摘要：
设$t=\sqrt r$，原题转化为$\sum_{x=1}^n(4*\lfloor\frac{tx}2\rfloor-2*\lfloor tx\rfloor+1)$考虑如何求$\sum_{x=1}^n\lfloor\frac{bt+c}ax\rfloor$开始我写了一个真欧几里得来求直线下整点数目， 阅读全文
摘要：
这题其实可以cdq分治做，但是如果强制在线的话，这里有个牛逼方法叫二进制分组。 它的基本思想是把修改操作按二进制分组，遇到修改就在尾部加一个，并与之前的合并，比如之前有23（16+4+2+1）个，加了一个后就变成了24（16+8）个，遇到查询就在每个组内查询，再加起来就好了。 阅读全文
摘要：
Day 0: 移步http://www.cnblogs.com/juruolty/p/6854848.html Day 1: 来到了清华大学。 见到了zrt巨巨。 又发了件衣服，我们开始看别的队的名字，蛮有意思的。 我们队叫“分手是祝愿”，lmy他们队叫“相逢是问候”，大爷他们队叫“呵呵哒”。 8: 阅读全文
摘要：
Day -1: 移步http://www.cnblogs.com/juruolty/p/6854795.html Day 0: CTSC铁牌后，下一个就是APIO了。 lmy,sxy,cxc,lh过来了。 差一分滚粗A队好气啊。 Day 1: 发下来试卷，两道非传统题，惊了。 T1是函数完成题，先写 阅读全文
摘要：
Day 0: 先到了丽都酒店。 看见北京八十中学生在发胸牌手册和T恤，领完之后开始分房间。 我和ryc一屋，lyd和ysq一屋，yzy和gzz分到了珀利酒店，老师尝试了半天把我们分到一个酒店，失败了。 遇到了王阿姨，ryc说她家孩子长得特别漂亮，于是这成了一个梗。 进房间，第一反应就是woc这为什么 阅读全文
摘要：
第一次出题233 先给出结论，切的刀数一定小于等于颜色个数。 所以暴力判掉1和2，剩下输出3就行了。 你肯定会问“为什么？！” 让我尝试证明一下这个东西。 以下开始证（瞎）明（扯）环节 假设地球是一个完美的球体，而且气温和气压的变化是连续的，那么地球上一定存在一对相对的点气温和气压都相等。 证明： 阅读全文
摘要：
Day -1： noip与标准时限差了0.02秒，并没有申诉成功，导致NOIWC多交了900元钱。 滚回去准备学考，文科瞎写居然拿了A，可啪。 NOIWC颓废记由于我实在太颓了所以懒得填坑了。 THUWC面试因为我表现太死板了，并没有签协议。 北京八十中培训自我感觉效果很差，颓了两周。 回来刷题考试 阅读全文
摘要：
dp方程很好列：f[i]=min(f[j]+(d[i]-d[j])*p[i]+q[i]),j是i的祖先且d[i]-l[i]<=d[j]. 考虑序列上的做法，这东西显然可以斜率优化，如果j<k且j比k优，则(f[j]-f[k])/(d[j]-d[k])>=p[i]. 但是方程对j的范围有一个限制，所以 阅读全文
摘要：
题意为求$x^A=B\;(mod\;P)$解的个数。把$P$分解质因数得$P=p_1^{q_1}*p_2^{q_2}*...*p_n^{q_n}$之后列出n个方程：$x^A=B\;(mod\;p_i^{q_i})$那么这n个方程解的个数的乘积即为原方程解的个数。因为我们可以从每个解集中选一个解，根据 阅读全文