NOIP前的最后一次考试，我爆零了，爆零是因为自己考试策略上的大失败，这可能就是对我的NOIP的一个真实写照吧 DAY0 中午休息的时候一直在颓，想着攒一些人品之类的，不过现在看来并没有什么卵用。大概2点半的时候就出发去郑州了，酒店住的是临近河南工业大学的一个快捷酒店 试机前有个小插曲，今年的考试地 ...
分类：
其他好文 时间：
2017-11-14 19:41:24
阅读次数：
225
关于noip2017的感想 晚自习没有事做，也不知道该干什么。 第一次参加noip提高组。 前2年参加普及还算不错，没有犯任何错误。 去年就做了几套历年真题，感觉500+很好拿呀。 但去年的时候看2016年的试题很吃力。 今年其实是抱着打450的目标去的。 这是初中生涯最后一次noip，也是本土作战 ...
分类：
其他好文 时间：
2017-11-12 21:47:36
阅读次数：
225
day0 很晚才到衢州，前几天的感冒还没有好，吃饭的时候面基了一下txc，然后回酒店就敲了敲头文件，背了exgcd，然后立了两个flag 提高组day1不可能考什么数论，我现在背exgcd也用不到~ 提高组现在不可能考字符串了，考考kmp还有可能，那种专门用来模拟恶心c++选手的不可能考了~ 然后久 ...
分类：
其他好文 时间：
2017-11-12 19:22:01
阅读次数：
105
绝望 t1个个都找规律ac了，就我码了2h代码exgcd搞。。。顶多60绝望。。 t2t3都是码农题，T2我调了1h应该稳了，T330min风速打完，大数据挂了，应该是判环的问题，70应该可以。 期望：60+100+70（居然有这么高？） 暴露问题：T1这样的题居然做了2h真的服了我自己，导致后面数 ...
分类：
其他好文 时间：
2017-11-11 14:15:32
阅读次数：
189
筛法 欧拉函数 逆元 gcd、lcm、exgcd 快速幂 矩阵乘法 排列组合 分解质因数 筛法 1.筛法： 埃式筛 O( nloglogn ) 欧拉筛（线性筛） O ( n ) 2.欧拉函数： φ（n）表示n的欧拉函数，对任意正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的个数。（1也算）（ ...
分类：
其他好文 时间：
2017-11-09 19:49:15
阅读次数：
157
今天还是在敲板子敲板子敲板子。。。 似乎明天上午有模拟赛 我可以去参加一下 把可能用到的 gcd exgcd 费马小定理 欧筛 快速幂 都敲了一遍，反正很多我都是直接背代码的。。 顺带敲了一遍线段树和树状数组，树状数组很好写，线段树就有点难搞了。。。。 晚上在同学们的要求下给他们讲了字符串哈希。。。 ...
分类：
其他好文 时间：
2017-11-08 00:47:03
阅读次数：
179
A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6784 Accepted Submission(s): 5389 Problem Des ...
分类：
其他好文 时间：
2017-11-03 15:24:34
阅读次数：
131
void exgcd(int a,int b,int &x,int &y){ if(b==0){ x=1;y=0; return; } exgcd(b,a%b,y,x); y-=a/b*x; } ...
分类：
其他好文 时间：
2017-10-30 16:04:42
阅读次数：
184
/*** **** 数论模板 1.EXGCD 2.CRT (互质 与 非互质) 3.逆元(线性预处理 欧拉（费小）定理) 4.筛 （线性筛与数论函数 状压筛） 5.大素数计数 (Meisell-Lehmer O2/3 O3/4 ) 6.SG函数 mex方法 7.Gauss消元 8.FFT NTT F ...
分类：
其他好文 时间：
2017-10-28 19:45:34
阅读次数：
169
Luogu八连测ROUND4 T14561 思路：模拟就好啦，前面定义变量的时候非常头不行的把f和len全定义成了char类型，然后gg... T14562 思路：链表，套啊套啊套就出来了，注意数组要开大一点，题目说是1e5但是开1e5+10的数组会有4个点RE... T14563 思路：dfs，枚 ...
分类：
其他好文 时间：
2017-10-25 00:41:40
阅读次数：
111
