stoorz

2021年2月18日

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/117/problem/3 \(n\leq 2\times 10^5\)。思路不难发现两个串 \(r(x),r(y)\) 的 LCS 就是它们 LCA 的深度。考虑枚举 LCA，然后求子树内所有字符串的 LCP 最阅读全文

posted @ 2021-02-18 20:25 stoorz 阅读(47) 评论(0) 推荐(0) 编辑

【YbtOJ#582】大收藏家

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/117/problem/2 \(T\leq 10,n,m,a_i\leq 3000\)。思路我们只需要最大化 \(1\) 最终藏品数量，那么显然所有人的藏品可以看作只有一个黑色，剩余 \(a_i-1\) 个全部都是阅读全文

posted @ 2021-02-18 15:34 stoorz 阅读(112) 评论(0) 推荐(0) 编辑

【牛客Wannafly挑战赛23 F】计数

摘要：题目题目链接：https://ac.nowcoder.com/acm/contest/161/F 小O有一个n个点，m条边的边带权无向图。小O希望从这m条边中，选出一些边，使得这些边能构成这n个点的生成树。但他还有个幸运数字k。因此他希望最终选出来的这些边的权值和是k的倍数。他想知道最终有多少种可阅读全文

posted @ 2021-02-18 15:02 stoorz 阅读(43) 评论(0) 推荐(0) 编辑

2021年2月17日

【YbtOJ#573】后缀表达

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/115/problem/2 \(n\leq 2500\)。思路建出表达式树，如果一个非叶子节点有多个相同字母儿子显然可以把相同字母合并。然后由于满足结合律，如果一个符号存在一个相同符号儿子，那么就可以把这个儿子的阅读全文

posted @ 2021-02-17 20:02 stoorz 阅读(38) 评论(0) 推荐(0) 编辑

【YbtOJ#482】爬上山顶

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/116/problem/2 \(n\leq 5\times 10^5,x,y\leq 10^6\)。思路考虑求出点 \(i\) 左右分别能看到的最高点，然后在两者之间取最大值。以左边为例，可以发现肯能造成贡献的一阅读全文

posted @ 2021-02-17 16:26 stoorz 阅读(45) 评论(0) 推荐(0) 编辑

【YbtOJ#526】折纸游戏

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/116/problem/1 \(n\times m\leq 10^6\)。思路不难发现行和列是独立的，也就是其实我们把行和列的折纸顺序任意交换都是可以的。那么一个矩形可以被折出的充要条件是它四条边分别所在的行或列阅读全文

posted @ 2021-02-17 16:16 stoorz 阅读(56) 评论(0) 推荐(0) 编辑

2021年2月16日

【YbtOJ#463】序列划分

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/115/problem/1 \(n\leq 10^5,m\leq 10^{12},a_i,b_i\leq 2\times 10^9\)。思路我们记 \(\text{nxt}_i\) 表示满足 \(a_j\geq b 阅读全文

posted @ 2021-02-16 19:30 stoorz 阅读(68) 评论(0) 推荐(0) 编辑

【CF622F】The Sum of the k-th Powers

摘要：题目题目链接：https://codeforces.com/problemset/problem/622/F 求 \(\sum^{n}_{i=1}i^k\) \(n\leq 10^9,k\leq 10^6\)。思路可以证明这个东西是关于 \(n\) 的 \(k+1\) 次多项式。不会证太菜了当阅读全文

posted @ 2021-02-16 16:20 stoorz 阅读(47) 评论(0) 推荐(0) 编辑

【洛谷P4781】【模板】拉格朗日插值

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4781 由小学知识可知 \(n\) 个点 \((x_i,y_i)\) 可以唯一地确定一个多项式 \(y = f(x)\)。现在，给定这 \(n\) 个点，请你确定这个多项式，并求出 \(f(k) \bmod 99 阅读全文

posted @ 2021-02-16 15:27 stoorz 阅读(49) 评论(0) 推荐(0) 编辑

【洛谷P5631】最小mex生成树

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5631 给定 \(n\) 个点 \(m\) 条边的无向连通图，边有边权。设一个自然数集合 \(S\) 的 \(\text{mex}\) 为：最小的、没有出现在 \(S\) 中的自然数。现在你要求出一个这个图的生阅读全文

posted @ 2021-02-16 00:30 stoorz 阅读(69) 评论(0) 推荐(0) 编辑

公告