摘要:
Last UPD on 2024/11/12 CF1667C Half Queen Cover *2400 标签:构造;数学 题目大意 给定一个 的棋盘,求出一个最小 使得可以通过在棋盘上放置 个皇后,且使得棋盘上所有位置都能被攻击。输出方案。 注 阅读全文
摘要:
还记得吗? Day0 (2 月 28 号) 上午还在集训,自主复习,但效率很低啥都没干。 下午出发去试机,xdfz 机子很好哇,一半电脑的键盘空格键都是坏的,还有一些其它的问题。 试完机后,教练把我们带去闲逛,很热,出了一身汗,最后找了个茶馆坐下来打牌。 期间有一家卖炸土豆的老板对我们说,居然去喝茶 阅读全文
摘要:
枣上是摸你赛,哦哦哦我一道题都不会,那没事了。 CF1495E Qingshan and Daniel 哦哦哦,怎么是 T1 呀,*3200,但还是建议评蓝。 比较显然的是最后剩下的一定是,我是 zxr 的爸爸,拥有卡牌数量更多的那一方。 一个重要观察是,我们并不在意,我是 zxr 的爸爸,打出卡牌 阅读全文
摘要:
「省选联考 2023」城市建造 考虑选出 个点,每个连通块选出恰好一个点。 注意到在同一个点双里的点要么同时被选出要么全部都不选。 建圆方树,选出一个方点就代表选出了所有其代表的点双上的所有圆点。 有一个性质:所有被选中的方点是连通的。否则一个连通块必定存在两个点被选出,不满足条件。 不 阅读全文
摘要:
树上排序 题目大意:给定一棵 个节点的有根树,初始时每个节点有一个权值 ,可以对 依次做以下操作:选择一个 子树内的节点并交换它们两个的权值。询问是否能够让节点 的权值为 。给出方案。 阅读全文
摘要:
Ynoi2010 Fusion tree 使用字典树来维护信息,由于要求的是异或和,所以我们只关心每个位上 1 出现的次数。 要支持:加入一个数,删除一个数,整体加 1。 对于整体加 1,只需要从低到高找到第一个 0,将其变为 1,之后将之后的所有 1 变为 0,对应到字典树上就是交换两个儿子。 对 阅读全文
摘要:
本文根据真实事件改编,如有雷同纯属巧合。 前情提要:我说丝薄,csp300出头的丝薄,所以这次noip特别虚 day0 上午随便切了两个题,背了下板。 下午看考场,环境很好,键盘也不错,评测姬异常优秀(埋下伏笔) 晚上回去[数据删除] 啊,应该什么都不想的。 day1 上午六点半就起来了,七点出门, 阅读全文