过了这么长的时间终于开始看LCA了... 有一次训练题卡在LCA当时不会...拖了好久好久...其实现在还是不会... 只会tarjan... 传送门 板子题咯 tarjan的算法就是基于先序遍历的顺序的 #include <bits/stdc++.h> using namespace std; i ...
分类：
其他好文 时间：
2019-04-27 00:32:04
阅读次数：
171
传送门 继续水板子题... #include <bits/stdc++.h> using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); while (ch < '0' || ch > '9') { ...
分类：
其他好文 时间：
2019-04-27 00:29:28
阅读次数：
151
此题不难，主要思路便是IDDFS（迭代加深搜索），关键在于优化。 一个IDDFS的简单介绍，没有了解的同学可以看看： https://www.cnblogs.com/MisakaMKT/articles/10767945.html 我们可以这么想，设当前规定长度为M，题目要求得出的数为N。 在搜索中 ...
分类：
编程语言 时间：
2019-04-25 14:43:53
阅读次数：
169
心态爆炸。本来能全做出来的。但是由于双开了Comet oj一个比赛，写了ABC就去搞那个的B题 还被搞死了。 回来写了一会D就过了。可惜比赛已经结束了。真的是作死。 A - Buttons #include <cstdio> using namespace std; int main() { int ...
分类：
其他好文 时间：
2019-04-14 09:55:03
阅读次数：
163
题目要求 Roman numerals are represented by seven different symbols: I, V, X, L, C, Dand M. For example, two is written as II in Roman numeral, just two on ...
分类：
其他好文 时间：
2019-04-13 10:44:01
阅读次数：
166
"「十二省联考 2019」字符串问题" 当场就去世了，我这菜人改了一下午 考虑一个A，B之间的连边实际表示了两个A之间的有向边，然后把A的连边处理好，就转成了拓扑排序找环+最长链 但是边数很多，考虑优化连边 A，B之间的连边显然没法优化的，考虑一个B可以表示所有它的后缀A 把串反向建出SAM，然后一 ...
分类：
其他好文 时间：
2019-04-09 18:37:55
阅读次数：
146
interlinkage: https://www.luogu.org/problemnew/show/P5283 description: solution: 显然有$O(n^2)$的做法，前缀和优化一下即可 正解做法是先确定一个右端点$r$，找到最优的$l$使得该区间的异或和最大，这个可以用可持 ...
分类：
其他好文 时间：
2019-04-09 16:48:45
阅读次数：
169
interlinkage: https://jzoj.net/senior/#main/show/3175 description: 给定一棵N 个节点的树，标号从1~N。每个点有一个权值。要求维护两种操作：1. C i x(0<=x<2^31) 表示将i 点权值变为x2. Q i j x(0<=x ...
分类：
其他好文 时间：
2019-04-09 16:37:30
阅读次数：
134
interlinkage: https://jzoj.net/senior/#contest/show/2703/0 description: solution: 注意到这本质就是一个背包，只是选了一个点就必须把它到根节点的所有的点都选上 考虑如何转移这个背包，发现一个点要么转移到$dfs$序比它大 ...
分类：
其他好文 时间：
2019-04-08 10:38:01
阅读次数：
180
原题地址 网络流板子题 + 拆点，个人觉得蓝题比较合适。 尽管我一开始只得了10分。 具体还是看代码吧。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = ...
分类：
其他好文 时间：
2019-04-07 13:03:45
阅读次数：
108
