自能生羽翼,何必仰云梯? || AFO on NOIP 2025
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《如果是DAG怎么做呢?》回复:
DAG 更简单吧。 把所有入度为 $0$ 的连到根上,抠出来一个 dfs 树,把所有非树边抠出来反向,把得到的环加入线性基。然后随便找一个路径异或。
在文章《题解:P14310 【MX-S8-T3】图排列》发表评论:
何意味?
在讨论《建议升紫》回复:
绿题吧
在文章《MX-S6 T4 彩灯晚会》发表评论:
orz
在讨论《在线寻找义父》回复:
乐
### 题意 给定元素互不相同的正整数序列 $a$,按如下方式生成一个图:对于所有 $i \max\limits_{j=i}^n{a_j}$。用数据结构动态维护满足这个式子的划分点数量。 直接维护这个东西好像并不好做。关于 $\min,\max$ 的题有个经典的想法就是找一个标准值,把值域划分成 $01$ 再做。具体地…
在文章《题解:P12445 [COTS 2025] 数好图 / Promet》发表评论:
orz
在讨论《建议降橙》回复:
唐
在文章《题解:P11363 [NOIP2024] 树的遍历 极简单做法》发表评论:
orz
在讨论《为啥我写 bitset 和不写 bitset 一个时间?》回复:
建议先去了解一下 bitset 优化的原理
考虑分治: 当前区间 $[L,R]$,中点 $mid$ ,计算以下两部分的贡献: - $L\le l\le m\le mid < r \le R$ - $L\le l\le mid < m\le r\le R$ 不失一般性的,考虑第一部分。 记 $l,l+1,\dots,mid$ 的最大值为 $M_l$,个数为 $k_…
不难发现,两个容器 $X,Y$ 可以凑出 $K$ 升水当且仅当: 1. $\gcd(X,Y)$ 是 $K$ 的因数。 2. $X+Y\ge K$。 对于 $g_i$ 为满足 $i\mid \gcd(X,Y),X+Y\ge K$ 的 $X,Y$ 个数,可以 $O(K\log K)$ 算出。 类比 $K=1$ 时候的容斥,…
在讨论《建议评绿》回复:
思路也简单,代码也好写
在讨论《建议评绿》回复:
建议评黄
在讨论《坐标HNCS,-S140pts有希望拿1=吗》回复:
@[Z_L_H](/user/1510234) 300
在讨论《坐标HNCS,-S140pts有希望拿1=吗》回复:
@[Z_L_H](/user/1510234) S
在讨论《关于CSP的小问题》回复:
辟谣:不会有事 在教练的协助下,翻到了同学去年没打 return 0; 最后 300+ 的代码。 @[dldl666](/user/1530390) @[canwen](/user/1284815) 不过大家最好养成写 return 0 的习惯 此贴结
在讨论《关于CSP的小问题》回复:
@[rnf5114](/user/917683) 真吗
在讨论《坐标HNCS,-S140pts有希望拿1=吗》回复:
同样是HNCS,这里人均300+ (bushi)
rt,tarjan缩点+欧拉序LCA+差分,实在调不出来了 ```cpp #include #define rep(i, a, b) for(int i = a; i = b; i--) #define int long long #define RD read() using namespace std; inlin…
在讨论《此思路是否正确》回复:
可能有多条无速度边相连
```cpp #include #define rep(i, a, b) for(int i = a; i = b; i--) #define int long long #define RD read() using namespace std; inline int read() { int x = 0, f =…
在讨论《建议升蓝》回复:
rt
为什么用vector存图会WA, 50pts [记录](https://www.luogu.com.cn/record/168537093) 而用链式前向星存图就A了 [记录](https://www.luogu.com.cn/record/168539615)
在讨论《CSP加油!!!》回复:
$RP += \infty$