随笔分类 -  构造

[CF1508D] Swap Pass
摘要：D - Swap Pass 先将所有ai==i的点都直接去掉 考虑将i向ai连边，那么就会形成一个个的环 考虑只有一个环的情况，那么我们任意固定一个点x，一直交换ax与aax直到ax==x，因为所有所有边都交于一点，所以这肯定是 阅读全文
posted @ 2023-10-10 16:46 LuoyuSitfitw 阅读(7) 评论(0) 推荐(0) 编辑
[UOJ618]【JOISC2021】聚会 2
摘要：#618. 【JOISC2021】聚会 2 就是相当于选中的点在整棵树上的重心 首先，当i为奇数时，答案为1 当i为偶数时，可以将选中的点分为两个子树，分别记其根节点为x和y 那么可以发现，所以合法的x和y构成一个连通块，那么当前答案就是连通块 阅读全文
posted @ 2023-10-10 16:44 LuoyuSitfitw 阅读(25) 评论(0) 推荐(0) 编辑
CF1237H Balanced Reversals
摘要：H - Balanced Reversals 首先可以将相邻的两个点分到一个组中 特判无解的情况：00的数量不相等或11的数量不相等 若10的数量相等（此时01的数量也相等，因为知道10的数量后01的数量就确定了，$cnt_{01}=\frac{n}{2}-cnt_{00}-cnt{11}-cnt{ 阅读全文
posted @ 2023-01-27 19:47 LuoyuSitfitw 阅读(71) 评论(2) 推荐(2) 编辑
[Codeforces Round #794 (Div. 2)] D. Linguistics
摘要：我是什么东西艹艹艹 《我离正解只差个sort》 首先，观察字符串，可以发现：若存在形似AA……BB或BB……AA等有两个相同的字符挨在一起的情况，则我们在它们中间放一块隔板 BAABBABBAA→ BA AB BAB BA A $ABABABBAA 阅读全文
posted @ 2022-08-25 15:01 LuoyuSitfitw 阅读(40) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示