LarsWerner

摘要： 每道题都是一句话。 # A 排序，从小到大把数先从左往右塞到奇数，再从左往右塞到偶数，然后判一下即可。 https://atcoder.jp/contests/arc161/submissions/41800337 # B 枚举最高位和次高位，然后就能算出第三位了。 https://atcoder. 阅读全文

摘要： ##### JOISC2020 Day1 建筑装饰4 Building4 我们发现 $A$ 的个数是连续的，所以我们只需要 DP 出最大的 $A$ 的个数和最大的 $B$ 的个数，若两者都 $\ge n$ 那么就有解。然后再从后往前推出方案即可。 https://qoj.ac/submission/ 阅读全文

摘要： ##### JOISC2017 Day1 开荒者 Cultivation 首先进行转化，转化为对于每个点 $x,y$，将其扩成一个左上角为 $(x-a,y-c)$ 右下角为 $(x+b,y+d)$ 的矩形后覆盖整个 $R\times C$ 的大举行。首先考虑枚举 $a,b$，那么我们可以得到平面上的 阅读全文

摘要： #### JOISC21 フードコート (Food Court) 首先我们发现我们这个删除实际上可以假删除，我们每次问询时求出这个队列目前被删了几个（维护区间加，区间 $\max(0,A-x)$）就可以把删除操作给弄掉了。 然后我们考虑对商店做扫描线！因为我们现在其实就是对商店的单点问询，我们这个加 阅读全文

摘要： ##### JOISC2022 Day1 监狱 Jail 首先我们发现操作一定是给所有人排序，然后按照顺序直接从 $s_i$ 挪到 $t_i$，要求是对于 $i$，所有在它之前挪的 $t$ 不能在 $s_i\to t_i$ 上，所有在它之后挪的 $s$ 不能在 $s_i\to t_i$ 上。有了这个 阅读全文

摘要： 概率生成函数 最近联测打到了两道能用概率生成函数直接秒的题。但是我不会概率生成函数。 概率生成函数.gb 对于非负整数范围内的随机变量 $X$，令 $p_i$ 表示 $X=i$ 的概率，那么我们定义 $X$ 的概率生成函数 $P$ 为 $p$ 的普通生成函数，即 $P=\sum_z p_iz^i$。 阅读全文

摘要： 没做计算几何题和提交答案题。 JOISC2018 Day1 Construction of Highway 道路建设 注意到题目中的操作相当于就是到根的路径染色，我们离线下来进行树剖，每条重链维护连续段，然后显然均摊会修改 $O(n\log n)$ 段。我们每次修改时可以取出所有连续段，然后题目问逆 阅读全文

摘要： A - Reverse and Count 考虑从前往后考虑每一位是什么。对于 $i$，令 $j$ 表示目前枚举到的答案的 $q_i$，那么如果 $j=p_i$，那么满足 $q_i=j$ 的排列个数是后面的随便 swap，或者前面的单点 swap；否则就必须从后面把 $j$ swap 过来，只有一种 阅读全文

摘要： 迪利克雷卷积 对于数论函数 $F$，$G$，我们定义迪利克雷卷积的结果 $H=FG$ 为 $$ H_n=\sum_{d\mid n}F_d G_\frac{n}{d} $$ 有些好的性质，比如：对于积性函数 $F$ 与 $G$，其迪利克雷卷积 $FG$ 也是积性函数；而在迪利克雷卷积的意义下，积性函 阅读全文

摘要： 仍然是没有做通信题。 ##### JOISC2016 Day1 Matryoshka 俄罗斯套娃 转化错了，转化成上升子序列了，然后就变成了区间 LIS。 实际上是 LDS，那么就可以直接做了。 https://qoj.ac/submission/99648 ##### JOISC2016 Day1 阅读全文