<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[SHOJYS的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/SHOJYS</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; SHOJYS]]></copyright><item><title><![CDATA[被人工智障整迷糊了 2026ICPC深圳邀请赛 E 题我要验牌]]></title><link>https://blog.youkuaiyun.com/SHOJYS/article/details/160146439</link><guid>https://blog.youkuaiyun.com/SHOJYS/article/details/160146439</guid><author>SHOJYS</author><pubDate>Tue, 14 Apr 2026 14:03:44 +0800</pubDate><description><![CDATA[首先 B 的小牌最多只能有一张. 如果 B 的小牌超过一张, 倘若 B 能一直维持自己的牌权, 即一直能保证自己能一直成为先手. 在把所有的大牌和对子出完后自己出任意小牌, 地主都能跑掉. 如果此时只剩一张或没有小牌, 则 B 可以在地主打完所有牌之前自己先打完所有牌.其次, 当 B 拿到牌权时必须把牌权交给 A. 而交出牌权只有 A 出的牌压 B 一头才行. 所以我们要统计 A 大牌压 B 大牌的对数以及 A 对子压 B 对子的对数.的情况, B 可以独立把牌全部出完.), 否则 A 的小牌永远出不完.]]></description><category></category></item><item><title><![CDATA[重生之二分我再也不敢乱用 lower_bound 了 [USACO23OPEN] Milk Sum S]]></title><link>https://blog.youkuaiyun.com/SHOJYS/article/details/155784763</link><guid>https://blog.youkuaiyun.com/SHOJYS/article/details/155784763</guid><author>SHOJYS</author><pubDate>Wed, 10 Dec 2025 16:23:22 +0800</pubDate><description><![CDATA[显然看到这种套路题目首先复制一个数组, 然后排序前缀和初始化答案. 查找数字的位置直接在排序完后的数组上二分即可.当没找到相等的数时, 会自然而然跳到下一位.时, 为了维持不严格单调递增, 我们只能往。是不严格单调递增的 , 所以必有。是不严格单调递增的 , 所以必有。显然成立, 不用讨论. 但若。然后我们开始分情况讨论, 当。时, 显然对于初始化的。时, 显然对于初始化的。向右移动一位, 然后把。向左移一位, 然后加上。时, 我们的要求是把。删了, 显然答案减去。时, 我们的要求是把。]]></description><category></category></item><item><title><![CDATA[学习离线处理 [CSP-J 2022 山东] 部署]]></title><link>https://blog.youkuaiyun.com/SHOJYS/article/details/155741973</link><guid>https://blog.youkuaiyun.com/SHOJYS/article/details/155741973</guid><author>SHOJYS</author><pubDate>Tue, 09 Dec 2025 13:26:52 +0800</pubDate><description><![CDATA[所谓离线, 就是等你操作完了后再问你问题, 每一次操作时间复杂度可能很大, 我们可以把操作堆起来最后一遍完成.我们记录完之后, 就是要统计答案了. 我们不妨先思考操作二该怎么统计., 而对于其子节点和祖先而言, 兵力都要增加。我们不妨记录两个内容, 一个是操作一在节点。最后展示总代码, 当然肯定与上述有部分出入.. 但问题来了, 它的子树都要增加。要求增加的兵, 不妨将其设为。要求增加的兵, 不妨将其设为。我们再思考操作一该怎么统计.而言, 其增加的兵力就是。而言, 其兵力增加就是。我们首先记录所有操作,]]></description><category></category></item><item><title><![CDATA[倍增 [USACO13OPEN] Luxury River Cruise S]]></title><link>https://blog.youkuaiyun.com/SHOJYS/article/details/155699632</link><guid>https://blog.youkuaiyun.com/SHOJYS/article/details/155699632</guid><author>SHOJYS</author><pubDate>Mon, 08 Dec 2025 11:40:20 +0800</pubDate><description><![CDATA[起点时最终到达的地方. 显然题目告诉我们是以。首先我们因该先初始化, 求出。时, 我们就应该想到倍增.显然当我们看到如此大的。]]></description><category></category></item><item><title><![CDATA[倍增 [USACO20FEB] Swapity Swapity Swap S]]></title><link>https://blog.youkuaiyun.com/SHOJYS/article/details/155697127</link><guid>https://blog.youkuaiyun.com/SHOJYS/article/details/155697127</guid><author>SHOJYS</author><pubDate>Mon, 08 Dec 2025 11:01:12 +0800</pubDate><description><![CDATA[个位置所对应的数. 显然我们应该先把。时, 我们就应该想到倍增.然后就是我们喜闻乐见的对。显然当我们看到如此大的。]]></description><category></category></item><item><title><![CDATA[贪心 [CSP-S 2025] 社团招新]]></title><link>https://blog.youkuaiyun.com/SHOJYS/article/details/155676678</link><guid>https://blog.youkuaiyun.com/SHOJYS/article/details/155676678</guid><author>SHOJYS</author><pubDate>Sun, 07 Dec 2025 19:50:07 +0800</pubDate><description><![CDATA[显然换走人会产生使满意度下降, 我们的目的是要让满意度下降最少, 即最大值减去次大值要尽可能的小. 优先把这种人换到其它社团.CSP/NOIP 正在 ACM 化. 前几年 T1 送分往往都是写个模拟即可, 但现在变成考思维题了.的限制, 一股脑直接去把人扔到对应的社团里, 在从人数最多的社团里把多余的人给换到其它社团., 显然可行. 下一个问题就是将哪些人给换走.时, 另外两个社团人数分别均不超过。, 所以当一个社团人达到。]]></description><category></category></item><item><title><![CDATA[最小生成树的应用 [CSP-S 2025] 道路修复]]></title><link>https://blog.youkuaiyun.com/SHOJYS/article/details/155676501</link><guid>https://blog.youkuaiyun.com/SHOJYS/article/details/155676501</guid><author>SHOJYS</author><pubDate>Sun, 07 Dec 2025 19:33:06 +0800</pubDate><description><![CDATA[于是我们不妨先跑一遍 kruskal, 即先得到一个最优答案, 建树. 再在此基础上加边加点, 即将乡镇城市化, 继续跑 kruskal, 时间复杂度预计为。时, 我们要求的是最小生成树. kruskal 解决即可.. 在此基础上跑最小生成树即可. 但是这样时间复杂度变为。显然我们可以枚举每一种翻新乡镇的情况, 时间复杂度为。现在我们要思考的是当。]]></description><category></category></item><item><title><![CDATA[思维难度较大 贪心优化背包 [USACO22DEC] Bribing Friends G]]></title><link>https://blog.youkuaiyun.com/SHOJYS/article/details/155676488</link><guid>https://blog.youkuaiyun.com/SHOJYS/article/details/155676488</guid><author>SHOJYS</author><pubDate>Sun, 07 Dec 2025 19:31:38 +0800</pubDate><description><![CDATA[严重超时. 但是考场上写出暴力背包已经可以拿 75 分了, Oier 狂喜. 但可惜, 我打 Acm .如果我们已经确定了选哪几位朋友, 那么把冰淇凌给需求冰淇凌最少的那头牛就行. 于是我们不妨按照。否则说明我们不能完全通过冰淇淋收买这头奶牛, 还是要给钱, 并且由于我们的奶牛。是降序, 这也说明之前的牛并不能被收买, 我们预处理的。个甜筒后可获取的最大受欢迎度. 显然我们最多可以减少。显然背包可做, 只不过时间复杂度预计。元后的好感度总和, 显然有。于是我们不妨想想怎么优化.从大到小排序. 首先设。]]></description><category></category></item><item><title><![CDATA[目前为止做过最简单的思维题 二分答案+并查集[USACO20JAN] Wormhole Sort S]]></title><link>https://blog.youkuaiyun.com/SHOJYS/article/details/155578880</link><guid>https://blog.youkuaiyun.com/SHOJYS/article/details/155578880</guid><author>SHOJYS</author><pubDate>Thu, 04 Dec 2025 20:46:38 +0800</pubDate><description><![CDATA[显然我们优先枚举大的, 每枚举一次进行一次判断. 显然时间复杂度是。进行二分. 每二分一次就合并, 判断一起上. 时间复杂度预计。目前为止遇到最简单的题目.]]></description><category></category></item><item><title><![CDATA[并查集与集合合并 [USACO21JAN] Dance Mooves S]]></title><link>https://blog.youkuaiyun.com/SHOJYS/article/details/155578869</link><guid>https://blog.youkuaiyun.com/SHOJYS/article/details/155578869</guid><author>SHOJYS</author><pubDate>Thu, 04 Dec 2025 20:45:48 +0800</pubDate><description><![CDATA[的特性, 对每一头牛创建一个集合, 记录每一头牛经过的点. 我们先模拟一遍, 直到找到了环为止, 即对于每一头牛而言最后回到了自己最初的位置上. 最后合并环.]]></description><category></category></item><item><title><![CDATA[离散化+二位前缀和的计数题 [USACO20DEC] Rectangular Pasture S]]></title><link>https://blog.youkuaiyun.com/SHOJYS/article/details/155578845</link><guid>https://blog.youkuaiyun.com/SHOJYS/article/details/155578845</guid><author>SHOJYS</author><pubDate>Thu, 04 Dec 2025 20:44:32 +0800</pubDate><description><![CDATA[显然我们的目的是要去枚举子集. 我们不妨先把坐标排序, 枚举矩形的上下界, 再统计矩形左右两边有相同上下界牛的个数, 相乘即可.为关键字排序, 这样我们就可以直接枚举。统计牛的数量, 于是我们选择前缀和.但我们也要注意, 我们要。显然奶牛坐标最高可达。, 所以我们先离散化.最终答案补上空集即可.]]></description><category></category></item><item><title><![CDATA[网络连接 CSP-J 2021 简单的模拟]]></title><link>https://blog.youkuaiyun.com/SHOJYS/article/details/133394545</link><guid>https://blog.youkuaiyun.com/SHOJYS/article/details/133394545</guid><author>SHOJYS</author><pubDate>Thu, 28 Sep 2023 22:10:23 +0800</pubDate><description><![CDATA[方面比较容易错误的点。]]></description><category></category></item><item><title><![CDATA[【水题记录】JSOI2010 连通数]]></title><link>https://blog.youkuaiyun.com/SHOJYS/article/details/132630603</link><guid>https://blog.youkuaiyun.com/SHOJYS/article/details/132630603</guid><author>SHOJYS</author><pubDate>Fri, 01 Sep 2023 20:57:24 +0800</pubDate><description><![CDATA[明显会被 hack ，但是都 2023 了，NOIP 已经允许开 O2 了。洛谷上的题解的做法似乎有点麻烦。（不得不说时限 300 ms ）但是时限太短，我们可以利用 bitset 优化。这里我们看了题后我们可以选择传递闭包做法。]]></description><category></category></item><item><title><![CDATA[HAOI2011 Problem b]]></title><link>https://blog.youkuaiyun.com/SHOJYS/article/details/131903204</link><guid>https://blog.youkuaiyun.com/SHOJYS/article/details/131903204</guid><author>SHOJYS</author><pubDate>Mon, 24 Jul 2023 19:19:36 +0800</pubDate><description><![CDATA[再利用数论分块以及前缀和优化一下就不会超时了。个询问，每次求有多少个数对。可以利用线性筛求出，做法：莫比乌斯反演。]]></description><category></category></item><item><title><![CDATA[Luog5142区间方差]]></title><link>https://blog.youkuaiyun.com/SHOJYS/article/details/131900018</link><guid>https://blog.youkuaiyun.com/SHOJYS/article/details/131900018</guid><author>SHOJYS</author><pubDate>Mon, 24 Jul 2023 16:51:06 +0800</pubDate><description><![CDATA[即可，结果调了我几个小时。如果你有仔细看我代码，你会发现我基本上都是后面才开了。第一项求出区间平方和即可，第二项和第三项求出区间和即可。所以我们需要维护两个标记，区间和，区间平方和。这道题没有区间修改，所以我们不用写懒标记。产生影响，所以我们暂时不用考虑。的影子还存在着（懒得删了）。除法可以通过乘法逆元来处理。求出区间和后即可直接求出。，相加取模时强制转为。线段树大水题（确信）]]></description><category></category></item><item><title><![CDATA[Luogu P5142 区间方差]]></title><link>https://blog.youkuaiyun.com/SHOJYS/article/details/132972995</link><guid>https://blog.youkuaiyun.com/SHOJYS/article/details/132972995</guid><author>SHOJYS</author><pubDate>Mon, 24 Jul 2023 16:50:00 +0800</pubDate><description><![CDATA[区间方差
link
线段树大水题(确信)
这道题没有区间修改，所以我们不用写懒标记 所以出题人听我说谢谢你，想写懒标记的去这道题
方差公式为：
\[d=\frac{\sum\limits_{i=1}^{n}(a_i-\overline{a})^2}{n}
\]修改 \(a_i\) 不会对 \(n\) 产生影响，所以我们暂时不用考虑 \(n\) ，考虑上半部分。
把上半部分展开，可得：
\[\su...]]></description><category></category></item><item><title><![CDATA[【做题记录】Luogu 1366 有序表的合并]]></title><link>https://blog.youkuaiyun.com/SHOJYS/article/details/131724759</link><guid>https://blog.youkuaiyun.com/SHOJYS/article/details/131724759</guid><author>SHOJYS</author><pubDate>Fri, 14 Jul 2023 15:28:51 +0800</pubDate><description><![CDATA[注意：这两个数列都有序。]]></description><category></category></item><item><title><![CDATA[【做题记录】ADAUNIQ - Ada and Unique Vegetable]]></title><link>https://blog.youkuaiyun.com/SHOJYS/article/details/132972990</link><guid>https://blog.youkuaiyun.com/SHOJYS/article/details/132972990</guid><author>SHOJYS</author><pubDate>Sat, 10 Jun 2023 22:19:00 +0800</pubDate><description><![CDATA[link
做法：带修莫队
#include&lt;cstdlib&gt;
#include&lt;cmath&gt;
#include&lt;cstdio&gt;
#include&lt;cctype&gt;
#include&lt;algorithm&gt;
typedef long long LL;
typedef unsigned long long ULL;
namespace Fast...]]></description><category></category></item><item><title><![CDATA[CodeForces1061C Multiplicity]]></title><link>https://blog.youkuaiyun.com/SHOJYS/article/details/130785588</link><guid>https://blog.youkuaiyun.com/SHOJYS/article/details/130785588</guid><author>SHOJYS</author><pubDate>Sat, 20 May 2023 20:36:01 +0800</pubDate><description><![CDATA[空间优化：滚动数组可以把第一维优化了，因为第一维只与上一次的状态有关系。，提前枚举它的因数即可，但状态不能互相影响，所以要排序。显然，数据范围过不去。无论从空间还是时间上都超了。求有多少互不相等的合法子序列，答案对。的因数时，状态才有效，所以对于每一个。的来源不同，认为这两个子序列不相等。，一个子序列合法需要满足。]]></description><category></category></item><item><title><![CDATA[【做题记录】CodeForces343D Water Tree]]></title><link>https://blog.youkuaiyun.com/SHOJYS/article/details/132972991</link><guid>https://blog.youkuaiyun.com/SHOJYS/article/details/132972991</guid><author>SHOJYS</author><pubDate>Fri, 19 May 2023 23:01:00 +0800</pubDate><description><![CDATA[题面翻译

给出一棵以 \(1\) 为根节点的 \(n\) 个节点的有根树。每个点有一个权值，初始为 \(0\)。
\(m\) 次操作。操作有 \(3\) 种：

将点 \(u\) 和其子树上的所有节点的权值改为 \(1\)。
将点 \(u\) 到 \(1\) 的路径上的所有节点的权值改为 \(0\)。
询问点 \(u\) 的权值。


\(1\le n,m\le 5\times 10^5\)。...]]></description><category></category></item></channel></rss>