LJB的Blog

摘要： 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... 阅读全文