Keambar

摘要： 题目链接Solution DFS+剪枝 对于一个走过点k,如果有必要再走一次,那么一定是走过k后在k点的最大弹药数增加了.否则一定没有必要再走. 记录经过每个点的最大弹药数,对dfs进行剪枝.#include #include #include #include #include using... 阅读全文

摘要： 题目链接 要添最少的挡板使所有的'D'不存在到达网格外的路径. 以每个格子向四个方向中可以到达的格子连容量为1的边, 从源点向所有'D' 连容量为4的边,网格外的点向汇点连一条容量为4的边. 答案就是这个容量网络的最小割,即最大流./* 最大流SAP 邻接表 ... 阅读全文

摘要： A.Mr. Kitayuta, the Treasure Hunter 很显然的一个DP，30000的数据导致使用map+set会超时。题解给了一个非常实用的做法，由于每个点有不超过250种状态，并且这些状态都是以包含d连续的一段数字，那么可以以对d的偏移量作为状态。这算是很常见的一个优化了。#i... 阅读全文

摘要： The Maths Lecture题意：求存在后缀Si mod k =0，的n位数的数目。（n 0 的值。最后用9*10^(n-1)-∑f[n][i] 就可以得到 答案#include using namespace std;#define ll long longint n, k, MOD;ll ... 阅读全文

摘要： 最开始看动态树不知道找了多少资料，总感觉不能完全理解。但其实理解了就是那么一回事。。。动态树在某种意思上来说跟树链剖分很相似，都是为了解决序列问题，树链剖分由于树的形态是不变的，所以可以通过预处理节点间的关系，将树转化成连续的区间，再加以其它的数据结构，便能以较快的速度处理序列的修改和查询。 ... 阅读全文

摘要： 题目链接Solutin： 将每个开关使用的情况当成未知数，如果开关i能影响到开关j，那么系数矩阵A[j][i]的系数为1。 每个开关增广矩阵的值是开关k的初状态异或开关k的目标状态，这个应该很容易想到。 方程都列好了，直接消元就好了。code/* 解异或方程组*/... 阅读全文

摘要： 题意： H*W(W,H#include #include #include using namespace std;const int MAXN = 111;int n, m, dx, cnt;double A[MAXN][MAXN], ans[MAXN];inline void build (... 阅读全文

摘要： 时间限制：0.25s空间限制：4M题意： 给出了m（#include using namespace std;const int MAXN = 211;int prim[MAXN];vector A[MAXN];int Gauss (int n, int m) { int col = 1, ... 阅读全文

摘要： 题意： 给一个n*n(n#include #include #include #include using namespace std;string f[2][250][250], ans;int tem[250];int n, k, tol;string add (string a, str... 阅读全文

摘要： 题意： 给一个n*n(n=j; 同样对白色部分如此处理，最后将对应的黑白方案乘起来累加就好了。 注意答案会超过INTcode#include #include using namespace std;long long f[2][100][100], ans;int tem... 阅读全文