题目 Description Jby考完了高考以后，一度闷得发颠…. 无聊之际，发明了一个新的取石子游戏！ 规则如下，一共有N颗石子，每次最多可以取走K颗(不能不取)，最先取不到的人算输（就是说谁取完谁就赢）。 为了延长这个游戏的时间，Jby弄来了整个宇宙的石子（挺够本事的…）… Descripti ...
分类：
其他好文 时间：
2019-07-15 10:48:28
阅读次数：
111
"嘟嘟嘟" 这题思路还是挺奇特的，神奇的利用了自由元的性质。 看到这种题，第一反应是设$2 ^ n$个状态，然后解方程组。但对于这题来说显然过不了。 我们还是用高斯消元，对于每一个开关$i$，令$f[i][n + 1] = a[i]$^$b[i]$，$a[i]$表示$i$的初始状态，$b[i]$为结 ...
分类：
其他好文 时间：
2019-07-10 16:25:59
阅读次数：
78
【题目描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把其中 任意不超过k堆果子 合并到一起，消耗的体力等于合并在一起的这些堆果子的重量之和。最终合并成为一堆果子。多多在合并果子时总共消耗的体力等于每次合并所 ...
分类：
其他好文 时间：
2019-07-08 22:20:51
阅读次数：
135
```cpp include using namespace std; const int maxl = 1e7 + 5; char buf[maxl]; int main() { freopen("try.in", "r", stdin); freopen("try.out", "w", stdo ...
分类：
其他好文 时间：
2019-07-08 00:12:17
阅读次数：
105
喵星球的上的点名 给定一个字符串集合S，每次给定T询问S中有多少个字符串中包含T，最后询问S中的每一个字符串包含了多少次给定的T。 思路 考虑将这S个字符串建立广义SAM，那么我们每次将T放到广义SAM中去匹配，最后匹配到的节点的parent子树中来自不同串的结束位置数就是第一问的答案。 同样我们每 ...
分类：
其他好文 时间：
2019-07-02 21:28:02
阅读次数：
112
Fence Rails 题目大意 `N define rep(i,a,n) for (int i=a;i=a;i ) using namespace std; const string filename = "fence8"; void usefile(){ freopen((filename+". ...
分类：
其他好文 时间：
2019-07-01 10:33:56
阅读次数：
111
freopen("in.txt","r",stdin)的作用就是把标准输入流stdin重定向到in.txt文件中，这样在用scanf或是用cin输入时便不会从标准输入流读取数据,而是从in.txt文件中获取输入。 类似的，freopen("out.txt","w",stdout)的作用就是把stdo ...
分类：
编程语言 时间：
2019-06-29 01:07:41
阅读次数：
143
后缀自动机 + 线段树合并的裸题. 我这种大菜逼都秒切的题目，一定是送分题. ...
分类：
其他好文 时间：
2019-06-28 14:36:11
阅读次数：
89
https://scut.online/p/354 跟多项式一点关系都没有。 注意到其实两个多项式在1处求值，那么就是他们的系数加起来。 列一列发现系数就是n以内两两求gcd的值，还自动把0去掉了。 那么就是 $\sum\limits_{i=1}^{n}\sum\limits_{i=1}^{n}gc ...
分类：
其他好文 时间：
2019-06-19 20:08:58
阅读次数：
113
记 6.16翻车记。又翻车了 我不知道为什么 。 T1 写了n^2暴力 然后freopen 打错。导致 爆0 T2 写了可持久化trie树 又写了费用流 最后发现是一个最大生成树 然后敲上去 long long没开 爆到30 T3 写的两边dij 没检查 然后A了觉得还行。 原因 对拍写的太多了 导 ...
分类：
其他好文 时间：
2019-06-16 19:58:35
阅读次数：
137
