洛绫璃

摘要： 题面 直接去洛谷看吧 题解 首先这是一道树上区间第k大的问题, 他求的是第k小, 转换一下就行 1、树剖+线段树套平衡树，查询时需要二分答案, 代码200行就出去了, 还是4个logn卡过去的 2、树剖+动态主席树（或者Kruskal重构树?），省去了2分, 3logn, 代码也是200+ 3、作为 阅读全文

摘要： 阅读全文

摘要： A 签到 int main() { for (int i = 2; i <= 2020; ++i) { if (!v[i]) prime[++tot] = i; for (int j = 1; j <= tot && prime[j] <= 2020 / i; ++j) { v[i * prime[ 阅读全文

摘要： 进攻 排序贪心 ll a[N]; PLL b[N]; int main() { IOS; cin >> n >> m; rep (i, 1, n) cin >> a[i]; rep (i, 1, m) cin >> b[i].se; rep (i, 1, m) cin >> b[i].fi; sor 阅读全文

摘要： 好气好气好气啊 阅读全文

摘要： 题面 poj,不让万能头真恶心 题解 先说下思路, 要拼接成回文, j 拼接到 i 的后面 len(i) >= len(j) 则 j的反串 完全匹配 i, 且 i 剩下的 子串是回文 len(j) > len(i) 则 i 完全匹配 j的反串, 且 j反串 剩下的 子串是回文 把每个串的反串扔到tr 阅读全文

摘要： 又添加了一写轮子 阅读全文

摘要： 题面 有一个 W×W 的矩阵，所有格子的初始值均为 S。 现在要对该矩阵进行一系列操作。 每次操作可以增加某格子的权值，或询问某子矩阵的总权值。 对于每个询问操作，请你输出被询问子矩阵的总权值是多少。 输入格式 第一行两个整数 S,W，其中 S 为矩阵初始值，W 为矩阵大小。 接下来每行为以下三种输 阅读全文

摘要： 人菜就要认错 前25min过了 ABC, 1:20过了D, 还是模拟过的, 是真的sb 题目 点这里 题解 模拟的就不说了, 太丢人了 这题正解是差分的思想, 我们要注意到, 使得全为0 意味着差分数组全为零, 因为 a[0] = 0, 意味着差分数组全为零的时候, 整个序列也全为0了 我们再来看两 阅读全文

摘要： 阅读全文