随笔分类 - 考试
摘要：本来以为不会挂分了，但还是挂了45。。。本来不挂前面几名就稳了。 T1 ZZH的游戏 题目传送门 Description ZZH 在和 GVZ 玩游戏。 ZZH 和 GVZ 各有一棵树，每棵树都有 \(n\) 个点。 两棵树上各自有一枚棋子。ZZH 的棋子初始在它树上的点 \(s\) ，GVZ 的棋
阅读全文
摘要：今天又炸了，没有什么好说的了。 T1 bins 水题，就没有什么好说的了，\(\Theta (n\log m)\) 显然。 T2 inversions 题目传送门 考试的时候被这个题区分了，主要原因是因为并没有想到一层传懒标记的话可以把一层卡成一个整体。 不难想到我们可以建出一个类似于线段树的玩意，
阅读全文
摘要：考得很炸，不是挂分太多了，主要是自己没想到，但是似乎不挂分排名还是比较好看的？？？ T1 水得一批，懒得讲。 T2 CF575A Fibonotci 题目传送门 思路 胡确实是很好胡，但是具体实现上面需要一定的技巧。于是借鉴了Rainybunny的Code 不难看出，如果没有修改操作，那么肯定是每
阅读全文
摘要：本来考得多好的，结果因为自己犯了低级错误，挂了145，于是285->140。。。 T1 组合 题目传送门 思路 不难看出这个题目就是让你找欧拉路径，然而我一直以为这是一个 NP 问题，于是考场果断爆搜，结果 YES/NO 打成 Yes/No，挂了40分。 讲正解，不难发现如果我们认定这玩意一定可以，
阅读全文
摘要：考得有些爆炸。。。 「BalticOI 2009 Day1」糖果机器 题目传送门 思路 考试的时候被绝对值困住了，只想到分类讨论。。。 我们将 \(|s_i-s_j|\) 变一下，可以发现其实就是 \(\max(s_i-s_j,s_j-s_i)\)，所以可以 \(j\to i\) 的条件就是： $$
阅读全文
摘要：考得还行吧，不过这次区分度不是很大。 接力比赛 题目传送门 题目大意 给出 \(n+m\) 个人，每个人有两个权值 \(v,w\)，从 \(n,m\) 个人分别选出若干人使得两队 \(\sum v\) 相同的情况下，\(\sum w\) 最大。 \(n\le 1000,v\le 1000\) 思路
阅读全文
摘要：题目传送门 题目大意 有一个 \(n\) 个点组成的树，有 \(m\) 次操作，每次将 $1\to x$ 的路径上每个点都加入一个颜色为 \(c\) 的小球。但是每个点都有大小限制，即小球个数超过一定量之后就不能再加入了。有 \(q\) 次查询，问操作完了之后每个点有多少种不同颜色的小球。 思路 s
阅读全文
摘要：题目传送门 题目大意 给出一个数 \(n\)，你要构造一个数列，满足里面每个数都是 \(n\) 的因子，且每一个数与前面不互质的个数不超过 $1$。问有多少种合法方案。 保证 \(n\) 的不同质因子个数 \(\le 6\)。 思路 这个题不是很难，只是比较难写。不过 \(\Theta(6\time
阅读全文
摘要：题目传送门 题目大意 见题面。 思路 本来以为zcx、pxj变强了，后来发现是SPJ出问题了。。。考试的时候感觉有点人均啊。。。结果自己还是只想出来一半。 我们假设 \(f(x)=(\lfloor\frac{2x}{2^n}\rfloor+2x)\pmod{2^n}\)，那么我们可以看出 \(f(x
阅读全文
摘要：2020-09-03 考试题解 Hobson's Trains 题目传送门 题目大意 给出一个图，保证每个点有且仅有一个出边，对于每个点把它走 \(k\) 步这条路径上的所有的点答案加 1 ，问最后每个点的答案。 \(n\le 5\times 10^5\) 思路 考试的时候 sb 了，没想出来怎么做
阅读全文
浙公网安备 33010602011771号