摘要： CF1534G A New Beginning 有个性质是，一条答案路径，它与经过点(x,y)的斜率为-1的一次函数（也就是对角线）的交点，就是它给(x,y)打标记的最佳位置。证明就是，从交点往上下左右走都会让答案不变/变大 于是从对角线上dp，太麻烦了就转45度转为在直线上dp dp方程往直线上走 阅读全文

摘要： 大家好我是 \(\rm \color{black}{F}\color{red}{roggy}\) ，看了下答案发现自己 \(\rm AK\) 了初赛，就在 \(\rm \color{gray}{exzang}\) 的博客上表达一下我的 \(\rm AK\) 感受。 因为如果发在我的博客的话，粉丝太多 阅读全文

摘要： 只偷了一题，被z宝吊打 /ll 「JOI Open 2016」摩天大楼 把 a 排序，考虑 \(a_{i+1}-a_i\) 对于 \(\sum\) 的贡献，显然取决于一个 \(\le a_i\)，另一个 \(\ge a_{i+1}\) 的 \((f_i,f_{i+1})\) 的数量，也就是把前 \( 阅读全文

摘要： 考场上傻逼没做出来这题，于是来写个题解 首先发现复杂度在 $2^k \times k$ 的时候是能过的（ 考虑 dfs 每个字符的删除状态，发现瓶颈在于如何求出删除后相邻两个字符的贡献。 这个贡献可以先考虑一个 naive 的 \(n^2\) 预处理，枚举两个点对 \((i,j)\) ，发现只有在 阅读全文

摘要： 傻逼froggy怎么博客都机惨 距离考试开始还剩 30 分钟 膜拜了一下朱指导，froggy，马指导，yuzhechuan诸神加人品 考前亲切问候牛人 froggy ，被他 d 得很惨，貌似是 csp-2020 爆蛋 的开端。 进考场后洗了把脸加人品。 距离考试结束还剩 4.5 小时 看了下题面，这 阅读全文

摘要： 「JOISC 2015 Day2」Keys 对于每个 \(S_i,T_i\) 排序，对于按时间从小到大排序后的每个东西进行分类讨论 如果第 \(i\) 个点的种类和第 \(i-1\) 个点的种类为： \((S_i,T_{i-1})\) 那么可以直接关门，不用考虑 \((S_i,S_{i-1})\) 阅读全文

摘要： AGC047 A Integer Product 题意：问有多少个二元组 \((a_i,a_j) \ (i<j)\)，满足 \(a_i \times a_j\) 是一个整数，保证 \(a_i\) 是一个小数位不超过九位的实数。 做的时候感觉先乘个 $10^9$ 再说，于是问题转化为有多少个二元组 \ 阅读全文

摘要： 先考虑部分分... \(\rm Subtask \ 1 \ \& \ 2\)：直接 \(\mathcal{O(n^4)}\) 暴力做即可。 期望得分 \(\rm 16 \ pts\) \(\rm Subtask \ 4 \ \& \ 5\)：非环的情况，可以考虑树形 dp 去做。 设 \(f_i\) 阅读全文

摘要： 先讲下部分分怎么搞。 有个非常暴力的暴力做法： 对于每一个询问，把边权大于 \(w_j\) 的边加入，并查集维护联通块即可。 时间复杂度 \(\mathcal{O(qm)}\)，可以过 \(\mathrm{Subtask\ 1}\) 当 \(t_i=2\) 的时候，可以直接 kruskal 重构树， 阅读全文

摘要： 进博客看体验更佳：https://www.luogu.com.cn/blog/id-exzang/solution-p5408 有 \[ x^{\bar{n}}=\sum_{i=0}^n {\begin{bmatrix}n \\i\end{bmatrix}}x^i \] 其中 \(x^{\bar{n 阅读全文