NOIP 2020 T1 排水系统题解很显然是拓扑排序，按题意直接模拟复杂度仅仅是O(n)O(n)O(n)的。但是涉及到分数的加法，通分会爆变量范围吗？一开始以为最大只是511∗105^{11}*10511∗10，连int都不会爆，保险起见还是开了long long。这样其实是错误的，不能只考虑一条链上，三条深度为111111的链，在最后的位置合并，分母最大可以到(3∗4∗5)11=6011≈26

JZOJ 6273. 2019.8.4【NOIP提高组A】欠钱题目DescriptionInput第一行两个整数 n 和 m，表示有 n 只企鹅，m 个操作。接下来 m 行，有两种可能的格式：0 a b c：修改操作，企鹅 a 向企鹅 b 借了 c 元钱。1 a b：查询操作，询问假如 a 有了 +∞ 元钱，企鹅 b 会净收入多少钱。本题强制在线，也就是说：对于每个操作输入的变...

CSP-J 2020 T3 表达式 题解如何把后缀表达式转回普通表达式？观察样例，不难发现，andandand和ororor运算符一定是插入在前面最近的两对括号之间，notnotnot则是在前面最近的一对括号前。括号是什么？每个变量两边可以看做有一对括号，每次运算结束后可以在两边加上一对括号。即“(xxx)(xxx)(xxx) (yyy)(yyy)(yyy) andandand”可变为“((xxx

COCI 2020/2021 Svjetlo题目大意求最短的树上路径（可以重复经过点或边）长度使得经过每个点的次数满足给定的奇偶性。树的大小为NNN。N≤500000N\le 500000N≤500000题解路径是可以重复的，简单的树形DP可能难以处理，考虑路径的拼接。设fi,j,kf_{i,j,k}fi,j,k​表示第iii个点的子树内（除了自己）的奇偶性已经满足，且子树内（包括自己）的路径端点

第二类Stirling数（第二类斯特林数）定义第二类Stirling数表示把nnn个不同的数划分为mmm个集合的方案数，要求不能为空集，写作S(n,m)S(n,m)S(n,m).和第一类Stirling数不同，划分集合不必考虑排列次序。递推式考虑S(n,m)S(n,m)S(n,m)可以由什么转移得到？1、S(n−1,m−1)S(n-1,m-1)S(n−1,m−1)，将n−1n...