摘要：
被昨晚的自己误导一直以为跳过了只能通过回旋跳跃的方式一步一步卡过去.. 考虑跳过的步数，如果差值为偶数，可以在之前的某步先回跳 如果差值为奇数，凑出偶数即可，且一定凑得出来 阅读全文
posted @ 2021-10-22 07:17
liyishui
阅读(89)
评论(0)
推荐(0)
摘要：
刚开始一看这不01背包 一看数据nm炸了 特点是v只可能是1或者2 而2=1+1 建两个大根堆，每次拎q1的两个头出来和q2的一个头出来比较 一个很小的优化就是如果v为奇数，那么q1的最大肯定要先取 —— 最近状态很烂，补一个死活卡在21不知道re在哪里的代码 #include<bits/stdc+ 阅读全文
posted @ 2021-10-21 19:13
liyishui
阅读(40)
评论(0)
推荐(0)
摘要：
#其他博客讲得很正规透透的了，我想提供一点通俗易懂的菜鸡视角 ac自动机的起源我猜是： 对于字符串串abcde 枚举到abcd发现e不匹配后，再回去从b开始匹配吗？ 如果能知道bcd是哪个目标串的前缀就好了，我们就可以换成这个目标串继续配 失配指针就是用来找这个目标串的 字典树：存she，sher， 阅读全文
posted @ 2021-10-18 21:16
liyishui
阅读(78)
评论(0)
推荐(0)
摘要：
很经典的交换位置，用自己构造好的式子做排序关键字 军训的时候突然想到相邻交换的话就不用考虑对其他的影响了 那一直换直到不能再换就好了 阅读全文
posted @ 2021-10-17 17:39
liyishui
阅读(54)
评论(0)
推荐(0)
摘要：
Farmer John 的农场缺水了。 他决定将水引入到他的 nn 个牧场。他准备通过挖若干井，并在各块田中修筑水道来连通各块田地以供水。在第 ii 号田中挖一口井需要花费 W_iWi 元。连接 ii 号田与 jj 号田需要 P_{i,j}Pi,j（P_{j,i}=P_{i,j}Pj,i=Pi 阅读全文
posted @ 2021-10-09 16:06
liyishui
阅读(80)
评论(0)
推荐(0)
摘要：
--还当初只学了一年不到的oi的债 给定某些区间要求选出某些区间，并且两两不相交，问能选多少； 题解区一水的按结束端点排序，解释是只有这样会干扰到别人。 我的yy是维护最新选的，和枚举到的值对比， 只有两种情况，要么相交要么不相交 不相交直接更新了 相交的话挑那个结束时间早的，这样不会使答案变差（极 阅读全文
posted @ 2021-10-09 15:58
liyishui
阅读(56)
评论(0)
推荐(0)
摘要：
大意是给定n,m,v,n个点，在这n个点之间连m条双向边，使得去掉点v之后该图不连通； # yy了一个能联通的最小值，树，如果m<n-1则无解； then 最大值？ 完全图，但是n-1个点的完全图，要抠出一个孤立的点只和v连接，确保v是割点 =(n-1)*(n-2)/2+1; # 先判无解再输出方案 阅读全文
posted @ 2021-10-09 15:49
liyishui
阅读(50)
评论(0)
推荐(0)
摘要：
题意是说先把所有的yx交换成xy后再移去xy； yy一下（或者多玩几个or观察样例 发现答案为abs（x-y） #include<bits/stdc++.h> using namespace std; const int maxn=1e6+10; char s[maxn]; int main( ) 阅读全文
posted @ 2021-10-09 15:36
liyishui
阅读(39)
评论(0)
推荐(0)
摘要：
问最大的区间异或和 看到n<=100开心n3了； 但有一个性质可以把降到n2 ai^ai+1^ai+2^ai+3^ai+4...aj ==s(i-1)^sj; 求一遍前缀和再枚举区间即可 关于异或有一些很神奇的性质，cf的某道c题就是以这个为基础开脑洞的。 即x^0=x; x^x=0; x^x^x= 阅读全文
posted @ 2021-10-09 15:34
liyishui
阅读(112)
评论(0)
推荐(0)
摘要：
要求最远的不能超过d； 又因为保证了递增 那我们固定一个点，找到数列里第一个刚好<=该点+d的位置 然后区间中任意挑两个数都是合法的； c（2，m）√ # 如何找到第一个刚好<=? 不手写二分的话用 ll r=upper_bound(a+1,a+n+1,tmp)-a; r--; 注意是upper,和 阅读全文
posted @ 2021-10-09 15:29
liyishui
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号