07 2020 档案
摘要：李超线段树模板题 李超线段树 维护一个坐标系 x轴从1-n的区间，显然你x坐标的最大值不要超过1e5 （特殊问题可以正无穷，具体问题具体分析） 从[1,N]开始每次从mid划分区间 然后根据mid去更新区间的最优线段 详见洛谷日报266 https://www.luogu.com.cn/blog/f
阅读全文
摘要：题意： 给一个N个点的完全图 有边权 然后你可以删K条边，让剩下的图的最短路最长 题解： 发现K很小，暴力搜一下， 再想一下，只搜当前最短路上的边就可以 复杂度未知，本地跑的挺快，然后交就完事了（引自zbr） #include<bits/stdc++.h> #define rep(i,a,n) fo
阅读全文
摘要：题意 一个树，你每次可以删一条边，然后获得大小为i的连通块 i由字符串决定，第i位为1代表可以 为0代表不可以 题解 构造多个菊花图然后连在一起 利用菊花图的性质就可以了 菊花图： 一个根节点，其他全是叶子 #include<bits/stdc++.h> #define rep(i,a,n) for
阅读全文
摘要：题意 求1/2 3/4 7/8 每一项累乘的异或 ，除法用逆元去算 pow（x,p-2)每次要log 然后发现分母每次是乘2的 就是 2 4 8 16 32 ，发现每次只要多除一次2就行了，那就多乘一次逆元 然后线性处理一下逆元前缀和就可以了 这题比较绕，前缀套前缀 #include <bits/s
阅读全文
摘要：题意 小明从一岸游泳到另一岸，每片区域有水深，一旦水深超过L，小明就会淹死 同时每段时刻有海浪和退潮 搜索一下 然后记忆化一下 老了，搜索写半天 #include<bits/stdc++.h> using namespace std; /*int main() { // freopen("data2
阅读全文
摘要：题意：每次可以将较小的字母反转成较大的字母 贪心一下，尽量把操作挪到最大的字母那边 ，然后统计答案 #include <bits/stdc++.h> using namespace std; int x[20][20]; int main() { int t; cin>>t; while(t--)
阅读全文
摘要：题意： 给一个数组 两个人轮流从里面取数，取了的数不能再取 每个人有一个value 取了数之后要和value异或一下 最终value大的那个人 赢 题解： 每次取最高位的那个看即可，若最高位数量是偶数，无论怎么取，两个人这一位都一样 所以取数量是奇数次的最高位 然后分情况手玩一下 #include
阅读全文
摘要：题解： 按斜率和截距排序，斜率第一关键字， 若新加入的直线能覆盖原来的直线，就把原来的直线从栈中去掉 平面问题 手玩一下 代码 #include <bits/stdc++.h> using namespace std; const int maxn=5e5+10; struct dot { int
阅读全文
摘要：给N个点 ，每个点每秒向四周扩散，问他们什么时候能全部联通 题解 floyd 一下这N个点的距离 距离最大的两个点即为答案 代码 #include<bits/stdc++.h> using namespace std; int n,maxx; int x[55],y[55]; int g[55][5
阅读全文
