Chdy

摘要： 生活中遇到的一些事物涌进脑海总是让我不可遏制的去回忆当年时光。 有痛苦有珍惜的心情交织在一起让我沉浸其中。 * 你千万别跟任何人谈起任何事情。你只要一旦谈起,就会想念起每一个人来。 **风起** 照常上课划完水后去吃饭偶然遇到一个头顶金闪闪的老师，这让我想起去年高考最后时光所遇到的生物老师。如果我再 阅读全文

摘要： 比赛地址 做到F心态崩了，自然不会去做G. F 考虑最终路径一定是这样的 1到x节点 在x处攒够路费再到n. 后者可以通过从n跑dij来求最短路。 考虑前者 需要求从1~x的最小代价。 一个初始的想法是直接从1开始跑dij存一些状态。 进一步的可以发现这是从1到n最小代价的子问题。重复上述过程即可。 阅读全文

摘要： CF852div2 F Q个询问 问数列中的一段区间内任意两个数相差的最小值. 考虑固定右端点查每个左端点的答案 做主席树的话不支持相减性。 考虑线段树上直接维护以每个左端点i为起点的答案 观察移动右端点j时的答案变化。 用aj更新每一个$ai$ 不妨设 $aj>ai$ 直接一个一个更新复杂度还是$ 阅读全文

摘要： 题目地址 A 注意到可以将价值排序 选择k个就可以前缀和来得到。 如何快速得到当前元素排名可以离线所有的询问 也可以直接在价值序列上二分，后者明显好写。 B 注意到如果n为偶数每次没人一定都会选一个石子 这就是平局。 否则先手必败，先手会多一个石子。 C 算是一个分类讨论的问题。 先考虑a,b串的长 阅读全文

摘要： 题目地址 说实话题目质量一次比一次好。 A 注意到a和b的数量不能为负否则他们张成的空间为他们最大公约数的倍数。 这里枚举ab的数量1~1000即可。 B 实际上是字符串匹配问题，暴力可以过。 又打了一遍KMP算是复习。 C 利用一个pre数组记录前面的人。 询问的时候暴力向前跳 跳过的就缩起来就行 阅读全文

摘要： 题目地址 A 仔细看题发现是比较$x^y,y^x$大小 取ln求导就行了 3是最优的。 B 容易利用$c_i$来构造$a_i,b_i$值得注意的是m等于2的情况 需要特殊构造。 C 对每个物品都dp一遍用最大值比较即可。 D 利用前后缀dp来优化C E 简单的模拟 简单计算一下。 F 发现规律除了根 阅读全文

摘要： 挺有难度的比赛。 A 求$(n!)!\mod m,n,m\le 1e6$ 容易发现n!>m之后答案为0。 B 仔细看题。 考虑两个序列中的1能不能都放在一号位可以的话就是最优的。 不能的话考虑一个放1号位另一个顺次放2,3,4...n 这样是代价为1容易发现代价恒大于等于1 故这样也是最优的。 C 阅读全文

摘要： 233的物品 出题人钟爱阴间费用流。 看起来很不可做也像是费用流的模型。也有匹配味道。 考虑一个点既在S集合又在T集合相当难以处理。 但是注意到一个点在S集合就一定要有T集合与之匹配不然相当于还是在T集合中。 这样我们知道S集合里的数大小不超过1000 但是这样我们还是难以建图。 阴间出题人。 爆搜 阅读全文

摘要： 题目是一个序列。 两个操作 1 对L，R里的所有数字对输入x取max。 2 询问L，R里某一位二进制位的1的个数。 n是正常的200000 用线段树来维护两个操作。先考虑第一个操作用吉司机树的做法维护一个最小值m 最小值次数mn 次小值s。 这样当x来到某个区间若m>=x就直接跳过了若mn>=x就可 阅读全文

摘要： F 很久没有写图论了。 题意：一张图，每次给出一个点对求是否存在以这个s1为首s2为尾的排列使得对于任意的i(1<=i<=n-1) 1~i i+1~n分别各自联通。 先考虑一些特殊情况这样可以使得思考总保持在一个特定情况下。 1 图不连通 一定不行。 2 整张图只有两个点一定可以 思考题目中的条件 阅读全文