ft61

摘要： https://atcoder.jp/contests/dp J - Sushi 设 \(f[i,j,k]\) 表示有 \(1/2/3\) 个寿司的盘子有 \(i/j/k\) 个 考虑随机到哪种盘子列出方程即可解出 \(f[i,j,k]\) 的递推式（\(k,j,i\) 递减） 或者注意到期望 \( 阅读全文

摘要： https://atcoder.jp/contests/abc304/tasks/abc304_h [CSP-S 2023] 种树后半部分的加强版 对于边 \((u,v)\)，不妨令 $r[u]$ 对 \(r[v]+1\) 取 \(\min\) 从前到后依次考虑拓扑序，第 \(i\) 个点满足入度为 阅读全文

摘要： https://loj.ac/p/6669 赛时做法 先 \(n-1\) 次问出深度 逐层考虑。slv(vector<int> a,vector<int> b) 表示在点集 \(a\) 中寻找 \(b\) 中点的父亲，询问 \(a[0]\) 和 \(b\) 中所有点的距离分治下去 复杂度不会算，印象 阅读全文

摘要： https://codeforces.com/contest/1991 \(-122=2019\) D \(1,3,4,6\) 构成团，所以答案下界为 \(4\) 按模 \(4\) 染色。同色的二进制后两位相同，异或和有约数 \(4\) E 判二分图写了 bool dfs(int u,int x) 阅读全文

摘要： 图论 Johnson 全源最短路 \(k\) 短路 A* 可持久化可并堆 // LG2483 【模板】k 短路 / [SDOI2010] 魔法猪学院 const int N = 5e4+5, M = 2e5+5; int n,m; double e; struct Graph { int mm,he 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/81599 g min(x,y) 没写 min WA 了一发。居然能过样例，应该会报 warning 但我从来不看。ctrl backspace 还是得看着 j 读完就会了但做的并不快，当时 k 还没读 k 一开始在一棵线段树上 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/81598 睡到十点多起床，吃完早饭开打。。。下午倒是不困了，脑子还是不转 a 有个显然的贪心，没办法加速模拟，1 WA 1 T 后给 zsy 了。这种前期题没秒掉的话还是趁早丢出去吧 h 随机数据本地 1.4s，牛客十连重测， 阅读全文

摘要： Jan 忘打了。。。 阅读全文

摘要： T2 第一发没判最后一组后没有间隔 T3 WA 了两发，调不出来 往后看 T5 是线段树板子，1A 了 T4 贺了个 z function 板子，WA 了两发，调不出来 剩下的题都没来得及看 丑陋 sol 3. 兽之泪II 讨论选不选 \(x_n\) 比较好些 如果讨论的是 \(y_n\)，在选 \ 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/81596 F DP × 大模拟 √ I 光路可逆 \(\Rightarrow\) 构成环和链 注意一个连通块中可能从不同方向经过一个格子 2 2 /| /| 1 2 1 above J 用了 2.5h，我写过最丑陋的代码 不触 阅读全文