辗转山河弋流歌

我费了这么大劲写了一个数独模板，好看又好用……

我已经醉了。出题人卡精度卡常数都是未知生物啊！！！已经无心写题解，来个详细的~~~“网址”吧：http://wyfcyx.is-programmer.com/posts/78632.html我的代码是被卡精度的，我可以附上数据生成器。不要交我的代码，代码仅供参考思想。代码：#include #include #include #include #incl

可持久化线段树的模板题/理解题。

一道机房小伙伴出的原创题，现提供一种比较简单的推导公式法。

还不会半平面交却害怕代码太复杂看不懂的oier们可以来看一眼，有详细实现注释。呃，这个你要是转载不注明出处网址就太过分了，我写得很辛苦的。三个while循环的含义已经填坑。

题意：n、m，n个灯，m次操作两种操作 0： 这段区间全部状态取反，初始全部为0         1： 询问这段区间有几个灯是亮的。裸线段树，弱爆了。#include #include #include #include #define N 101000#define inf 0x3f3f3f3fusing namespace std;struct Se

Stoer_Wagner算法高速解决全局最小割。

重写大发好！！！！！****什么题解都没有，水题一道，挂了就去调，调不过就去重写。代码：#include #include #include #include #define N 20100#define ls (note<<1)#define rs (note<<1|1)#define inf 0x3f3f3f3fusing namespace std;

题解：其实没什么题解，只是贴个模板+理解注释代码：#include #include #include #include #include #include using namespace std;#define N 131075int n,c[N];complexdouble> a[N],b[N],p[N];const double pi=acos(-1);

题解：一开始让我写这道题，其实我是，是接受的。 BalaBala。 毕竟水题，都不用特技。裸状压DP。 直接f[i][j][k]表示

