打破沙波儿问到底
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
前面的转化不说了,现在要解决的问题如下: 给出**单调不增**数组 $s_1, \ldots, s_{n-1}$,你需要对每个 $1 \leq p \leq n$ 计数有多少个数组 $b'_1, \ldots, b'_{n-1}$ 满足: - $b'$ 单调不增,且 $ b'_i \geq s_i$; - 若存在 $b…
在文章《生涯回忆(更新到初三)》发表评论:
100+100+70+100=360 是什么
在文章《NOI 2025》发表评论:
不知道发生什么了,但是感觉一会就要烧起来了
在文章《退役了》发表评论:
照片是本人吗?
在文章《NOI 2025 游记》发表评论:
毕竟你可是 ZJ-01 啊
在文章《集合幂级数游记》发表评论:
哈集幂
在文章《noi2025游记》发表评论:
加油啊
我们发现根的区间必须完全包含于子孙的区间或者与其不交,因此只考虑这颗子树内的相对大小时,根的区间形如 $[i,i+1]$。 因此一棵树的答案是 $\frac{(2n)!}{2^{n}\prod s_i}$。 直接生成函数,有 $\frac{df}{dx}=e^f+(y-1)$。 这里 $y$ 表示叶子的个数,$x$ 表…
# Day -? 在只完成了一科学考的前提下,因为太懒,我仍然选择推掉了学考去上海进行集训。 在集训期间,我感觉自己在渐渐对 OI 失去热情。在模拟赛里经常先做喜欢的计数题。所幸模拟赛里的计数很多都是区分题,也有不少牛鬼蛇神的东西。所以做出来之后排名倒也不差。不过这也让我对自己的水平认知彻底乱了。 在这段时间里,最开心…
在文章《NOI 2025 游记》发表评论:
牛啊
来点 Adjacent Binomial Coefficients 的无组合意义做法。 直接起手一个二元 GF $f_n(x,y)$,其中 $x^iy^j$ 项的含义是长为 $n$ 的数列,和为 $i$,最后一项为 $j$ 的答案。边界条件是 $f_0(x,y)=\frac{1}{1-xy}$,我们最后需要求的就是 $…
给定一张 $n$ 个点 $m$ 条边的正权二分图,每条边值域是 $0\sim V$,求这张图用了 $1\sim k$ 条边时的最小权匹配。 考虑原始对偶,然后用桶代替堆存最短路距离,单轮复杂度 $O(m+D)$,其中 $D$ 是最大的最短路。 下面我们证明 $k$ 轮 $D$ 的和是 $O(kV)$ 的。 首先,我们知…
在文章《一道不太 GF 的题,用 GF 大力推导》发表评论:
深度好文!!!1
在文章《JSOI2025 游记》发表评论:
真是太牛了! ! ! 我对您的景仰如高山流水般连绵不绝 , 您的光芒万丈荡去了我内心的黑暗 , 您是我偶像啊! ! ! !
在文章《联合省选 2025》发表评论:
你是不是开了?
在游记开始之前,先输出一点垃圾话。 小时候我经常会看着学长的游记感慨,他们为什么这么厉害,连这些东西都会。而现在,我也到了他们的年纪,但是却感受不到自己这几年来的进步。 当然这听起来可能比较主观,但是从客观上讲,看着之前他们能做出的题目,我还是和从前一样无从下手。 拿一个最近的例子来说,pkuwc2025 的试机题有“…
在文章《BJ省队的luogu账号》发表评论:
一会回家教训你
在文章《BJ省队的luogu账号》发表评论:
怎么开人盒啊,太坏了。
在文章《wc 2025》发表评论:
请大家继续关注服了马谢谢喵。
~~重生之随便写个暴力成为全场唯一通过。~~ 考虑操作逆序,$+1,-1$ 互换,乘以 $k$ 变成整除 $k$。 考察什么样的数可以由 $l\sim r$ 做不超过 $B$ 次操作得到,可以发现只有在形如 $[\max(l/y-B,1),r/y+B]$ 这样的区间里的数可以被取到,其中 $y$ 是正整数。(这里不要求…
在文章《PKUWC2025 游记》发表评论:
/ll
在文章《PKUWC2025 游记》发表评论:
?33 魔球大神不是我
# Day 0 带着一百万个行李来到绍兴,感觉绍兴北站的地阻力好大。 车上放不下三个大箱子,只能把一个箱子放在后排座椅前面。于是就有 flama.zip。 和 33 魔球大神两人一机 noita,成功死在第二层。 # Day 1 早上起来去报道,我们学校有我和教练两个人。 听说来 wc 的学弟不来 pkuwc 是觉得太…
在文章《题解:P11459 [USACO24DEC] It's Mooin' Time P》发表评论:
你怎么无敌了
在文章《thupc 2025 初赛》发表评论:
机器人着火.gif
在文章《NOIp/CTT 2024 游记》发表评论:
dashena
# Day 0  ~~感觉把 duel [800,1000] 的行为称为玩史十分形象。~~ 有人在校内讲区间 lca,结果大部分人都在 dfn 序,有点难绷。 # Day 1 看 T1,我去…
在文章《轻舟已过万重山,NOIp2024 凉 fans club 领跑全国!》发表评论:
我也在 NOIp 结束后马不停蹄地来到了北京
可以发现一棵以 $1$ 为根的不交树等价于每个节点的子树是一个编号区间的以 $1$ 为根的树,因此设 $[x^iy^jz^k]F$ 表示大小为 $i$,父亲大于儿子的边数为 $j$,叶子数为 $k$ 的,每个子树是一个编号区间的树个数,我们有原问题答案是 $[x^{n-1}y^mz^k]\frac{1}{1-F}$。…