摘要：
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc311_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc311/tasks/abc311_g "AtCoder 传送门") 考虑一维怎么做。 阅读全文
posted @ 2023-07-24 08:01
zltzlt
阅读(66)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-23 18:02
zltzlt
阅读(0)
评论(0)
推荐(0)
摘要：
[洛谷传送门](https://www.luogu.com.cn/problem/CF1776C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1776/C "CF 传送门") orz p_b_p_b。 下文令 $a_i$ 为 阅读全文
posted @ 2023-07-23 17:58
zltzlt
阅读(40)
评论(0)
推荐(0)
摘要：
[洛谷传送门](https://www.luogu.com.cn/problem/P8490 "洛谷传送门") [LOJ 传送门](https://loj.ac/p/3830 "LOJ 传送门") 不算很难的题，但是调起来比较恶心。 下文默认下标从 $1$ 开始。 设第 $i$ 列长堤的高度为 $h 阅读全文
posted @ 2023-07-22 19:38
zltzlt
阅读(125)
评论(0)
推荐(0)
摘要：
[UOJ 传送门](https://uoj.ac/problem/450 "UOJ 传送门") $d = 1$ 时答案显然为 $k^n$。 下面只讨论 $d = 3$ 的情况，$d = 2$ 类似。 设每个人的指数型生成函数（EGF）为 $G(x) = \sum\limits_{i = 0}^{+\ 阅读全文
posted @ 2023-07-20 19:08
zltzlt
阅读(55)
评论(1)
推荐(0)
摘要：
式子： \[[n \mid d] = \frac{1}{n} \sum\limits_{i = 0}^{n - 1} \omega_n^{id} \]最常见的应用是 \([x \equiv y \pmod n] = [n \mid (x - y)] = \sum\limits_{i = 0}^{n 阅读全文
posted @ 2023-07-20 16:59
zltzlt
阅读(98)
评论(2)
推荐(1)
摘要：
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc049_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc049/tasks/agc049_e "AtCoder 传送门") 好题。同时考查了 阅读全文
posted @ 2023-07-19 21:30
zltzlt
阅读(56)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-19 15:27
zltzlt
阅读(0)
评论(0)
推荐(0)
摘要：
洛谷传送门 感觉跟 CF Gym 102978H Harsh Comments 很像。 考虑容斥，钦定 \(S \subseteq [2, n]\) 中的人比 \(1\) 后死。设 \(P(S)\) 为 \(S\) 中的人比 \(1\) 后死的概率，那么答案为： \[ans = \sum\limit 阅读全文
posted @ 2023-07-18 16:51
zltzlt
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号