FSYo 的博客

过了一个暑假了,还是学了很多东西,这里做一个小结 一些垃圾算法 位运算  快速幂,64位整数乘法 离散化:unique+lower_bound 单调栈:左右第一个大于(小于)自己的数 单调队列:优化f[i]=max(f[i-x]--f[i])+a[i]类DP   分治: 逆序对 平面分治:找平面最近点对,最近点对存在于(l-mid),(mid+1,r)或两种各一个,第三种情况可以...

noip2018提高组 初赛是10月13号 也就是说有一个月的复习时间 重点复习进制转换,常识,数学方法...(买进就算了吧) 复赛是11月10号 还有很多没有写 我的弱项: 搜索 不写挂就是奇迹 最基本的剪枝...不熟, 更不要说迭代加深,A*,双向搜索,IDA*... 数学知识 暑假自学了一些,但还是不熟,需要巩固 重点: 线性筛,扩展欧几里得,乘法逆元,矩阵乘法 ...

国庆7天的课耶,虽然很累,但收获多多 Day 1 测试: problem 1 (30分) 暴力拿了30分,正解是set+lower_bound  掌握了set的用法 problem 2 (100分) 从暴力中看出了正解(状压DP) problem 3 (0分) 时间分配不合理,没有认真思考第三题   Day 2 测试: problem 1 (0)(改后100) x1%=...

寒假还是搞了些东西，做一个小总结 寒假练数据结构比较多 刷了几道主席树，主席树解决二维偏序... 树套树, 寒假一下就懂了, 外层节点套一个内层的树, 内层动态开点 分块&莫队 , 主要学一下思想 , 分块处理问题的一些方法, 比如块内排序, 预处理块与块之间的答案 线段树和树状数组, 基本操作不在赘述 然后学了几个可持久化 可持久化数组 ---- 主席树最下面一层节点维护 ...

省选考完就是二诊, 所以根本没有复习, 唯一的准备工作就是车上用手机翻了几道板子 抱着去试一试的心态, 也没有好好准备就去了 Day1 先看了遍题, 先是被T1的 N<10^8 吓到了, 然后推了下样例, 发现怎么搞都不对, 就看后面的去了 T2 比较友好, 刚看完题发现最小的数据用个前缀和就可以了, 颓完暴力开始钢链, 发现每次找中间点最优 然后就迷迷糊糊地写了个主席树模板,...

上次是 7.3 写的总结，不知不觉又过去了一个月，不知道有没有离自己的梦想更进一步 这一个月收获还是很多，这里一一总结一下 后缀自动机 SAM ---- NOI2018 你的名字，HAOI2018 字串覆盖，NOI2015 品酒大会，等有一定难度的题 zjj 讲的各类 DP ---- 状压，数位，概率，斜率，决策单调性，矩阵快速幂转移 网络流 ---- 学了一下上下界网络流，然后复习了一...