摘要:
太难写了。就当 AK 了吧。 按照做题顺序。 H 观察到充要条件是区间内每个数都出现了偶数次,哈希维护奇偶性即可。 F 树形dp,观察到如果选择两个相邻的点那么贡献会 \(-2\times c\),强制钦定这个代价给下面那个点,就可以直接 dp 了。 不知道为什么过的人那么少。 E 将一个拆成两个点 阅读全文
摘要:
这道题整个的思考过程并不能说完全是我的一己之力,IOI day1 结束的晚上在机房中就有几个大佬爆了一些重要的观察/性质,并给出了线段树上维护矩阵乘法的 ddp 做法,但我并不会 ddp,于是利用这些性质找到了另外一种做法。 首先显然需要将 \(w\) 排序。 存在一种最优方案不出现交叉的配对。 考 阅读全文
摘要:
唉唉,闲的没事打了一下。 A 这是之前一个同学给我提过的问题,但我当时并没有认真想,现在随便想想就会了。 考虑总胜场数为 \(\dfrac{n(n-1)}{2}\),将这些胜场分配给 \(n\) 支球队,显然前三支分配尽量多的场,而后面平均分配即可。 B 很简单的组合数学,没啥思维含量。 C 很简单 阅读全文
摘要:
起因是 这个回答。 我的心态调节能力是随着时间而变化的。在四个小时的比赛中,我往往无法很好地调节心态,而在比赛结束后的几天中,由于有了充足的时间思考,心态往往能调节地很好。 现在看来,比赛中我无法调节好心态地原因究竟是什么?显然不是时间太短。赛后往往想二十分钟就能调节好心态;而是因为比赛时一直在急急 阅读全文
摘要:
笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开 阅读全文