在文章《CSPS2025 游记》发表评论：

/bbt

在文章《NOI 2025 遊記》发表评论：

ddk加油喵

在文章《题解：P3375 【模板】KMP》发表评论：

Or2

在文章《题解：P2742 [USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包》发表评论：

算叉积的时候应该是>=0吧，不然夹角180的时候不就炸了（），比如P3829

在文章《2025武汉邀请赛游记/退役记/契约精神》发表评论：

再补一个细节。奶糖（xde特别喜欢的口头禅）xde打比赛忘了带（放在了存包处）学生卡和身份证导致上厕所只能借我的卡，还好管的不是很严/fn

游记应该不需要各种格式什么的了吧。 不是一口气写完的，所以会有很多混乱的地方。 省流但非重点：**石河子市第一中学 旻偲粉丝团 倒续开题rk1** [榜](https://board.xcpcio.com/icpc/50th/wuhan-invitational) ## 我们怎么组的？ 队友：[$Starsilk$](…

[参考博客](https://kaiserwilheim.github.io/OI/fast-popcnt-sum/) 趁热打铁自己记录一下。 随便写个二进制数先 $1001101$ 求 $1$ 到他的的popcount和 第一位是1 那就是先求0000000到0111111 的popcount和。 注意到后面全1的占…

~我草我又不是写题解，不管格式了开摆！~ ## 题意 给一个5e5的01串和5e5次询问 问最早出现长度为k的连续0/1串的第一个0/1的下标，如果有 把这段0/1异或掉 没有就输出-1。 ## 做法 线段树维护区间内最长连续0/1串长度，然后很容易想到，每次查询无非就是 左子树、左子树的右和右子树的左来拼、右子树、。…

在文章《题解：P12191 [蓝桥杯 2025 省研究生组] 01 串》发表评论：

“如果我们把二进制下0-15的数都列一下”这咋列的啊没懂

在文章《题解：P12187 [蓝桥杯 2025 省 Python A/Java A/研究生组] 原料采购》发表评论：

打错字了，trick叫反悔贪心。

# P12187 [蓝桥杯 2025 省 Python A/Java A/研究生组] 原料采购 ## 题意 路上有 $n$ 个站点，第 $i$ 个站点有 $b_i$ 个货物，每个货物 $a_i$ 元，距离为 $c_i$ ，单位距离运费为 $o$ ，需要装满容量为 $m$ 的卡车，问最小代价。 ## 思路 妖零圈（省选计…

# P12167 [蓝桥杯 2025 省 C/Python A] 倒水 ## 题目分析 有一排水，其中前面的水可以向之后距离为 $k$ 的 水瓶里倒水，求水位最小值的最大。 求**最大值最小/最小值最大**，一般都是二分查找。 ## 具体做法 我们将所有水杯按照距离为 $k$ 分成 $\lceil \frac{n}{k…

在文章《题解：P12144 [蓝桥杯 2025 省 A] 地雷阵》发表评论：

对不起 样例不符合数据范围

在文章《题解：P12144 [蓝桥杯 2025 省 A] 地雷阵》发表评论：

x和r一样公式不会炸吗

## 题意 有 $n$ 家公司 $m$ 个项目需要面试（$n*m\leq10^6$) 给定我的初始 $m$ 个能力 $a_i$ 和这$n$家公司每个项目的要求 $nd_{ij}$ 通过第 $i$ 公司的所有面试项目后 我的每项能力会增加 $ad_{ij}$ 问 自定义面试顺序是否能通过所有公司的所有面试？ ## sol…

唉唉 又是数数。 ## 题意 给两个长度为 $10^5$ 的序列 $a$ 和 $L$ 任意 $0\leq b_i \leq L_i$ 求多少个长度为 $n$ 的序列 $b$ 满足 $$ \prod_{i=1}^{n} \ \binom{a_i}{b_i}mod \ 2 = 1 $$ 取模 $998244353$ ##…

# 【补题记录】2025杭电钉耙编程(1)：1002 船长 [原题链接](https://acm.hdu.edu.cn/contest/problem?cid=1150&pid=1002) ## 题意 给 $n$个人 和 $k+1$ 个人，$n=1e9$ , $k=1e5$ $k_0$表示自己的位置，剩下 $k$ 表示…

# 【补题记录】2025杭电钉耙编程（1）1004海浪 [原题链接](https://acm.hdu.edu.cn/contest/problem?cid=1150&pid=1004) 大概题意就是给一个1e5的序列 再给1e5的询问。问区间内 $i=l+1,l+2,l+3...r$ 都满足 $(h_i-x)*(h_{…

在文章《GXOI2025联合省选游记》发表评论：

%%%

在文章《联合省选 2025 寄》发表评论：

%%%

在文章《CF2053E 题解》发表评论：

"注意到 p 和 q 可能来自同一边，所以这个邻居数量要 −1 之后再累加进去。"可以细说吗）））

# P11670 [USACO25JAN] Cow Checkups S 首先感谢[@EnofTaiPeople](https://www.luogu.com.cn/user/502410)， 看他的[b站实况](https://space.bilibili.com/3546700731910221?spm_id_fr…

```cpp while(x>=0&&y>=0){ rev1(x,y);if(x =0&&y>=0){ rev2(x,y);if(x<0||y<0)break;ans=(ans-C(x+y,y)%mod+mod)%mod; rev1(x,y);if(x<0||y<0)break;ans=(ans+C(x+y,y)%mo…

在讨论《FAOI-R5 赛时答疑帖》回复：

B的15分没保证n+m<=10吧？

在文章《题解：CF2062D Balanced Tree》发表评论：

%%%%%%

在文章《题解：CF2063D Game With Triangles》发表评论：

好题解

在文章《PKUWC2025 && NOIWC2025 游寄》发表评论：

太牛

在文章《49th ICPC成都站游记》发表评论：

w4p3r确实是非特邀水军

# ~糖丸了，因为出现太多唐被打回了~ # 省流 大一零基础一年之后的第一次xcpc，以及很正常的铁了。 ## day-inf? 网络赛结束了。作为一个没什么竞争力的队伍的队长，我做了一个最愚蠢的决定，反正名额有羊羊羊打，报了网络赛也是浪费钱，不如后面vp 当时打学校自己的训练赛。 实际上这点钱没什么，这种体验才是最重…

输入的时候如果x大于y，swap一下就行了。