<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Lazy_ChessPlayer的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Lazy_ChessPlayer]]></copyright><item><title><![CDATA[Educational Codeforces Round 194 div2 个人题解(A~F)]]></title><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/164634050</link><guid>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/164634050</guid><author>Lazy_ChessPlayer</author><pubDate>Wed, 09 Sep 2026 01:51:37 +0800</pubDate><description><![CDATA[A：计数，直接判断首尾；B：利用xix+ixi与yiy+iyi的差不变，将101210^{12}1012次枚举压到OyO(y)Oy；C：理由⊕\oplus⊕为不进位加法这一性质确定最大和固定，然后将题目转化为最大子掩码；D：将数组转成前缀和路径，分类讨论最小步长1231/2/31/2/3；E：从环上四类边数量出发推公式，再使用前缀和O1O(1)O1回答询问；F：将染色条件转化为可删除环，利用m−n1≤10m-n+1\le10m−n1。]]></description><category></category></item><item><title><![CDATA[算法竞赛模板]]></title><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/151900751</link><guid>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/151900751</guid><author>Lazy_ChessPlayer</author><pubDate>Sat, 20 Sep 2025 16:54:58 +0800</pubDate><description><![CDATA[退役了，把之前使用的板子分享一下，没办法一下发全部，想看完整的可以去博客园，docx版本（已排版）网盘链接：https://pan.baidu.com/s/15C0G5CY2aqQykuc5sHz_RQ?pwd=jfur并查集用父指针维护若干不交集，按秩合并与路径压缩可以在近乎常数的均摊时间内完成合并与查询。find 返回代表元并在回溯过程中压缩路径，unite 将两个集合的小树挂到大树以减少高度。赛时常配合排序或扫描线解决连通性判定与合并类问题。**题目：**给定 n 个点与 q 次操作，操作分为两种，合]]></description><category></category></item><item><title><![CDATA[Codeforces Round 1020 div3 个人题解(A~G2)]]></title><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/147497056</link><guid>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/147497056</guid><author>Lazy_ChessPlayer</author><pubDate>Fri, 25 Apr 2025 07:14:12 +0800</pubDate><description><![CDATA[G题挺有意思的，一开始想直接开G2，想了一会没思路，然后回头开G1，模拟玩了一下，想到可以集合二分判根，写了一下就过了。时，前缀要 MEX=0，必须不含 0，直到看到 0 前的所有前缀都算。给定一棵特殊的树（简单版本条件）树，树中每个节点都与节点 1 相连，但节点 1 不一定是根，共有。视矩阵中值为 0 的单元格以四连通（上下左右）方式连通，求这些连通分量中的最大的联通分量大小。与简单版本相比，树不再有特殊形式，不一定所有节点都与点 1 相连，其它不变。的下标，将它们对应的值重新任意重排，来保证查找成功。]]></description><category></category></item><item><title><![CDATA[Codeforces Round 1020 div3 个人题解(A~G1)]]></title><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/147496295</link><guid>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/147496295</guid><author>Lazy_ChessPlayer</author><pubDate>Fri, 25 Apr 2025 03:43:01 +0800</pubDate><description><![CDATA[时，前缀要 MEX=0，必须不含 0，直到看到 0 前的所有前缀都算。给定一棵特殊的树（简单版本条件）树，树中每个节点都与节点 1 相连，但节点 1 不一定是根，共有。视矩阵中值为 0 的单元格以四连通（上下左右）方式连通，求这些连通分量中的最大的联通分量大小。的下标，将它们对应的值重新任意重排，来保证查找成功。所有列遍历合并后，遍历所有联通分量，联通分量大小最大值即为答案。，则不可能互补，答案为 0，如果确定了唯一的。在交互结束后，你要输出所有节点最终的权值，。个，则输出 0，遍历后没有可行解则输出。]]></description><category></category></item><item><title><![CDATA[Codeforces Round 1019 div2 个人题解（2103D）]]></title><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/147405715</link><guid>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/147405715</guid><author>Lazy_ChessPlayer</author><pubDate>Tue, 22 Apr 2025 04:13:44 +0800</pubDate><description><![CDATA[读取题意后可知，在删除数字前，剩下的数字如果次序为奇数，一定会小于相邻的数字；因此，我们可以倒着模拟删除的操作，从最后一次操作开始向对更高层和当前层的关系进行建边，每建完一层的边就将这两层进行合并。写完之后发现，过不去样例一，因此进行打表，打表发现，由于边界的特殊性，同层之间存在根据次序奇偶性进行改变的大小关系，因此，还需要对同层之间进行建边。更具体地说，操作 1 在每次奇数迭代中执行，操作 2 在每次偶数迭代中执行，直到。建边关系为小向大，这样，得到的图的拓扑序即为题目索取排列。]]></description><category></category></item><item><title><![CDATA[2025 蓝桥杯省赛c++B组个人题解]]></title><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/147164707</link><guid>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/147164707</guid><author>Lazy_ChessPlayer</author><pubDate>Sat, 12 Apr 2025 14:14:32 +0800</pubDate><description><![CDATA[本题解为退役蒻苟所写，不保证正确性，仅供参考。花了大概2个半小时写完，感觉比去年省赛简单，难度大概等价于 codeforces dv4.5 吧菜鸡不熟悉树上背包，调了一个多小时题目旁边的是 cf 预测分所有代码均以通过洛谷蓝桥杯同步题算一下弧长和半径即可得 1576正解 21022mod  109+7=7814484272^{1022} \mod10^9+7=78144842721022mod109+7=781448427问题描述
判断给定正整数能否表示为长度≥3的连续整数序列之和。输入格式输出格式
可分解]]></description><category></category></item><item><title><![CDATA[Codeforces Round 993 div4 个人题解(A~H)]]></title><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/144496244</link><guid>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/144496244</guid><author>Lazy_ChessPlayer</author><pubDate>Mon, 16 Dec 2024 06:26:42 +0800</pubDate><description><![CDATA[Codeforces Round 993 div4 个人题解(A~H)
Dashboard - Codeforces Round 993 (Div. 4) - Codeforces
A. Easy Problem
Cube给定一个整数 nnn。她想知道有多少个正整数的有序对 (a,b)(a,b)(a,b) 使得 a=n−ba=n-ba=n−b。由于Cube的数学水平有限，请帮助她！
输入
第一行包含一个整数 ttt （1≤t≤991 \leq t \leq 991≤t≤99）— 测试用例的数量。
每个测试用]]></description><category></category></item><item><title><![CDATA[Codeforces Round 991 div3 个人题解(A~G)]]></title><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/144279298</link><guid>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/144279298</guid><author>Lazy_ChessPlayer</author><pubDate>Fri, 06 Dec 2024 00:50:32 +0800</pubDate><description><![CDATA[Codeforces Round 991 div3 个人题解(A~G)]]></description><category></category></item><item><title><![CDATA[CodeTON Round 9 div 1+2 个人题解(A~E)]]></title><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/144002427</link><guid>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/144002427</guid><author>Lazy_ChessPlayer</author><pubDate>Sun, 24 Nov 2024 06:32:53 +0800</pubDate><description><![CDATA[的数组称为好数组，其它称为坏数组，假设当前正在进行转移，如果我们从好数组转移到坏数组，将带来很多复杂情况，容易导致重复计数。关键发现，由于初始数组的元素仅为 0 和 1，逆序对数量超过 1 时，当我们插入的值将大于数组中的任何元素。如果 a≠b，并且在 a 和 b 不同的第一个位置上，数组 a 的元素比 b 中的相应元素大，那么数组 a 在词法上比相同长度的数组 b 大。的好数组的方式，我们可以发现，只需要要在上面的序列中第一个 1 之前插入 1 即可获得一个好数组。如果有多个这样的序列，则输出任意一个。]]></description><category></category></item><item><title><![CDATA[2024-2025 ICPC, NERC, Southern and Volga Russian Regional Contest 个人题解(A,B,C,G,J,K,L,N)]]></title><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143929514</link><guid>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143929514</guid><author>Lazy_ChessPlayer</author><pubDate>Thu, 21 Nov 2024 02:39:51 +0800</pubDate><description><![CDATA[2024-2025 ICPC, NERC, Southern and Volga Russian Regional Contest 个人题解(A,B,C,G,J,K,L,N)
Dashboard - 2024-2025 ICPC, NERC, Southern and Volga Russian Regional Contest (Unrated, Online Mirror, ICPC Rules, Preferably Teams) - Codeforces
难度排序
由低到高
N、J、L、C、A、G、]]></description><category></category></item><item><title><![CDATA[Codeforces Round 988 div3 个人题解(A~G)]]></title><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143842292</link><guid>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143842292</guid><author>Lazy_ChessPlayer</author><pubDate>Mon, 18 Nov 2024 03:59:56 +0800</pubDate><description><![CDATA[Codeforces Round 988 div3 个人题解(A~G)]]></description><category></category></item><item><title><![CDATA[Codeforces Round 987 div2 个人题解(A~E)]]></title><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143810702</link><guid>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143810702</guid><author>Lazy_ChessPlayer</author><pubDate>Sat, 16 Nov 2024 01:14:37 +0800</pubDate><description><![CDATA[因此，我们可以很容易的推导出，如果一个节点的存在两个子节点需要层深相同，那么就可以将这两个子节点所需的层深合并然后加一。在第二个测试用例中，解决方案是有效的，因为没有馅料只使用了一次，且任何两个相同馅料的包子之间的距离都是一个完美的平方。由于彭契克和克洛伊是好朋友，克洛伊希望自己的树与彭契克的树同构。考虑向后跳，我们一定是跳到小于自己的最远的地方，然后再向前跳到前缀最大值，用数组数组为会后缀的前缀最大值即可。这场开晚了，本来想着打小号的，结果开着大号看榜不小心交了一发，只能打大号了。人麻了，直接掉青了。]]></description><category></category></item><item><title><![CDATA[Codeforces Round 985 div1+2 个人题解(A~E)]]></title><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143735103</link><guid>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143735103</guid><author>Lazy_ChessPlayer</author><pubDate>Wed, 13 Nov 2024 11:17:30 +0800</pubDate><description><![CDATA[Codeforces Round 985 div1+2 个人题解(A~E)]]></description><category></category></item><item><title><![CDATA[Codeforces Round 984 div3 个人题解(A~F)]]></title><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143460373</link><guid>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143460373</guid><author>Lazy_ChessPlayer</author><pubDate>Sun, 03 Nov 2024 07:05:50 +0800</pubDate><description><![CDATA[不幸的是，这个装置太强大了，有一次，它与自己进行了 XOR 运算，然后就消失了。古代圣贤为了自己的方便，决定改变河流的流向，他们的阴谋将世界置于危险的边缘。但是 Anya 喜欢数字 1100，因此每次查询之后，她都会请您告诉她子字符串“1100”是否存在于她的字符串中(即，存在这样的。G 最开始想的是二分加三分，先二分出最大和最小的书，然后再对中间的书进行三分，算了一下次数，刚好差不多。计算出每一层的边界，然后循环枚举每一层，将数字加入字符串中，最后遍历字符串，统计有多少个1534即可。]]></description><category></category></item><item><title><![CDATA[Codeforces Round 983 div2 个人题解(A~E)]]></title><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143444622</link><guid>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143444622</guid><author>Lazy_ChessPlayer</author><pubDate>Sat, 02 Nov 2024 05:17:08 +0800</pubDate><description><![CDATA[Codeforces Round 983 div2 个人题解(A~D)]]></description><category></category></item><item><title><![CDATA[Educational Codeforces Round 171 div2(A~E)]]></title><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143317680</link><guid>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143317680</guid><author>Lazy_ChessPlayer</author><pubDate>Tue, 29 Oct 2024 04:29:17 +0800</pubDate><description><![CDATA[每次 Monocarp 访问商店时，他都可以购买商店中出售的任意数量的可动人偶（当然，他不能购买尚未可供购买的可动人偶）。如果 Monocarp 在同一天购买至少两个人偶，他将获得相当于他购买的最贵人偶价格的折扣（换句话说，他可以免费获得他购买的人偶中最贵的那个）。为偶数的情况，一定是连续两个两个进行分配最优，对于奇数情况，我们可以枚举和列表外一起涂的单元格，剩下的单元格两个两个进行分配，统计最小值。，我还在想啥场次这么逆天把1500,1600的题放B的位置，幸好这种类型的dp题写的多，直接搞出来了。]]></description><category></category></item><item><title><![CDATA[Codeforces Global Round 27 div1+2 个人题解(A~E)]]></title><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143278862</link><guid>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143278862</guid><author>Lazy_ChessPlayer</author><pubDate>Mon, 28 Oct 2024 08:10:20 +0800</pubDate><description><![CDATA[Codeforces Global Round 27 div1+2 个人题解(A~E)]]></description><category></category></item><item><title><![CDATA[Codeforces Round 982 div2 个人题解(A~D2)]]></title><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143263663</link><guid>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143263663</guid><author>Lazy_ChessPlayer</author><pubDate>Sun, 27 Oct 2024 06:34:57 +0800</pubDate><description><![CDATA[Codeforces Round 982 div2 个人题解(A~D2)
Dashboard - Codeforces Round 982 (Div. 2) - Codeforces
火车头
#define _CRT_SECURE_NO_WARNINGS 1

#include &lt;algorithm&gt;
#include &lt;array&gt;
#include &lt;bitset&gt;
#include &lt;cmath&gt;
#include &lt;cstdio&gt;
#inc]]></description><category></category></item><item><title><![CDATA[Codeforces Round 981 div3 个人题解(A~G)]]></title><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143224415</link><guid>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143224415</guid><author>Lazy_ChessPlayer</author><pubDate>Fri, 25 Oct 2024 06:08:08 +0800</pubDate><description><![CDATA[Codeforces Round 981 div3 个人题解(A~G)]]></description><category></category></item><item><title><![CDATA[Codeforces Round 980 div2 个人题解(A~D)]]></title><link>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143103131</link><guid>https://blog.youkuaiyun.com/Lazy_ChessPlayer/article/details/143103131</guid><author>Lazy_ChessPlayer</author><pubDate>Mon, 21 Oct 2024 08:37:56 +0800</pubDate><description><![CDATA[Dashboard - Codeforces Round 980 (Div. 2) - Codeforces
火车头
#define _CRT_SECURE_NO_WARNINGS 1

#include &lt;algorithm&gt;
#include &lt;array&gt;
#include &lt;bitset&gt;
#include &lt;cmath&gt;
#include &lt;cstdio&gt;
#include &lt;cstdlib&gt;
#include &lt;cst]]></description><category></category></item></channel></rss>