抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

P3959 [NOIP2017 提高组] 宝藏

题意 有 n 个点组成的图,可以选择一个点作为出发点,试找到一个生成树使得总代价最小。每加一条边产生的代价为起始点到边的一段的点的个数乘上边长 n\le 12 。 题解 这里是 O(3^nn) 的状压做法。分析这道题:很重要的一点就是代价是和树高息息相关的。所以有一些做法肯定是不行的。然...

P5903 【模板】树上 k 级祖先

题意 求树上 k 级祖先 题解 长链剖分。 长链剖分: 1234567891011121314151617181920212223242526272829303132void dfs1(int u){ dep[u] = dep[fa[u][0]] + 1; FOR(i, 1, 19) fa[u][i] = fa[fa[u][i - 1]][i - ...

BZOJ1009/洛谷P3193 [HNOI2008]GT考试

题意 求构造出长度为 n 的满足不出现 A 的字符串的方案数。字符集为数字, A\le 20 , n\le 10^9 思路 考虑 dp。 定义状态 f_{i,j} 表示构造到第 i 位,匹配到 A 的第...

P3518 [POI2011]SEJ-Strongbox

数学一本通例题 题意 有一个密码箱, 0 到 n-1 中的某些整数是它的密码。且满足:若 a 和 b 是它的密码,则 (a+b)\bmod n 也是它的密码( a , b 可以相等)。某人试了 k ...

解题报告 P2224 [HNOI2001]产品加工

Description 某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,若同时由两台机器共同进行加工,所完成任务又会不同。某一天,加工厂接到n个产品加工的任务,每个任务的工作量不尽一样。 你的任务就是:已知每个任务在A机器上加工所需的时间t1, B机器上加工所需的时间t2及由两台...

解题报告 P4774 [NOI2018] 屠龙勇士

题意 某游戏要按顺序杀掉 n 条巨龙,巨龙初始生命为 a\_i 。每打一条龙从剑的集合 A 里面选出一把攻击力为 A\_i 的剑,满足 A\_i 为 a\_i 的前驱,否则则是最小的。选完剑之后打龙,攻击 x 次,然后巨龙...

P1463 [POI2002][HAOI2007]反素数

题意 对于任何正整数 x ,其约数的个数记作 g(x) 。例如 g(1)=1 , g(6)=4 。 如果某个正整数 x 满足: \forall 0 \lt i \lt x ,都有 g(x) \g...

解题报告 洛谷P3165/LOJ2241 [CQOI2014]排序机械臂 P4402 [Cerc2007]robotic sort

题意 给定一个序列,第 i 次操作找出第 i 小的元素的位置 p 并翻转区间 [i,p] 。求每次操作的 p 思路 可以使用 Splay 维护序列(中序遍历即为整个序列)。翻转操作参见文艺平衡树,但是本题的难点在于如何找到第 i 小的元素。 其实可以一开始就记录第...

解题报告 P5017 摆渡车

题意 有 n 名同学要乘坐摆渡车从人大附中前往人民大学,第 i 位同学在第 t_i 分钟去等车。只有一辆摆渡车在工作,但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中(去接其他同学),这样往返一趟总共花费 m 分钟(同学上下车时间忽略不计)。摆渡车要将所有同学都送到人民大...

解题报告 P5664 Emiya 家今天的饭

题意 Emiya 会 n 种烹饪方法和处理 m 种主要食材。Emiya 做菜一定会用一种烹饪方法和一种主要食材,具体地,用第 i 种方法处理 j 号主要食材可以做出 a_{i,j} 种菜。现在他要做 k 道菜,需要满足: k\ge1 ...




Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme