千江尽东流,惟我溯星空。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《NOIP rp++》回复:
rp++
在讨论《我靠,getchar被卡了!》回复:
getchar_unlocked()
在讨论《80分,求调;WA 4,8》回复:
q是不是没有清空?@[xuziyi921](luogu://user/1678755)
在文章《题解:P10513 括号》发表评论:
%%% orz %%%
如果你 TLE 95pts(当然可能是我常数太大了),请考虑以下优化: - 关掉 long long。 - vector 存图变成链式前向星。 - 快读。 本人就是因为卡常调了很久,最后换成链式前向星就过了……
## 题目概述 有一个长度为 $n$ 的序列,将这个序列砍 $7$ 刀,分成了 $8$ 个部分,取前 $7$ 个部分进行讨论。 对于每个部分,贡献为这一段的最大公约数。 求所有情况的贡献和并对 $998244353$ 取模。 数据范围:$1\leq n\leq 10^5,0\leq a_i\leq 10^9$。 ##…
在讨论《求助大佬,有关变量大小》回复:
%%%
在讨论《如果你WA80PTS》回复:
%%%
细想一下就不难了。 ### 题目概述 给你一颗树,你一开始权值为 $x$,你经过一个节点需要跟他进行运算,之后你可以选择在这个点结束或者说继续走到他的其中一个儿子,但是需要满足 $x\in[l,r]$,其中 $l,r$ 是这条边的限制范围。 数据范围 $1\leq n\leq 5\times 10^5,1\leq q\…
感觉应该是黄题吧。 ### 题目概述 一个数轴,前 $k$ 个地给小 $A$,后面的地给小 $B$,小 $A$ 先手,可以选择集结兵力或者进攻,进攻到其他领土需要满足大于对方的兵力,而小 $B$ 可以等于对方的兵力,进攻之后兵力归进攻方。 问两个人都采取最优策略,谁会赢。 ### 分析 一开始我还想如果是一张无向图那就…
## 题目概述 给你一颗树并且每个点上面有点权,你可以进行一次操作:选择一个点将他自己和与他距离为 $1$ 的点的点权全部异或 $1$。 求最少多少次操作使得每个点的点权都是 $0$。 ## 分析 遇到这种题目,一般都是先考虑贪心或者基本算法。 我们考虑从下往上依次使其子树变成 $0$,我们发现这是可以的,但是却不好判…
## 题目概述 对于一个 $n$ 的排列 $p$ 定义好位置为满足 $|p_i-i|=1$ 的位置,问恰好为 $k$ 个好位置的方案。 ## 分析 一看到这道题目,就感觉跟[[AGC005D] ~K Perm Counting](https://www.luogu.com.cn/problem/AT_agc005_d)…
在文章《P4840 P哥旋转 题解》发表评论:
注意到数据随机
在讨论《探讨一下 西西弗 的 data 和 checker》回复:
嗯
在讨论《探讨一下 西西弗 的 data 和 checker》回复:
@[Rich1](luogu://user/1069671),是的,我的做法就是乡村振兴多次,跟你一样造了完全图只不过优化了。
在讨论《探讨一下 西西弗 的 data 和 checker》回复:
@[Rich1](luogu://user/1069671),$10^6\times\log10^4$ 不是严格小于 $10^8$吗
在讨论《探讨一下 西西弗 的 data 和 checker》回复:
@[Rich1](luogu://user/1069671),我只有WA(洛谷上)。
在讨论《探讨一下 西西弗 的 data 和 checker》回复:
@[Rich1](luogu://user/1069671),我赛时也是这么做的(因为算错了 $2^{10}$),但是我的时间复杂度是 $\mathcal{O}((m+nk)\log n)$,还是只有 $64$ 分。
在讨论《关于查到的分》回复:
但愿是测低了吧。
在讨论《关于高一数学》回复:
Deepseek 说是要先约分化简的
在讨论《求问字符串s+=与s=s+复杂度》回复:
是不是你等号是 $\mathcal{O}(n)$ 赋值的啊。
在讨论《T2 出题人:我赖,我贱,我征服》回复:
66666,一整个比赛我以为 $2^{10}=1048576$,根本没写 $80$ 分 的代码。
在讨论《求助分拆数》回复:
oiwiki和vjudge上有,好像叫整数划分
在文章《题解:P14363 [CSP-S 2025] 谐音替换 / replace(暂无数据)》发表评论:
赛时就是这个思路,没什么时间想了,就直接hash了,好像hash冲突了doge
在讨论《问t2的一个做法是否正确》回复:
现在只能看天吃饭了
在讨论《问t2的一个做法是否正确》回复:
@[complete_binary_tree](luogu://user/683859),对哦orz%%%
在讨论《问t2的一个做法是否正确》回复:
@[complete_binary_tree](luogu://user/683859)什么意思
在讨论《问t2的一个做法是否正确》回复:
@[complete_binary_tree](luogu://user/683859)不是,你考虑对于每一个城镇x所对应的n个点两两连边,边权是cx + ax,i + ax,j这里的逗号是下标