扩展的灰(Extended_Ash)

摘要： (EMPTY) 阅读全文

posted @ 2017-10-07 22:33 扩展的灰(Extended_Ash) 阅读(72) 评论(0) 推荐(0) 编辑

摘要： (EMPTY) 阅读全文

posted @ 2017-10-07 22:33 扩展的灰(Extended_Ash) 阅读(104) 评论(0) 推荐(0) 编辑

摘要： 2017.10.21更新，下面是原本的咸鱼做法我们发现询问只有一个，我们考虑二分这个最后答案我们将序列中所有大于mid的值变成1，否则变成0，那么，排序就变成了将序列的01放在头或尾，可以用线段树区间修改做到#include#include#define mid (l... 阅读全文

posted @ 2017-10-07 22:09 扩展的灰(Extended_Ash) 阅读(126) 评论(0) 推荐(0) 编辑

posted @ 2017-10-07 22:09 扩展的灰(Extended_Ash) 阅读(108) 评论(0) 推荐(0) 编辑

摘要：子树的问题都是dfs序的工作啦，加上个线段树就ok了#include#define mid (l+r>>1)struct Edge{ int v,nt; } G[200010];int h[100010],cnt=0,clk=0,l[100010],r[100010]... 阅读全文

posted @ 2017-10-07 22:02 扩展的灰(Extended_Ash) 阅读(87) 评论(0) 推荐(0) 编辑

posted @ 2017-10-07 22:02 扩展的灰(Extended_Ash) 阅读(109) 评论(0) 推荐(0) 编辑

摘要：看了一眼就开始想分快树套树莫队了吧？233333333但是这道题有一个奇怪的条件！颜色不超过30种！是不是一个状压就完了？23333333333333333333#include#define ls x>1)int s[400040],t[400010],n,m,c;... 阅读全文

posted @ 2017-10-07 21:55 扩展的灰(Extended_Ash) 阅读(149) 评论(0) 推荐(0) 编辑

posted @ 2017-10-07 21:55 扩展的灰(Extended_Ash) 阅读(141) 评论(0) 推荐(0) 编辑

摘要：有两种字符串S,T。长度分别为n,m。现在需要在S里面有序地选出k个子串，且在T中出现的顺序与这k个子串的顺序相同。问这k个子串最大长度之和，n,m#include#includeusing namespace std;int n,m,K,f[1010][1010][... 阅读全文

posted @ 2017-10-07 21:32 扩展的灰(Extended_Ash) 阅读(137) 评论(0) 推荐(0) 编辑

posted @ 2017-10-07 21:32 扩展的灰(Extended_Ash) 阅读(157) 评论(0) 推荐(0) 编辑

Misakaの抱枕