流水账还是记一下，先写一个~~瞎写~~比较意识流的。省流：105+100+100+72+100+100+35=612。 ### 2023.7.24~2023.7.26 NOI 2023 508 Au-1，D2T2 有白送的 24 分没拿。 ### 2024.7.18~2024.7.20 NOI 2024 519 rk6…

在讨论《翻译：来自出题人自述》回复：

想用中国选手测试难度

尝试刻画这个错误的 floyd 能得到哪些路径，发现其实没有那么复杂，还是刻画得出来的。 下面约定 $i\sim j$ 表示 $i$ 到 $j$ 的一条有向路径，$i\to j$ 表示 $i$ 到 $j$ 的一条有向边。 假设现在最外层枚举到 $(s,t)$（这里假设 $s s$； 2. $\forall i\in[k…

day0：玩三国杀 day1：玩三国杀 day2：玩三国杀 $100+100+100+100+64+8=472$ 别样的卡常大战 $100+88+100+100+64+8=460$ 别样的多测清空大战 $100+76+100+100+64+8=448$ 标准分太低导致 tjb 被翻/。

在讨论《联合省选 2025 集中讨论贴》回复：

建议 d1t2 降灰

## 题意 给定一个 DAG，每个点有 $a$ 和 $b$ 两个权值，保证 $a$ 互补相同，$b$ 互不相同，有 $q$ 次操作为以下三种： - 交换 $a_x,a_y$； - 交换 $b_x,b_y$； - 给定 $x,l,r$，求所有 $y$ 满足 $x$ 可以到达 $t$ 且 $a_t\in[l,r]$ 的 $…

在讨论《这道题目有没有各任务目前最优解法》回复：

[task#10 $9$ 条](https://www.luogu.com.cn/record/196915545)

在讨论《这道题目有没有各任务目前最优解法》回复：

[task#10 $10$ 条](https://www.luogu.com.cn/record/196914794)

在讨论《申请降蓝》回复：

/jy

## 题意 给一个 $n$ 个点边带权的树，$q$ 次改边权，每次改完后问树上的直径。强制在线。 保证树上的边权一直是正的。 $n,q\leq 10^5$，$w\leq 10^{13}$。 ## 思路 我们可以把直径改写成下面这样的式子： $$\max_{i,j}\{d_i+d_j-2d_{lca(i,j)}\}$$…

在讨论《关于三项式系数》回复：

顺便贴一个最终的式子 $g_i=\dfrac{(n+1-i)g_{i-1}+(2n+2-i)g_{i-2}}{i}$

在讨论《关于三项式系数》回复：

@[飞雨烟雁](luogu://user/375984) thx，会了

有没有线性求三项式系数的一行的方法？ 即对于 $i\in[0,2n]$ 求 $[x^i](1+x+x^2)^n$。

在讨论《【新年祝福】乃福告纳给福佑奥》回复：

出音味来

在讨论《我玉玉了，不要笑挑战》回复：

完全不是人

这不是 NOIP2024 的 [T4](https://www.luogu.com.cn/problem/P11364) 去掉 LCA 吗

怎么大家都是 dp，来一个贪心（？）题解。 ## 题意 有点复杂，自己看题面。 最终 `sum` 是所有通过右边弹出的元素的 $c$ 的和。 ## 思路 下文中，称 `deque` 的 `front` 为左边/前面。 观察题面中的代码，发现其实不需要管具体的 $l_i,r_i$，而是可以理解为有若干次操作，每次让 $r…

在讨论《HACK》回复：

@Renshey

## 题意 给定 $n,k$，有一个 $n$ 个点的图，点编号为 $0\sim n-1$.图初始为空，你需要做若干次操作，使得图变为一颗树，或说明无解。 > 操作：选择两个数 $x,y$，连边 $(x,y)$，$((x+k)\bmod n,(y+k)\bmod n)$。 $1\leq n\leq 2\times 10^…

在讨论《这道题目有没有各任务目前最优解法》回复：

@[int08](/user/508032)

在讨论《这道题目有没有各任务目前最优解法》回复：

[task#3 $22$ 条](https://www.luogu.com.cn/record/188147451) [task#6 $19$ 条](https://www.luogu.com.cn/record/188147666)

在讨论《可能是最短的 AC 代码》回复：

https://www.luogu.com/discuss/527362?page=3

在讨论《CodeGolf 敢来应战吗》回复：

@[jijidawang](/user/227514) [81B](https://www.luogu.com.cn/record/186079772)

在讨论《还能再短吗？》回复：

芝士 C 语言

在讨论《还能再短吗？》回复：

[70B](https://www.luogu.com.cn/record/185359600)

在讨论《还能再短吗？》回复：

[71B](https://www.luogu.com.cn/record/185358276)

在讨论《求此题最高档暴力分怎么打》回复：

@[fast_photon](/user/302805) 你说的对，但是我卡到了 0.94s，我怀疑它再卡卡就过了

在讨论《求此题最高档暴力分怎么打》回复：

其实单 log 多卡卡有希望过 22~23

在讨论《建议加强数据》回复：

另外我的代码在输入数据恰有一个 `0` 的时候也会错。

在讨论《建议加强数据》回复：

@[_bzy](/user/213388)