C. Johnny and Another Rating Drop 题意 定义两个数字的差异为他们二进制相应位置不一样的个数，给出n，让求 0 和 1 ， 1 和 2 ... n-1 和 n 的差异和。 思路 n这么大，多半是有规律的。 打表发现 1 1 2 3 4 7 8 15 把 n 表示为二进 ...
分类：
其他好文 时间：
2020-06-08 19:33:36
阅读次数：
112
作为鸽子，回到家已经不想开电脑了，于是当场外选手快乐口胡。 div2的AB就咕了吧。 以下全都是口胡！ Div1 A T1就来构造题不太好吧/kk 考虑如何操作一个序列：显然应该每次找最靠前的$a_i=i$的位置，然后操作它。 考虑如何算出一个长度固定的序列能操作多少次（在合法的情况下）：从后往前推 ...
分类：
其他好文 时间：
2020-05-24 21:05:53
阅读次数：
148
题面 达达发明了一种立体推箱子游戏。 他发明的游戏里并没有那么多的规则和限制，在他的设定里游戏具有无限的平面空间，并且所有的区域都属于硬地。（关于立体推箱子游戏的各种概念和设定请参考172题） 终点永远都位于坐标（0,0）处的情况下，请你求出从起点到终点所需的最少移动次数是多少。 输入格式 输入包含 ...
分类：
其他好文 时间：
2020-05-19 15:03:05
阅读次数：
58
题目 https://www.luogu.com.cn/problem/P2822 题目分析 由于是从c[n][m]从寻找是K的倍数的nm值，而且是多组测试实例，所以使用杨辉三角打表便于查询 C(n,m)=C(n-1,m-1)+C(n-1,m) 而在查询个数的时候，因为存在记录符合条件的nm值的个数 ...
分类：
其他好文 时间：
2020-05-10 17:34:28
阅读次数：
60
地址：http://codeforces.com/contest/1345 题意：按图中规则堆金字塔，给出n个材料，尽量往高的堆，问可以堆出多少个金字塔。 解析：可以推出每个金字塔所需材料数：2,2+5,2+5+8,2+5+8+11.......可以打表，然后二分找>=n的第一个位置，n减去它直到n ...
分类：
其他好文 时间：
2020-05-07 20:00:57
阅读次数：
141
Anton and Fairy Tale 思路 瞎扯 一开始猜了一个假结论从第m + 1天开始，每天结束的谷物会比前一天少一个，没仔细读题。。。 正解 我们打表发现，第m天结束后剩余的谷物是$n m$，并且从第m + 1天开始，当天结束时剩余的谷物会比上一天的谷物少，并且满足 $sum[m + i] ...
分类：
其他好文 时间：
2020-05-06 17:54:52
阅读次数：
57
Count The Blocks " Count The Blocks 题目链接 " 思路 首先打表出来，发现了一个规律 $num[1] = 10, num[2] = 180$，这里的数组标记是反的 发现假定前 $n 1$个num已经求得，我们可以得到 $num[n] = n 10^{n} \sum ...
分类：
其他好文 时间：
2020-05-03 20:42:11
阅读次数：
72
前两题太水，不写了（~~其实都 $WA$ 了一次~~）。 很多人打表找规律，可我好懒啊，只能尝试证明一下了。 题意：求当 $x\leq N$ 时，$\left\lfloor\dfrac{Ax}{B}\right\rfloor A\left\lfloor\dfrac{x}{B}\right\rfloo ...
分类：
其他好文 时间：
2020-05-02 22:34:19
阅读次数：
162
"Happy Necklace" 前天个人赛规律都找出来了，n的范围是$10^{18}$，我一想GG，肯定是矩阵快速幂，然后就放弃了。 昨天学了一下矩阵快速幂。 题意 现在小Q要为他的女朋友一个有n个宝石的好的项链（直线），定义好的项链为：如果任意素数长的子串中蓝宝石的数量不小于红宝石的数量就是好的 ...
分类：
移动开发 时间：
2020-04-28 12:32:16
阅读次数：
76
题意：十进制下，每相邻两个数字之间的差值不超过1，叫lunlun数， 给定一个k，让找第k小的lunlun数； 暴力打表找规律； 1,2,3,4,5,6,7,8,9, 10,11,12, 21,22,23, 32,33,34, 43,44,45, 54,55,56, 65,66,67, 76,77, ...
分类：
其他好文 时间：
2020-04-18 18:46:33
阅读次数：
68
