Description My girlfriend loves 7 very much, she thinks it is lucky! If an integer contains one or more 7, she will think it is lucky too! Description ...
分类:
其他好文 时间:
2018-09-21 15:22:06
阅读次数:
186
Aeroplane chess Aeroplane chess Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For e ...
分类:
其他好文 时间:
2018-09-19 23:31:07
阅读次数:
207
262144K Mur loves hash algorithm, and he sometimes encrypt another one's name, and call him with that encrypted value. For instance, he calls Kimura K ...
分类:
其他好文 时间:
2018-09-13 01:10:37
阅读次数:
148
I. Characters with Hash Mur loves hash algorithm, and he sometimes encrypt another one's name, and call him with that encrypted value. For instance, h ...
分类:
其他好文 时间:
2018-09-09 18:14:52
阅读次数:
293
Travel PP loves travel. Her dream is to travel around country A which consists of N cities and M roads connecting them. PP has measured the money each ...
分类:
其他好文 时间:
2018-09-08 22:36:31
阅读次数:
163
https://www.luogu.org/problemnew/show/P2418 暴力 DP 做这题只有 30 分 考虑用线段树优化这个 DP 先处理一下整个房间都膜拜一个人的情况,然后将 1 的当成 1, 2 当成 1,处理前缀和,可以发现对于前缀和为 x 的情况,只能从前缀和为 [x k, ...
分类:
其他好文 时间:
2018-09-07 22:05:13
阅读次数:
195
Favorite Dice BuggyD loves to carry his favorite die around. Perhaps you wonder why it's his favorite? Well, his die is magical and can be transformed ...
分类:
其他好文 时间:
2018-08-26 01:12:03
阅读次数:
201
Description ? "看题戳我" 给你一个序列,要求支持区间加斐波那契数列和区间求和。$~n \leq 3 \times 10 ^ 5, ~fib_1 = fib_2 = 1~$. Solution ? 先来考虑一段斐波那契数列如何快速求和,根据性质有 $$ \begin {align} f ...
分类:
其他好文 时间:
2018-08-25 14:04:14
阅读次数:
339
传送门 多项式取模优化k阶常系数线性递推的模板 刚才的板子改了一下,wa了,,,先码这吧,下次再改。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #inc ...
分类:
其他好文 时间:
2018-08-20 20:38:17
阅读次数:
216
题目: (😔,最近净做并查集了还一道难的都不会) DZY loves chemistry, and he enjoys mixing chemicals. DZY has n chemicals, and m pairs of them will react. He wants to pour t ...
分类:
其他好文 时间:
2018-08-18 17:50:42
阅读次数:
170