Processing math: 100%

05 2019 档案

摘要:小清新题,有手有笔就能做出来了…… 先把 b 取相反数,这样写加法好看。 设 x,y,使得 ax+by=mnp(其实是懒得想文字定义了),该方程与 x+y=n(n1)2 组成二元一次方程,可以解出 xy。 所以问题实际上就是在 1n 阅读全文
posted @ 2019-05-22 17:41 大本营 阅读(161) 评论(0) 推荐(0) 编辑
摘要:原内容请参见 2015年国家集训队论文 阅读全文
posted @ 2019-05-22 15:50 大本营 阅读(115) 评论(0) 推荐(0) 编辑
摘要:题意 你有一个长度为 n 的字符串,你需要经过若干次操作将其变成目标串 n。 一次操作:选择串 n 的一个后缀,将其翻转,并放到串 n 的最前面。 请你输出任意一种方案。当然,你达到目标串的操作次数越少,得分就越多。 原题 题解 记得去年参加 APIO 的时候根本不会这道题 这次 阅读全文
posted @ 2019-05-16 16:39 大本营 阅读(269) 评论(0) 推荐(0) 编辑
摘要:1 阅读全文
posted @ 2019-05-16 14:49 大本营 阅读(151) 评论(1) 推荐(0) 编辑
摘要:题意 你有 n 个集合,每个集合里有一些非负整数。 有 4 个桶,现在要把每个非负整数放入其中 1 个桶。 限制条件: 1. 同一集合的所有数要么都放入第 1,2 个桶,要么都放入第 3,4 个桶。 2. 有 k 个数有特殊要求:不能放入前 2 个桶或不能放入后 2 阅读全文
posted @ 2019-05-16 10:23 大本营 阅读(192) 评论(0) 推荐(0) 编辑
摘要:题意 你有一个长度为 n 的模板串(由 0910 个数字和通配符 . 组成),还有 m 个匹配串(只由 0910 个数字组成),每个匹配串有一个魔力值 vi。你要把模板串的每个 . 都换成一个数字,使得模板串的魔力值最大。模板串的魔力值定义为:模 阅读全文
posted @ 2019-05-15 08:09 大本营 阅读(388) 评论(0) 推荐(0) 编辑
摘要:蒟蒻快活不了了,必须找点题摩擦了 记录表 注意事项: 1. GZOI 不是广州 OI,是贵州 OI! 2. 本文只贴签到题的完整题解,较长的题解放新文链接。 十二省联考 d1t1 异或粽子 签到题 这道题有很像的原题而且做法没什么区别 我这么菜甚至以前还出过这道题 好吧,总之就是这题很送 可持久化 阅读全文
posted @ 2019-05-09 17:24 大本营 阅读(405) 评论(2) 推荐(0) 编辑
摘要:题意 给你一棵 n 个点 n1 条边的树,每条边有一个通过时间。此外有 m 个传送条件 (x1,y1,x2,y2,c),表示从 x1x2 的简单路径上的点可以花费 c 单位时间到达 y1y2 简单路径上的任意一点。求从一个起点 k 阅读全文
posted @ 2019-05-08 17:53 大本营 阅读(499) 评论(0) 推荐(0) 编辑
摘要:前提:用树剖套线段树优化树链连边。例题:bzoj4699 我们说树剖的时间复杂度是 O(n×log(n)),是因为访问一条链时需要经过 log(n) 级别条重链,对于每条重链还需要 O(log(n)) 的时间来区间查询。 但不难发现每次访问一条链时,只有两端的两条重链只被覆盖 阅读全文
posted @ 2019-05-08 17:07 大本营 阅读(401) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示