A - Arranging tiles 留坑。 B - Buggy ICPC 题意：给出一个字符串，然后有两条规则，如果打出一个辅音字母，直接接在原字符串后面，如果打出一个元音字母，那么接在原来的字符串后面之后再翻转整个字符串，在这两条规则之下，求有多少种打印给定字符串的方法 思路：如果第一个字符是 ...
分类：
其他好文 时间：
2018-09-02 20:28:52
阅读次数：
634
题意：有N堆石子（N为大数），每堆的个数按一定方式生成，问先手取若干堆进行尼姆博弈，必胜的方式有多少种。 题解：因为 k < 4096，所以出现的数最多只有4096个，对每个数字只考虑出现奇/偶次进行dp，答案是所有不等于0的dp值的和。然后如果一个数字出现x次，它对自己出现奇数次的方案数和偶数次的 ...
分类：
其他好文 时间：
2018-09-02 15:04:03
阅读次数：
269
J. Sum A square-free integer is an integer which is indivisible by any square number except 111. For example, 6=2?36 = 2 \cdot 36=2?3 is square-free, ...
分类：
其他好文 时间：
2018-09-02 14:36:09
阅读次数：
302
L.Magical Girl Haze 题目链接： https://nanti.jisuanke.com/t/31001 Description There are N cities in the country, and M directional roads from u to v(1≤u,v≤ ...
分类：
其他好文 时间：
2018-09-02 14:32:47
阅读次数：
177
Sum A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2?3 is square-free, but 12 = ...
分类：
其他好文 时间：
2018-09-02 12:34:50
阅读次数：
272
比赛的时候被J题卡常然后B题自闭最后G题没调完 5题gg 现在补题进度：6/12 A. 题解： 高考数学题，裂项完之后答案就是n！-1 (n!)%n=0,所以就是n-1 E. 题解： 状压DP入门题 G. 题解： 将询问离线处理，然后线段树维护一下最小值，模拟一下每次的过程 左边如果有<=tot的就 ...
分类：
其他好文 时间：
2018-09-01 23:59:51
阅读次数：
532
ACM ICPC 2018 南京赛区网络预赛 Lpl and Energy saving Lamps 线段树 [TOC] 题面 During tea drinking, princess, amongst other things, asked why has such a good natured ...
分类：
其他好文 时间：
2018-09-01 23:56:43
阅读次数：
234
https://www.jisuanke.com/contest/1555?view=challenges 题意： 题解：写完都没发现是个积性函数233 想法就是对x分解质因数，f(x)就是2^k，其中k是x分解结果中次数为一的质因子个数。如果有某个次数大于等于3，f(x)==0; 这样明显会TLE ...
分类：
其他好文 时间：
2018-09-01 23:48:33
阅读次数：
190
ACM-ICPC 2018 南京赛区网络预赛 E题 题目链接： https://nanti.jisuanke.com/t/30994 Dlsj is competing in a contest with n (0 < n \le 20)n(0<n≤20) problems. And he know ...
分类：
其他好文 时间：
2018-09-01 23:46:12
阅读次数：
235
