摘要：
板切cf rating 2800+题目 从上到下 https://codeforces.com/problemset?order=BY_RATING_ASC&tags=2800- 阅读全文
摘要：
总览 本博客从2019年12月开始更新，会记录一些个人的学习经验，欢迎大家来访。 有一些队伍训练的内容会放在 "TeamWiki" 大家也可以直接查看或催更。 说明 曾经也搭建过几个博客，但是由于服务器到期和其他问题，各种夭折，但是还是想记录一下学习过程所以有了这个博客。 大概会有算法竞赛的学习内容 阅读全文
摘要：
线段树合并 luogu P4556 #include <bits/stdc++.h> using namespace std; using ll = long long; namespace IO { template<class T> void _R(T &x) { cin >> x; } voi 阅读全文
摘要：
https://codeforces.ml/contest/1442/problem/D 题意：给 \(n\) 个不减的正数数组，每个数组只能从头开始取，求任取 \(k\) 个数和的最大值。 \(1 \le n, k \le 3\,000\) 题解： 显然没有递减的条件的话就是个条件依赖背包问题，然 阅读全文
摘要：
https://codeforces.ml/problemset/problem/1486/E 题意：一张 n 个点 m 条边无向图带边权，1 是起点，每次走一步需要从当前点走两步，花费是两条边的和的平方，求 1 到达所有其他点的最短路，如果无法到达某些点输出 -1。 数据范围：\(2 \leq n 阅读全文
摘要：
大概都是群友不会的东西，偶尔来支教一下 安装净化器（2021 ms 笔试题） 题⼲懒得复述了，题意我来概括下：给定⼀个字符串，由a、b、?三种字符组 成，要求给出⼀个⽤a和b替换所有?的⽅案，且结果中不存在⼤于等于3个连续 的a组合/b组合(结果不唯⼀)。 input output a?bb aab 阅读全文
摘要：
关键要点 单机线程和连接问题 单机数据库性能 单机 log 处理 多机网络通信rpc 多机调度方法 一致性协议 备份方式 由于单机性能问题，选择 c++ 更靠近底层的实现一个单机数据库，尽量使用单线程处理。 由于 c++ 的线程库和网络库相较于其他语言还是较为复杂，选择 golang 做分布式一致性 阅读全文
摘要：
https://codeforces.com/contest/1039/problem/D 题意：给一颗 \(n\) 个节点的树，对 $1$ 至 \(n\) 所有的 \(i\)，求 \(f_i\) \(f_i\) 表示最多可以把树切分成多少个长度为 \(i\) 的链。\(n \le 10^5\) 题 阅读全文
摘要：
省选全国卷 day2A 题 一棵有根树，求每个子树的 val，val表示(子树内点到子树根节点距离+点权)的异或和。 显然如果 u->v 是一条边，\(s_v\) 表示 v 子树的所有值， \(s_u\) 的所有值是 \(s_v\) 每个值 +1 和 \(a_u\) 的并集。考虑如何维护 \(s_u 阅读全文
摘要：
https://codeforces.com/contest/521/problem/D 题意： 给 \(n\) 个数 \(a_i\)，有 \(m\) 个操作，你需要最多使用其中 \(k\) 个，使得这 \(n\) 个数的积最大 三种操作分别为： assign，即把 \(a_i\) 变成 \(y\) 阅读全文
摘要：
https://codeforces.com/problemset/problem/163/E 题意：给 \(n\) 个串，初始每个串都是有效的，\(m\) 次操作，能让某个串无效，或者某个串重新生效，或者求有效串在新给的 \(s\) 中的总出现次数。 题解： 考虑询问 \(s\) 中出现了多少个模 阅读全文
摘要：
蔡队题：AC自动机上fail树dfs序建可持久化线段树 https://codeforces.com/problemset/problem/547/E 题意：给 \(n\) 个串，串总长不超过 $2e5$，\(q\) 次询问，每次询问 \(l\to r\) 这些串中出现了多少次 \(k\) 串。 题 阅读全文