04 2019 档案

【题解】CF1154
摘要：A Description 有三个 正 整数 a, b, c，现在给定 x1 = a+b, x2 = a+c,x3 = b+c, x4 = a+b+c，请求出 a, b, c 分别是多少。输入数据是乱序的。 Limitation $\forall~i~\i 阅读全文
posted @ 2019-04-18 02:08 一扶苏一 阅读(714) 评论(0) 推荐(0) 编辑
【AC自动机】AC自动机
摘要：Definition & Solution AC自动机是一种多模式串的字符串匹配数据结构，核心在于利用 指针在失配时将节点跳转到当前节点代表字符串的最长后缀子串。 首先对 模式串 建出一棵 树，考虑树上以根节点为一个端点的每条链显然都对应着某一模式串的一个前缀子串，以下以树上的每个节点来代指从根节点 阅读全文
posted @ 2019-04-15 22:51 一扶苏一 阅读(526) 评论(0) 推荐(2) 编辑
【堆的启发式合并】【P5290】[十二省联考2019]春节十二响
摘要：Description 给定一棵 n 个节点的树，点有点权，将树的节点划分成多个集合，满足集合的并集是树的点集，最小化每个集合最大点权之和。 Limitation 1 ≤ n ≤ 2 × 105, 1 ≤ M ≤ 109 其中 M 表示树的最大点权。 阅读全文
posted @ 2019-04-09 20:50 一扶苏一 阅读(408) 评论(0) 推荐(2) 编辑
SDOI2019Round1游记
摘要：SDOI2019Round1游记 Day 0 报道日，早晨五点睡的觉，一觉醒来已经一点半了，收拾收拾东西报道去了。因为没吃饭，坐着出租车晕车了，我让师傅把我放到历下大润发，我去金拱门吃了点饭才去的2333 报道的地方碰到了 神仙，然后就没什么好玩的了，感觉要退役了哇…… 另外今年竟然不允许试机？比赛 阅读全文
posted @ 2019-04-08 16:48 一扶苏一 阅读(2110) 评论(6) 推荐(5) 编辑

点击右上角即可分享
微信分享提示