01 2015 档案

DLX模板
摘要：对于数独问题 1 const int N=16; //3*3数独 2 const int MaxN=N*N*N+10; // 一格能填9个数 9*9格 3 const int MaxM=N*N*4+10; // 9*9*4=(9+9+9)*9+9*9 (9+9+9)是9行... 阅读全文
posted @ 2015-01-30 10:20 Empress 阅读(381) 评论(0) 推荐(0)
树链剖分模板
摘要：边权线段树 1 const int MAXN=10005; 2 struct Edge 3 { 4 int to, next; 5 }edge[MAXNnum[son[u]]) 41 son[u]=v; 42 } 43 } 4... 阅读全文
posted @ 2015-01-27 20:34 Empress 阅读(164) 评论(0) 推荐(0)
KMP的next[]数组
摘要：KMP是众多字符串问题的基础理解next数组尤为重要next又称前缀数组 是 它所处位置的前一个位置的元素 与 该链 链首开始 几个元素相匹配(即相同)举个实例来说明：next对应的是该位置的前一个元素， 即next[i]对应a[i-1]因为-1头指针的存在 next均对应前一个 很重要next可以... 阅读全文
posted @ 2015-01-27 10:45 Empress 阅读(231) 评论(0) 推荐(0)
[Gauss]HDOJ3976 Electric resistance
摘要：题意： 一看图就明白了 要求的是1与n端点间的等效电阻重点在于转化成考虑电流根据KCL定理：在任一瞬间流出（流入）该节点的所有电流的代数和恒为零 U = IR　可以令1点的电势为零 那么n点的电势就等于它的等效电阻可以列出方程组 $\sum\limits \frac{U_j-U_i}{R... 阅读全文
posted @ 2015-01-26 13:31 Empress 阅读(245) 评论(0) 推荐(0)
[Gauss]POJ2065 SETI
摘要：题意： *代表0，a-z代表1-26 题目第三行给了一个公式 f (k) = $\sum\limits_{i=0}^{n-1} a_i k^i \pmod{P}$ {f(i)是输入的一串字符串中第i的字母代表的数 $a_i$即$x_i$是要求的 p是输入给的}然后列出len个方程 用Gauss求解就... 阅读全文
posted @ 2015-01-26 10:32 Empress 阅读(181) 评论(0) 推荐(0)
[Gauss]POJ2947 Widget Factory
摘要：题意: 有n种小工具要加工，每种工具的加工时间为3到9天，给了m条加工记录。 每条记录 X $s_1$ $s_2$ 分别代表 这个工人在$s_1$到$s_2$(前闭后闭)的时间里加工了X件小工具 下一行给出这X件小工具的种类 要求的是每件工具的加工时间 (唯一解：输出各个时间；无解：Inc... 阅读全文
posted @ 2015-01-26 09:37 Empress 阅读(200) 评论(0) 推荐(0)
[Gauss]POJ3185 The Water Bowls
摘要：题意：反正就是要给的一串01的变成全0 能影响自己和左右 最少需要几步01方程组 异或解 1 int a[300][300]; // 增广矩阵 2 int x[300]; // 解 3 int free_x[300]; // 标记是否为自由未知量 4 5 int n; 6 void... 阅读全文
posted @ 2015-01-25 14:46 Empress 阅读(219) 评论(0) 推荐(0)
[Gauss]POJ1830 开关问题
摘要：中文题 题意不多说这题乍一看 就是求个自由未知量个数 相当简单其实呢 其中要注意的细节还是很多的：1.光求了自由未知量个数 还不够 ∵求的是可行方案的总数 因此 答案是 2^(自由未知量个数)2.此题转化成方程组比较麻烦 给了初始状态和最终状态 ： ∵对于任意一个开关，最多只能进行一次开关操作。 ... 阅读全文
posted @ 2015-01-25 14:03 Empress 阅读(697) 评论(0) 推荐(0)
[Gauss]POJ1753 Flip Game
摘要：题意：给4×4的棋盘的初始状态，b代表黑，w代表白。要求变成全黑或者全白 最少需要几步。简单的做法 可以暴搜 状压bfs 不再赘述主要学习Gauss做法同样是01方程组 用异或解注意全黑或全白都可以即 bbbb wwww bbbb wwww　bbbb wwww bbbb ... 阅读全文
posted @ 2015-01-25 12:54 Empress 阅读(320) 评论(0) 推荐(0)