随笔分类 - 亂搞？
摘要：用vector维护每种颜色出现位置，二分左右端点，右端点用upperbound，交换直接把vector里的也交换 #include<bits/stdc++.h> #define pb push_back using namespace std; const int maxn=300009; int
阅读全文
摘要：首先是由一些环组成的，循环次数为环大小的lcm，现在求把n分成若干份lcm的个数，首先和只要小于等于n即可，不足的可以用1补全， lcm是由每个质因数最高次幂组合而成的，所以每个数都设为质数的次幂最优，然后就变成了了背包，直接背包即可
阅读全文
摘要：首先我们只关注大小数量关系，所以把小于b的设为-1，大于b的设为1，只要区间包含b且和为0即为合法 统计时用桶记录左和右边sum出现的次数，把左+右==0的乘起来记到答案里 都是比较套路的吧
阅读全文
摘要：题意：给一棵无根树，要求一个有长度限制的路径使得 距离这条路径最远的点 距此路径的距离最小 性质：对一个点，距离它最远的点是直径上两个端点之一，不然不要原来的端点把那个更远的点连到直径上直径会更长 对直径上的一条路径，如果某 不在直径上的点b 到此路径上最近的点 是这条路径的端点a，那么这个距离一定
阅读全文
摘要：https://www.luogu.org/blog/FakeSilhouette/solution-p3084 虽然是道dp但是学到了暴力spfa+1sspfa黑框spfa膜蛤spfa梦想spfa 双端队列spfa，那个质数判负环
阅读全文
摘要：https://www.cnblogs.com/scx2015noip-as-php/p/loj6029.html 一开始以为裸的区间除，维护这一段是否全为0，后来发现还有加法，这样就会被卡了 这题除数达到了1e9，题解说在数很小除数很大的时候区间除会变成区间减，如一段序列由$x,x-1$组成，除一
阅读全文
摘要：https://www.cnblogs.com/LukeStepByStep/p/7420829.html 首先要发现一个区间如果是连续区间，因为是一个排列没有重复数字，那么一定有$r-l+1==max(a[i])-min(a[i]) (l<=i<=r)$ 然后考虑分治，每次计算$l,r$在$mid
阅读全文
摘要：题意为给定一张图和s,t两个点，问s到t的路径中最大边权/最小边权的最小值 其实就是让最大边权尽量小，最小边权尽量大 把边按边权排序，枚举最大边，依次从大到小加入比他小的边，直到s和t联通，此时最小边权最大，更新答案 未过bzoj（shabi）
阅读全文
摘要：https://blog.csdn.net/qq_34731703/article/details/54603652 1.转化：yes表示双方同类，否则不同类（真的蔡 题目变为有一些集合，内部分两个集合，现在要从每个大集合里选出一个小集合使得选出的这些集合大小之和恰好为p1，且只能有一种方案（这样才
阅读全文
摘要：前言：无主之地3优化堪忧，且价格偏高。想看新上映的柯南的电影 https://www.cnblogs.com/geloutingyu/p/6145706.html 题意为给定$n$个人玩剪刀石头布，给出$m$个输赢关系，其中除了一个裁判其他人都只会出一样的手势，问是否存在这样的裁判，若存在且能确定输
阅读全文
摘要：如果考虑没有逆行操作的时候，我们想到缩点，然后在DAG图上随便就能搞出来，加入逆行操作后：（在DAG图上） 1.逆行操作相当于把DAG图的一条边变成无向边走两次，所以可以考虑分层图 先复制一层图，编号n+1~n+n，对于每个原图中的点向所有指向它的边建一条反边指向另外一层，表示我可以从这个点逆行到下
阅读全文
浙公网安备 33010602011771号