- 博客(5)
- 收藏
- 关注
RSS订阅原创 近两周考试总结
每次我都觉得代码能力还有什么问题，没有？一次次的教训还在反复上演。我只希望随着考试次数的增多，这种错误能慢慢趋近于没有。这次总结作为上次（9.22~9.23）的补充，也是考试技巧。大多来源于floj考试上我犯的错。1.递归最好不要用指针传数组，建议用全局变量的数组，回溯时清零。如果这个变量可能之前赋过值，为了判断是不是这一次修改的，可以加一个first_time_show(fts)临时变量
2017-10-28 20:40:59
387
原创 数论基础 扩展欧几里得 线性筛 逆元 欧拉函数 Lucas定理
扩展欧几里得欧几里得算法，又叫辗转相除法，用于求两个数的最大公约数（gcd）。int gcd(int a, int b) { return b ? gcd(b, a%b) : a;}由此可以得到最小公倍数lcm(a,b)=a/gcd(a,b)∗blcm(a,b)=a/\gcd(a,b)*b（先除防止溢出）。 扩展欧几里得，是用于解出方程ax+by=gcd(a,b)ax+by=\gcd(a
2017-10-25 21:04:23
670
原创 $n\log_3n$预处理的 Sparse Table ST表
nlognnlogn预处理的Sparse Table大家都会写吧？ 稍微把它改一点，就可以变成nlog3nnlog3n预处理的。 当然常数可能大一点，这个我没有详细计算。int pow3(int x) { if(x == 0) return 1; if(x == 1) return 3; int tmp = pow3(x/2); return tmp*tmp*(
2017-10-17 17:10:52
345
原创 橘子洲游记
八天集训，总结几点： 1.十二点离校后要骑车去地铁站，否则可能来不及。如果没有下载共享单车软件，可以刷大师的。注意这样会扣一些信用积分。 2.地铁离学校不是很远，大概骑车五分钟。 3.记住地铁出发点是侯家塘。买票的时候，要买去的票和回来的票，因为你是在出站的地方买票，人当然少。橘子洲出来的人当然多。这样可以省大概二十分钟。 4.出地铁站后建议去桥那边看一看。之后买观光车票，排队较快。 5.
2017-10-09 22:55:44
1098
2
原创 【2017国庆雅礼集训划水记】 day1 四边形不等式
3道水提。。。读入优化要考虑负数！ 其他都很好。 据我估计，思维可能没有问题。有几个要注意的地方： - 打代码的时候要减少出错量，这个可以立即减少。注意一下就可以减少。 - 题做多的时候可能会发昏，造成思维深度降低，或者代码能力降低、稳定性降低，解决方法是不要发昏。 - 算法必须要学完，全部会写，全部看过例题。否则NOIP得分就只有看运气了。另外，讲一下四边形不等式、点分治和树上背
2017-10-01 23:47:59
627
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人