摘要：
拖了将近5天的正解和AC.........emmmmm........... 事实告诉我们这种毒瘤题一定要建双向边（用了不知道多少个小时质疑建边的人欲哭无泪） 心态爆炸的传送 题了个面 这是个求最小割问题 说人话： 把图中的一些边砍断，使这个图分为不连通的两部分。砍断一条边的代价就是这条边的边权，求 阅读全文
摘要：
T1: 真.题面 时空限制： 看到时空限制，就知道这是一个脑洞题 我们联想异或运算：相同为0，不同为1 所以我们可以把所有的数异或起来，最后的数就是答案 #include<bits/stdc++.h> #define ll long long using namespace std; inline 阅读全文
摘要：
传送 思路by lyd,ych 我们参考选择客栈的思路，设pre[i]是i前面一个和i颜色相同的画笔，col[i]记录i的颜色 我们发现，当pre[i]<l<=i<=r时，col[i]第一次出现在区间[l,r]中 我们的问题是区间[l,r]中有多少不同的颜色，也就是统计区间[l,r]中有多少颜色是第 阅读全文
摘要：
前言部分 splay是个什么东西呢？ 它就是个平衡树，支持以下操作 这些操作还可以用treap,替罪羊树，红黑树，multiset balabala(好像混进去什么奇怪的东西) 这里就只说一下splay（其他的窝不会）（splay窝也不会） 先来几个变量和一些辅助函数： root:当前平衡树的根是那 阅读全文
摘要：
Tarjan是个hin牛的人，他发明了缩点算法，求割点和桥balabala................. 咳咳回到正题，缩点有什么用呢？ 众所周知，图论里面有个好东西叫DAG,有向无环图。但是duliu出题人不一定会给你DAG,为了完成一系列的操作然后A掉duliu题，我们需要把图变成DAG,t 阅读全文
摘要：
如果不用树形dp，怎么做？ 我们要使得士兵数量最少，那每个士兵要覆盖尽量多的节点 我们找到最深的叶子节点 就是红色节点 我们以左边这个为例，如果要覆盖它，有4种放法 节点上的数字是第几种放法 显然情况四覆盖的节点最多 所以我们找到深度最深的节点，在它的爷爷上放上士兵，然后把它爷爷覆盖到的节点从树上删 阅读全文
摘要：
T1 求个gcd就完事了辣 开long long:100pts 不开long long:80pts 开了long long的代码 名言警句：十年OI一场空， 不开long long见祖宗 T2: tarjan缩点+拓扑排序+dp 但是好麻烦啊，虽然长者说难度不是单调递增的，但也没说会递减啊（其实是不 阅读全文
摘要：
博弈论dp 还是合并石子那道题，我们现在可以合并任意两堆，但是合并两堆的代价是它们的异或和，求合并成一堆的最小代价 N≤16 看起来像个状压dp f[s]表示合并s状态的石子用的最小代价 s可以由s的子集推过来 判断子集:s&a=a,或者s|a=s,则a为s子集 复杂度：O(4n) 我们发现他过不了 阅读全文
摘要：
dms去储备营了嘤嘤嘤 不过今天是zhx讲课qwq DP 先看个例子 斐波那契数列对不对？ 下面这个式子就是在告诉我们应该怎么算第n项 这个式子也就是其他算好的结果算自己的结果，是第一种写法 第二种写法： 用自己的结果算其他的结果 在这里，由fn可以推出fn+1,fn+2 就像这样 注意有的题用一种 阅读全文
摘要：
图论 还有仙人掌神马的 关注：图的bfs,dfs 会在奇怪的题目里面起到一些作用 先来到题冷静冷静 图的重要的性质：图的dfs树只有返祖边没有横叉边 why??如果有横叉边，则dfs树的形态就会改变 非树边：原图上的不在dfs树上的边 for example 原图中橙色的是树边，而1-4这条边就是非 阅读全文