位运算 递归与递推 前缀与差分 二分 排序 倍增 贪心 总结与练习 ...
分类：
编程语言 时间：
2019-10-10 12:53:18
阅读次数：
67
线性DP 背包 区形DP 树形DP 环形与后效性处理 状态压缩DP 倍增优化DP 数据结构优化DP 单调队列优化DP 斜率优化 四边形不等式 计数类DP 数位统计DP 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:50:49
阅读次数：
79
1.训练赛认真参加，争取每次做完铜牌题。之后将能力范围内的铜银题补上。每场训练赛认真参加。每场训练赛认真参加。每场训练赛认真参加。 2.新知识补全：图论：lca，倍增，基尔霍夫矩阵树。 数据结构：树刨，点分治，树分治。 dp：状压dp，背包模型。 3.复习：线段树进阶。最短路剩余题。MST。简单图论 ...
分类：
其他好文 时间：
2019-10-08 14:16:37
阅读次数：
70
树剖求lca 第二类Stirling数 倍增+floyd 跑路【G[i][j][logn] 和 dis[i][j]的巧妙定义】 spfa 负环 多组要建图的数据记得mem(head,0),记得初始化cnt[s]=1;,cnt[v] n而不是 =(容斥原理) 欧拉图 考虑：1.连通 2.欧拉图的判定 ...
分类：
其他好文 时间：
2019-10-08 12:33:51
阅读次数：
80
lca的倍增策略不仅可以维护最近公共祖先，还可以维护其他具有区间可维护性的信息，例如本题中维护的最小限重。 本题调了好久，最后发现原因是数组用混了。以后一定要记准各个数组含义，千万不要混啊。。。 1 #include<iostream> 2 #include<cstdio> 3 #include<c ...
分类：
其他好文 时间：
2019-10-07 23:21:38
阅读次数：
124
小学期。。。给我最深刻的启发就是。。。这辈子打死我都不做程序员。。。太TM累了。。。小学期的任务是这样的：题目概述：某学校近年来招生规模不断扩大，每个院系的专业、班级、学生的数量急剧增加，在校学生管理的各种信息量也成倍增长。旧有的人工操作的学生信息管理工作，重复工作多，工作量大，效率低。因此，迫切需... ...
分类：
其他好文 时间：
2019-10-07 21:44:40
阅读次数：
126
题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过ma ...
分类：
编程语言 时间：
2019-10-06 11:37:08
阅读次数：
79
做法(倍增) 最好写的一种 以下0为不选，1为选 $f_{i,0/1}$为$i$子树的最小值，$g_{i,0/1}$为除i子树外的最小值 $fh_{i,j,0/1,0/1}$为确定$i$与$i$的$2^j$级祖先的状态，$i$的$2^j$祖先不包括i子树的最小值 这个转移挺好想的，故不赘述 查询 考 ...
分类：
其他好文 时间：
2019-10-06 09:32:40
阅读次数：
127
题里都说了$2^k$，明显倍增 因为跑路器的存在，不能直接跑最短路的原因： 如图，如果直接最短路从1号点到5号点的距离为3，需要3秒 而实际上走$1->5$这条边，因为$8=2^3$，只需1秒 $n≤50$直接无脑floyed随便跑 code 1 #include <bits/stdc++.h> 2 ...
分类：
其他好文 时间：
2019-10-05 20:39:40
阅读次数：
85
单调队列处理第k远的点 倍增跳点 滚(动数组)一维空间就能开下了 注意$m≤10^{18}$的读入 code 1 #include <bits/stdc++.h> 2 using namespace std; 3 namespace gengyf{ 4 #define ll long long 5 ...
分类：
其他好文 时间：
2019-10-05 20:04:59
阅读次数：
111
