寻宝游戏 Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝 ...
分类：
其他好文 时间：
2018-08-07 16:09:16
阅读次数：
200
传送门：https://www.luogu.org/problemnew/show/P3324 首先瞅一眼数据范围，发现m, n都很小，所以就可以初步断定这是一道网络流的题。 因为题中说每一个武器只能攻击特定的机器人，所以可以想象成这把武器有一条指向该机器人的边，那流量是多少呢？这是不确定的，因为武 ...
分类：
其他好文 时间：
2018-08-04 16:14:25
阅读次数：
179
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4816 题解 显然是莫比乌斯反演 首先得出 然后发现 我们要把d提出去 这样就好做了 跟SDOI2015的一道题类似 因为 $\left \lfloor \frac{n}{p} \right \ ...
分类：
其他好文 时间：
2018-07-21 22:54:34
阅读次数：
283
期末考试结束祭！ 在期末考试前最后一发的测试中，异象石作为第二道题目出现QAQ。虽然知道是LCA图论，但还是敲不出来QAQ。 花了两天竞赛课的时间搞懂（逃 异象石(stone.pas/c/cpp)题目描述Adera 是 Microsoft 应用商店中的一款解谜游戏。异象石是进入 Adera 中异时空 ...
分类：
其他好文 时间：
2018-07-10 18:30:19
阅读次数：
474
www.cnblogs.com/shaokele/ bzoj3994: [SDOI2015]约数个数和 Time Limit: 20 Sec Memory Limit: 128 MB Description 设d(x)为x的约数个数，给定N、M，求 $\sum_{i=1}^{n}\sum_{j=1} ...
分类：
其他好文 时间：
2018-05-30 21:24:32
阅读次数：
123
FWT快速沃尔什变换学习笔记 1、FWT用来干啥啊 回忆一下多项式的卷积$C_k=\sum_{i+j=k}A_i B_j$ 我们可以用$FFT$来做。 甚至在一些特殊情况下，我们$C_k=\sum_{i j=k}A_i B_j$也能做（SDOI2015 序列统计）。 但是，如果我们把操作符换一下呢？ ...
分类：
其他好文 时间：
2018-05-21 10:36:50
阅读次数：
199
BZOJ3994: [SDOI2015]约数个数和 Description 设d(x)为x的约数个数，给定N、M，求$$\sum^N_{i=1}\sum^M_{j=1}d(ij)$$ Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 ...
分类：
其他好文 时间：
2018-05-08 23:53:41
阅读次数：
218
https://www.lydsy.com/JudgeOnline/problem.php?id=3992 https://www.luogu.org/problemnew/show/P3321 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数 ...
分类：
其他好文 时间：
2018-05-07 17:36:46
阅读次数：
177
BZOJ_3993_[SDOI2015]星际战争_二分+网络流 Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个 ...
分类：
其他好文 时间：
2018-04-28 21:04:37
阅读次数：
216
BZOJ_3994_[SDOI2015]约数个数和_莫比乌斯反演 Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件 ...
分类：
其他好文 时间：
2018-04-22 12:58:35
阅读次数：
148
