摘要：
AC自动机 这些东西还是交给wiki 模板 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<stack> #include<queue> #include 阅读全文
摘要：
Jisoo 13秒，跑，往死里跑 犹豫就会wa #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<stack> #include<algorithm> us 阅读全文
摘要：
Rose 非常有趣的构造题 看到这奇怪的数据范围就只要要依据这个搞事情 $f(x+10^{18})=f(x)+1$推而广之 \(\sum_{a-p}^{10^{18+a-p-1}}\equiv(mod\quad a)\) 且有$\sum_{i=1}{10{18}-1}f(i)\equiv p(mod 阅读全文
摘要：
Rose 不是一般的01背包 因为有后效性，也就是因为重量可以是负的（钩子越放越多） 为了抵消这种影响，按照钩子数量从大到小排序 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmat 阅读全文
摘要：
Jennie 反悔贪心 显然要把逃生能力弱的先送出去，也就是排个序。 这时候剩下的怎么办，万一有一些手长腿短的怎么办 先假设所有小矮人站成一排，然后一个个逃。 逃无可逃时候，看看把已经逃出去的中腿最长的拉下来会不会答案更优。 #include<cstdio> #include<iostream> # 阅读全文
摘要：
Jennie 分块，对于每一个块，排个序 就可以了 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<stack> #include<algorithm> 阅读全文
摘要：
Jinnie 看到莫名其妙的异或题，应该考虑按照位数处理。 这样我们分别考虑每一位的答案，需要先取模。 排序，让序列有了单调性，并且可以观察到，对于第k位只有两个数的和属于 $[2k,2{k+1}-1]\cap[2^{k+1}+2k,2{k+2}-2]$才行 最后的右边界是什么东西？我们取模了啊. 阅读全文