Achen

摘要： 上午考了一套sb题，但是没有人AK。李巨290虐场。 下午又考了一套sb题，李巨AK虐场。%%% T1 % 中国剩余定理好像做不了啊，我一直在想如何用CRT做，然后就GG了。 然而正解是bike当初说的“CRT根本没用啊你每次合并两个数就可以了”然而这玩意似乎就叫做EXCRT。 洛谷模板传送门 考虑 阅读全文

摘要： 传送门 和10-17 B 君的第三题 类似，应该算是简化版，给出了固定的点。 f[s]表示只考虑连端都在s集合中的边，s中的固定点（1或者2）能到达整个集合的方案数。 预处理c[s]表示s集合中的总边数，转移就用所有方案减去s集合中有一部分不能到达的方案，也就是枚举一个子集作为能到达的，这个子集的补 阅读全文

摘要： 传送门 跟10-17B君的第二题有一点点相似之处。 先用卢卡斯定理把组合数展开，发现a能转移到b的条件是b是a的子集。a[i]互不相同，p[a[i]]=i记录下a[i]的位置，从大到小枚举a[i],枚举a[i]的子集，如果位置在a[i]后面就转移。 1 //Achen 2 #include<bits 阅读全文

摘要： 中间值 两个log肯定会被卡。我用的第一种做法，就是要各种特判要在两个序列都要二分比较麻烦。 1 //Achen 2 #include<bits/stdc++.h> 3 #define For(i,a,b) for(int i=(a);i<=(b);i++) 4 #define Rep(i,a,b) 阅读全文

摘要： 今天被高一狂踩，两个手抖，t1一个1写成2，t3一个+=写成=，所谓失之毫厘谬以千里，直接丢了50分。 完全背包 看到背包体积如此之大物品体积如此之小容易很想到贪心，肯定要先加很多很多的性价比最高的最后一部分再背包处理。 具体到底要加到多少随便估计一下都能过，我非常暴力地把1~100跟其他所有数取l 阅读全文

摘要： B 君的第一题 lanzhou $x^{\frac{p-1}{2}}\equiv 1(mod\ p)$ $x\equiv x*x^{\frac{p-1}{2}} (mod\ p)$ $x\equiv x^{\frac{p+1}{2}} (mod\ p)$ $\sqrt{x}\equiv x^{\fr 阅读全文

摘要： Bike老爷问了好几天到底要怎样简单的题目你们才能AK啊终于在他每天降难度直到要走了才出了一套我们能AK的题。虽然前几天的题换成llj肯定随便AK。 其实最近有点方虽然通常最后都写完了把该拿的分拿了该拍的拍了，但是并不是很顺利的那种前30min切了T1,再1h切t2拍了最后写t3然后拍这样，这套题推 阅读全文

摘要： 这是一套简单题，这几天的考试让bike老爷感觉很绝望，说实话我也确实不知道还能怎么更简单了。 这几天的题换做llj、sxy应该都能轻松AK吧，至少随便考个250+应该不是问题吧，我越来越觉得觉得我跟他们的差距真的是非常非常大，dcoier跟其他学校的大佬的差距更是如此。我不知道我之前没有自知之明的时 阅读全文

摘要： 发现自己gradully get moodier and moodier了 负面情绪爆发地越来越频繁，根本out of control，莫名其妙地就像着了魔一样 为什么用英语大概是因为今天早上早自习因为英语考了全班倒数被hj抽上黑板去听写了，就很开心 B 君的第一题 (guangzhou) 虽然我完 阅读全文

摘要： “毕姥爷：今天的题好简单啊，你们怎么考得这么烂啊，如果是noip你们就凉透了啊“ 今天的题难度应该是3、2、1递减的，但是我不知道哪根筋没搭对，平时我最多1h多就弃题了，今天硬生生写了2h20min的T1，要不是倒数50min的时候把T1样例过了，可能今天就废了。然鹅我T只有10pt……然后10mi 阅读全文