CHK666 - 博客园

[置顶] 垃圾脑瘫的坑

摘要：该题解为残缺品，笔者自己也不是很懂 CF1327F AND Segments题解题目描述你有三个整数 $n, k, m$ 以及 $m$ 个限制 $(l_1, r_1, x_1), (l_2, r_2, x_2), \ldots, (l_m, r_m, x_m)$。计算满足下列条件的阅读全文

posted @ 2021-09-30 10:00 CHK666 阅读(58) 评论(0) 推荐(0) 编辑

Hash表板子

摘要： #include<bits/stdc++.h> using namespace std; #define ll long long #define ull unsigned long long ull rx=1e9+7; ll rand(ll x,ll y){rx*=998244353;return 阅读全文

posted @ 2022-11-06 15:34 CHK666 阅读(21) 评论(0) 推荐(0) 编辑

离线维护支持插入数的序列

摘要：论离线维护插入单点碰到过好多类似的题，都在维护这个序列中卡住了，这是个简单易懂$O(n log^2_2n)$ 我们考虑从后往前维护序列对于第n个插入的数，它最后所在的位置p就是预期位置然后原本在p后面的数就会集体往后移一位，我们用树状数组维护要往后移几位例题 #include<bits/st 阅读全文

posted @ 2022-09-24 14:25 CHK666 阅读(36) 评论(0) 推荐(0) 编辑

CF1363F题解

摘要：好妙的dp -1的情况就是字母构成的可重集不同我们将一次操作抽象成将一个字符向前移动若干格我们设f[i][j]表示s串到了第i个字母，t串到了第j个字母的最小操作次数 1.将第i个字母移到前面去,f[i][j]=f[i-1][j]+1 注意，如果前面没有合适的位置，那这个操作就多算了，一定不是最阅读全文

posted @ 2022-09-20 19:06 CHK666 阅读(11) 评论(0) 推荐(0) 编辑

sb课件的题解(复习)

摘要： sb课件的题解(复习) 不理解，为什么一个新的课件我就2题没做过，没救了 CF1310C 这题，我们发现它不同的子段共有$n*(n-1)/2$个，将其按字典序排序我们需要便捷的比较，考虑维护$lcp[i][j]$表示第i个子段和第j个子段的最长公共前缀每个方案都会被一个字典序最小的串代表，我们考阅读全文

posted @ 2022-09-20 10:36 CHK666 阅读(31) 评论(2) 推荐(1) 编辑

整体二分随感

摘要：个人感觉整体二分就是通过二分答案的值域，缩小对答案有贡献的操作区间阅读全文

posted @ 2022-08-22 08:31 CHK666 阅读(20) 评论(0) 推荐(0) 编辑

HL20220815T4

摘要：题解题意思路首先建立一棵最短路树，提取出从s到t的最短路假设她删的不是最短路上的边，那答案就是原来的最短路接下来考虑删的边在最短路上的贡献我们首先对最短路上的点编号加入删除的是这条边我们需要越过这条边，即从边左边的点到边右边的点即从黑色点不经过红色边到蓝色点考虑对黑色点求出从s到阅读全文

posted @ 2022-08-15 14:42 CHK666 阅读(50) 评论(0) 推荐(0) 编辑

Hall定理学习笔记

摘要： Hall定理学习笔记基本定义现有二分图，其有两个点集X、Y，令|X|<|Y| 对于任意的点集 s $\in$ X，设 t为 s 与 Y 有连边的点的集合，满足 |s|<=|t|。这是该二分图有完美匹配的充要条件证明必要性假如一个二分图G存在完美匹配，且不满足Hall定理。那么对于某阅读全文

posted @ 2022-06-06 08:54 CHK666 阅读(54) 评论(0) 推荐(0) 编辑

CF1592F1 Alice and Recoloring 1

摘要： https://www.luogu.com.cn/blog/DreamNOI2022/post-ti-xie-cf1592f1-alice-and-recoloring-1-post 超级妙妙题！题意：给定一个 $n \times m$ 的矩阵，初始时所有格子都是白色，可以进行以下四种操作：阅读全文

posted @ 2022-01-24 15:17 CHK666 阅读(47) 评论(1) 推荐(0) 编辑

CF232C(转）

摘要： https://www.cnblogs.com/PPXppx/p/10383285.html 阅读全文

posted @ 2021-12-15 20:23 CHK666 阅读(41) 评论(0) 推荐(0) 编辑

树上启发式合并转载

摘要：前言某一天发现一道树上启发式合并裸题，但我不会写…… 学习并刷了两天的题，是时候来写个总结了正文树上启发式合并(DSU on Tree)，是一个在 O ( n l o g n ) O(nlogn) O(nlogn)时间内解决许多树上问题的有力算法。但它的中心其实是——暴力！没错，它正是由暴阅读全文

posted @ 2021-11-19 14:33 CHK666 阅读(47) 评论(0) 推荐(0) 编辑

导航

公告