摘要：题意： 构造一个矩阵,使得: 矩阵所有格子中数字都小于等于原矩阵,并且至少有一个元素和原矩阵相等, 构造的矩阵除了0以外的数字必须联通并且相等，矩阵中元素之和为K。 n,m<=1e3，1<=K<=1e18 思路： From https://blog.csdn.net/morejarphone/art
阅读全文
摘要：题意： 边权可能为负 思路： 感觉我自己写的还是太过僵硬了，可以灵活一点，比如可以多写几个不同的dfs求出不同的信息，而不是压到同一个dfs里
阅读全文
摘要：题意：给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小. N <= 200000, K <= 1000000 思路：跟着高中学长李日天（迪克李）的课件复习一下树分治 https://wenku.baidu.com/view/ae220cc0ed630b1c58eeb5b3.html
阅读全文
摘要：题意： 有n个位置，每个位置上的数字是a[i]，现在有强制在线的若干个单点删除操作，每次删除的位置都不同，要求每次删除之后求出最大的连续区间逆序对个数 n<=1e5,1<=a[i]<=n 思路： 对于每次删除操作我们可以考虑被删除的数字的贡献 比如区间[l,r]内删除了x这个位置，被分成了[l,x-
阅读全文
摘要：1 void prepare(int *x) 2 { 3 for(int i=1;i<=n;i++) data[i]=x[i]; 4 sort(data+1,data+n+1); 5 int m=unique(data+1,data+n+1)-data-1; 6 for(int i=1;i<=n;i++) x[i]=lower_bound(data+1,data...
阅读全文
摘要：题意： n<=10,len<=100 思路： 只有一个字符串的时候特判一下
阅读全文
摘要：题意： n<=10,len<=1e4 思路：
阅读全文
摘要：题意： n<=1e5 思路： 我的做法和题解有些不同 题解是维护A的单调栈算B的贡献，反过来再做一次 我是去掉起始位置不同这个限制条件先算总方案数，再把两个串内部不合法的方案数减去 式子展开之后是 sigma(lcp(i,j))-K*L*(L+1)/2+合法(i,j)对数，其中L为连续的height
阅读全文
摘要：题意： n<=1e5 思路： From http://hzwer.com/6152.html 往后匹配多远 r 用ST表求lcp即可。。。往前 l 就把串反过来再做一下。。 但是有可能求出来的最长串可以前移/后移几位即开头可以在落在[i−l,i−l+(l+r)mod L] 区间内字典序最小的还要用S
阅读全文
摘要：题意： 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，分数就是2*2+4*4=4+16=
阅读全文
摘要：A：https://www.cnblogs.com/myx12345/p/9844334.html B：https://www.cnblogs.com/myx12345/p/9844368.html C： D： E： F：
阅读全文
摘要：A：https://www.cnblogs.com/myx12345/p/9844152.html B：https://www.cnblogs.com/myx12345/p/9844205.html C：https://www.cnblogs.com/myx12345/p/9844251.html
阅读全文
摘要：A：https://www.cnblogs.com/myx12345/p/9843966.html B： C：https://www.cnblogs.com/myx12345/p/9844084.html D： E： F： G：
阅读全文
摘要：A：https://www.cnblogs.com/myx12345/p/9843826.html B：https://www.cnblogs.com/myx12345/p/9843869.html C：https://www.cnblogs.com/myx12345/p/9843918.html
阅读全文
摘要：A：https://www.cnblogs.com/myx12345/p/9843678.html B：https://www.cnblogs.com/myx12345/p/9843709.html C：https://www.cnblogs.com/myx12345/p/9843785.html
阅读全文
浙公网安备 33010602011771号