摘要： 想了很久觉得自己做法肯定T啊，就算是CF机子的3s时限，但我毕竟是 O ( C(15,7)*7!*log ) .... 果然在n=15的点T了...贱兮兮地特判了15过掉了，结果发现题解说就是打表... (卒，享年16岁) 总之啊总之，要灵活啊 回归机房以后发现Div2的D都要想一个世纪了..... 阅读全文

摘要： 链接大合集： loj uoj luogu bzoj 单纯地纪念一下写的第一份5K代码。。。/躺尸 因为ZJOI都不会所以只好写NOI的题了。。。 总之字符串题肯定一上来就拼个大字符串跑后缀数组啦！ （为了便于说明，放一下样例的sa） 首先，对于每个T，考虑求出其子串总数。对于T每个后缀[i...|T 阅读全文

摘要： 题目链接 （其实主要并不是写题解，只是记录一下网络流的一些……结论？） 1.「边u->v处于割集中」<=>「跑完最大流的残量网络上,u->v无路径」 （敲黑板划重点，不是u->v这条边为空就完事了，WA了好几次......） （写网络流总是忘记反向边影响的我🤦‍♀️） 2.「割去割集中的u->v再 阅读全文

摘要： 题目链接（是的我越来越懒了。。） 题目大意及数据范围： 数据范围很大。“最小”二字让我们考虑二分，但是上界...不会爆long long让你写高精吧？ 我们可以发现，∑ai一定满足条件，所以上界是1e13。为什么满足呢？因为C(n+m,n)是整数，所以n!| ( (n+m)!/m! ) ，所以满足。 阅读全文

摘要： 题意概括好麻烦， 好吧既然是英文题面那放一下题意。 题意：有 n 个观察员，第一个观察员在 0 秒开始观察星空，随后第i 个观察员会在第 i − 1 个观察员之后 ai 秒观察，第一个观察员也会在第 n 个观察员之后 a1 秒观察。有一颗星星在 [−T, −1] 之间某个整数秒前开始闪烁，之后每隔 阅读全文

摘要： 貌似哪里讲过这题。。总之当时掉线了（理解能力又差水平又低选手的日常）。。 看看题目，应该是DP。 尝试了几次换状态，毫无思路。那我们就来继续挖掘性质吧。。。为了更直观，我们令第i个出现的球颜色就是i（最后乘个阶乘就成）。那么有： 1122->0102 13223312->00203312 12213 阅读全文

摘要： 我定睛一看，上一篇博客居然是去年省选写的。。。emmm我果然很懒。。 又是一年省选季，临死前订正一下去年的题吧。。 作为第一天30pts的滚粗选手，我去年并没有怎么思考这题。。 题意概括好麻烦，来来来我们放题目链接。。 为了方便叙述，我们用Ti表示 ∑(i在lca的子树中)ai 。 从无修改的情况的 阅读全文

摘要： 今天比赛的时候做到的。题解写得很简单，但是感觉对于我这种蒟蒻还是很有思考的价值的。 题面（由于题面很短，就不概括了）：小Q当上了新的宇宙大总统，他现在准备重新设计一套货币系统。 这个货币系统要求一共有m张货币，并且将他们按照币值从小到大排好序以后，前一个货币币值乘上x等于后一个货币币值，x∈{2,3 阅读全文

摘要： 此处省略引经据典。 (为了方便叙述，x=(a1,a2,a3)(b1,b2,b3)表示 x≡a1(mod b1) x≡a2(mod b2) x≡a3(mod b3) ) 举个栗子。 栗子 求x=(2,3,2)(3,5,7)的最小正整数解。 考虑转化为三个子问题。 （显然，对于互质的u,v,可以得到x= 阅读全文

摘要： a,x,p均为正整数,p是质数,a*x≡1(mod p) 给出a,p求最小的符合条件的x(也就是a的逆元，a-1(mod p))。 法一：快速幂 O（log p） 根据费马小定理可得 a*ap-2=ap-1≡1(mod p)，此时a-1≡ap-2 (mod p)。用快速幂求即可。 法二：扩展欧几里德 阅读全文