摘要：
板切cf rating 2800+题目 从上到下 https://codeforces.com/problemset?order=BY_RATING_ASC&tags=2800- 阅读全文
posted @ 2020-05-11 14:45
badcw
阅读(185)
评论(0)
推荐(0)
摘要：
总览 本博客从2019年12月开始更新，会记录一些个人的学习经验，欢迎大家来访。 有一些队伍训练的内容会放在 "TeamWiki" 大家也可以直接查看或催更。 说明 曾经也搭建过几个博客，但是由于服务器到期和其他问题，各种夭折，但是还是想记录一下学习过程所以有了这个博客。 大概会有算法竞赛的学习内容 阅读全文
posted @ 2019-12-21 23:58
badcw
阅读(229)
评论(0)
推荐(0)
摘要：
线段树合并 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 阅读全文
posted @ 2021-05-07 15:45
badcw
阅读(81)
评论(0)
推荐(0)
摘要：
https://codeforces.ml/contest/1442/problem/D 题意：给 nn 个不减的正数数组，每个数组只能从头开始取，求任取 kk 个数和的最大值。 1≤n,k≤30001≤n,k≤3000 题解： 显然没有递减的条件的话就是个条件依赖背包问题，然 阅读全文
posted @ 2021-03-11 21:38
badcw
阅读(75)
评论(0)
推荐(0)
摘要：
https://codeforces.ml/problemset/problem/1486/E 题意：一张 n 个点 m 条边无向图带边权，1 是起点，每次走一步需要从当前点走两步，花费是两条边的和的平方，求 1 到达所有其他点的最短路，如果无法到达某些点输出 -1。 数据范围：\(2 \leq n 阅读全文
posted @ 2021-03-10 00:01
badcw
阅读(93)
评论(0)
推荐(0)
摘要：
大概都是群友不会的东西，偶尔来支教一下 安装净化器（2021 ms 笔试题） 题⼲懒得复述了，题意我来概括下：给定⼀个字符串，由a、b、?三种字符组 成，要求给出⼀个⽤a和b替换所有?的⽅案，且结果中不存在⼤于等于3个连续 的a组合/b组合(结果不唯⼀)。 input output a?bb aab 阅读全文
posted @ 2021-02-27 23:30
badcw
阅读(155)
评论(0)
推荐(0)
摘要：
关键要点 单机线程和连接问题 单机数据库性能 单机 log 处理 多机网络通信rpc 多机调度方法 一致性协议 备份方式 由于单机性能问题，选择 c++ 更靠近底层的实现一个单机数据库，尽量使用单线程处理。 由于 c++ 的线程库和网络库相较于其他语言还是较为复杂，选择 golang 做分布式一致性 阅读全文
posted @ 2021-02-02 04:25
badcw
阅读(396)
评论(0)
推荐(1)
摘要：
https://codeforces.com/contest/1039/problem/D 题意：给一颗 nn 个节点的树，对 11 至 nn 所有的 ii，求 fifi fifi 表示最多可以把树切分成多少个长度为 ii 的链。n≤105n≤105 题 阅读全文
posted @ 2020-10-14 18:44
badcw
阅读(126)
评论(0)
推荐(0)
摘要：
省选全国卷 day2A 题 一棵有根树，求每个子树的 val，val表示(子树内点到子树根节点距离+点权)的异或和。 显然如果 u->v 是一条边，svsv 表示 v 子树的所有值， susu 的所有值是 svsv 每个值 +1 和 auau 的并集。考虑如何维护 \(s_u 阅读全文
posted @ 2020-07-22 20:07
badcw
阅读(173)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/521/problem/D 题意： 给 nn 个数 aiai，有 mm 个操作，你需要最多使用其中 kk 个，使得这 nn 个数的积最大 三种操作分别为： assign，即把 aiai 变成 yy 阅读全文
posted @ 2020-06-23 15:32
badcw
阅读(129)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/163/E 题意：给 nn 个串，初始每个串都是有效的，mm 次操作，能让某个串无效，或者某个串重新生效，或者求有效串在新给的 ss 中的总出现次数。 题解： 考虑询问 ss 中出现了多少个模 阅读全文
posted @ 2020-06-21 06:10
badcw
阅读(83)
评论(0)
推荐(0)
摘要：
蔡队题：AC自动机上fail树dfs序建可持久化线段树 https://codeforces.com/problemset/problem/547/E 题意：给 nn 个串，串总长不超过 2e52e5，qq 次询问，每次询问 l→rl→r 这些串中出现了多少次 kk 串。 题 阅读全文
posted @ 2020-06-20 02:41
badcw
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号