摘要：
扩展域并查集 题目： https://ac.nowcoder.com/acm/problem/16884 x是A，x+n是B，x+2n是C #include<stdio.h>const int maxn=150000;int f[maxn];int find(int x){ return x==f[ 阅读全文
posted @ 2021-06-06 21:47
废柴废柴少女
阅读(576)
评论(0)
推荐(0)
摘要：
e是幺元 a[ ]e=e[ ]a=a; 例如： 比如[ ]运算是乘法 a*1=1*a=a; 推出幺元e=1; 比如[ ]运算是加法 a+0=0+a=a; 推出幺元e=0; 求a关于[ ]运算的n次快速幂 res=e,temp=a; while(b) { if(n&1) res=res[ ]temp; 阅读全文
posted @ 2021-06-06 16:31
废柴废柴少女
阅读(36)
评论(0)
推荐(0)
摘要：
覆盖问题 题目： https://ac.nowcoder.com/acm/contest/17345/E 思路： 从后往前遍历 不断更新standard 如果比s大，那么ans++ #include<stdio.h>const int maxn=1e6+7;int a[maxn];int n;int 阅读全文
posted @ 2021-06-06 15:12
废柴废柴少女
阅读(86)
评论(0)
推荐(0)
摘要：
题目： https://ac.nowcoder.com/acm/contest/17345/D 思路： 或者是说倒序相加 1Cn1+2Cn2+3Cn3+....(n-1)cn(n-1)+nCnn nCnn+(n-1)Cnn-1+...................1Cn1 ans=[n*(2^n- 阅读全文
posted @ 2021-06-06 11:25
废柴废柴少女
阅读(71)
评论(0)
推荐(0)
摘要：
题目： https://ac.nowcoder.com/acm/problem/50940 参考的题解： https://blog.nowcoder.net/n/f7f7a3a1d5c44db8ab838ef2e2dbeaac 思路： 一个大根堆，一个小根堆，通过维护使两个堆的数量不超过１ 这个格式 阅读全文
posted @ 2021-06-04 20:53
废柴废柴少女
阅读(42)
评论(0)
推荐(0)
摘要：
题目： https://ac.nowcoder.com/acm/problem/17857 思路：用全0和全1的串分别去经历一遍 位运算时每位都是独立的 0最终变1 ，肯定是1； 1最终是1，如果这个数这一位取了1且<=m，那么这位是1； #include<stdio.h>int main(){ u 阅读全文
posted @ 2021-06-04 03:14
废柴废柴少女
阅读(22)
评论(0)
推荐(0)
摘要：
题目： https://ac.nowcoder.com/acm/problem/25043 //思路：需要推出贪心的式子，后面的和接水一个原理 #include<stdio.h>#include<algorithm>using namespace std;const int maxn=1e5+7;s 阅读全文
posted @ 2021-06-03 01:49
废柴废柴少女
阅读(41)
评论(0)
推荐(0)
摘要：
题目： https://ac.nowcoder.com/acm/problem/16783 不能看字典序 反例 31 32 3 按字典序：32313 是错误的 而正确的是32331 应该在排序时a+b>b+a; #include<iostream>#include<string>using name 阅读全文
posted @ 2021-06-02 20:40
废柴废柴少女
阅读(37)
评论(0)
推荐(0)
摘要：
题目： https://ac.nowcoder.com/acm/problem/20241 代码： //枚举第一个，第二个可以算出来，后面都可以就可以推断，如果小于0则不合理，最后一个second[n]只和两个有关，要单独拉出来判断#include<stdio.h>int main(){ int n 阅读全文
posted @ 2021-06-02 11:36
废柴废柴少女
阅读(14)
评论(0)
推荐(0)
摘要：
题目： https://ac.nowcoder.com/acm/problem/207040 思路：离得最远的两个小朋友离得有多远 两个小朋友的距离为沿着圆圈顺时针走或者逆时针走的最近距离 两种情况： >=周长的最小距离 <=周长的最大距离 由于a到b 和 b到a是对称的，所以算一种就都算到了 #i 阅读全文
posted @ 2021-06-01 05:45
废柴废柴少女
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号