WJSZMRX

#include #include #include #include #include #include #include #define N 5002 #define MAX 100010000 int cows[N]; int use[N]; int main() { int n; scanf("%d",&n); char tmp; for(in

#include #include #include #define N 100001 #define Prime 99983 using namespace std; int n, k, flag[N][31], c[N][31], hash[Prime]; inline int hashcode(const int *v) { int s = 0; for

题目:n个士兵站成一列,第一个开始每m个人死一个 q次询问，问每次死的是谁 题解:直接线段树暴力就不赘述了,我以前的博客里有。对于dp做法，要记录第i个是第几个轮回死，是此轮回的第几个死。 如果此轮编号为i(并不是原始编号，而是新序列里的编号)，那么下一轮此人的编号为i-k/i (由于编号是0~n-1 代码里写的是i-k/i-1 )  那么递推关系就确立了，第i个人代替编号为i-k/i的人 进

题意：给一个01表格 多次询问某矩形范围内全是1的正方形的边长是多少。 题解：dp[0][0][i][j]表示以i,j为右下角，最大的正方形的边长。 dp[k][t][i][j] 表示以i,j为左下角,x方向上边长为1 #include #include #include using namespace std; int n,m,dp[10][10][1010][1010]; int

看了总结(一) (假装你看了),那么对于线段树的基本操作就有个了解了，进阶篇一般是源自网络赛，多校里面难度适中，时间上应尽量控制在1个半小时内弄完。 一：优化类问题。线段树很多时候都是在推dp方程或者公式的时候发现有个以前所有状态取最大或最小，如果直接递推一遍就是O(N)的复杂度，而线段树在操作上可以把一遍操作降到logn。 http://blog.youkuaiyun.com/ied98/article

主席树在多校里越来越多，本文对主席树做一下阶段性总结。 主席树类似于线段树，由于点更新每次只会更新logn个节点，我们可以申请内存(用数组模拟) ，当然一开始可以把整棵原始树要建立起来，更新的时候要用root数组记录当前版本树根的标号。这样点询问的时间和空间复杂度都是logn。 主席树支持还原历史版本(因为每个版本的树都已经存下来了) 数在区间第一次出现 区间有多少不同数 树套树的操作 关键

偶然看到了LCT,发现好多东西都忘了，今天就来写写LCT总结吧。 LCT=link-cut-tree 在树链剖分里我们把树按dfs序换成连续序列，再来解决树上两点间路径操作的问题。很明显，假如树的结构变了，那么原来的树链剖分就GG了。为了解决可以增边的问题我们引进LCT。 LCT的基本思想就是把树链剖分里的重块都存到一颗splay里，以splay的灵活性来解决删边加边的问题（无论原图怎么删都得

裸的LCA是无敌的!!!!!!!!!!!!!!!!!!!!! [问题描述] 对于一个无向图G 中的两点S，T 路径的花费定义为： 路径中最大的一条边的边权 现在给定一个N 个点M 条边无向图（保证连通，可能有重边及自环），求图中K 个点对 的最小花费 [输入格式] 第一行两个整数，N，M 接下来N 行，每行3 个整数Xi，Yi，Vi，表示Xi 与Yi 间有一条边权为Vi 的无向边

[问题描述] 对于两个字符串x、y， 如果将若干个x 串首尾相连后得到s 串，且y 是s 的子串，那 么我们称x 为y 的覆盖子串。 （ 如，将三个abc 首尾相连得到abcabcabc，而bcabcab 是abcabcabc 的子串，所以abc 是bcabcab 的一个覆盖子串） 现在已知字符串y，求y 的最小覆盖子串。 若有多个覆盖子串长度相同，输出字典序最小的一个 [输入格式]