摘要：题目链接：https://dwacon5th prelims.contest.atcoder.jp/tasks/dwacon5th_prelims_e 题目描述： 给定一个大小为$N$的数组$A$,记$f(p)$为排列$p$的所有环的中的最小值的乘积。记$b_i$为所有形成了$i$个环的排列的$f( 阅读全文

摘要：最长树链 树形DP。我们发现gcd是多少其实并不重要，只要不是1就好了，此外只要有一个公共的质数就好了。计f[i][j]表示i子树内含有j因子的最长链是多少。因为一个数的不同的质因子个数是log级别的，所以转移的复杂度是log方的。所以总共的时间复杂度就是nlog^2n。 1 #include <c 阅读全文

摘要：题目描述 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上，主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i 种寿司的美味度为 i+1 （即寿司的美味度为从 2 到 n）。 阅读全文

摘要：一口气做完六个省的省选（误） Day1 [Shoi2017]期末考试 枚举最大的天数，然后代价贪心地O(1)计算。 1 #include <cstdio> 2 #include <algorithm> 3 4 #define R register 5 typedef long long ll; 6 阅读全文

摘要：Description Input Output 输出test行，每行一个整数，表示答案。 输出test行，每行一个整数，表示答案。 Sample Input 1 2 2 2 3 1 Sample Output 3 HINT Test<=50 Pi<=10^5,1<=Q1<=10^9 Solutio 阅读全文