摘要：A： 给你两个数 （最小的那个<=12） 问这两个数阶乘的GCD 我都吓傻了 直接fac(min(a,b)) 搞定 B： 暴力匹配即可 C： 我似乎是写麻烦了？ 搞了两个vector vector是按照时间长度塞的 一个按照排序 另一个按照r排序 newr<l或者newl>r中的最小值 搞一个前缀m 阅读全文

摘要：A： 考你会不会除法 B： 按照题意模拟 竟然挂了三次...... C： 四个方向搞一个前缀和 注意大于小于 加一减一 算没算上自己 等等细节 D： 筛一次 就好了 最后判一下出现的所有数 E： 分解质因数 two pointers一发 F： 三分答案 特判一下前几个数 后面的肯定是 一坨 加一个链 阅读全文

摘要：思路： 显然每个子图内都是森林 去掉所有子图1和n都连通且每条大边都存在的情况 直接DP上 NTT优化一波 注意前两项的值.. 阅读全文

摘要：思路： CF原题 ZYF有题解 O(nlog^2n) 阅读全文