双指针优化二维前缀和
摘要：
先看例题https://www.luogu.com.cn/problem/P8783 由题意可以快速写出一个
质因数分解+状态压缩求完全平方数
摘要：
例题https://www.luogu.com.cn/problem/P10724 小性质：完全平方数的质因子出现数量应该为偶数，因此可以用异或去判断是否为偶数 前缀异或和性质： 因为：
形如求某一数字的倍数的方案数的题
摘要：
例题：https://ac.nowcoder.com/acm/contest/95928/D 题意简析：在数组中选取两个数
维护带权并查集
摘要：
大概叫这个名字吧 https://atcoder.jp/contests/abc380/tasks/abc380_e #include<bits/stdc++.h> #define endl '\n' #define lowbit(x) (x&-x) using namespace std; typ 阅读全文
从一道很水的题窥探动态规划优化技巧
摘要：
原题：https://www.luogu.com.cn/problem/P1776 这题虽然标绿，但是数据极水，通过解绑优化即可卡着1s时限通过 未优化代码： const int N=1e5+5; int v[N],w[N],m[N]; int dp[N]; void solve(){ int n, 阅读全文
拆环成链+贪心区间覆盖+倍增
摘要：
好题，先插个眼，以后水平上来了再看 https://www.luogu.com.cn/problem/P4155 #include<bits/stdc++.h> #define endl '\n' #define lowbit(x) (x&-x) using namespace std; typed 阅读全文
链式并查集合并（裸板）
摘要：
对于操作:将一段元素合并为同类。 在合并
链式并查集合并+维护区间和
摘要：
用于解决区间合并查询问题 https://ac.nowcoder.com/acm/contest/93847/E #include<bits/stdc++.h> #define endl '\n' #define int long long #define lowbit(x) (x&-x) usin 阅读全文
bitset使用样例
摘要：
bitset可将01字符串转换为01数组，快速进行位运算等操作 bitset<int>(string) //将01字符串转换为01数组 例题 https://ac.nowcoder.com/acm/contest/92972/D #include<bits/stdc++.h> #define end 阅读全文
