[AHOI2005] 航线规划 发布于 2020-12-29 | 分类于 LCT | 3分钟 | 568字数 Description 给定一张图,需要支持两个操作: 查询 u,vu,vu,v 两点间的必经边数量。 阅读全文 »
ABC163F path pass i 发布于 2020-12-27 | 分类于 思维 | 3分钟 | 533字数 Description 给定一棵 nnn 个点的树,树上每个点有一个颜色。对于每一种颜色,求有多少无向路径至少经过一次该颜色。 n≤105n\leq 10^5n≤105 Solution 阅读全文 »
OI 回忆录 发布于 2020-12-21 | 分类于 竞赛心得 | 15分钟 | 4291字数 有一个夜晚我烧毁了所有的记忆,从此我的梦就透明了。有一个早晨我扔掉了所有的昨天,从此我的脚步就轻盈了。 阅读全文 »
Atcoder Regular Contest 107 题解 发布于 2020-11-01 | 分类于 比赛报告 | 14分钟 | 2685字数 Pro A Simple Math 题意:给定 a,b,ca,b,ca,b,c ,求 ∑i=1a∑j=1b∑k=1ci×j×k(mod998244353)\sum\limits_{i=1}^{a}\sum\limits_{j=1}^{b}\sum\limits_{k=1}^{c}i\times j\times k\pmod{998244353}i=1∑aj=1∑bk=1∑ci×j×k(mod998244353) 的值。 数据范围:1≤a,b,c≤1091\leq a,b,c\leq10^91≤a,b,c≤109 简单的提取公因式可得原式等价于求 ∑i=1ai∑j=1bj∑k=1ck\sum\limits_{i=1}^{a}i\sum\limits_{j=1}^{b}j\sum\limits_{k=1}^{c}ki=1∑aij=1∑bjk=1∑ck 。 阅读全文 »
Atcoder Regular Contest 106 题解 发布于 2020-10-25 | 分类于 比赛报告 | 18分钟 | 3446字数 Pro A 106 题意:给定 nnn ,求满足 3a+5b=n3^a+5^b=n3a+5b=n 的任意一组解。 数据范围:n≤1018n\leq 10^{18}n≤1018 预处理出值在 101810^{18}1018 次方以内的 333 的幂和 555 的幂然后直接枚举。 阅读全文 »
浅析组合八题 发布于 2020-04-04 | 分类于 学习笔记 | 4分钟 | 926字数 Description 有一堆球与一堆盒子,要求每个球必须放进一个盒子,求总共有多少种放球的方法。 根据球与盒子的性质不同可以分为以下 888 类 阅读全文 » 1 … 5 6 7