seamtn

摘要： 07,25. 这次考试题忽然水辽。。 然而我也水辽/// 这是预估期望/能力范围分数。 这是实际分数·「·」·「·」·「·」 曾经有一份巨水的T2，摆在我面前， 但是我没有好好珍惜？_? 如果给我一次机会， 我会把考后五分钟加上的不到30个字符码上去。 说总结： T0：水题还是打的慢，不太熟，分析题 阅读全文

该文被密码保护。 阅读全文

摘要： 1、确定块大小，序列中单点所属块。 2、记录询问编号，离线排序（按块） 3、修改，记录答案。 阅读全文

摘要： 0、T1现场推模板，浪费大量时间，导致T2时间不足，公式推错。T2不会Crt。 总体节奏稍慢。gcd推导过程混乱。应减少时间损耗。 1、方程的解：exgcd。背模板。理解模板。 skyh等人：a,b>0时，公式最值做差。a||b<0,一堆特判。 我：先把x抬到>=1，y伴随变换，再把y降到>=1，记 阅读全文

摘要： 1、O(cnt*log)（==O(n)）阶乘质因数分解： 求n阶乘：先筛出质数，再对n跑每个质数。F(j,1,cnt){ x=n*2; while(x){ a[j]+=x/prm[j];x/=prm[j]; } } 2、线性逆元：inv[0]=inv[1]=1;F(i,2,n){inv[i]=1ll 阅读全文

摘要： 博客总结考试T3reverse杂题1莫比乌斯手写堆速度改价值/损耗/时间管理 阅读全文

摘要： 1、那一天我们许下约定 n，m小，D大，用n,m,缩D 看数据，先打30分DP，O（m^2d） 考虑实际意义，及DP优化方式 组合数，前缀和，线段树，单队…… 本题用前两个。 转移式用前缀和优化，DP含义改为实际有效天数，再放入D天。避免0的重复。2、那一天她离我而去 bool型是1字节。 不要随便 阅读全文