BaiBaiShaFeng's Blog :D

摘要： 题意 给定一个 \(n\), 构造长度为 \(n\) 的序列，使得和为 0，乘积为 \(n\)。 解答 我们考虑 \(n\) 的性质，发现 \(0\) 是一个偶数，如果序列中没有偶数，作为一对奇数乘积的 \(n\) 自然也会是奇数，奇数个奇数整不出来偶数。 所以肯定是有偶数的。 抓着这一点下手，我们 阅读全文

摘要： 巳时，闲来无事，学分数规划至正午，忽觉无用，遂大悲，阅洛谷题库以寻题，钦四五题以切，遇此好题。 题意。 一棵 \(N\) 个点的树，点权不是 0 就是 1。 我们有一个神秘的操作，我们先选择一个点，把它和所有的相邻点权都取反。 询问最小的操作次数，使得所有的点权最后都为 0。 \(N\) 是 \(1 阅读全文

摘要： 关于这个技巧我甚至都记不清是什么时候学的了，反正就是很早很早之前，当时学了之后看什么子树查询都想上 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 阅读全文