摘要：题目链接 300iq Contest 2 J. Jiry Matchings 题目大意 一棵大小为 \(n\) 的带权树，对于 \(1\leq k\leq n\)，求大小为 \(k\) 的最大权匹配。 \(2\leq n\leq 2\times 10^5\) 思路 容易想到朴素 \(DP\)：\(f 阅读全文

摘要：题目链接 LOJ #2572. 「ZJOI2017」字符串 题目大意 一个长度为 \(n\) 的字符串 \(s\)，字符集为 \(|x|\leq 10^9\) 的整数，有 \(q\) 次操作，分两种： 输入 \(l,r,d\)，对于 \(l\leq i\leq r\)，将 \(s[i]\) 修改为 阅读全文

摘要：是阅读 zscoder 两篇博客的整理笔记。 [Tutorial] Generating Functions in Competitive Programming (Part 1) [Tutorial] Generating Functions in Competitive Programming 阅读全文