摘要：
"题目" 我们的神仙教练在考试里放了这道题，当时我非常惊讶啊 背包是$O(n^3)$的吧~~明明是带根号的好吧~~，那既然要优化的话 NTT！什么时候我们教练会在考试里放多项式了 模数$1e9+7$？ ~~任意模数~~不存在的，我们开int128找一个大一点的$NTT$模数就可以了 还是说一下$NT 阅读全文
摘要：
"vjudge" 给定一棵边长都是$1$的树，求有多少条路径长度为质数 树上路径自然是点分治去搞，但是发现要求是长度为质数，总不能对每一个质数都判断一遍吧 自然是不行的，这个东西显然是一个卷积，我们合并的时候显然可以直接大力$NTT$ 但是需要注意的是我们访问子树的顺序必须是先访问深度小的子树，否则 阅读全文
摘要：
"题目" 刚开始想费用流的我真是思博 发现最终的答案只取决于最后到达的那一批人到达的时间，于是发觉这应该是一个最大流 显然我们需要把每一个太空站按照时间拆点，之后上一个时间向下一个时间连边，容量无限，之后对于航线我们就直接在不同时间连不同的边就好了 最后的答案就是我们拆出来的最大的时间 应该可以二分 阅读全文