- 博客(6)
- 收藏
- 关注
RSS订阅转载 「CSPS 2019 十连测」Day1
因为版权原因，不放题面。 分组 Solution dp。 根据数据范围，可以推出复杂度是在 \(O(nk) \sim O(nk^2)\) 之间的。 尽量让组员在组长的前面，所以先根据经验排序，如果经验相同，让志愿为组员的在前面，都可以在中间，志愿为组长的在后面。 设 \(dp_{i,a,b}\) 为排序后前 \(i\) 个人，有 \(a\) 个组长和 \(b\) 个组员的最小代价。对于每...
2019-09-06 21:50:00
262
转载 「P1562」还是 N 皇后
Description 有一个 \(N \times N\) 的方格棋盘，有的位置是 *，表示能放置皇后；有的位置是.，表示不能放置皇后。需要放置 \(N\) 个皇后，使得它们不相互攻击（即任意 \(2\) 个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成 \(45^\circ\) 角的斜线上）。 你的任务是，对于给定的 \(N\)，求出有多少种合法的放置方法。数据保证有解。 S...
2019-09-01 21:26:00
296
转载 「HNOI2013」 比赛
Description \(n\) 队伍比赛，每两支队伍比赛一次，平 \(1\) 胜 \(3\) 负 \(0\). 给出队伍的最终得分，求多少种可能的分数表。 \(1 \leq n \leq 10\)。 Solution 每两个队伍进行一次比赛，显然一共进行了 \(\frac{n \times (n-1)}{2}\) 场比赛。 先讲暴搜： 枚举所有的比赛，是谁和谁打，情况怎么样。 枚举...
2019-09-01 21:07:00
240
转载 「NOIp 2014」寻找道路
Description 有一张边权为 \(1\) 的有向图，可能有重边自环。 求一条从起点到终点的最短路径，满足路径上的所有点的出边所指向的点都直接或间接与终点连通。 比赛的时候做了这个题，感觉是道好题。 Solution 读入的时候保险起见特判掉环，貌似不特判也可以。 首先建反向边，从终点开始走，求出有哪些点能到终点。 然后暴力求出每个点能不能加入路径，即它的所有出边指向的点都能到达终...
2019-09-01 19:55:00
216
转载 「国家集训队」Crash的数字表格
Solution 求 \[ \sum_{i=1}^{n}\sum_{j=1}^{m} lcm(i,j) \] 原式等价于 \[ \sum_{i=1}^{n}\sum_{j=1}^{m} \frac{ij}{gcd(i,j)} \] 老套路，令 \(gcd(i,j)=d\)，枚举一下 \(d\) \[ \sum_{d=1}^{n}\sum_{i=1}^{n}\sum_{j=1}^{m} [...
2019-09-01 19:50:00
143
转载 「GXOI & GZOI 2019」 旅行者
Description 给你 \(n\) 个点 \(m\) 条边的有向图，求给定 \(k\) 个特殊点两两之间最短路的最小值。\(T\) 组询问。 \(1 \leq T \leq 5\) \(1 \leq k \leq n \leq 10^5\) \(1 \leq m \leq 5 \times 10^5\) \(1 \leq z \leq 2 \times 10^9\) Solutio...
2019-09-01 19:48:00
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人