辗转山河弋流歌

华容道Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 34  Solved: ？？？[Submit][Status][Web Board]Description小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时

题解：分数规划Qwq。 然而它卡判点入n次的那种spfa判断负环。 于是有了一种黑科技： 我们从枚举点 i 开始 dfs ，然后扫到点 j 时，保持 i~j 这一条链上的点被标记，然后强行判断再扫一个点 k 时，是否会到这个链上，然后是不是能重新更新此点 k 与 i 的距离。。。 这个东西是指数级别时间复杂度的，然而却可以过这道题。代码：#include #inclu

题解：暴力是什么样呢？ O(21023)O(2^{1023}) 是也。 然后能过的算法是什么样呢？首先对于一棵子树，如果根节点到整棵树的根节点这一部分节点的【挂机/送人头】的状态已经确定了，那么左子树的最优答案和右子树的最优答案就都是独立的，所以我们在这个时候就可以对左子树和右子树分别进行搜索。然后 f(i,j)f(i,j) 表示节点 ii 里有 jj 个平民送人头 ※※ 且 ii

题解：以前玩过一件事，就是看20Y以内约数个数最多的数是哪个，约数个数是多少。 http://blog.youkuaiyun.com/vmurder/article/details/40429249 然后记得约数个数最多1536个，那么我们对于此题就可以打表啦！ ，，，上面那篇博客还是我年幼无知的产品，不能用那个来打表的。然后有一个性质就是若x=y*k，那么x的约数个数肯定比y多对吧~ 那我们

题解：参照此题解，也是我写的，俩题一样。 【POJ1681】Painter’s Problem 高斯消元，求最小∑系数的异或方程组代码：#include #include #include #include #include #define N 105#define inf 0x3f3f3f3fusing namespace std;bool a[N][N],x

题解：自己看数据范围分析一下就知道了，这题是有多水啊。每次询问记忆化每次修改单点暴力就好代码：#include #include #include #include #define N 705 using namespace std;const int dx[]={0,0,1,-1};const int dy[]={1,-1,0,0};int

题解：乱搞。就是搜每个正方形的位置（一定在一个角，证明自己想想吧，很容易但是不算太好写）代码：#include #include #include #include #define N 20100#define inf 0x3f3f3f3fusing namespace std;struct Point { int x,y; Point(int _x=0,

kosaraju、tarjan、kosaraju dfs转非递归，三种代码。。。可以有效对付卡系统栈的管理员。。。

题解：最短路pqspfa200ms，一眼题，另一种想出来没写的做法：二分答案，上界n+m时间复杂度O(n*m*log(n+m))，二分+深搜看能不能找到t最短路代码：#include #include #include #include #define N 505#define NN 251000#define inf 0x3f3f3f3fusing

数据范围小得可怕，但是依然需要怒跑400ms。    题意我就不多说了，样例看懂了题也就看懂了，说说解题的大体思路。    DFS应该没疑问了，就是以M为物品种类上限传参然后一个个物品大小枚举，可以用背包check。    但是这样估计会TLE，而且我们又该如何枚举该加入的物品的价值呢？它的上限在哪里？于是我们不妨先在枚举前跑一遍背包，然后确定最大连续能取得值maxm，那么新加

这么赞的重复覆盖问题DLX版题解还去哪找？菜鸟和老鸟都来看看。

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

NOI2005三大神题之“智慧珠游戏”，你说没有5K搞不出来？那你打的是什么破表啊？你不相信？那快来看看我的12行小短表吧。

[NOIP2009]靶形数独 T4Time Limit: 2 Sec  Memory Limit: 128 MBDescription　　小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。　　靶形数

呼叫模板题：http://blog.youkuaiyun.com/vmurder/article/details/40622943题解直接看这篇博客吧，都是一样的。#include #include #include #include #define N 4200#define M 1100#define NN 20000#define inf 0x3f3f3f3f#define L

Dancing Links（DLX）的个人心得。

NOIP2002矩形覆盖，在这个网上还没有几篇题解的时刻，你确定不来看一看这一篇？

题解：记忆化搜索、 f(i,j)f(i,j) 表示猫在 ii 、鼠在 jj 时的期望。 然后显然它是拓扑的，然后先枚举起点n遍bfs算出 f(i,j)f(i,j) 时猫只走一步应该到哪个节点，然后对于 f(i,j)f(i,j) 枚举 kk 表示鼠往哪走，然后 f(totoi,j,j，k)f(to_{to_{i,j},j}，k) 的期望求个平均值就是 f(i,j)f(i,j) 。代码：