05 2022 档案
发表于 2022-05-25 16:31阅读：24评论：0推荐：0
摘要：传送门 思路 （虽然是贺的，但很有收获，写篇题解总结一下） 我们应该能想到一个贪心的策略：如果一头牛移动的路径上（不包括起点）经过了其他奶牛，那么这个一定不优 比如说： 上各有一头奶牛，现在要让 上有一头奶牛（），如果移动 到 ，显然
阅读全文 »
发表于 2022-05-10 21:33阅读：30评论：0推荐：0
摘要：传送门 （本来是联系决策单调的，但似乎搞着搞着变成杂题了？） 思路 我们有一个朴素的 的做法，就是枚举左右端点，然后更新每种票贡献的最大值 我们要想方法将一个 或 给优化掉 考虑用扫描线的方法： 我们枚举右端点 ，设 为当
阅读全文 »
发表于 2022-05-09 21:32阅读：36评论：0推荐：0
摘要：传送门 做完了卡牌，便寻思着来加强一下这种套路 结果关键处（根号分治）一样之外，其他做法是完全不同的...... 思路 对于 比较小的情况，我们可以考虑进行状压DP 一个集合 存着一些质数，表示选择的数中的质因子含有这些数 我们可以设计一个状态 dp[S1][S2]，表示甲选
阅读全文 »
发表于 2022-05-07 15:06阅读：82评论：0推荐：0
摘要：D1T1 预处理器 我们先用 unordered_map 将字符串编号 然后 #define 的时候就加边，#undef 的时候就删边，然后询问的时候直接递归就行了：如果没有编号的，或者是编号了但没有出边的，又或者是指向的字符串已经展开过了，就直接输出这个串；否则就继续展开。 因为题目中保证了 每行
阅读全文 »