求欧拉函数φ\varphiO()√O(\sqrt)时间复杂度的算法首先我们要求φ\varphi(x)，可以先将其分解成∏(apii)\prod(a_i^{p_i})的形式，其中aa是素数。 然后可以推导出公式φ\varphi(x)=∏(apii−api−1i)\prod(a_i^{p_i}-a_i^{p_i-1}) 然后这个可以实现为φ\varphi(x)=x/∏(ai−1)x/\prod(a_

题解：首先我们处理出来sum[0,n]sum[0,n]作为异或前缀和，然后答案就不再是[l,r][l,r]中间某段区间的异或和，而转化成求了[l−1,r][l-1,r]中任意两点异或和的最大值。然后我们分块处理出fi,jf_{i,j}表示 [第i块的开头,j−1][第i块的开头,j-1] 这段区间中任取一点和点jj异或和的最大值，而用gi,jg_{i,j}做个类似前缀和的操作，记录第ii块

题解：可并堆： 其实它只是个函数，而不是数据结构，它的数据结构只是“堆”？ 可并的随机堆才算一个？两个堆合并时，对比大小决定谁是父亲，然后劣的和优的 的子再递归进行比较，直到一头为空（无法也不用再比较时），能满足正常插入就可以保证二叉的性质时停止。代码：可并随机堆（随机挂到某子上）#include #include #include #include #define

题解:裸的处理树上路径的树分治。代码：#include #include #include #include #define N 20100#define V e[i].v#define inf 0x3f3f3f3fusing namespace std;struct Eli{ int v,len,next;}e[N1];int head[N],cnt

我以前的版本算法构造过程以及傻叉代码+弱版注释见以前博客 http://blog.youkuaiyun.com/vmurder/article/details/38819711最小树形图：名词解释：       ~~~~~~~其实就是有向图的最小生成树，然后需要有一个根（一般默认为1），如果是无根最小树形图，我们可以牺牲时间复杂度， O(n)O(n) 枚举根跑最小树形图。算法流程

题解：随便来一种数据结构就好啦。 这里写的是平衡树（一眼直接想到，而且发现很水）注意。。呃或许也不用太注意。 就是那个Insert操作要你干什么千万要看明白……代码：#include #include #include #include #define N 101000#define ls son[x][0]#define rs son[x][1]

题解：基本裸题，不写题解了。看这篇博客吧。 【BZOJ3105】【cqoi2013】新Nim游戏 线性基神马的 http://blog.youkuaiyun.com/vmurder/article/details/42560691 这篇博客没写拟阵部分，只写了线性基部分，刚刚好。 哎考试时时间都喂T2了。这种裸题竟然没去AC它哭死啊啊啊啊。对了，据BK说这道题可能卡精度，然后就需要一些黑科技。

题目:斯坦纳树 Time Limit: 1 Sec Memory Limit: 128 MB Description 现在有一个n*m的矩阵,某些元素为0,剩下的元素大于0. 现在你要选择一些元素,使得任意两个为0的元素都能够通过选中的元素四连通. (注意,若想达到要求,所有的0自身必须被选中.) 那么请问选中元素的和的最小值是多少?Input 第一行两个整数n,m,表示矩

KDT数组版模板！数组版数组版

只写过二维平面上的kdt？那你的模板够用么？！！

Dancing Links（DLX）的个人心得。

写得蛮认真的

我只是贴一下手写堆优化的dij模板，虽然，它，TLE了……****#include #include #include #include #define N 2001000#define inf 0x3f3f3f3f#define longlong intusing namespace std;struct Katarina{ int v,next; longlong l

不多说了，就是裸的模版题。贴代码：#include #include #include #include #include #define N 30500#define M 200000#define inf 0x3f3f3f3fusing namespace std;struct KSD{ int v,len,next;}e[M];int head[N],cnt

题意：    可以视为跟POJ1548相同，就是n个点（二维），要求分堆，每堆中点要求单调递增（A的x和y值都比B小则A题解：参见我的上一篇博客然后贴代码：#inclu

数组，至少目前我只写数组，不写指针。LCT这种东西我不打算讲或者什么乱七八糟的，反正这一篇是自用。同样，看这篇博客的人可以先去别的地方学LCT，然后来我这扒代码。代码：#include #include #include #include #define ls son[x][0]#define rs son[x][1]#define is(x) (x==

题解：首先裸dp方程为：F(x)=a*x*x+b*x+c;  sum为前缀和f[i]=f[j]+F(sum[i]-sum[j]);然后拆开后把带j的放一边，带i的放一边，形成y=kx+b的形式，使y和x都含j不含i，k和b都含i不含j。得：f[j]+asum[j]*sum[j]-b*sum[j]=2*a*sum[i]*sum[j]+f[i]-a*sum[i]*sum

题解：裸的，没什么好说的。树链剖分不会的先理解一下重链轻链，然后直接扒我代码理解就行了。贴代码：#include #include #include #include #define N 30100#define inf 0x3f3f3f3fusing namespace std;struct KSD{ int u,v,next;}e[N<<1];int head

算是欧拉函数线性筛的模板了吧？

后缀数组及其辅助数组模板、

裸题只给模板。tarjan可以实现。太水不发题解。代码：#include #include #include #include #define N 1010#define M 2020using namespace std;struct KSD{ int v,next;}e[M];int head[N],cnt;inline void add(int u,i

题意：求哪些点是割点，割掉以后能把图分成几块。太水不欲发题解。tarjan就好，不懂看代码。代码：#include #include #include #include #define N 1005using namespace std;int map[N][N];bool exist[N];int dfn[N],low[N],cnt;int stk[N],top

转载请注明出处：http://blog.youkuaiyun.com/vmurder/article/details/42653921其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。题意：给一个有向无环图（拓扑图），有若干个棋子，两人轮流操作，每次可以把其中某棋子沿图走一步，无法操作者输。题解：SG函数裸题，模板题代码：#include #include #incl

Manacher裸题，模板题

转载请注明出处：http://blog.youkuaiyun.com/vmurder/article/details/42612069其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。题意：两人轮流从若干堆石子中某堆取k个石子，k∈集合S， 就是每次取的数量被限定成某几个数的意思！然后跟正常Nim一样谁不能操作就输。题解：SG函数裸题。SG函数：首先需

题解：水爆了，直接AC自动机瞎写就行。坑：……时隔一个半月的感动AC，竟然是因为这道题可以有重复单词233。代码：#include #include #include #include #include #define N 1001000#define M 205#define T 27#define inf 0x3f3f3f3fusing namespace

有insert的数组版 kdt模板

HDU2222，AC自动机详解！