Alea jacta est!
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《迷茫中》回复:
可以弄些人来给每个题写评语然后跟着去写(虽然很不现实就是了(嗯
在讨论《求助:疑似有人有紫砂倾向?》回复:
有人知道他家地址吗报警解决一下(?
在文章《令我感到失败的竞赛》发表评论:
加油!打破天生的劣等感!
在讨论《征集洛谷相较官方原题缺失测试点的试题》回复:
话说修改完数据会重新评测吗(?
在文章《发现生活中的 154 随手拍活动》发表评论:
220154147是质数其实
在讨论《为啥CSP-S要草稿纸得上交上一张草稿纸?NOIP 呢?》回复:
@[Vinson_](luogu://user/1276844) 这倒是,感觉世界就是一个巨大的草台班子
在文章《CCPC 2025 济南站 游记》发表评论:
awmc
在讨论《奇异搞笑树剖+分块解法求解》回复:
这么一圈算下来没暴力跑得快(乐
在讨论《奇异搞笑树剖+分块解法求解》回复:
$S$ 为 $292$ 可能比较对。 但是没意义了光是合并就已经 TLE 了(哭
在讨论《奇异搞笑树剖+分块解法求解》回复:
我草我块长算错了等我下(哭
在讨论《奇异搞笑树剖+分块解法求解》回复:
此帖结。
在讨论《奇异搞笑树剖+分块解法求解》回复:
@[System__Error](luogu://user/1502682) 嗷嗷我没考虑到这里QAQ 感谢感谢qwq
在讨论《奇异搞笑树剖+分块解法求解》回复:
代码: ```cpp #include #define pii pair #define pll pair #define ll long long #define i128 __int128 #define mem(a,b) memset((a),(b),sizeof(a)) #define m0(a) memset…
昨天看到这题然后口糊了一个树剖之后分块的解法,然后用 `bitset` 来求。 大概是什么,先树剖,然后对于 dfn 分块,求出每个块的颜色有哪些,用 `bitset` 存一下。令块长为 $S$。对于查询,整块直接用 `bitset` 或上去,会有 $O(\frac{n^2}{Sw})$,散块暴力加,$O(S)$,那么…
在讨论《并查集时间复杂度》回复:
@[xiayz2010](luogu://user/551673) https://www.luogu.com/article/lzftzprf
[可能更好的阅读体验 uwu](https://www.cnblogs.com/CodingGoat/p/19104040) ## Day $-\inf$ 初赛用 $-\inf$ 表示( 进行了一个初赛的打。貌似挺简单的?多了 $40$ 分钟出来。由于多要了一张草稿纸,于是开始默写追忆(笑。发现写了几个字就不会了于是就…
在讨论《关于CSP2025-J》回复:
完蛋了,J 组没缴费 /jk
在讨论《就打算过个k = 0的情况,咋还TLE了?》回复:
@[冰封侠](luogu://user/464739) 其实 SPFA 的时间复杂度是 $O(nm)$。
在讨论《【MX-S8】梦熊 CSP-S 2025 模拟赛 我有奖金吗》回复:
发现 T3 是不太会做的群论,所以就切了
首先我们能感知到,当序列总和为奇数时,不可行。 其次我们发现如果全是偶数可以对他全部除 $2$ 直到至少有一个奇数。 最后我们发现如果和是偶数可以删掉一个奇数使和变成奇数。 我们怎么判断一个序列可不可行呢?尝试用里面的数凑出 $\frac{sum}2$ 即可,用 bitset 做这个即可。 ```cpp #includ…
在讨论《求一些与超速检测差不多的题》回复:
你是说那个去年害得我打完一场 S 整个人直接退化的神人题目?
在讨论《你们有谁知道 CF/AT 如何注销账号吗》回复:
@[tallnut](luogu://user/1037586) 不是哥们……抑郁症是一种病。按照 bro 的说法是不是每个人相信自己没有抑郁症就好了啊……那这样中国的抑郁症患病率得有多低我不敢想。
在讨论《你们有谁知道 CF/AT 如何注销账号吗》回复:
@[tallnut](luogu://user/1037586) ?bro 要不看看自己在说什么……
在讨论《建议降蓝/绿》回复:
评价一个题的难度之前,首先得是一个题
首先我们感受到跑出来一颗最小生成树之后,断树边之后再在外面找一条最小的能连接两棵树的边是最优的。 证明:假设有一条不连接两个不连通的边会被加入最终答案里面,那么就会在跑 MST 的时候被加入进去,不会出现在这里。 其次我们对于每条树外的边考虑它能对哪些东西造成贡献。一条连接 $u,v$ 的边能被选中,当且仅当断掉的边为…
我们考虑最小的组合:$[a_i,a_{i+1}]$,那么一定有一个 $a_i=i+1$ 或者是 $a_{i+1}=i$。我们令 $a_i=i+1$ 为 `R`,$a_{i}=i-1$ 为 `L`,否则为 `X`。那么序列会形如若干个 `R`,零或一个 `X`,若干个 `L` 组成。 我们来看一些特殊的情况,比如在出现…
~~这不是我们【数据删除】原题吗,下次使用请表明出处。~~ 首先我们感受到跑出来一颗最小生成树之后,断树边之后再在外面找一条最小的能连接两棵树的边是最优的。 证明:假设有一条不连接两个不连通的边会被加入最终答案里面,那么就会在跑 MST 的时候被加入进去,不会出现在这里。 其次我们对于每条树外的边考虑它能对哪些东西造成…
## 思路 题目中说道的:"可以将所有史莱姆按大小升序排列",我们会发现,如果同一种颜色的路径有交叉,那么就不可以完成排列。我们需要拎出来路径没有交叉的所有点,即是相同颜色的 $P_i$ 的最长上升子序列(如果有下降一定会有交叉)。 那么我们对每个颜色求一下 LIS,时间复杂度 $O(n\log n)$。(咱的代码实现…
在文章《题解:CF2148G Farmer John's Last Wish》发表评论:
感谢感谢,感谢张兵
在讨论《初一女生刚学oi 不知道怎么就出现了奇怪的编译错误》回复:
@[GODTREE](luogu://user/776799) 数组空间开太大了,这里指的是 `s[N][N]`。