会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Wallace_
「有时困境不会对你的垂首乞怜心生恻隐,只会因你的迎难而上肃然起敬。」
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
下一页
2021年3月25日
XJ 校内模拟题记录
该文被密码保护。
阅读全文
posted @ 2021-03-25 11:59 -Wallace-
阅读(38)
评论(0)
推荐(1)
编辑
Codeforces Round #709 (Div. 1, based on Technocup 2021 Final Round) 题解
摘要: A - Basic Diplomacy Solution 1 贪心,贪法可能有很多,这里讲一种。首先选出出现天数最多的人 \(x\),记出现了 \(k\) 次。那么: 如果 \(k\le \lceil m/2\rceil\),那么每天都能随便填。很显然最大的都不超过一半,那么所有都不超过一半。 如果
阅读全文
posted @ 2021-03-25 11:43 -Wallace-
阅读(164)
评论(0)
推荐(0)
编辑
2021年3月12日
LOJ-6679 Unknow
摘要: Description 给定一颗 \(n\) 个结点的树,第 \(i\) 个结点上有四个权值 \((k_i, b_i, l_i, r_i)\)。\(Q\) 询问,每次给定一个三元组 \((u, v, x)\),你需要求出 \(\max\{k_ix+b_i\ |\ i\in \text{path}(u
阅读全文
posted @ 2021-03-12 21:04 -Wallace-
阅读(237)
评论(0)
推荐(1)
编辑
2021年3月5日
XXI Open Cup Grand Prix of Korea 题解
摘要: 只做完了 场切的 几题 A - Advertisement Matching \(N\) 个广告,\(M\) 个人,第 \(i\) 个广告需要分给 \(a_i\) 个人观看,第 \(i\) 个人只能收到不超过 \(b_i\) 个不同的广告。\(Q\) 次操作,每次选择一个 \(a\) 或 \(b\)
阅读全文
posted @ 2021-03-05 15:40 -Wallace-
阅读(837)
评论(1)
推荐(1)
编辑
2021年1月7日
CodeChef January Challenge 2021 题解
摘要: 只有前面 9 题后面先咕 【DIVTHREE】 Chef and Division 3 输出 \(\min\left(d, \left\lfloor\frac{\sum_{i=1}^n a_i}{k}\right\rfloor\right)\) 即可。 【DECODEIT】Encoded Strin
阅读全文
posted @ 2021-01-07 17:01 -Wallace-
阅读(351)
评论(0)
推荐(0)
编辑
2020年12月26日
Link-Cut Trees 小记
摘要: 忘光啦 /dk /dk 本来 rotate 都会打错的我现在终于会打啦 于是 splay 打错了 基础要点 实链剖分 重链剖分是我们很熟悉的一个结构,它的优秀之处在于可以将树上问题更加方便地转化为序列问题(虽然也不全是)。然而注意到重剖只适用于静态树,如果将树结构动态化那么重剖就不太行了。 于是引入
阅读全文
posted @ 2020-12-26 08:15 -Wallace-
阅读(566)
评论(3)
推荐(1)
编辑
2020年12月20日
Codeforces-850E Random Elections
摘要: Description 有三个人 \(A, B, C\) 参加选举。有 \(n\) 个选民,每个选民都有一个投票顺序 \(b\),\(b(X)\) 表示 \(X\)(显然 \(X\in\{A, B, C\}\))在其心中的排名。有 \(\{b(A), b(B), b(C)\}=\{1, 2, 3\}
阅读全文
posted @ 2020-12-20 20:05 -Wallace-
阅读(289)
评论(0)
推荐(0)
编辑
2020年12月14日
Codeforces-1063F String Journey
摘要: Description 定义“Journey”为一个字符串序列 \(\{t_1, t_2, \cdots, t_k\}\),满足 \(\forall i\in [1, k)\),\(t_i\) 为 \(t_{i+1}\) 的子串且 \(|t_i| < |t_{i+1}|\)。\(k\) 为 Jour
阅读全文
posted @ 2020-12-14 22:28 -Wallace-
阅读(246)
评论(0)
推荐(0)
编辑
2020年12月7日
浅析后缀自动机
摘要: 解决子串相关问题的强大工具 我们知道一个长度为 \(n\) 的字符串中所有的子串数目为 \(O(n^2)\) 个,这很大程度上限制了我们对某些子串相关问题的研究。所以有没有解决方案,使得我们可以在可承受的复杂度内表示出所有的子串? 于是,一种被称作 \(\text{DAWG}\) 的自动机(字符串
阅读全文
posted @ 2020-12-07 21:46 -Wallace-
阅读(871)
评论(4)
推荐(9)
编辑
2020年12月6日
重习 AC 自动机
摘要: 发现已经忘了许多。。。。于是复习一下 基础要点概况 AC 自动机基于 Trie 树 的结构,即构建 AC 自动机前需要先建 Trie。 一个状态中除了转移 \(\delta\) 之外还有失配指针 \(fail\)。\(fail(x)\) 对于的字符串是 \(x\) 对应字符串的 最长真后缀。 要求出
阅读全文
posted @ 2020-12-06 19:13 -Wallace-
阅读(539)
评论(0)
推荐(2)
编辑
上一页
1
2
3
4
5
6
下一页
公告