Kenma

该文被密码保护。 阅读全文

摘要： 前言 详细解密为什么我过 T3 没有 Ag。 思路分析 首先这个题面太唬人了，但是读完发现和计算几何啥的没关系。 考虑末态，不难发现是线段两两配对垂直，此时答案是 \(25000(\lfloor\frac{n}{2}\rfloor)^2\)。 于是考虑构造合法操作方案使得答案不降。 有一个想法是，以 阅读全文

摘要： 因为笔记本莫名其妙连不上网，本篇游记是用手机写的。 Day 1 报到日。 领略了省锡中优美的校园环境。 宿舍环境仅次于酒店。但是宿舍有蚊帐让人内心不安，我希望晚上睡觉时蚊帐里只有一个生物。 晚饭是五菜一汤四荤一素，很丰盛。菜都偏甜，感觉吃两口就会腻。 去试机。 Day 2 开幕日。 上下午讲课听的云 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 被 *2200 狙了可还行。 思路分析 考虑如果对着格子 DP 不如杀人，所以我们把这个念想丢进垃圾桶里面。 所以我们尝试去分析性质。 不难发现，如果我们把格子边视为点，考虑对点黑白染色，两种不同的颜色分别表示是否有红色边和它相连。 那么我们格子 A 和 B 相当于对点的限制，具体来说： A： 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 好题，不过有点经典。 思路分析 首先一步树上差分将问题转化为，每次可以对一个点或两个个点异或，最小化所有点点权变为 \(0\) 的代价。 然后考虑一步操作至多将两个点权相等的点全部变为 \(0\)，所以先把点权相等的配对消除一定不劣。 这样，每种点权只剩下 \(\le 1\) 个，然后设 \( 阅读全文

摘要： 防剧透。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文