奶龙是糖杯
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
如题。 我怎么拿的银牌。 这比赛出的什么构吧。 「区分度良好」 day1 发现食堂的饭好吃。 。。。 day ?-1 试机，未能想出 NOIP T2，一直想如何优化最后一只 n，回宿舍后发现原来正解是 $n^2$。若不是同学提醒，我不知道有自测软件，差点打上 OI 赛制的 WC。 day ? 忘了 比赛。进场看题，wt…
“hey，你觉得今年 NOIP 大概什么难度？” “大概和以前一样，人均两题吧。” 赛前，不少人这么以为着，包括我。 坐到座位上，我的内心想了很多，毕竟我已经是高中生了，NOIP 对我而言不再是和模拟赛一般的状物。 “能稳定发挥的吧？”我想着。 dream 哈，机房电脑没有英文输入法，哈哈哈哈哈哈哈。 T1，啊，似乎是…
如题。做法为 hash+trie+二维数点。 ```cpp #include #define p 998244353 #define K 131 using namespace std; inline long long read(void) { long long x = 0, f = 1; char c = get…
**Day -n** 做了若干模拟赛，每场模拟赛都只能稳定切出一下较为简单的题，菜完了。 **Day -6 至 Day -4** 做了若干分治题，感觉脑子快被分成二的若干次方份了。 **Day -3** 学习 slope trick，切分治水题，爽。 **Day -2** Fish touching。一整天只做了一些简…
记得去重，合并坐标相同点时若有正权就将点权赋为正权和，否则赋为负权最大值。 但是我至今无法理解为何要去重，不能把坐标相同的点当成不同的点进行转移吗，为何会影响答案，还是说其实是我实现的问题。
通过简单推理得出以下结论： 下面用节点编号指代节点。 结论1：若存在一条 $i$ 到达 $j$ 的通路，则对于所有的 $k>j$ 存在一条 $i$ 到达 $k$ 的通路。 证明：若存在一条 $i$ 到达 $j$ 的通路，且存在一个 $k>j$ 满足没有从 $i$ 到 $k$ 的通路，则一定有一个修改操作 $[l,r]$…
我觉得朴素的线性求逆元方法不怎么好记，故开发了某种神秘算法来求这个东西。 我们知道，阶乘逆元是可以 $O(n)$ 求的，设 $f(i)=\frac{1}{i!} \mod p$，则我们可以先求出 $n!$，然后用快速幂求出 $f(n)$，而我们注意到 $f(i)=f(i+1)*(i+1)$，然后阶乘逆元就 $O(n)$…
四分五裂的身躯中生长出了粘稠的四肢，胸腔迸发出的奶白的触手，缝补着可乐。奶！龙！ 奶。。。 龙。。。 ? 奶龙的故事要从古盘时期说起。 有人可能会问，龙与奶如玉与建设办一般不可兼容，为何在至高法则的演绎下，却是浮现出了奶龙这般精巧的造物。我只能说，本来奶与龙是龙龙的，后来变成奶奶的，最后丛林深处的帘幕，远处天际的思慕，…
一般来说维护这类神奇东西的题目都可以用莫队来做。 不会莫队的可以去 OI Wiki 上看看。 考虑莫队，加入一个数的时候应该怎么做。 设 $cnt_i$ 表示当前区间内值为 $i$ 的数的个数，每次新加入一个元素就在对应的位置上加一，然后和原先答案取更优解就好了。 那删除呢？ 当然，一种比较简单的思路是直接用回滚莫队，…
提供一个回滚莫队解法 首先有个显而易见的结论，若 $i p_j + l_j$ 那如果两者都在询问区间里，$j$ 就不用考虑了。 考虑寻找答案的过程，记 $p_i + l_i = s_i$，设询问区间为 $[l,r]$ 那么相当于在 $[l,r-1]$ 中找 $s$ 的最大值 $g_1$，把 $g_1$ 到达 $r$ 的…
题意：给定数组 $a,b,c$，求两个整数使得 $x+y$ 最大且满足 $\forall 1 \leq i \leq n,xa_i + yb_i \leq c_i$。 给这个式子换个形式：$y \leq \frac{c_i-xa_i}{b_i}$。 得到 $x+y \leq (1-\frac{a_i}{b_i})x +…
前置知识：[SJH](https://www.luogu.com.cn/article/9eu9ps52) 是的，如你们所见，我，fzs7，是 ZC 的小【数据删除】，然而，ZC 在两年前年前 CSP 打炸了，才 140pts 侥幸 CSP-S 一等，失去了信心，在去年秋天不幸 AFO，特写此文以缅怀他。 ZC，本名…
SJH，真名 SJH，洛谷上的名字是 RAND_MAX，别名 SJH0203，每次做随机化的时候我都要 % 一 % RAND_MAX。此人人如其名，就是个随机化啊，每次做数据范围较小的题时他都会试图使用模拟退火，导致有时候某些题目还真给他用模拟退火硬草过去了。 我与他的相识在某年的冬天，啊，那是一个怎样的冬天，冬天到这…
在文章《NOIP2024游记》发表评论：
大神啊
在文章《NOIP2024 游寄》发表评论：
扇贝。
在文章《NOIp 2024 游记》发表评论：
其实我的游记已经没有这一段了，啧
**Day -4** 早上。 啊啊啊，丸辣，平衡树怎么是提高级算法？怎么办怎么办怎么办，不会不会不会，啊啊啊啊啊啊啊。 下午，看了许久的 Treap 后，成功放弃了，然后看完 Splay 后，感觉比 Treap 好写一万倍，连着把平衡树和 LCT 给过了。 **Day -3** 模拟赛打炸了，难受，啧。 **Day -…
由于 Splay 有时候没那么优秀，我们现在来优化一下它。 提到了 Splay，自然会想到它的 splay 操作，考虑 Splay 操作是在干什么，我们注意到它是在把一个节点旋转的根，这启发我们用 LCT 的 makeroot 操作来维护它，于是我们想到：用 LCT 维护 Splay 。 所以，我们直接用 LCT 的各…
与此同时，另外一边。 十三走后。 因为杀了那胖子，十三这几天心中一直感到不安。 “啧，就这么杀了他，而且他还是老板直接管理的人，不会被察觉到什么吧。” “真是不好办啊。” “被发现的话就玩完了啊。”十三在某处没人住的老房子里落脚，躺在地上思索，“那样的话，没准哪天就死在一个无人知晓的地方了。” “啊，好烦。” 。。。…
在讨论《AFO》回复：
我初三，今年J组没过初赛，你初一200pts已经薄纱我了，AFO是没有必要的。