07 2019 档案
摘要：https://blog.csdn.net/katherine_hsr/article/details/79179622
阅读全文
摘要：似乎是打表+暴力专场，可惜我什么规律也找不出来，一题模拟乱搞，二三题神仙打表。 T1懒得写题面了 一句话题意，就是问你在一个n*m的01矩阵中有多少个k*k的子矩阵包含1 正解二维前缀和，考试的时候我想的是暴力模拟，把所有子矩阵扫一遍，打标记就得了。暴力模拟也挺好做，虽然自己造的大数据炸掉了，但是交
阅读全文
摘要：题面 题解： 线段树合并的好题。在这题中我们可以用并查集维护连通块，因为要统计第k大，所以还可以用线段树合并来统计子树之间的信息。 坑点：1：注意炸内存 2：最后输出的是编号，要存起来 3：注意值域线段树中查询第k大的写法 代码如下： #include<cstdio> using namespace
阅读全文
摘要：线段树合并裸题，其实这道题就可以看作每一个点的子树中比它的点权大的值的个数。看这道题的值域范围，知道要用动态开点的线段树，然后我们可以将p数组离散化，每一个点都建一棵对应的值域线段树。最后从根节点开始遍历，回溯时将有上司和下属关系的点合并即可。 而关键是合并操作： 其实还是很好理解的，我的代码没有新
阅读全文
摘要：P2915 [USACO08NOV]奶牛混合起来Mixed Up 题面 确实是状压的入门题 用dp[i][j] 表示以i结尾，状态为j时的方案数，代码如下： P1171 售货员的难题 题面 同样是用状压的方式，dp[i][j]表示当前在第i个城市，状态为j的最短路，开了O2 P3052 [USACO
阅读全文
摘要：又是一道数位DP，不过做题多了也就发现套路了，这道题注意对前导0的判断以及dp状态的设计——dp[i][j] 当前的位数，统计的数字之和。
阅读全文
摘要：AC自动机的模板题，非常简单，但我对AC自动机的掌握都还不太熟练。
阅读全文
摘要：平衡树是什么东西想必我就不用说太多了吧。 百度百科： 一个月之前的某天晚上，yuli巨佬为我们初步讲解了Splay，当时接触到了平衡树里的旋转等各种骚操作，感觉非常厉害。而第二天我调Splay的模板竟然就搞了一天，最后还是失败告终，只能CV了事，而Splay也成了我心中的一个心结，一直没法解决。在西
阅读全文
摘要：感谢yyr学长的讲课以及自为风月马前卒大佬的这篇博客 一直早有耳闻后缀数组SA的大名，今天yyr学长也讲解了有关于后缀数组的内容，后缀排序又是能够求出后缀数组的操作，感觉其中的原理理解起来还是很简单的，不过就是按第一关键字和第二关键字排序罢了。但是代码的细节却不太好理解。 后缀排序时要用上好几个数组
阅读全文
摘要：这道题其实可以用01Trie树来解决。平时我们所用的Trie树都是插入字符，而这里的Trie树只用0和1来表示，就成了一棵二叉树。最大的异或和实际上就是两个点到根节点异或和的异或和的最大值。 先dfs预处理出所有节点到根节点的异或和，在用这些异或和建一棵Trie树，最后在Trie树上贪心。对于一个数
阅读全文
摘要：一开始看到它的时候，想都没想直接CV了割点的模板。结果是这样的： 再次读题，发现是只用找u->v路径上的最小割点，改一下就A了 AC代码：
阅读全文
摘要：现在我才明白，自己之前做的最短路的题是有多么垃圾。 题面很长，但其实就说的是一个中间商赚差价的故事。图论的题目一般来说建图往往是核心，而这道题的巧妙之处是在于它需要建两个图：正图和反图，正图是1-n的路径，而反图则是从n反推到1。 题目要求我们去的在某个城市买，回来又在某个城市卖出，可以维护两个值，
阅读全文
摘要：#include using namespace std; const int maxn=1e6+7; int n,p; int mx,tot; struct node{ int a,b,c; }s[maxn*4];//cnt是统计相同的序列数 struct newnode{ int a,b,c,cnt,ans; }k[maxn*4]; int c[maxn]; int l...
阅读全文
摘要：最简单的莫队入门，洛谷数据有加强，吸氧+读优莽过去 注释见代码
阅读全文
浙公网安备 33010602011771号