摘要：
QAQ 又是一套水题集合 然后忧伤的故事是老师把时间调到了四个小时半 我又因为想要出道题花了半个小时写了一些其他的东西 然后最后没有写完题！QAQ 不然第三题可能多拿点分 上午的时候把所有题目的正解都想了出来 唯一美中不足的是自己想的第三题是O(n^4*300)的是时间复杂度 实际上离散化区间之后只 阅读全文
摘要：
QAQ 没有去考大视野的题目觉得非常的不开心 QAQ 然后被硬塞了一套非常水的题目 上午快结束还莫名其妙自己的电脑的电源掉了QAQ 那么就没有代码了QAQ不过都拍过问题不大QAQ 第一题 首先我们发现这是个裸的块状链表练习题 但是回想了一发发现自己不怎么会写块状链表 YY了一下觉得块内维护一个链表好 阅读全文
摘要：
昨天考崩了QAQ 几乎写全了暴力分，然而并没有什么卵用 因为只要A掉一道题就比我分高了，比我分高的也至少A掉了一道题QAQ 感觉到一丝淡淡的忧桑 貌似THUSC最后听讲课的那些人几乎都A了两题 看来我的THUSC果然只是RP好啊 第一题 显然选色数最少的颜色，设颜色数为m 考虑存在某个点的方案数，设 阅读全文
摘要：
感觉蒟蒻现在学多项式求逆貌似有些晚了 不过真的很有意思了(然而省选的时候自己还在玩泥巴什么也不会 多项式求逆是基于倍增的 假设我们知道 h(x)f(x)=1(mod x^n) 移项得 (h(x)*f(x)-1)=0(mod x^n) 两边同时求平方得 h(x)^2*f(x)^2 - 2*h(x)*f 阅读全文
摘要：
QAQ 好久不在cojs上出题了 最近学了点新科技，于是就做成题来分享了 这道题是要求simga(i^k) 那么就先说说部分分的算法吧： 10分： 直接暴力就可以了，时间复杂度O(nlogk) 30分： 我们考虑设S(n)表示1^k+2^k+……+n^k的和 不难发现S(n+1)=S(n)+(n+1 阅读全文
摘要：
因为今天并没有修改，所以只能总结了 又莫名其妙rank1了，貌似是因为我第三题的暴力写的吼？ 第一题 貌似是BZOJ原题，zcg他们都做过 但是我没有做过，想了想发现是丝薄的二元关系最小割 按照pty论文里的建图方法弄了一下，算了算K值之后发现要求这个图必须是二分图才可以 然后思考了一下，随机了半个 阅读全文
摘要：
QAQ 论考试犯蠢的窝 QAQ 今天考试四道题，窝居然自作主张的以为是四选三 然后就只搞了三道题 (但是后来发现剩下的那道题其实自己也是搞不出来的) 今天没有码农题，都是非常好的题目，但是因为自己太弱了 最后才搞了210收场，下午也是理解了好久才改完 第一题 考试的时候先想了一会容斥发现并不能做出来 阅读全文
摘要：
第三题至今没敢写，感觉好恐怖QAQ 今天考得好糟糕 第一题只写了10分的暴力+(k=1)20分的网络流 后来题解告诉我k>1的时候可以分治到k=1，每层分治解决方法是同k=1的 考试的时候没有注意到2^k这个比较神奇的可以分治的性质 而且自己考场上丝薄了，没有发现因为是二分图可以直接跑欧拉回路的性质 阅读全文
摘要：
昨天晚上得到了非常不爽的消息，zcg要去给高一讲课，而我并不能去 虽然什么事情并不能都顺着我的心意来吧，但是这件事情真是让人越想越不痛快 要知道，我从去年就一直期待着给高一讲课呢 所以今天考试非常不开心，一般这个时候我会选择爆零的 但是想了想觉得爆零太难看，就看了看好像第一题可做 在教学楼里颓废了好 阅读全文