这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《CSP求助》回复：
诶我,,兑现这一块
在讨论《求各类线段树好题/板子题》回复：
https://www.luogu.com.cn/problem/P10463
# ZROI#3300. 舔狗的上位 很神人的题啊。。 出题人关于这道题正解是怎么想出来的的解释：  题意是一个长度为$n$的序列$a$和一个可操作区间长度 $d~(1\le d\le n\le…
# ZROI#3312. 魔力之钥 题意：给两个长度为$n$的数组$a,b~$其中,$a_i,b_i\in[0,2^{31}),n using namespace std; #define MAXN 100010 #define ll long long const int K=32; int trie[MAXN*K]…
在文章《题解：P13789 「CZOI-R6」游戏》发表评论：
神人来了
在讨论《建议降蓝》回复：
原神uid发一下加个好友
在文章《题解：P11753 [COCI 2024/2025 #5] 塔楼 / Tornjevi》发表评论：
奶龙意淫你的cyt去吧
# P2824 [HEOI2016/TJOI2016] 排序 很巧妙的思路。最终求的是一个位置上的值，考虑一个暴力的思路，因为是排列所以可以考虑枚举答案是哪个，然后关注答案这个数的位置变化，如果经过所有操作后这个数的位置就是所求的$q$，那它就是答案。 所以我们可以发现，计算答案不需要知道每个数字的位置，只需要知道我们…
在文章《题解：AT_abc406_e [ABC406E] Popcount Sum 3》发表评论：
左移那里没取模有可能上1e18
在讨论《RemoteJudge 服务中断情况公告》回复：
怕是台湾回来前rmj都不会好了
在讨论《RemoteJudge 服务中断情况公告》回复：
六百六十六有生之年了
# CF2043D Problem about GCD 只是想不那么严谨地证一下，之后复习能想起来。 如何求$\ge l$的数中最小的与$x$互质的数。 首先，若是把$x$质因数分解，它的因子一定越小越好，因为这样会使与他不互质的数更密集，所以互质数最少的$x$的大概是$x=2^{ \alpha_1}\cdot3^{\…
# P4766 [CERC2014] Outer space invaders 一道经典的区间dp，但之前没见过这种套路，有点不知所措。 设状态时想到以$d_i$设会因为不方便考虑时间而无法转移，所以设$f_{l,r}$表示$[a_i,b_i]\subseteq [l,r]$的所有$i$被消灭的最小花费。 一开始想到把…
# AT_arc119_c [ARC119C] ARC Wrecker 2 一道性质题，这种题据大佬说是找不变的东西来判断合法性，就比如这题，每次加减只能在相邻的数力里操作，所以可以发现，在任意一区间中把下表为奇数的数和下标为偶数的数分为两个序列，这两个序列的元素和的差无论怎么加减都是不变的，那么就考虑一个区间的这个差…
# P12127 [蓝桥杯 2024 省 B 第二场] 最强小队 首先题目要求要保持顺序，所以问题就是在序列内选两个数，贡献为他俩之间小于他俩的 $a_i$ 值的人数，求最大。 计算小于某个数的数的数量，很明显是树状数组，但这道题权值的判断基准需要对左右端点取最小值否则无法确定，这样做必然要枚举端点，除非我们事先知道左…
在讨论《求hack》回复：
%%%
# P3594 [POI 2015] WIL 其实是一道非常简单的题，注意边界情况，没做出来主要是太久没打这种题了，没看出有左端点单调这东西，脑子里净想着二分。。
在文章《P11755 [COCI 2024/2025 #5] 树树 2 / Stablo II题解》发表评论：
虽然但是，正解貌似并非树剖，但大佬卡常还是太过于强悍了
# [COCI 2024/2025 #5] 树树 2 / Stablo II 话说这题为什么是蓝 据同机房大佬说这道题树剖寄了，lct不想写，想着有没有别的方法。 然后发现倒着往前做，每个点只要更新一次，但问题是怎样优化遍历顺序似的每条边没被经过太多次。 因为每次改的是路径，所以把一次修改$(u,v)$拆成$(u,lc…
# CF1832D2 Red-Blue Operations (Hard Version) 一道贼恶心的贪心。。 首先，每一个位置的颜色肯定是先红后蓝的，而时间递增，加或减的i也是递增的，所以当红色朝上时一定是<=原数的（因为减每个$+$后都有一个$-$），所以操作让一个数变尽量大，一定要让减的那个数和加的那个数尽可能…
# AT_dp_t Permutation 考场上想的时候总想着分成一段一段处理（因为分来的一堆数排列方式一定），结果完全转移不了，果然我的dp跟石一样. 参考了机房另一位大佬的思路，他是一开始不考虑排列的情况，发现转移需记录当前位置的值，和能转移过来的状态，且只关心相对大小关系。 在知道这些后，就要开始根据排列的性质…
# P11753 [COCI 2024/2025 #5] 塔楼 / Tornjevi 一个区间的 $gcd$ 可以拆成两个区间的 $gcd$ 的 $gcd$ ，即： $$GCD_{l,r}=\gcd(GCD_{l,k},GCD_{k+1,r})$$ 所以可以尝试用 $st$ 表维护区间 $gcd$ ，分别算左右两边，这…
# P10528 [XJTUPC 2024] 崩坏：星穹铁道 一开始想的是直接枚举序列统计答案，有点愚蠢了。 这$k$很小，$n$又很大，且进行的过程有周期性，所以考虑矩阵加速。递推式的转移项因为$k$小，所以很少，接下来就是分类型讨论。
# 动态dp 主要是动态维护树上的dp值，此题为动态最大独立集。 * 经典的分轻重儿子把递推式优化为方便维护矩阵修改的形式。 * 这广义矩阵乘法用处挺大，还能用来在线段树上维护递推式来着，才知道递推能这么优化来维护。 首先，静态最大独立集方程是: $$\begin{equation} \begin{cases} f_{…
一开始看到这个问题挺一筹莫展的，总觉得需要预判未来很多情况才能走出一步，所以根本不知道怎么转移。 后面发现，在规则限制下，图形有从上到下棋子单调递减的特征，且转移只能由左上往右下，并且每个状态能转移到的其他状态也很有限，所以确定是$dp$。 问题是状态的表示， 每次转移需确定先后手，所以记录当前行棋子数奇偶性应该是需要…
显然正面直接并查集模拟，由于普及组算法无法处理分裂，所以排除，正难则反，倒着做就是合并所以考虑倒过来。 若只有操作 $1:~$ 此时，我们只需要正遍历每个点，把与自己相邻的所有没删的点记录下来，再倒着做。加一个点合并一群并查集并更新答案。 现在想操作 $2:~$ 显然不能暴力删加边。注意到删了这个点，不会改变连通性，没…
状压$dp$练习题 注意到$k$很小，显然要枚举$k$的状态，但还不确定用什么枚举方式。题目所说一个硬币只能用一次且不找零，所以多个硬币组合起来表示没有意义。至于为什么不能直接贪，因为用大面值去买贵物不一定更优，所以有问题。 由错误的贪心看出了一个需要解决的问题，硬币使用顺序不同对答案产生了不同影响，加上$k$小，那就…
在讨论《问了一圈无果（违规紫衫）》回复：
我那鸟t2分讨出大问题了@[liuzhongrui](luogu://user/514220)
在讨论《建议升紫》回复：
也不是说有数据结构就咋咋多难吧（而且这数据结构还就是个单调队列），这道题思维难度和实现难度都不高啊
在讨论《求优化》回复：
说错了，是i-1的值小于i的就继承其l