摘要：
## $\text{CF547D Mike and Fish}$ 对于横坐标相同的点两两连边，剩下一个点不管，纵坐标同理 这样形成的图是二分图，因为一个点只会在横轴上连出一条边，纵轴上连出一条边。最后黑白染色即可 ## $\text{CF547E Mike and Friends}$ 差分询问，考虑 阅读全文
posted @ 2023-06-19 22:28
leiyuanze
阅读(44)
评论(0)
推荐(0)
摘要：
$\text{QOJ 5458. Shortest Path Query}$ 首先想到每次询问在 $\text{DAG}$ 上 $dp$ 一次求最短路 这是没法优化的 考虑预处理到 $i$ 可能经过的黑白边数 即预处理 $f_{i,j}$ 表示经过 $j$ 条黑边到 $i$ 所需经过的最少白边数量 阅读全文
posted @ 2023-03-31 08:30
leiyuanze
阅读(131)
评论(0)
推荐(0)
摘要：
$\text{[AGC034C] Tests}$ 很容想到二分答案和 $c_i$ 比较固定的选取方法 然后就不会了。。。 接下来就是要发现性质的时候 固定答案时，若此时已有了一组 $a$，考虑对于 $0<a_i,a_j<X$ 的 $a_i,a_j$ 加减 $1$ 发现给 $c$ 值大的 $+1$，小 阅读全文
posted @ 2022-11-05 07:23
leiyuanze
阅读(100)
评论(0)
推荐(0)
摘要：
\(\texttt{titile}\) 计概与数算行末不要空格！！！ 字符串与字符数组 cin >> str //字符与字符串，不含空格、制表符与换行 scanf("%c", &ch) //读单个字符 ch scanf(" %c", &ch) //字符数组，忽略前面的空格与换行 scanf(",%c 阅读全文
posted @ 2025-11-12 20:14
leiyuanze
阅读(6)
评论(0)
推荐(0)
摘要：
8.23 上午海军 和平方舟 故事，大白，吉布提南丁格尔奖得主分发糖果，校长感叹，唯有中国。各地医疗救治，5年，50年感恩，不忘中国恩，免费红薯，中国红旗摩托车队相送。真正的人道主义和大国担当，同时承担文化传播与交流使命 红一连 红色基因与革命精神代代相传，红底碗具体物象承载爱国思想这一抽象概念，支 阅读全文
posted @ 2025-11-12 09:49
leiyuanze
阅读(7)
评论(0)
推荐(0)
摘要：
-std=c++11 -Wl,--stack,16777216 阅读全文
posted @ 2025-06-20 21:52
leiyuanze
阅读(15)
评论(0)
推荐(0)
摘要：
$\text{template}$ 注意 z[1]=n，从下标 $2$ 开始求 z！！ $\text{Code}$ #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e7 + 5; i 阅读全文
posted @ 2023-05-16 16:05
leiyuanze
阅读(48)
评论(0)
推荐(0)
摘要：
《挪威的森林》 村上春树 The reason why I told you that I like you It doesn't have to be with you I just hope that in the future you In times of low life Don't lo 阅读全文
posted @ 2023-05-10 21:52
leiyuanze
阅读(90)
评论(0)
推荐(0)
摘要：
$\text{Solution}$ 高维莫队的一次尝试 最小众数似乎要求我们刻画能回滚的高维莫队 但这并不友好 修改有 $O(n^{\frac 7 4})$，询问只有 $O(n)$ 考虑友好的分块，那么就加个值域分块 询问便可以先得到众数的出现次数，然后逐块枚举找到存在众数的块，再在块中枚举数判断是 阅读全文
posted @ 2023-04-20 16:05
leiyuanze
阅读(64)
评论(0)
推荐(1)
摘要：
$\text{Solution}$ 推式子 有答案为 $$ \begin{aligned} Ans &=\sum_{i=0}^n i^k\dbinom n i (\frac 1 m)^i (1-\frac 1 m)^{n-i} \end{aligned} $$ $i$ 的上限为 $n$，交换求和顺序 阅读全文
posted @ 2023-03-22 22:00
leiyuanze
阅读(42)
评论(0)
推荐(0)
摘要：
$\text{Solution}$ 关键限制是 $2.A_i\not= A_j$ 这也是上午模拟赛 $T3$ 导致我暴力不会的东西 考虑更一般的，连边 $(i,j)$，表示 $a_i=a_j$ 的限制，那么本题考虑这样的一个完全图 那么枚举选哪些边，记为集合 $S$，于是答案就是 $\sum_S ( 阅读全文
posted @ 2023-03-21 07:34
leiyuanze
阅读(86)
评论(0)
推荐(0)
摘要：
$\text{Solution}$ 建出 ACAM 后利用 fail 树就可以确定子串关系了，如果建成有向图 然后看问题，考虑最长反链等于最小链覆盖，那么就是求一个可重路径覆盖问题 Floyd 传递闭包后变成不可重路径覆盖，拆点二分图就有最小路径覆盖等于总点数减最大匹配 考虑构造方案，本质上是个传递 阅读全文
posted @ 2023-03-15 21:26
leiyuanze
阅读(27)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-03-15 21:08
leiyuanze
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号