真实实力了。 最高水平了。 这次考试发挥的还是挺正常的吧，该拿到的分都拿到了，不该拿到的分也拿到了5分。 两次考试，一个出题人，总分310。 还是有点少啊，拿省一有挺大困难的。 T1除了打表就不会了，没想出来正解。 T2就会写一个前缀和暴力。 T3想了一个半小时啥都没想出来。 概率期望这块还是不行， ...
分类：
其他好文 时间：
2019-08-29 14:09:41
阅读次数：
84
题意 1到n个自然数中选k个自然数要求两两不相邻，问有多少种方法，模m eg（1 3 5 ） 又是一道打表规律题，正常解法dp可以通过前缀和优化到O(N K)。另外我们可以重新定义F[I,J]表示从1到I中选择J个不连续数的方案数。通过考虑I选还是不选来进行状态转移。 1.如果不选I：则方案数为F[ ...
分类：
其他好文 时间：
2019-08-27 10:52:59
阅读次数：
95
T1 GCD和XOR 100/100 题意 规律题，打表找规律即可发现 a xor b = a b = gcd(a, b)， 如果 a xor b = gcd(a, b) = c 则 c = a b 枚举倍数c和a判断b即可 代码 cpp include using namespace std; c ...
分类：
其他好文 时间：
2019-08-26 22:57:33
阅读次数：
113
题意 http://acm.hdu.edu.cn/showproblem.php?pid=6706 思考 打表出奇迹。 注意到这个式子有一大堆强条件限制，最后化为： $$\frac{1}{2}\sum_{i=1}^{n}\sum_{j=1}^{n}{|i-j|*[(i,j)==1]}$$ 考虑莫比乌 ...
分类：
其他好文 时间：
2019-08-26 09:58:56
阅读次数：
114
打表观察得到，gcd(i,j)==1时，gcd(i^a?j^a,i^b?j^b)的值为i - j。所以，你发现这个题跟ab就没关系了... 变成去求∑∑(i-j)[gcd(i,j) == 1]了。有一个显然的结论，gcd(i,j) == gcd(i-j,i)。 设k为i-j，则变成 ∑(i 1->n ...
分类：
其他好文 时间：
2019-08-25 16:20:07
阅读次数：
92
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4548 题解 由于数字很大，需要打表以免超时 通过欧拉筛进行第一次打表，找出到右边界的所有素数，然后针对美素数的特点在得到的表格中进行第二次打表 数组 cnt 中存放了到数字 i 为止的所有美素数个数，结果直 ...
分类：
其他好文 时间：
2019-08-25 11:49:23
阅读次数：
69
http://acm.hdu.edu.cn/showproblem.php?pid=6708 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description In ...
题目： 其实就是在nim游戏基础上添加了一次可以不取的机会。 多堆石子可以看成多个游戏，它们起点的sg值异或起来就是整个游戏的sg值，若sg值为1，则先手必胜，为0，则后手必胜。 关键在于怎么求sg值：可以打表找规律->对游戏局面进行动态dfs连边，再dfs一遍求sg值（也就是求mex值） 细节：d ...
分类：
其他好文 时间：
2019-08-23 22:20:38
阅读次数：
128
我还是太naiive A题知道要超时还是没打表 结果julaohyh 教我打了一波表之后 这不是**题吗 %一发 B题暴力写挂了 拿了20pts 还好 全排列暴力 结果正解贪心 这谁想得到 啊 思维还是太弱 C题 区间Hash+二分 我还以为是KMP 结果暴力都能拿90pts 老板还说我不会暴力 我 ...
分类：
其他好文 时间：
2019-08-21 10:02:58
阅读次数：
81
2019杭电多校第九场 熟悉的后半场挂机节奏，又苟进首页了，很快乐 1001. Rikka with Quicksort upsolved 不是我做的,1e9调和级数分段打表 1002. Rikka with Cake solved at 01:11 有一个矩形，给你很多射线（射线只有横平竖直的四个 ...
分类：
其他好文 时间：
2019-08-20 20:32:22
阅读次数：
89
