BaiBaiShaFeng's Blog :D

摘要： 关于这个技巧我甚至都记不清是什么时候学的了，反正就是很早很早之前，当时学了之后看什么子树查询都想上 Dsu On Tree，后来也没怎么写过了，不过这个东西确确实实很强劲。 今天写了一上午教练的题单，大概获得了三天的时间来写自己想写的，就去写写各种莫队吧。 结果写到一个树上莫队，突然想使用这个东西， 阅读全文

摘要： 今天又一次碰到了这个问题，上一次是 [ZJOI2008] 骑士，这一次是 城市环路。 记录一下这个问题怎么搞。 我们选择把这个问题转化为在一棵正常的树上边做正常的最大独立集，同时有环上的两个相邻点 \(S,T\) 被规定不能选择相同的。 我们断掉 \(S,T\) 之间这一条边，选择在 \(S,T\) 阅读全文

摘要： Rope 真的是一个非常好用的东西，在非常多的平衡树的题目中可以起到意想不到的作用。 声明 对于 pbds 里边的很多神秘东西我总是忘记怎么定义。 这个东西并没有被包含到万能头里边，我们需要再加上万能 Stl 扩展库 #include <bits/extc++.h> 这个东西同样需要 using n 阅读全文

摘要： 讲个笑话，这道题目我本来是在扫描线的题目里边找到的，但我的方法跟扫描线没有任何关系。 题意不多说了。 发现题目谐音单调栈，但是并没有什么帮助，因为题干在描述的不就是一个单调栈嘛？ 不可否定的，对于 \([L,R]\)，一个个位置 \(A[L]\) 一定是成功的。 我们只需要判断什么时候会把 \(A[ 阅读全文

摘要： P4857 [PA 2013] Konduktorzy 一道浪费了我半个下午的题，我否认这是一道绿题，看了题解还是一知半解，最后疯狂思考想明白了。 题意略，以后都不放了。 我们该怎么做呢。 加入这个 \(n\) 小一些的话用一个优先队列模拟就可以，但是这个 \(n\) 出奇的大，让我们不知道该怎么办 阅读全文

摘要： 题意 给定正整数 \(N, L\) 和一个长度为 \(N\) 的正整数序列 \(A = (A_1, A_2, \dots, A_N)\)。 对于 \(i = 1, 2, \dots, N\)，请回答以下问题： 是否存在一个长度为 \(L\) 的非负整数序列 \(B = (B_1, B_2, \dot 阅读全文

摘要： 这次的题唐完了，尤其是 T1。 再也不死磕难题了...... T1 给定一个 \(n\)。 求解 \(\sum_{a=1}^{n}\sum_{b=a+1}^{n} [gcd(a,b)=a\oplus b]\) \(n \le 10^7\) 为什么说这个题唐呢？因为它是 \(O(nlogn)\) 的， 阅读全文

摘要： 经过 2025 HE 最强 Oier RETF 的讲课，我开始去写一些 Atcoder 的题目，发现很多题目确实很有意思，我做的题目都偏简单，基本上都是 1200-2400 这个范围的，再高我很难做出来了，而且我做题极其不稳定，所以想随便写一写。 之前写过不少好题，有空慢慢写。 [持续更新] ABC 阅读全文

摘要： 这次比赛我依然是一如既往的唐诗... 后两道根本不是我能碰的，所以就不总结了，前两道题还是不错的，我先整理 T2，再整理 T1，毕竟我觉得 T2 比较简单。 我的统计方式似乎也是很为奇怪的。 因为今天晚上什么都不想干所以想尽可能写的详细一些。 T2 大概题意 给了一个 dfs 的方式 void df 阅读全文

该文被密码保护。 阅读全文