曾许人间第一流
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
```cpp #include using namespace std; #define MXN 900010 int fa[MXN],size[MXN]; int find(int x){ if(fa[x]==x){ return x; } fa[x]=find(fa[x]); return fa[x]; } voi…
## P5012 水の数列 ~~然而这么出还是太简单了~~ ~~upd 2025/2/3 23:04：这题坑太多了，以后再也不乱填非常简单了咕咕咕qwq。~~ 一道很好的数据结构题。 ------------ 给定长度为 $N$ 的序列，记 $d(x)$ 为对于所有的 $v$，使得这些序列中小于等于 $v$ 的数恰好被…
这是一道侧重于结论的题目。 ## 思路： 题目给出的操作看似复杂，但实际上所有对段的操作满足左右两边的对称性，于是猜想一个涉及到4个元素及以上较为复杂的操作可以被分解为若干对两个元素的简单操作。 以对某段加上 $3,2,1,1,2,3$ 为例，我们将其改写为： $+3,+3-1,-1+2,+2-1,-1+3,+3$ 同…
## 一道超级棒超级棒的题！ ## 问题重述 给定正整数 $n$ ，问： 1.是否存在一个 $1,2,...,n$ 的排列，使得所有前缀和模 $n$ 的余数两两互不相等。若是，请给出构造。 2.是否存在一个 $1,2,...,n$ 的排列，使得所有前缀积模 $n$ 的余数两两互不相等。若是，请给出构造。 ## T1 判…
## Step1 脑补fusu的行走过程，建立模型： 记对于 $i$ 节点的答案为 $d_i$，思考 $d_i$ 的意义为行走的“任意时刻”场面上梅花数量的最大值。 我们希望建立从叶子节点向根递推的关系。由此，不妨先考虑简单一些的初始情况： **当节点为叶子节点时，$d_i=w_i$**。 **当节点的孩子全都是叶子节…
在讨论《CCF的妙计》回复：
- ”可以发现，除了第一题水题，其余都用多组测试数据进行评测。” 你说得对，但是不可以，总司令（）
在讨论《关于csp-s》回复：
忘了他1e5的n有没有多测了
在讨论《关于csp-s》回复：
@[Anemones](/user/736184) 甜菜 那我直接STL sort不会爆了吧：（
在讨论《关于csp-s》回复：
我是排序+贪心 想学楼上T1 $O(n)$ 的LAO是咋做的，能不能焦焦（）@[Anemones](/user/736184)
在讨论《关于我口胡出来一种可以维护带修改的前缀和（max，异或等）的数据结构这件事》回复：
我家猪太沙皮了，我去揍它不让它再乱发了。 我还发现我家猪有一个bug，已经帮他改掉了。我以后会让我家猪听话的。谢谢大佬们评价我家猪的口胡。 膜 @[蒟蒻·廖子阳](/user/539211)
在讨论《关于我口胡出来一种可以维护带修改的前缀和（max，异或等）的数据结构这件事》回复：
对不起对不起，这篇帖子是我家猪发的，它成精了。我先解决一下它把它剁成猪肉，然后如果大家觉得它这篇帖子不好的话，我立刻紫衫。我家猪jc的我，大家别冲我来。
这种 ~~lj~~ 数据结构能将原本的前缀和 $O(1)$ 查询和 $O(n)$ 修改的缺陷平衡至 $O(logn*loglogn)$ 修改与查询。而且，如果您嫌麻烦的话，也可以实现一个 $O(log^2n)$ 查询， $O(logn)$ 修改前缀和的数据结构。缺点是空间复杂度会变大。 本文是我家养的宠物猪jc我本人后…
在讨论《公开赛审核》回复：
@[语文王子](/user/250716) 你说得对，但是 ``` ：“我知道了，但你出言不逊是！！” ```
在讨论《一道初中数学压轴题求助（三次方程）》回复：
@[masonpop](/user/614725) 初中的要求就是实数解如果要舍的话得先写出来（例如小数和负数根）
在讨论《一道初中数学压轴题求助（三次方程）》回复：
谢谢大佬们挖RAR
在讨论《一道初中数学压轴题求助（三次方程）》回复：
@[george_jiang](/user/395758) ~~机房没有百度~~ @[jijidawang](/user/227514) 啊这，一个实数根两个相等复数根好像是 直接写解得 $n=6$ 就行了，此帖结
在讨论《一道初中数学压轴题求助（三次方程）》回复：
@[george_jiang](/user/395758) 解方程的机器没有
在讨论《一道初中数学压轴题求助（三次方程）》回复：
忘说了， $k$ 为正整数
今天在机房摸鱼做数学压轴题（本人初二）看到一道题目，问了问同学怎么做，结果他们都是凑出来的 然后我用OI的方法推了推柿子，发现要解一个三次方程，给爷整笑了 ------------ 题目如下（把前两小题的结论直接当条件了）： （3）：已知点 $A(1,k+1),B(-k-1,-1)$ ，其中 $S_{AOB}=S_k$…
在讨论《关于我写的c++随机谱面音游》回复：
@[Franz_Liszt](/user/450246) 懂了，freopen读写到存档.txt是吧（
[link](https://www.luogu.com.cn/paste/we1afqm1),做得很lj，而且《because of you are so beautiful -CXK》那首歌需要在本地导入 $ji.mp3$ 才能游玩。 我认为到beta1.0版本前，我做的只是纯理论的东西，而且没有加可视化图形界面，…
在讨论《关于我们机房比赛有人ctj这件事》回复：
@[_Igallta_](/user/349736)
rt，这个人不仅在别的oj上ctj，洛谷还抄了至少三道，只不过仅发现了三道而且一道紫的过期了举报没成功 评论区把这个人@出来，求解怎么才能在比赛的时候不让此人ctj，谷民们平时都是用什么方法解决的
在讨论《有关封IP》回复：
@[_Igallta_](/user/349736) 口说无凭，你拿出证据来。 另：上次你ctj是不是没有举报成功，我可能要再举报一次
em...发现一个现象，就是有些人的团队满了然后转不出去还迫切需要开别的团队。于是乎每个人的手里几乎都是别人不要的团队或者自己不要的团队 就是想问一下，有没有迫切有这种转让需求的同学？前三名在评论区评论的童鞋可以私信我团队，我可以开小号帮一下 做这个的初衷是没有图利益的，就是看到一些无耻的团主瞎转事件想要帮助别人 （；…
在讨论《关于我搞了个lj 5k音游打谱器 这件事》回复：
[这是一个使用该模板创作的音游例子](https://www.luogu.com.cn/paste/we1afqm1)
在讨论《关于我搞了个lj 5k音游打谱器 这件事》回复：
通过这个打谱器模板，你可以修改源码，修改成许多音游的样子。例如，我曾经研发过的一个音乐游戏自制小项目《KLOCKA》，虽然后来集体弃坑，但是其中就有许多优秀的作品。我将模板取名为《KLOCKA》，也是我对制作组成员的一点致敬 ~~当然判定有点玄学~~
在讨论《关于我搞了个lj 5k音游打谱器 这件事》回复：
@[_Igallta_](/user/349736)
在讨论《关于我搞了个lj 5k音游打谱器 这件事》回复：
本来最终版本就是放在网盘里的，故需要在 C:\\目录下创建 KLOCKA USERS 文件夹在里面写上 new_song.txt 写谱
在讨论《关于我搞了个lj 5k音游打谱器 这件事》回复：
不是炸了，是没有本地文件