小蒟蒻laf

摘要： AtCoder ABC 242 题解 A T-shirt 排名前 \(A\) 可得 T-shirt 排名 \([A+1,B]\) 中随机选 \(C\) 个得 T-shirt 给出排名 \(X\) ，求得到 T-shirt 的概率 一个 if 即可 B Minimize Ordering 给一个字符串 阅读全文

摘要： 20220506模拟赛 溜冰 题意 \(n\) 点 \(m\) 边，高度为 \(h_i\) ，若经过边$(u,v)$ 从 \(u\) 到 \(v\) \(h_u<h_v\) ，开心值减少 \(2(h_v-h_u)\) \(h_u>h_v\) ，开心值增加 \(h_u-h_v\) \(h_u=h_v\ 阅读全文

摘要： 阶段性总结 GDOI 2022 PJ 比赛经过 Day ? ~ Day -1 半停课集训，补了很多东西，但是之前漏得太多了，结果是还有很多题没改 打了若干场 AtCoder ，承认自己思维的不足，训练时 dp 与 ds 交错食用效果感觉可以？ Day 0 信 心 赛，被 lll 只用 2h 吊打 最 阅读全文

摘要： 最小步数 题意 \(n+1\) 行 \(m\) 列的表格，从最第一行任意点开始，每次向右或向下走一格 对于 \(1\le i\le n\) 有区间 \([A_i,B_i]\) 在这些各自上时，不能向下移动。 对于 \(2\le K\le H+1\) ，求出从第一行到第 \(K\) 行的最少步数 so 阅读全文

摘要： 20220413模拟赛 总结 据说是 WC 2018 Day 1，直接考炸。。。 这次也许是失误最多的一场比赛。。。 T1 养花 题意 \(n\) 个数，第 \(i\) 个是 \(a_i\) ，每次询问 \(l,r\) 中 \(a_i\;mod\;k\) 的最大值 \(n,m,k\le 10^5\) 阅读全文

摘要： 寒假 杂题题解 大根堆 题意 从一棵树上选出尽可能多的点，满足大根堆性质 即对于 \(i,j\) 若 \(j\) 是 \(i\) 是 \(j\) 的祖先，则 \(v_i>v_j\)，\(v\) 为点权 这些点不必形成这棵树的一个连通子树。\(n\le2\times10^5\) sol 由于点不需要相 阅读全文

摘要： 20220403 模拟赛 象棋 题意 给一个 \(n\times m\) 的棋盘，两个玩家有 'S' 和 'M' 两种国王，国王八向移动 传播值定义为玩家国王两两之间距离和，要分别求两个玩家的传播值 sol & code 切比雪夫距离板题 #include <bits/stdc++.h> using 阅读全文

摘要： 曼哈顿距离 若点 $A(x_1,y_1),B(x_2,y_2)$ 则两点间的曼哈顿距离为 $|x_1-x_2|+|y_1-y_2|$ 已知 $n$ 个点求两两之间的曼哈顿距离之和，易得 $x$ 的贡献与 $y$ 的贡献是分开的 可以用两次排序去绝对值 + 前缀和解决 复杂度 $O(n\log n)$ 阅读全文

摘要： NOI Online 2022 一游 TG 啊，上午比提高，根据去年的经验，题目配置估计那至少一黑 所以直接做 1 题即可。（确信） 总体：估分 140，炸了但没完全炸 奇怪的过程 开题：3 2 1 （雾 事情是这样的：我又根据经验，觉得 T1 不会太简单。。。 突然发现 T3 和 T2 似乎可做， 阅读全文

摘要： DP 状压 树形、换根 数位 优化 单调队列 斜率 四边形 数据结构 矩阵乘法 倍增 区间 期望 数据结构 treap、splay、LCT 线段树、BIT RMQ 的 ST 表 分块、莫队 主席树 字符串 manacher trie AC 自动机 哈希 图论 二分图、网络流 tarjan 树剖 数论 阅读全文