[AHOI2005] 航线规划

发布于 2020-12-29 | 分类于 LCT | 3分钟 | 568字数

Description

给定一张图，需要支持两个操作：

发布于 2020-12-27 | 分类于思维 | 3分钟 | 533字数

给定一棵 $n$ 个点的树，树上每个点有一个颜色。对于每一种颜色，求有多少无向路径至少经过一次该颜色。
$n\leq 10^5$

发布于 2020-12-21 | 分类于竞赛心得 | 15分钟 | 4291字数

有一个夜晚我烧毁了所有的记忆，从此我的梦就透明了。有一个早晨我扔掉了所有的昨天，从此我的脚步就轻盈了。

发布于 2020-11-01 | 分类于比赛报告 | 14分钟 | 2685字数

题意：给定 $a,b,c$ ，求 $\sum\limits_{i=1}^{a}\sum\limits_{j=1}^{b}\sum\limits_{k=1}^{c}i\times j\times k\pmod{998244353}$ 的值。

数据范围： $1\leq a,b,c\leq10^9$

简单的提取公因式可得原式等价于求 $\sum\limits_{i=1}^{a}i\sum\limits_{j=1}^{b}j\sum\limits_{k=1}^{c}k$ 。

发布于 2020-10-25 | 分类于比赛报告 | 18分钟 | 3446字数

题意：给定 $n$ ，求满足 $3^a+5^b=n$ 的任意一组解。

数据范围： $n\leq 10^{18}$

预处理出值在 $10^{18}$ 次方以内的 $3$ 的幂和 $5$ 的幂然后直接枚举。

发布于 2020-10-11 | 分类于学习笔记 | 11分钟 | 2086字数

在计数问题中我们经常需要对求和的式子进行转化来加速求和。这里略作整理。

发布于 2020-04-04 | 分类于学习笔记 | 4分钟 | 926字数

有一堆球与一堆盒子，要求每个球必须放进一个盒子，求总共有多少种放球的方法。
根据球与盒子的性质不同可以分为以下 $8$ 类