这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《关于如何拿金勾》回复:
@[fjy666](luogu://user/366338) 376 思维
在讨论《关于如何拿金勾》回复:
哎我打了这么多比赛,打的好的全都是偷赢的,只有一场 noip2025 考出真实水平了。
在讨论《5分其余全TLE,求调》回复:
``for(int j=1;pow(2,j)<=i;i++)`` 这真的对吗?
在讨论《洛谷 12 月月赛 II & FAOI R10 赛时答疑》回复:
题面都写不明白就不要出出来.
在讨论《洛谷 12 月月赛 II & FAOI R10 赛时答疑》回复:
(暂无内容)
在讨论《求问关于保送(违规子山)》回复:
你们在谈保送,我这个省队都要进不去的已经破防了/ll
[懒得写了,随便找一篇贺一下。](https://www.luogu.com.cn/article/hr4f6irt) 正式选手第一战。 没啥好说的,T1 挂 5 分,T2 写了很久,T3 没什么分,T4 没什么分。 打的好的比赛我当然会仔细写一些游记炫耀一下,打的差的我肯定不会仔细写写自己是怎么躲在床上哭的。 好吧,…
在讨论《关于noip一个小概率事件》回复:
模拟赛不一定模拟。
在文章《CSP2025 JS 迷惑行为大赏(上)》发表评论:
zhikuai tangjiatuo-tiaocheng 是 智(轨)快(线),唐家沱-跳磴(均为重庆地名)
首先挂一个 CF1152D 的 $\mathcal{O}(n^2)$ 做法: > 最大匹配转最大独立集。 > > 然后用树上最大独立集的经典拆贡献做法。 > > 具体地,令 $f_i$ 表示以 $i$ 为根的子树的最大独立集;令 $g_i$ 表示以 $i$ 为根的子树,要求根节点不选的最大独立集。 > > 令 $h_i…
在讨论《求本题其他做法?》回复:
我感觉 >n^5 写起来实在太恶心了而且也过不去
在讨论《求本题其他做法?》回复:
@[无名之雾](luogu://user/704275) 你的 n^6 真的对吗,可以写出来看看
在讨论《求本题其他做法?》回复:
我以为这个题就是放 n^5 过的 /ll
在讨论《求本题其他做法?》回复:
想了一万年 poly 一直假,,,,
若 $f(l+1,r)\neq f(l,r)$ 且 $f(l,r-1)\neq f(l,r)$,将 $[l,r]$ 视作极小区间。问题转化为计算 $[L,R]$ 中有多少个极小区间。 对于每个 $i$ 求出最大的 $r$ 使得 $f(i,r)\neq f(i+1,r)$,记作 $ar_i$;同时求出最小的 $l$ 使得…
在讨论《/ll》回复:
初一的在考虑高二,我高一的该考虑投胎了
这种垃圾的不能再垃圾的,模拟乱七八糟的操作的题,本质上就是要构造一个自动机,能实现在序列末尾添加一个元素,并更新答案的操作。 如果人脑构造不出来就倒闭了。 --- 下面定义 $0,1,2$ 表示布,剪刀,石头。 **写个程序建自动机。** 一个状态可以用一个序列表示。定义 $f(S)$ 表示序列 $S$ 的答案。定义状…
拿到这个题,哇,时限 6 秒,先二分答案肯定不劣。就算多个 log 应该也能冲过去。 --- 二分答案,要求最大子段和 $\le M$,然后设计一个 dp。由于 $V$ 很大,我们争取让 dp 的维度都是 $\mathcal{O}(n)$ 级别。 考虑从左往右确定 $i$ 选择 $a_i$ 还是 $b_i$,同时为了维…
在讨论《关于计数题》回复:
主要凭感觉来
思路借鉴了 @Daniel_lele,这里给出一些具体实现细节。 ----- 考虑根号重构,每次把接下来 $\sqrt{n}$ 次要修改的位置拿出来,令其下标序列为 $[p_1,p_2,\cdots,p_k]$。 ### Part 1 先计算至少有一个路灯在 $p$ 中的二元组。构建一个新的序列如下: $[p_1,f(…
在讨论《求问数数问题》回复:
不好意思写寄了。 $f(A,B) = f(A-1,B) + 4B \times f(A-1,B-1)$
在讨论《求问数数问题》回复:
令 $f(A,B)$ 为上面式子的答案,可以写出递推式。 $f(A,B) = f(A-1,B) + 4B \times f(A-1)(B-1)$ $\mathcal{O}(n^2)$。
去年冬天刚搬进新家时,客厅天花板上的灯罩里,有一层厚厚的灰。这房屋并非久无人居,我们都不知道这灰的来历。 ---- 中考倒计时第 2 天。两个月的高压学习接近尾声。 恰是这天晚上,家里藏在各个角落的白蚁大军爆发了。将电蚊拍挥向空中,噼里啪啦一阵响后,地板上就会多出几对翅膀。 令人厌恶的白蚁终于被清理干净。我捧着社会书,…
**注意到进行 $k$ 级排序的时候,已经进行了 $2k,3k,4k,\cdots$ 级排序。** 所以取出下标模 $k$ 余 $x$ 的一个序列($x$ 是 $[0,k)$ 中的任意整数)后,这个序列不应出现距离 $\ge 2$ 的逆序对。 也就是说,题目中的排序操作,可以改成跑一轮冒泡排序(检查相邻两项,若是逆序对…
在讨论《如何在ABC稳定切5题》回复:
@[AVENGER_M](luogu://user/676025) 上场 arc div2 可是切 5 题都不够的。
在讨论《CSP-S求程序阅读题解法》回复:
SCP 的题太变态了,不用理会
在文章《ARC204B Sort Permutation》发表评论:
我断环成链卡过了。
在讨论《没了小学生后CSP-S分数线大概是多少?》回复:
Cu ball
在讨论《OI 初学者,CSPJ 初赛在即,求助各位大佬一道初赛模拟题!》回复:
我钦定这题做不了