liuh.im | stop wishing start doing
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《SD112有2=吗》回复:
有吧
在讨论《编译器相关问题求助》回复:
被 windows 安全中心拦了吧。
Origin: https://www.luogu.com.cn/problem/P13667 假设有解,所有点至多可以被三条直线覆盖,考虑任意四个点中至少有两个点共线,我们首先在前四个点中枚举任意两个点,找到第一条线,把这条线上的所有点标记出来。 然后继续处理四个点,同理,枚举出来第二条直线,把这条线上的点也标记出来…
在线做法。 考虑维护每个值下一次出现的位置,记 $\operatorname{nxt}(i, x)$ 表示 $i$ 之后下一个 $x$ 出现的位置,记 $ans_i$ 表示 $i$ 之后最小的 $j$ 满足区间 $[i,j]$ 包含 $[1,V]$ 所有数,则 $ans_i = \max\limits_{x=1}^{V…
模拟赛做到的,写发题解总结一下。 考虑从点 $(i,j)$ 出发能走到哪些点,首先可以沿着上下左右任意方向前进直到遇到冰块位置,例如向左走碰到的第一个冰块坐标是 $(i, a)$ ,那么从 $(i,j)$ 出发能走到 $(i, a + 1)$,其余方向同理。 每次移动会在原位产生一个冰块,例如: ``` #######…
在文章《复制 Markdown》发表评论:
已支持新版个人主页
在文章《INTERNET OVERDOSE》发表评论:
我觉得我一定是那个能拯救她的人。未曾想过,这样想过的人,可能远远不止一个。
环境:阿里云边缘安全加速 ESA、Caddy Caddyfile: ``` bpoj.top { encode zstd gzip log { output file /data/access.log { roll_size 1gb roll_keep_for 72h } format json } # Handle…
在文章《题解:P7402 [COCI 2020/2021 #5] Sjeckanje》发表评论:
哇大佬你好牛啊!
直接暴力查询复杂度是 $O(Q\times T)$,考虑优化。 发现点的数量很少,并且序列 $\texttt{A}$ 中对多个连续段操作可以合并成一次操作。考虑用线段树进行优化。我们用线段树节点维护序列 $\texttt{A}$ 中的一个区间 $[l, r]$,表示从某个点出发,经过 $\texttt{A}$ 序列中的…
很厉害的 trick。 考虑对原串所有偶数位翻转,这样后两个操作可以转化为删除子串 $\verb!01!$ 或 $\verb!10!$,并将剩下的部分拼接起来。 不难发现,这样会把所有相邻不同的元素删掉,最后剩下的一定是若干个 $0$ 或若干个 $1$。 设串串原来 $0,1,2$ 的个数分别为 $c_0,c_1,c_…
在文章《题解:P14015 [ICPC 2024 Nanjing R] 生日礼物》发表评论:
太牛!
在文章《题解:CF2133D Chicken Jockey》发表评论:
大佬%%%orz
[README](https://www.luogu.com.cn/article/xj6tkx5n) #### v1.2.1 - 支持新版个人主页 #### v1.2.0 - 支持比赛详情、训练详情、个人主页源代码复制。 - 重构部分代码。 - 修复与某 e**g 插件的冲突。 #### v1.1.2 add hea…
在文章《复制 Markdown》发表评论:
这个插件逻辑很简单 原理也写出来了 并没有任何有关诋毁 luogu.me 的意图 写这篇专栏本意也只是为了方便自用 如果某些人故意挑起二者对立的话 只能说明你的个人素质十分低下。
在讨论《「CyOI」Round 1 赛后总结帖》回复:
预祝 NOI2026 顺利
在讨论《「CyOI」Round 1 赛后总结帖》回复:
@[呼吸之野](luogu://user/385726) 宝宝你的比赛质量好高
复制洛谷部分页面 Markdown 源代码。 ## 使用 点击右上角按钮复制源代码到剪贴板。 特别地,比赛、训练页面按钮位于比赛标题下方。 ## 安装 推荐使用 cos 方式进行安装,greasyfork 需要你有稳定的国际网络连接。 - [GitHub Raw](https://github.com/LYkcul/c…
在讨论《「CyOI」Round 1 赛时答疑帖》回复:
@[xxxasybt2023](luogu://user/1255670) 你是 bot 吗?
在讨论《「CyOI」Round 1 赛时答疑帖》回复:
@[Ymy1201](luogu://user/1186739) No Comment.
在讨论《「CyOI」Round 1 赛时答疑帖》回复:
@[big_headcrk2025](luogu://user/1355443) 原 T1 出题人资质不合格删掉了
在讨论《「CyOI」Round 1 赛时答疑帖》回复:
@[呼吸之野](luogu://user/385726) 宝宝
在讨论《「CyOI」Round 1 赛时答疑帖》回复:
@[zt17](luogu://user/677553) 不是。难度跨度较 div1 大一些,欢迎不同水平选手参加
在讨论《「CyOI」Round 1 赛时答疑帖》回复:
预祝比赛顺利 & 欢迎大家参加!
首先考虑等差数列性质。一段区间 $[l,r]$ 排序后记为 $a$,当且仅当 $a$ 满足如下条件时,称 $a$ 为公差为 $d$ 的等差数列。 - $\max{a_i}=\min{a_i} + d\times (r-l+1)$ - $\gcd\limits_{i=l+1}^{r}{a_i-a_{i-1}} = d$…
在讨论《警示:此题的 RE 可能实际上是 WA》回复:
查了好久没注意到这点 /bx
在讨论《关于代码常数的疑惑,悬赏关注》回复:
@[Helenty](luogu://user/1403682) 你在这左脑攻击右脑呢?
[构造题。](https://www.luogu.com.cn/problem/solution/P6892) 首先我们知道达到终态需要满足相邻元素相同的对数为 $2\times(n-1)$,初态为 $0$ 对,操作过程中除第一次操作外($1$ 对)其余每次最多产生 $2$ 对,所以答案的下界为 $n$。考虑如何构造达…
构造题。 首先我们知道达到终态需要满足相邻元素相同的对数为 $2\times(n-1)$,初态为 $0$ 对,操作过程中除第一次操作外($1$ 对)其余每次最多产生 $2$ 对,所以答案的下界为 $n$。考虑如何构造达到下界的方案。 先手模样例,以 $n=8$ 为例,按如下步骤置换: $$ \texttt{\textc…
在文章《题解:CF1091DNew Year and the Permutation Concatenation》发表评论:
最后的式子是不是错了/yiw