Sugewud

摘要： https://blog.csdn.net/qq_34416123 从CSDN搬过来 神奇的代码竟然没有弄成博客园这里面的格式 所以以前的很多博客的代码都是直接放在那里了。 懒得去改了。 阅读全文

摘要： dfs序可以维护一个子树内的信息 需要记录dfs进的时间以及所有子树都遍历完的时间 那么对于点i，L[i]到R[i]就是i的子树（包括i） 那么子树内维护信息就可以用树状数组，线段树之内的乱搞了。 poj 3321 用树状数组维护就好。 注意修改的时候一定是修改序列 阅读全文

摘要： （1）最后5分钟一定检查文件名，文件输入输出等等（2）一开始一定要看清题意，看两遍，然后做一个总的预估，暴力能打多少分，能想到多少分的做法然后确定做题顺序，开始做题 阅读全文

摘要： 矩阵 A×B 模板题。 感觉写完结构体就可以为所欲为了。 Fibonacci 第 n 项 大概总结一下构造矩阵的方法 我们可以构造一个1x2的矩阵 使得 A是一个2*2的矩阵 可以求得A是 0 1 1 1 矩阵快速幂即可 Fibonacci 前 n 项和 在矩阵中加入一个sn进去就好了。 构造矩阵记 阅读全文

摘要： bzoj 1053 比较经典的一道题。 首先要观察出一些结论 （1）质数不超过10个。前十个质数相乘已经超过最大值。 （2）质数的指数是递减的。如果不是，可以把指数小的和大的交换一下，答案更小。 然后就搜索就好了。 这是一类数论+搜索的题目，要从题目看出一些剪枝，然后搜索即可。 bzoj 1257 阅读全文

摘要： poj 2689 要对数据敏感，L和R很大，但是L-R很小。 可以在（R - L）loglogR的时间内用筛法筛出所有质数。 然后扫一遍就好了。 有些细节要注意，有些地方会爆int，0和1不能算进去。 bzoj 1607 用类似筛法的思想，每个数把它所有的倍数的答案都加1 可能有相同的数，所以要优化 阅读全文

摘要： 「一本通 1.2 练习 2」扩散 显然联通块的个数是随时间越来越少的。 所以可以二分时间。 经过一波运算，可以得出两点需要联通的时间是 (abs(x[i] - x[j]) + abs(y[i] - y[j]) + 1) / 2 然后每次用并查集维护一下联通分块就好了。 第一次写这种开结构体的并查集， 阅读全文

摘要： 和二分非常类似的一个算法，与二分不同的是 二分是单调的，而三分是一个先增后减或者先减后增 三分可以求出峰值。 注意三分一定是严格单调的，不能有相等的情况。 不过貌似只有求函数最值才用到这个东西，没有二分应用范围那么广。 「一本通 1.2 例 3」曲线 画画图可以发现，满足先减后增 图和雅礼集训里Me 阅读全文

摘要： 很好的讲解 注意两端的字符要不同，同时数组要开大一些 【Manacher】最长回文子串 阅读全文

摘要： 我是写给自己看的…… Day1 10.8 今天开始停晚修课了，开始认真备战考试了。 今天晚上效率不错，竟然不会累，应该是平时一直这个时间写作业大脑高度集中， 现在换了编程也一样可以集中到这个状态 一些感悟： （1）不认真静下来研究一个题解，而是看n多个题解，浪费时间 （2）行和列傻傻分不清，可以画图 阅读全文