不行了，语言开始变机械化了 TAT 还有几道题没写完 [POI2015] PUS / Pustynia 给定一个长度为 n 的正整数序列 a，每个数都在 1 到 10^9 范围内，告诉你其中 s 个数，并给出 m 条信息，每条信息包含三个数 l,r,k 以及接下来 k 个正整数 t_i，表示 a_l, a_{l+1}, \ldots, a_{r-1}, a_r 里这 k 个数中的任意一个都比任意一个剩下的 r-l+1-k 个数大（严格大于，即没有等号）。 请任意构造出一组满足条件的方案，或者判断 […]
为了防止版权纠纷，部分内容已修改或匿名化。 0818A 大意是给你一个数组，然后每次查询给区间加上/减去一个固定数值（保证修改后数组严格单调递增），查询是否包含一个下标等于值的数（即 a_i = i）。 然后发现 a_i – i 也是单调的，然后可以打懒标记（我用的线段树）然后二分。 struct Sg { struct { int lz, val; } tr[MAXN * 4]; void build(int l, int r, int p = 1); inline void pu […]
写在之前 算是开始归队了吧。感觉过去一年里文化课水平突飞猛进（飞升b(x)），算是找到了一点新的方向。 附上一张今天现拍的照片（x 访问这里 （图片背景经过处理） 因为 0727 才放假所以没做几个题（ （2024/7/28）「SNOI2017」炸弹 LOJ | Luogu 这道题第一眼看过去会想到一个暴力做法。建图，然后跑一堆 dfs 什么的。但是很明显时间复杂度是不行的（O(n^2) + O(n^2) \Rightarrow O(n^2)），于是想怎么优化。 根据我之前写过的 线段树优化建图 […]
（2023/10/4）「NOIP2013 提高组」火柴排队 距离转化一下： \sum (a_i – b_i)^2 = \sum ({a_i}^2 + {b_i}^2 – 2a_ib_i) 如果需要每根火柴距离最短，只需要最大化 a_i b_i 即可。 pair<int, int> target[100005], raw[100005]; int n, c[100005]; // BIT int BIT[100005]; constexpr int lowbit […]