[NOIp2018提高组]赛道修建 题目大意： 给你一棵\(n(n\le5\times10^4)\)个结点的树，从中找出\(m\)个没有公共边的路径，使得第\(m\)长的路径最长。问第\(m\)长 ...

[NOIp2018提高组]货币系统 题目大意： 有\(n(n\le100)\)种不同的货币，每种货币的面额为\([1,25000]\)之间的一个整数。若两种货币系统能够组合出来的数是相同的的，那我 ...

[NOI2019]回家路线 题目大意： 有\(n\)个站点，\(m\)趟车，每趟车在\(p_i\)时从\(x_i\)出发，\(q_i\)时到达\(y_i\)。 若小猫共乘坐了\(k\)班列车，依 ...

[CSP-S 2019]格雷码 题目大意： 格雷码（Gray Code）是一种特殊的 \(n\) 位二进制串排列法，它要求相邻的两个二进制串间恰好有一位不同，特别地，第一个串与最后一个串也算作相邻 ...

题目大意：　　给定$n(n\leq10^{11})$，求$\pi(n)$。 思路：　　计算$\pi$函数有$O(n^{\frac23})$的Lehmer算法，这里考虑$O(\frac{n^{\fra ...

题目大意： 　　问区间[l,r]内有多少正整数能被其各个数位上的所有数字整除。 思路： 　　数位DP。 　　能被所有数位整除相当于能被所有数位的LCM整除。 　　而1..9的LCM为2520。 ...