摘要：
LINK：yyf hates choukapai 由于赶时间 要做的题有点小多。。 所以简略概述一下。 容易想到一个暴力dp $f_{i,j,k}$表示到了第i张牌此时连抽j次已经单抽k次的最大值. 转移可以刷表转移 复杂度O(1) 期望得分50. 考虑$d==m$时可以发现第三维可以直接去掉了 然 阅读全文
摘要：
LINK：基站选址 md气死我了l达成1结果一直调 显然一个点只建立一个基站 然后可以从左到右进行dp. $f_{i,j}$表示强制在i处建立第j个基站的最小值。 暴力枚举转移 复杂度$n\cdot k^2$。 考虑如何求一个区间中的贡献 显然我们需要把每个点的左右给求出来 这个其实可以利用二叉堆来 阅读全文
摘要：
这是交互题 也是一个防Ak的题目 4个$subtask$ 需要写3个不尽相同的算法。 题目下发了交互程序 所以调试的时候比较方便 有效防止$CE$. 题目还有迷糊选手的点 数字位数为a 范围是$[0,10a)$而并非$10{a+1}$ 这一点可以观察下发的交互库里面的check可以发现。 第一个点其 阅读全文
摘要：
LINK：Giant Graph 神仙题目。 容易发现在图中选择某个点的贡献为$10^{18\cdot(x+y+z)}$ 这等价于多选一个点多大一点就多乘了一个$10^{18}$ 所以显然是贪心的选取是最优的。 直接贪复杂度较高 考虑一个点的是否选取只和其某个维度上相邻的点有关。 形式化的 设$f_ 阅读全文
摘要：
啥都想不出来的我是不是废了/dk 这道题考的主要是构造 而我想的主要是乱搞。 一个很假很假的做法：直接暴力4种颜色染色 我也不知道对不对。。 不过成功的话一定是对的。 然后考虑奇环的问题 一个很假很假的做法 建立出dfs树然后 然后利用返祖边+倍增做奇环的问题 主要考察环上所有的点的入度都>2。 显 阅读全文
摘要：
(啊啊啊 什么考试的时候突然降智这题目硬生生没想出来。 容易发现是先走到某个地方 然后再走回来的 然后在倒着走的路径上选择一些点使得最后的得到的最多。 设$f_{i,j}$表示到达i这个点选择的价值为j的最大获得的值 这显然是一个01背包。 然后不断更新答案即可。可以直接从前往后坐。复杂度$n\cd 阅读全文
摘要：
day1 哇 语文怎么这么难 作文怎么这么鬼畜 三个人不知道选谁 爆零了 下午数学 wokao 都不太会写 自闭了 day2 理综注定要GG 问题不大， 英语完全懵逼 原地爆炸。 后记：哦 我没参加考试 那没事了。自闭。 阅读全文
摘要：
比较容易想的题目~ 容易发现 点亮一种颜色的贡献=新增灯的数量-已经存在的边的条数。 用线段树维护并不容易。暴力的话复杂度是$Q\cdot n$的。 考虑根号分治 只单纯考虑度数<B的点的话 每次进行暴力 复杂度O(B). 考虑大于B的点的话 需要思考一下贡献如何快速求出。 这类点显然只有$\fra 阅读全文
摘要：
LINK：CF321E Ciel and Gondolas 很少遇到这么有意思的题目了。虽然很套路。。 容易想到dp $f_{i,j}$表示前i段分了j段的最小值 转移需要维护一个$cost(i,j)$ 暴力显然不太行 不过暴力枚举决策的话 可以预处理前缀和线性推出。 显然想要优化决策的话第一步就需 阅读全文
摘要：
LINK：Multiplication 4 害怕别人不知道我有多菜 那就上张图: 赛时 太慌了 (急着AK 题目不难却暴露我的本性 根本不思考无脑写 wa了还一直停不下来的debug 至少被我发现了10个漏洞 且最后还存在bug. 放弃治疗然后走人了。啊啊啊 下次再不认真思考我把番给戒了. 原本的想 阅读全文