yjjr's blog

Posted by yjjr's blog on October 12, 2018

洛谷4925 [1007]scarlet的字符串不可能这么可爱

分类讨论+快速幂

标签：数学题目题目传送门题目描述 Scarlet妄图构造字符集为$k$，长度为$L$的字符串，满足没有任何一个长度超过$1$的回文连续子串。看起来这样的字符串太多了，...

Posted by yjjr's blog on October 12, 2018

洛谷4924 [1007]魔法少女小scarlet

模拟水题

标签：模拟题目题目传送门题目描述 Scarlet最近学会了一个数组魔法，她会在$n*n$二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90°，首先，Scarlet会把\...

Posted by yjjr's blog on October 8, 2018

Bzoj5445 [ceoi2018]toys

质因数分解

标签：数学题目题目传送门题意简述：达达兔有很多不同种类玩具，每种玩具可能有很多个（存在区别），每天达达兔可以在不同种类的玩具中每种选择一个，组合起来，最多可以玩耍n天（n天中不存在重...

Posted by yjjr's blog on September 21, 2018

Bzoj5443 [ceoi2018]lottery

离线查询

标签：离线标记，递推题目题目传送门题意简述：定义两个序列每个位置上不同的值的个数为$k$相似。现在有一个长度为$n$的序列，可以将它划分为$n-L+1$个长度为$L$的子串，$Q$组...

Posted by yjjr's blog on September 21, 2018

Bzoj5442 [ceoi2018]global warming

LIS的巧妙转化

标签：LIS，DP，树状数组题目题目传送门 Description 给定$n(n\leq 200,000)$,你可以将任意$a[l]$至\(a[r](1\leq l\leq ...

Posted by yjjr's blog on September 21, 2018

Bzoj5441 [ceoi2018]cloud computing

当背包DP遇上动态的体积

标签：DP，思维题面 Description 农夫约翰创立了一家为客户提供云端计算服务的公司，但是他还没开始购买计算机。于是他去了电脑商店，看了商店里所有的n台电脑的配置属性列表。每台电...

Posted by yjjr's blog on September 17, 2018

Codeforces1040b shashlik cooking

思维题

标签：模拟题意给了n个初始状态为正面的煎饼（雾？？反正可以这样理解），每次可以选择区间$[i-k,i+k]$内的煎饼翻一面，问最少可以花费多少次把所有煎饼都翻成反面题解分类讨...

Posted by yjjr's blog on September 16, 2018

Codeforces1040a palindrome dance

模拟水题

标签：模拟 CSDN失踪人口回归了，毕竟还是要准备SOI的，从今天开始重新写题解了题意给出一串由0,1,2表示的数字，0和1分别表示不同的颜色，2表示无色，和两种变色的花费，现在使这串...

Posted by yjjr's blog on September 16, 2018

平成最后一夏！

再见，合肥！

2018.08.19 七夕节一个人飞到了瑞士，一整天都在飞机上度过单单喵在飞机上竟然补番《徒然喜欢你》，狗粮真香 PVG的航空配餐终于有了进步，感觉LX189的餐食很棒! 尽管上海台风...

Posted by yjjr's blog on August 31, 2018

yjjr's blog

洛谷4926 [1007]倍杀测量者

差分约束

洛谷4925 [1007]scarlet的字符串不可能这么可爱

分类讨论+快速幂

洛谷4924 [1007]魔法少女小scarlet

模拟水题

Bzoj5445 [ceoi2018]toys

质因数分解

Bzoj5443 [ceoi2018]lottery

离线查询

Bzoj5442 [ceoi2018]global warming

LIS的巧妙转化

Bzoj5441 [ceoi2018]cloud computing

当背包DP遇上动态的体积

Codeforces1040b shashlik cooking

思维题

Codeforces1040a palindrome dance

模拟水题

平成最后一夏！

再见，合肥！

FEATURED TAGS

FRIENDS

ABOUT ME

CONTACT ME

email: [email protected]

QQ: 1844387848

『一言』

MUSIC PLAYER

"我会永远相信，不完美的完美"

"不管什么世界，距离不是距离"

洛谷4926 [1007]倍杀测量者

差分约束

洛谷4925 [1007]scarlet的字符串不可能这么可爱

分类讨论+快速幂

洛谷4924 [1007]魔法少女小scarlet

模拟水题

Bzoj5445 [ceoi2018]toys

质因数分解

Bzoj5443 [ceoi2018]lottery

离线查询

Bzoj5442 [ceoi2018]global warming

LIS的巧妙转化

Bzoj5441 [ceoi2018]cloud computing

当背包DP遇上动态的体积

Codeforces1040b shashlik cooking

思维题

Codeforces1040a palindrome dance

模拟水题

平成最后一夏！

再见，合肥！

FEATURED TAGS

FRIENDS

ABOUT ME

CONTACT ME

email: [email protected]

QQ: 1844387848

『 一言 』

MUSIC PLAYER

"我会永远相信，不完美的完美"

"不管什么世界，距离不是距离"

『一言』