摘要：
全世界最好看的OI向美化设置！ 阅读全文
posted @ 2022-04-12 17:01
Quick_Kk
阅读(979)
评论(1)
推荐(0)
摘要：
January GSS2 - Can you answer these queries II 线段树 1.15 24thCCF认证-磁盘文件操作 线段树、二分 1.18 sol CF438D The Child and Sequence 线段树、同余小性质 1.21 code P7883 平面最近点 阅读全文
posted @ 2022-01-16 22:47
Quick_Kk
阅读(156)
评论(0)
推荐(0)
摘要：
some tricks 多从宏观角度想问题，别被微观困住了 十进制快速幂 防止写高精 树的重心在树的dfn序列上的带权中点的到根的路径上 组合数：$\binom{n}{m}=\binom{n-1}{m-1}+\binom{n-1}{m}$，可以 $O(m)$ 计算 集合划分问题考虑最大权闭合子图（最 阅读全文
posted @ 2022-10-28 08:35
Quick_Kk
阅读(35)
评论(0)
推荐(0)
摘要：
用处 给 $n$ 个 $0/1$ 变量，其之间满足若关系，这些关系本质上可以化成：若 $a_i$ 为 $0/1$，则 $a_j$ 为 $0/1$ 的若干命题，2-SAT 就是判断是否能够满足所有命题，并给出一组可行解（$n^2$ 可得字典序最小的特解）。 一般解法 考虑建图，每个变量拆成真假两点，命 阅读全文
posted @ 2022-09-20 22:54
Quick_Kk
阅读(35)
评论(0)
推荐(0)
摘要：
D Content 给你若干个点和相邻点的定义，问你图中有几个连通块。 Sol 连通用并查集维护，就是这里的相邻有点怪。 Code #include using namespace std; const int _=1005; int n; int a[_],b[_]; int ff[_]; int 阅读全文
posted @ 2022-09-18 10:59
Quick_Kk
阅读(89)
评论(0)
推荐(0)
摘要：
D Content 依次向一个序列里插入写有数字的球，当出现连续球上数字个的相同的球时就将它们消去，维护每一次插入后的序列中球的个数。 Sol 把序列换成栈模拟就好了 Code #include using namespace std; const int _=2e5+5; int n,a[_],s 阅读全文
posted @ 2022-09-08 22:45
Quick_Kk
阅读(55)
评论(0)
推荐(0)
摘要：
思想 离线，把询问拆成若干个区间，放到线段树上，在线段树上递归处理，进一个区间就执行操作，出一个区间就撤销执行了的操作，需要支持可回退。 题 P5787 二分图 /【模板】线段树分治 以时间为轴建线段树，把所有的边都放到线段树对应的区间里，走到这个区间时就连边，可以使用扩展域并查集判二分图，并查集不 阅读全文
posted @ 2022-06-02 21:43
Quick_Kk
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号