Ren_Ivan的博客

又下雨了一下雨就不想学习了下得好大好大感觉自己好渺小啊一个人这一生又能干点什么呢？？何必呢？不必强颜欢笑，不必装虚作假Be yourself , do the best.And you'll never regret.

100*3=300 rank 1 好久没进前三了，被wq和std压了这么久终于翻身一天了，然而总分还差30(无奈前几天挂的惨) T1，每一个点向两边拓展至(x-w,x+w)的线段，找最多条不相交的线段就好了。 T2裸线段树 T3，发现答案是连续的一段，二分左右端点暴力计算，又发现对于每个数的答案就是它每一个是一的位那一行的杨辉三角摞起来。 T1#include<cstdio>#inclu

100+10+20=130 rank 7 考试时T1先推了30+30的暴力高精，后来瞎代式子，发现答案就是Cmn+m−Cm−1n+mC_{n+m}^{m}-C_{n+m}^{m-1} T2情况太多了，脑子特别乱，照着3个样例调过了3个样例就WA了。。 正解又是欧拉图上各种乱搞。 T3没想到状压深度，20分暴力，正解树上的状压dp T1#include<cstdio>#include<cs

总分 60+15+0=75 rank5 T1想主席树套树状数组，死活调不出来，后来发现内存炸了 交的30暴力+30静态主席树 T2暴力O(n4)O(n^4)加减枝 15 T3 真心不会 目前只改了T1 正解：因为异或了opt，所以反解答案。。。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>

第一次和某二中学联考，达哥出题，翻车十分惨烈 考试时上来10分钟搞定T1，看T2，没思路，二维莫队？好像和图论有点关系，有点乱，先弃坑，看T3，发现只需要处理前a个，后面都是等差数列，但是需要记录一大堆东西，手玩了一下，发现有戏，搞出来，发现只能过前两个点，后面的起点都不在a内，特判，乱搞了好长时间，最后5个样例都过了，但是时间只剩下30min左右了，觉得可能还有别的情况，但弃了，搞T2，把20分

40+0+30=70 rank10 这都前十…… T1，考试时就想斜率dp了，结果推出来的式子没法搞，又推了一些没用的性质，最后放弃了打了40分暴力。正解根号算法， 转移时包含的颜色最多有n√\sqrt{n}个，记录每个位置的上一个和下一个相同颜色的位置，转移时，pos[j]表示pos[j]+1~i中有不超过j种颜色，当i++时，要巧妙的转移(详见代码)，总复杂度O(nn√)O(n\sqrt{n

100+100+10=210 rank 1 T1，醉了，考试时对拍平均1分钟一个错，真爽……暴力枚举约数判断就好了，从根dfs，当∑size[v]modD\sum{size[v] mod D }+1>D时 return;#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>

100+30+70=200 T1水题，单调队列#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#define N 2005using namespace std;int n,m,ans,a[N],f[N][N],l[N],r[N],q[N];int main()

总分201，rank3 T2图上的简单题，但调了好久，T3暴力分很足，st表加减枝91，T1嘛，卡读题啊，QAQ…… 先说坑爹的T1: 先是没看见每种喜悦值只能获得一次，改的时候又发现一次只可以买一个，233 状压每个状态表示每种物品是否被买，转移时可能转移到自己或新的状态，导一下式子倒推就好了。#include<cstdio>#include<cstring>#include<iost

9.10 40+0+60=100 rank 16 T1 裸的exgcd，然而不会求解的个数了，用解析几何搞的，考试时一堆问题都没调出来。。。 T2树形dp，f[i][j]表示i这颗子树里选j个黑点的最大收益，像背包一样转移就好了，考试打的暴力，还tm翻车了(0x7f) T3神题，至今没改，留个坑以后填吧。。。 T1#include<cstdio>#include<cstring>#in

先%一发达哥 T1,其实不难,就是一个简单的dp+矩阵快速幂加个原根优化,其实是模意义之前没做过题,有点懵,一开始思路也光想数学了,就gg了…… 模意义下所有运算都和正常运算一样,只是除变成了乘逆元!! 定义状态数组f[i][j]表示第i步转移后模数为j的概率,矩阵乘优化,可得80分,正解是把每个数转化为p原根的i次方,别的都一样,会发现这样出来的是循环矩阵,复杂度降为O(logm*mod^2

好久不考试了...一开始没有考试的感觉，一直在想第一题，无果，打了个不知道是什么的暴力大概还剩不到两个小时了，发现T2,T3都没看。。洗了把脸，清醒了一下。看T2，想了一会，感觉60分应该可以，打了个dfs+高斯消元，又过了1h。急忙去看第三题，觉得应该是卡特兰枢加一些奇奇怪怪的东西，但卡特兰数不太记得了，觉得4种情况也来不及推了，最后20min就滚动数组打了65分暴力.

总分122，rank 10. T1 找硬币 bzoj3233 考试时打的暴力，深搜，一点剪枝都没有，22分。 后来还是用深搜改的。 对于每一层，枚举素数p，每一个兔子可以表示为ki*p+mi的形式，因为后面的硬币一定都是p的倍数，所以mi部分一定要用1填，∑mi\sum{mi} 就是这一层一定要用的，当这个数加上之前的sum>当前最优解时continue;注意，当当前数列中的max < p时

7.25-7.26 ysf 神犇来讲课，杂题选讲什么的。。7.27 集训第一天有点小激动，8点才起，跪了T1:大爆搜，因为种种原因，没打，-1得20；T2：想到了dp，但觉得不对，只打了一个O(n3)的暴力dp，没有想到正解是O(n2)，也就没有想到用数据结构优化。下次不管怎样，只要有思路，一定要打。T3：Tarjan+特判，没特判被卡72分，666666T4：猜的矩阵乘，n=

8.4T1打了个蠢蠢的莫队，又tm被块长卡了5分，woc，大众分225，老子220T2数学+dp？？？ Md又没想到dp，直接50分状压怼上T3，明明看过这种题好不好，想什么呢？？？75分暴力(真的奶死自己了，到现在还没有过...QAQ)今天暴力分给的还是很足的，要不就又爆零了，害怕8.5上午补了补主席树，觉得自己会了...      下午lgl dalao来讲了计算几

Day1：第一题：按照自己的思路打了20分；                   发现有好多种情况没有考虑，还是要多刷题第二题：筛了30分，和暴力一个分…第三题：最简单的暴力，40，链表是个好东西。。第四题：神题啊！码力太弱了。。Day2：其实这天如果不出意外(2个题没调库)的话，rank 1是稳了。。（QAQ）第一题：裸数位dp，没打高精，90第二题：基本思路

3个月联赛不再着急往前去了，看一看自己需要去填的坑0 不会 1 会，不熟||难想2 熟&&好想1.数学：扩展欧几里得,这个前一阵复习了复习,不过好像又记不太清了,其实就是推式子,见题就打吧。(1(线筛、求单个)欧拉函数,线筛素数,欧拉定理,还是比较熟的,考场上也现推过几次,要更熟练(11Lucas,基本忘了,一定要补。(0斐波那契,矩阵乘优化,降到log，(2

谁终将声震人间，必长久自身缄默；谁终将点燃闪电，必长久如云漂泊，我的时代还没到来，有的人死后方生。

100+100+80=280 rank 3 神tm卡常 T1:打表找规律，T2:简单的树规 T3:调了好久，结果蜜汁被卡常，文艺平衡树+乱搞 T1#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>using namespace std;#define mod 1