2018 年 10月随笔档案 - 小蒟蒻yyb

【BZOJ2484】[SDOI2011]打地鼠（暴力）

摘要：【BZOJ2484】[SDOI2011]打地鼠（暴力）题面 "BZOJ" "洛谷" 题解看到数据范围这题就应该是一个暴力题了。先考虑假如我们知道了锤子的大小

R C

$R C$ ，那么显然只需要从左上角开始从左往右从上往下一个个砸就行了，因为你砸到当前位置之后左上角一定没有限制了，只有当前这个位置还有限制阅读全文

posted @ 2018-10-31 22:39 小蒟蒻yyb 阅读(216) 评论(0) 推荐(0) 编辑

【BZOJ2229】[ZJOI2011]最小割（网络流，最小割树）

摘要：【BZOJ2229】[ZJOI2011]最小割（网络流，最小割树）题面 "BZOJ" "洛谷" 题解 "戳这里" 那么实现过程就是任选两点跑最小割更新答案，然后把点集划分为和

S

$S$ 联通以及与

T

$T$ 联通。然后再这两个点集里面分别任选两点跑最小割，递归下去即可。 cpp include includ 阅读全文

posted @ 2018-10-31 22:15 小蒟蒻yyb 阅读(304) 评论(0) 推荐(1) 编辑

【BZOJ2228】[ZJOI2011]礼物（单调栈）

摘要：【BZOJ2228】[ZJOI2011]礼物（单调栈）题面 "BZOJ" "洛谷" 题解如果这个玩意不是一个三维立方体，而是一个二维的矩形，让你在里面找一个最大正方形，那么全世界都会做。丢到三维上？似乎区别也不是很大啦。我们先把每一层一片一片的剖开考虑，预处理以某个位置为左上角的最大正方形边阅读全文

posted @ 2018-10-31 20:26 小蒟蒻yyb 阅读(326) 评论(0) 推荐(0) 编辑

【BZOJ2227】[ZJOI2011]看电影（组合数学，高精度）

摘要：【BZOJ2227】[ZJOI2011]看电影（组合数学，高精度）题面 "BZOJ" "洛谷" 题解这题太神仙了。首先$K include include using namespace std; inline int read() { int x=0;bool t=false;char ch 阅读全文

posted @ 2018-10-30 22:01 小蒟蒻yyb 阅读(352) 评论(0) 推荐(0) 编辑

【BZOJ2427】[HAOI2010]软件安装（动态规划，Tarjan)

摘要：【BZOJ2427】[HAOI2010]软件安装（动态规划，Tarjan) 题面 "BZOJ" "洛谷" 题解看到这类题目就应该要意识到依赖关系显然是可以成环的。注意到这样一个性质，依赖关系最多只有一个，因此环状的依赖关系一定单独成环，其他点只可能将这个环作为依赖。那么不成环的话，因为依赖关系阅读全文

posted @ 2018-10-30 20:25 小蒟蒻yyb 阅读(262) 评论(0) 推荐(0) 编辑

【BZOJ2426】[HAOI2010]工厂选址（贪心）

摘要：【BZOJ2426】[HAOI2010]工厂选址（贪心）题面 "BZOJ" "洛谷" 题解首先看懂题目到底在做什么。然而发现我们显然可以对于每个备选位置跑一遍费用流，然后并不够优秀。不难发现所有的位置都要分配给两个工厂，而其中一个工厂的用量是

b

$b$ 。那么我们先假装把所有的全部分配给这一个工厂阅读全文

posted @ 2018-10-30 19:39 小蒟蒻yyb 阅读(313) 评论(0) 推荐(0) 编辑

【BZOJ2425】[HAOI2010]计数（组合数学）

摘要：【BZOJ2425】[HAOI2010]计数（组合数学）题面 "BZOJ" "洛谷" 题解很容易的一道题目。统计一下每个数位出现的次数，然后从前往后依次枚举每一位，表示前面都已经卡在了范围内，从这一位开始比目标小。对于长度小于当前数的个数，我们可以默认它们有前导零就行了。 cpp inclu 阅读全文

posted @ 2018-10-30 19:13 小蒟蒻yyb 阅读(353) 评论(0) 推荐(0) 编辑

【BZOJ2424】[HAOI2010]订货（费用流）

摘要：【BZOJ2424】[HAOI2010]订货（费用流）题面 "BZOJ" "洛谷" 题解傻逼费用流吧、、、一开始理解错意思了，仓库大小为

m

$m$ 的含义是留到下个月最多为

m

$m$ ，而不是任意时刻的容量不能超过

m

$m$ 。 cpp include include include include using 阅读全文

posted @ 2018-10-29 22:48 小蒟蒻yyb 阅读(182) 评论(0) 推荐(0) 编辑

【BZOJ2208】[JSOI2010]连通数（Tarjan）

摘要：【BZOJ2208】[JSOI2010]连通数（Tarjan）题面 "BZOJ" "洛谷" 题解先吐槽辣鸡洛谷数据，我写了个

O (n m)

$O(nm)$ 的都过了。 cpp include include using namespace std; define MAX 2020 struct Line{int 阅读全文

posted @ 2018-10-29 22:25 小蒟蒻yyb 阅读(433) 评论(5) 推荐(0) 编辑

【BZOJ2111】[ZJOI2010]排列计数（组合数学）

摘要：【BZOJ2111】[ZJOI2010]排列计数（组合数学）题面 "BZOJ" "洛谷" 题解就是今年九省联考

D 1 T 2

$D1T2$ 的弱化版？直接递归组合数算就好了。注意一下模数可以小于

n

$n$ ，所以要存一下乘了几个零才行。 cpp include include using namespace std 阅读全文

posted @ 2018-10-29 21:49 小蒟蒻yyb 阅读(323) 评论(0) 推荐(0) 编辑

【BZOJ5286】[HNOI2018]转盘（线段树）

摘要：【BZOJ5286】[HNOI2018]转盘（线段树）题面 "BZOJ" "洛谷" 题解很妙的一道题目啊。（全世界除了我这题都有40分，就我是一个状压选手首先来发现一些性质，我们走一圈一定不会更差。为啥呢？我们反过来看，我们可以钦定一个时间

T

$T$ ，然后从这个时刻出发，每个时刻可以向前走一步或阅读全文

posted @ 2018-10-29 20:29 小蒟蒻yyb 阅读(436) 评论(0) 推荐(1) 编辑

NOI　　　　　　　P 2018 模拟赛 by 鸡贼

该文被密码保护。

posted @ 2018-10-29 20:02 小蒟蒻yyb 阅读(21) 评论(1) 推荐(1) 编辑

【BZOJ2003】[HNOI2010]矩阵（搜索）

摘要：【BZOJ2003】[HNOI2010]矩阵（搜索）题面懒得粘了，不难找吧。题解 "看的学长写的题解，也懒得写了" 大概是这样的。不难发现只需要确定第一行和第一列就能确定答案，而确定第一行之后每确定一行的第一个数，这一行就全部确定了。所以只需要保证第一行和第一列的字典序最小就好了。首先我们阅读全文

posted @ 2018-10-25 22:25 小蒟蒻yyb 阅读(362) 评论(0) 推荐(0) 编辑

【BZOJ2000】[HNOI2000]取石头游戏（贪心，博弈论）

摘要：【BZOJ2000】[HNOI2000]取石头游戏（贪心，博弈论）题面 "BZOJ" "洛谷" 题解这题好神仙啊，窝不会QaQ。假装一下只有三个元素

a_{i 1}, a_{i}, a_{i + 1}

$a_{i 1},a_i,a_{i+1}$ ，并且满足，

a_{i 1} \leq a_{i} \geq a_{i + 1}

$a_{i 1}\le a_i\ge a_{i+1}$ 那么肯定是$a_{i 1}+a_{i+ 阅读全文

posted @ 2018-10-25 20:24 小蒟蒻yyb 阅读(444) 评论(0) 推荐(1) 编辑

2018.10.25 NOIP模拟赛

该文被密码保护。

posted @ 2018-10-25 17:09 小蒟蒻yyb 阅读(12) 评论(0) 推荐(0) 编辑

【BZOJ1998】[HNOI2010]物品调度（并查集，模拟）

摘要：【BZOJ1998】[HNOI2010]物品调度（并查集，模拟）题面 "BZOJ，为啥这题都是权限题啊？" "洛谷" 题解先不管

0

$0$ 位置是个空，把它也看成一个箱子。那么最终的答案显然和置换循环节的个数相关，对于大小为

1

$1$ 的循环，显然就是不要动。对于大小为

L

$L$ 的循环，如果包含

0

$0$ 位置，显然阅读全文

posted @ 2018-10-24 22:46 小蒟蒻yyb 阅读(279) 评论(2) 推荐(0) 编辑

【BZOJ2001】[HNOI2010]城市建设（CDQ分治，线段树分治）

摘要：【BZOJ2001】[HNOI2010]城市建设（CDQ分治，线段树分治）题面 "BZOJ" "洛谷" 题解好神仙啊这题。原来想做一直不会做(然而YCB神仙早就切了），今天来怒写一发。很明显这个玩意换种做法可以用线段树分治做，那么只需要

L C T

$LCT$ 动态维护一下

L C T

$LCT$ 就好了，时间复杂度？似乎是阅读全文

posted @ 2018-10-24 19:42 小蒟蒻yyb 阅读(982) 评论(6) 推荐(1) 编辑

【BZOJ1925】[SDOI2010]地精部落（动态规划）

摘要：【BZOJ1925】[SDOI2010]地精部落（动态规划）题面 "BZOJ" "洛谷" 题解一道性质

d p

$dp$ 题。（所以当然是照搬学长PPT了啊先来罗列性质，我们称题目所求的序列为抖动序列：一个抖动序列的连续子序列还是一个抖动序列。如果在一个抖动序列中

x

$x$ 与

x + 1

$x+1$ 不相邻，那么交换两者阅读全文

posted @ 2018-10-23 17:29 小蒟蒻yyb 阅读(297) 评论(0) 推荐(0) 编辑

【BZOJ1856】[SCOI2010]字符串（组合数学）

摘要：【BZOJ1856】[SCOI2010]字符串（组合数学）题面 "BZOJ" "洛谷" 题解把放一个

1

$1$ 看做在平面直角坐标系上沿着

x

$x$ 正半轴走一步，放一个

0

$0$ 看做往

y

$y$ 轴正半轴走一步，最终的重点就是

(n, m)

$(n,m)$ ，限制就是不能到达

y = x

$y=x$ 上面的部分。发现这样不好算，我们先考虑一个另外阅读全文

posted @ 2018-10-23 15:44 小蒟蒻yyb 阅读(385) 评论(0) 推荐(0) 编辑

【BZOJ1826】[JSOI2010]缓存交换（贪心）

摘要：【BZOJ1826】[JSOI2010]缓存交换（贪心）题面 "BZOJ" "洛谷" 题解当缓存不满显然直接放进去，满了之后考虑拿走哪一个。不难发现拿走下一次出现时间最晚的那个一定不会更差。那么用一个堆维护这个东西即可。 cpp include include include include 阅读全文

posted @ 2018-10-22 19:49 小蒟蒻yyb 阅读(308) 评论(0) 推荐(0) 编辑

【BZOJ1823】[JSOI2010]满汉全席（2-sat）

摘要：【BZOJ1823】[JSOI2010]满汉全席（2 sat）题面 "BZOJ" "洛谷" 题解很明显的

2 s a t

$2 sat$ 模板题，还不需要输出方案。对于任意两组限制之间，检查有无同一种石材要用两种不同的方法做。如果有则连边就好了。具体可以看代码。 cpp include include incl 阅读全文

posted @ 2018-10-22 19:07 小蒟蒻yyb 阅读(248) 评论(0) 推荐(0) 编辑

2018.10.22 NOIP模拟赛 by YCB

该文被密码保护。

posted @ 2018-10-22 16:38 小蒟蒻yyb 阅读(15) 评论(0) 推荐(0) 编辑

【BZOJ1822】[JSOI2010]冷冻波（二分，网络流）

摘要：【BZOJ1822】[JSOI2010]冷冻波（二分，网络流）题面 "BZOJ" "洛谷" 题解先预处理每个巫妖可以打到哪些小精灵，然后二分答案，网络流判定即可。阅读全文

posted @ 2018-10-22 16:26 小蒟蒻yyb 阅读(236) 评论(0) 推荐(0) 编辑

2018.10.18NOIP模拟赛 by gsy

该文被密码保护。

posted @ 2018-10-18 19:58 小蒟蒻yyb 阅读(32) 评论(0) 推荐(0) 编辑

【BZOJ5019】[SNOI2017]遗失的答案（FWT，动态规划）

摘要：【BZOJ5019】[SNOI2017]遗失的答案（FWT，动态规划）题面 "BZOJ" 题解发现

10^{8}

$10^8$ 最多分解为不超过

8

$8$ 个本质不同质数的乘积。而

g c d

$gcd$ 和

l c m

$lcm$ 分别就是每个质因子的最大次幂和最小次幂的乘积。那么考虑一个状压

d p

$dp$ ，设

f [S 1] [S 2]

$f[S1][S2]$ 表示最小/最大次幂阅读全文

posted @ 2018-10-18 17:31 小蒟蒻yyb 阅读(889) 评论(6) 推荐(1) 编辑

AtCoder Grand Contest 011

摘要：AtCoder Grand Contest 011 upd:这篇咕了好久，前面几题是三周以前写的。。。 AtCoder Grand Contest 011 A Airport Bus 翻译有

n

$n$ 个乘客到达了飞机场，现在他们都要坐车离开机场。第

i

$i$ 个乘客到达的时间是

T_{i}

$T_i$ ，一个乘客必须在$[ 阅读全文

posted @ 2018-10-17 22:27 小蒟蒻yyb 阅读(326) 评论(0) 推荐(0) 编辑

2018.10.17 NOIP2018模拟赛

该文被密码保护。

posted @ 2018-10-17 19:44 小蒟蒻yyb 阅读(13) 评论(0) 推荐(0) 编辑

【BZOJ1821】[JSOI2010]部落划分（二分，并查集）

摘要：【BZOJ1821】[JSOI2010]部落划分（二分，并查集）题面 "BZOJ" "洛谷" 题解二分答案，把距离小于二分值的点全部并起来，

check

$\mbox{check}$ 一下是否有超过

K

$K$ 个集合就好了。阅读全文

posted @ 2018-10-17 17:22 小蒟蒻yyb 阅读(208) 评论(0) 推荐(1) 编辑

【BZOJ1820】[JSOI2010]快递服务（动态规划）

摘要：【BZOJ1820】[JSOI2010]快递服务（动态规划）题面 "BZOJ" "洛谷" 题解考虑无脑四维

d p

$dp$ 。

f [i] [a] [b] [c]

$f[i][a][b][c]$ ，表示当前处理到第

i

$i$ 个任务，三辆车的位置分别在

a, b, c

$a,b,c$ 的最小值。发现

a, b, c

$a,b,c$ 中一定有一个等于第

i

$i$ 个任务的位置，显然可以再咕掉一维阅读全文

posted @ 2018-10-17 16:51 小蒟蒻yyb 阅读(288) 评论(0) 推荐(0) 编辑

【BZOJ1818】[CQOI2010]内部白点（树状数组，扫描线）

摘要：【BZOJ1818】[CQOI2010]内部白点（树状数组，扫描线）题面 "BZOJ" 题解不难发现

1

$1$ 就是在搞笑的。那么对于每一行，我们显然可以处理出来最左和最右的点，那么等价于我们在横着的方向上得到了若干条线段，同理，在竖直方向上也得到了若干条线段，那么最终的答案就是这些线段的交点个数阅读全文

posted @ 2018-10-17 15:22 小蒟蒻yyb 阅读(324) 评论(0) 推荐(0) 编辑

【BZOJ1816】[CQOI2010]扑克牌（二分，贪心）

摘要：【BZOJ1816】[CQOI2010]扑克牌（二分，贪心）题面 "BZOJ" 题解看了一眼这题，怎么这么眼熟？woc，原来

x z y

$xzy$ 的题目是搬的这道啊。。。行，反正我考的时候也切了，这数据范围还小得可怜。。。我的做法是这样的：我们把用

J o k e r

$Joker$ 凑出来的牌看做是给某一种牌加上一张，那么发阅读全文

posted @ 2018-10-16 19:57 小蒟蒻yyb 阅读(230) 评论(0) 推荐(0) 编辑

【BZOJ1880】[Sdoi2009]Elaxia的路线（最短路）

摘要：【BZOJ1880】[Sdoi2009]Elaxia的路线（最短路）题面 "BZOJ" "洛谷" 题解假装我们知道了任意两点间的最短路，那么我们怎么求解答案呢？不难发现公共路径一定是一段连续的路径（如果不连续那么显然可以把中间分开的那段变成一样路径）。这样子我们只需要

O (n^{2})

$O(n^2)$ 枚举这个阅读全文

posted @ 2018-10-16 19:46 小蒟蒻yyb 阅读(217) 评论(0) 推荐(0) 编辑

【BZOJ1879】[SDOI2009]Bill的挑战（动态规划）

摘要：【BZOJ1879】[SDOI2009]Bill的挑战（动态规划）题面 "BZOJ" "洛谷" 题解本来还想着容斥来着，这个数据范围直接暴力就好。设

f [i] [S]

$f[i][S]$ 表示当前填到了第

i

$i$ 位，和

S

$S$ 这些串匹配上的方案数。暴力转移即可。 cpp include include include u 阅读全文

posted @ 2018-10-16 16:51 小蒟蒻yyb 阅读(316) 评论(0) 推荐(0) 编辑

2018.10.16 NOIP模拟赛

该文被密码保护。

posted @ 2018-10-16 16:29 小蒟蒻yyb 阅读(12) 评论(0) 推荐(0) 编辑

【BZOJ1802】[AHOI2009]checker（动态规划）

摘要：【BZOJ1802】[AHOI2009]checker（动态规划）题面 "BZOJ" "洛谷" 题解首先自己观察一波，发现如果有相邻两个格子都是红色的话，那么显然可以在任意位置都存在一个跳棋。可以让两个位置反复互相跳就好了。这样子第一问的答案显然就是

0

$0$ ，否则的话第一问的答案就是偶数位置上$0 阅读全文

posted @ 2018-10-15 22:37 小蒟蒻yyb 阅读(280) 评论(0) 推荐(0) 编辑

【BZOJ1876】[SDOI2009]SuperGCD（数论，高精度）

摘要：【BZOJ1876】[SDOI2009]SuperGCD（数论，高精度）题面 "BZOJ" "洛谷" 题解那些说数论只会

g c d

$gcd$ 的人呢？我现在连

g c d

$gcd$ 都不会，谁来教教我啊？显然

g c d

$gcd$ 除了辗转相除之外还可以辗转相减，然而辗转相减对于这题而言显然还不够优秀。我们这样子来做。如果当前$ 阅读全文

posted @ 2018-10-15 21:20 小蒟蒻yyb 阅读(284) 评论(0) 推荐(0) 编辑

【BZOJ1800】[AHOI2009]飞行棋（暴力）

摘要：【BZOJ1800】[AHOI2009]飞行棋（暴力）题面 "BZOJ" "洛谷" 题解预处理一下前缀和就可以

O (1)

$O(1)$ 计算两点间的距离了，直接

O (n^{4})

$O(n^4)$ 暴力枚举即可。 cpp include include using namespace std; int n,s[50],ans; i 阅读全文

posted @ 2018-10-15 19:45 小蒟蒻yyb 阅读(223) 评论(0) 推荐(0) 编辑

【BZOJ1799】[AHOI2009]同类分布（动态规划）

摘要：【BZOJ1799】[AHOI2009]同类分布（动态规划）题面 "BZOJ" "洛谷" 题解很容易想到数位

d p

$dp$ ，然而数字和整除原数似乎不好记录。没关系，直接枚举数字和就好了，这样子就可以把整除原数的余数直接记下来，然后就很好写了。 cpp include include include i 阅读全文

posted @ 2018-10-15 19:36 小蒟蒻yyb 阅读(235) 评论(0) 推荐(0) 编辑

【BZOJ1797】[AHOI2009]最小割（网络流）

摘要：【BZOJ1797】[AHOI2009]最小割（网络流）题面 "BZOJ" "洛谷" 题解最小割的判定问题，这里就当做记结论吧。（源自

l u n

$lun$ 的课件）我们先跑一遍最小割，求出残量网络。然后把所有还有流量的边拿出来跑

T a r j a n

$Tarjan$ 缩

S C C

$SCC$ 。如果一条满流边的两个端点不在同一个

S C C

$SCC$ 中阅读全文

posted @ 2018-10-15 19:18 小蒟蒻yyb 阅读(342) 评论(0) 推荐(0) 编辑

【BZOJ2257】[JSOI2009]瓶子和燃料（数论）

摘要：【BZOJ2257】[JSOI2009]瓶子和燃料（数论）题面 "BZOJ" "洛谷" 题解很明显就是从

n

$n$ 个数里面选

K

$K$ 个数让他们的

g c d

$gcd$ 最大。暴力找所有数的因数，拿个什么东西存一下就好了。阅读全文

posted @ 2018-10-15 17:09 小蒟蒻yyb 阅读(264) 评论(0) 推荐(0) 编辑

【BZOJ1560】[JSOI2009]火星藏宝图（贪心，动态规划）

摘要：【BZOJ1560】[JSOI2009]火星藏宝图（贪心，动态规划）题面 "BZOJ" "洛谷" 题解既然所有的位置的权值都大于

0

$0$ ，那么就可以直接贪心，按照行为第一关键字，列为第二关键字，来转移。显然如果一个点可以从某一列的一些位置转移过来，那么显然从行最大的那个位置转移过来是最优的，这个随阅读全文

posted @ 2018-10-15 16:54 小蒟蒻yyb 阅读(314) 评论(0) 推荐(0) 编辑

【BZOJ3832】[POI2014]Rally（拓扑排序，动态规划）

摘要：【BZOJ3832】[POI2014]Rally（拓扑排序，动态规划）题面 "BZOJ，权限题" "洛谷" 题解这题好强啊，感觉学了好多东西似的。首先发现了一个图画的很好的博客， "戳这里" 然后我来补充一下这题到底怎么做。首先这个图是一个

D A G

$DAG$ ，我们对其进行拓扑排序，设

f [i]

$f[i]$ 表示阅读全文

posted @ 2018-10-14 22:49 小蒟蒻yyb 阅读(611) 评论(2) 推荐(0) 编辑

【BZOJ1559】[JSOI2009]密码（AC自动机，动态规划，搜索）

摘要：【BZOJ1559】[JSOI2009]密码（AC自动机，动态规划，搜索）题面 "BZOJ" "洛谷" 题解首先求方案数显然是构建

A C

$AC$ 自动机之后再状压

d p

$dp$ ，似乎没有什么好讲的。现在考虑答案小于

42

$42$ 的时候的怎么输出方案。首先明白这样一点，如果一个位置可以不属于任何一个字符串而独立出阅读全文

posted @ 2018-10-12 22:45 小蒟蒻yyb 阅读(456) 评论(0) 推荐(0) 编辑

【BZOJ1489】[HNOI2009]双递增序列（动态规划）

摘要：【BZOJ1489】[HNOI2009]双递增序列（动态规划）题面 "BZOJ" "洛谷" 题解这

d p

$dp$ 奇奇怪怪的，设

f [i] [j]

$f[i][j]$ 表示前

i

$i$ 个数中，第一个数列选了

j

$j$ 个数，第二个数列的最大值的最小情况。那么转移如下，如果

a_{i} a_{i 1}

$a_i a_{i 1}$ ，那么可以直接接在第一个序列后面，$ 阅读全文

posted @ 2018-10-11 22:55 小蒟蒻yyb 阅读(304) 评论(0) 推荐(1) 编辑

【BZOJ1488】[HNOI2009]图的同构（Burside引理，Polya定理）

摘要：【BZOJ1488】[HNOI2009]图的同构（Burside引理，Polya定理）题面 "BZOJ" "洛谷" 题解求本质不同的方案数，很明显就是群论这套理论了。置换一共有

n!

$n!$ 个，考虑如何对于任意一个置换求不动点数量。首先边存在或者不存在太麻烦了，我们假装所有边都已经存在，出现过的边阅读全文

posted @ 2018-10-11 22:10 小蒟蒻yyb 阅读(532) 评论(0) 推荐(0) 编辑

2018.10.11NOIP模拟赛（by zkj）

该文被密码保护。

posted @ 2018-10-11 20:30 小蒟蒻yyb 阅读(41) 评论(8) 推荐(0) 编辑

【BZOJ4888】[TJOI2017]异或和（树状数组）

摘要：【BZOJ4888】[TJOI2017]异或和（树状数组）题面 "BZOJ" "洛谷" 题解考虑每个位置上的答案，分类讨论这一位是否存在一，值域树状数组维护即可。 cpp include include include include include include include using 阅读全文

posted @ 2018-10-11 17:26 小蒟蒻yyb 阅读(340) 评论(0) 推荐(0) 编辑

【BZOJ1487】[HNOI2009]无归岛（动态规划）

摘要：【BZOJ1487】[HNOI2009]无归岛（动态规划）题面 "BZOJ" "洛谷" 题解哪来的这么多废话啊，直接说一个仙人掌得了。然后就是要你求仙人掌最大独立集了。（随便蒯份原来的代码就过了）不过我还是重新整理一遍思路吧。一种是裸的

d p

$dp$ ，只需要额外考虑上环的影响就好了。这种方法我阅读全文

posted @ 2018-10-10 21:50 小蒟蒻yyb 阅读(388) 评论(0) 推荐(0) 编辑

【BZOJ1485】[HNOI2009]有趣的数列（组合数学）

摘要：【BZOJ1485】[HNOI2009]有趣的数列（组合数学）题面 "BZOJ" "洛谷" 题解从小往大填数，要么填在最小的奇数位置，要么填在最小的偶数位置。偶数位置填的数的个数不能超过奇数位置填的数的个数。好的，卡特兰数。诶，woc，我不会卡特兰数啊。行，来学一下。 $H(0)=H(1) 阅读全文

posted @ 2018-10-10 20:20 小蒟蒻yyb 阅读(446) 评论(0) 推荐(0) 编辑

【BZOJ1484】[HNOI2009]通往城堡之路（贪心）

摘要：【BZOJ1484】[HNOI2009]通往城堡之路（贪心）题面 "BZOJ" "洛谷" 题解我大概是不会的。大概是，首先把所有的人全部弄成最低的值，再一次次拔高一个后缀。其他的全是抄的，百度随便找篇题解好了，谁会做了教我一下。 cpp include include include in 阅读全文

posted @ 2018-10-10 19:27 小蒟蒻yyb 阅读(219) 评论(0) 推荐(0) 编辑

【BZOJ1452】[JSOI2009]Count（树状数组）

摘要：【BZOJ1452】[JSOI2009]Count（树状数组）题面 "BZOJ" "洛谷" 题解数据范围这么小？不是对于每个颜色开一个什么东西记一下就好了吗。然而我不会二维树状数组？不存在的，凭借多年树套树经验自己

y y

$yy$ 一下就好了。一维是后缀加法，二维当然就是给整个矩阵加法了啊。 cpp 阅读全文

posted @ 2018-10-09 22:42 小蒟蒻yyb 阅读(238) 评论(0) 推荐(0) 编辑

【BZOJ1449】[JSOI2009]球队收益（网络流，费用流）

摘要：【BZOJ1449】[JSOI2009]球队收益（网络流，费用流）题面 "BZOJ" "洛谷" 题解首先对于一支队伍而言，总共进行多少场比赛显然是已知的，假设是

n_{i}

$n_i$ 场，那么它的贡献是：$C_ix^2+D_iy^2=C_ix^2+D_i(n_i x_i)^2=(C_i+D_i)x^2 2nD 阅读全文

posted @ 2018-10-09 21:58 小蒟蒻yyb 阅读(227) 评论(0) 推荐(0) 编辑

【BZOJ1444】[JSOI2009]有趣的游戏（高斯消元，AC自动机）

摘要：【BZOJ1444】[JSOI2009]有趣的游戏（高斯消元，AC自动机）题面 "BZOJ" 题解先把

A C

$AC$ 自动机构建出来，最好构成

T r i e

$Trie$ 图。然后这样子显然是在一个有向图中有一堆概率的转移，并且存在环，所以高斯消元解决。 cpp include include include using 阅读全文

posted @ 2018-10-09 20:36 小蒟蒻yyb 阅读(503) 评论(0) 推荐(0) 编辑

【BZOJ1434】[ZJOI2009]染色游戏（博弈论）

摘要：【BZOJ1434】[ZJOI2009]染色游戏（博弈论）题面 "BZOJ" "洛谷" 题解翻硬币的游戏我似乎原来在博客里面提到过，对于这类问题，当前局面的

S G

$SG$ 函数就是所有反面朝上的硬币单一存在时的

S G

$SG$ 函数的异或和。现在要考虑的是如何求解单一硬币存在于场上时的

S G

$SG$ 函数，这种东西。。。阅读全文

posted @ 2018-10-08 22:42 小蒟蒻yyb 阅读(394) 评论(0) 推荐(0) 编辑

【BZOJ1432】[ZJOI2009]Function（找规律）

摘要：【BZOJ1432】[ZJOI2009]Function（找规律）题面 "BZOJ" "洛谷" 题解这。。。找找规律吧。 cpp include using namespace std; int n,k; int main() { cin n k;k=min(k,n k+1); cout 阅读全文

posted @ 2018-10-08 22:09 小蒟蒻yyb 阅读(187) 评论(0) 推荐(0) 编辑

【BZOJ1414】[ZJOI2009]对称的正方形（哈希）

摘要：【BZOJ1414】[ZJOI2009]对称的正方形（哈希）题面 "BZOJ" "洛谷" 题解深思熟虑一波，发现一个矩阵如果左右对称的话，那么它每行都是一个回文串，同理，如果上下对称的话，那么每列都是一个回文串。既然每行每列都是一个回文串，那么我们把它中心对称一下它还是一个回文串，妙蛙。我们在阅读全文

posted @ 2018-10-08 21:47 小蒟蒻yyb 阅读(365) 评论(0) 推荐(0) 编辑

【BZOJ1413】[ZJOI2009]取石子游戏（博弈论，动态规划）

摘要：【BZOJ1413】[ZJOI2009]取石子游戏（博弈论，动态规划）题面 "BZOJ" "洛谷" 题解神仙题.jpg。

Z J O I

$ZJOI$ 是真的神仙。发现

S G

$SG$ 函数等东西完全找不到规律，无奈只能翻题解。首先设

L [i] [j]

$L[i][j]$ 表示在

[i, j]

$[i,j]$ 这一段区间的左侧放上一堆数量为

L [i] [j]

$L[i][j]$ 的阅读全文

posted @ 2018-10-08 19:40 小蒟蒻yyb 阅读(1296) 评论(1) 推荐(0) 编辑

【BZOJ1304】[CQOI2009]叶子的染色（动态规划）

摘要：【BZOJ1304】[CQOI2009]叶子的染色（动态规划）题面 "BZOJ" "洛谷" 题解很简单。设

f [i] [0 / 1 / 2]

$f[i][0/1/2]$ 表示以

i

$i$ 为根的子树中，还有颜色为

0 / 1 / 2

$0/1/2$ （

2

$2$ 就是没有染色）的叶子节点的路径上没有任何一个染色的点。随便转移一下就好了。 cpp include in 阅读全文

posted @ 2018-10-07 22:36 小蒟蒻yyb 阅读(420) 评论(0) 推荐(0) 编辑

【BZOJ1303】[CQOI2009]中位数图（模拟）

摘要：【BZOJ1303】[CQOI2009]中位数图（模拟）题面 "BZOJ" "洛谷" 题解把大于

b

$b$ 的数设为

1

$1$ ，小于

b

$b$ 的数设为

1

$1$ 。显然询问就是有多少个横跨了

b

$b$ 这个数所在的位置的区间的和恰好为

0

$0$ 。那么拿个数组记一下左边，右边直接算就好了。 cpp include inclu 阅读全文

posted @ 2018-10-07 21:54 小蒟蒻yyb 阅读(249) 评论(0) 推荐(0) 编辑

【BZOJ1297】[SCOI2009]迷路（矩阵快速幂）

摘要：【BZOJ1297】[SCOI2009]迷路（矩阵快速幂）题面 "BZOJ" "洛谷" 题解因为边权最大为

9

$9$ ，所以记录往前记录

9

$9$ 个单位时间前的、到达每个点的方案数就好了，那么矩阵大小就是

10 n

$10 n$ 的（似乎只要

9 n

$9 n$ )。构建转移矩阵之后直接矩阵快速幂即可。 cpp include i 阅读全文

posted @ 2018-10-07 19:27 小蒟蒻yyb 阅读(184) 评论(0) 推荐(0) 编辑

【BZOJ1296】[SCOI2009]粉刷匠（动态规划）

摘要：【BZOJ1296】[SCOI2009]粉刷匠（动态规划）题面 "BZOJ" "洛谷" 题解一眼题吧。对于每个串做一次

d p

$dp$ ，求出这个串刷若干次次能够达到的最大值，然后背包合并所有的结果即可。 cpp include include include using namespace std; 阅读全文

posted @ 2018-10-07 15:26 小蒟蒻yyb 阅读(249) 评论(0) 推荐(0) 编辑

【BZOJ1295】[SCOI2009]最长距离（最短路）

摘要：【BZOJ1295】[SCOI2009]最长距离（最短路）题面 "BZOJ" "洛谷" 题解这题很妙啊。我们枚举一个点，只需要考虑到他的最远点就行了，显然只需要考虑一个点即可。那么这两个点之前联通的最小代价显然就是连接这两个点的路径中

1

$1$ 最少的那条，那么直接跑一遍最短路就好了。 cpp in 阅读全文

posted @ 2018-10-06 21:52 小蒟蒻yyb 阅读(267) 评论(0) 推荐(0) 编辑

【BZOJ4800】[Ceoi2015]Ice Hockey World Championship （meet in the middle)

摘要：【BZOJ4800】[Ceoi2015]Ice Hockey World Championship （meet in the middle) 题面 "BZOJ" "洛谷" 题解裸题吧，顺手写一下。。。 cpp include include include using namespace std; 阅读全文

posted @ 2018-10-06 17:11 小蒟蒻yyb 阅读(214) 评论(0) 推荐(0) 编辑

【BZOJ1294】[SCOI2009]围豆豆（动态规划，状压）

摘要：【BZOJ1294】[SCOI2009]围豆豆（动态规划，状压）题面 "BZOJ" "洛谷" 题解首先考虑如何判断一个点是否在一个多边形内（不一定是凸的），我们从这个点开始，朝着一个方向画一条射线，看看它和这个多边形的变相交了几次，如果是奇数次那么一定在这个多边形内，否则不在。这个可以感性理解阅读全文

posted @ 2018-10-06 16:50 小蒟蒻yyb 阅读(331) 评论(0) 推荐(0) 编辑

【BZOJ1293】[SCOI2009]生日礼物（单调队列）

摘要：【BZOJ1293】[SCOI2009]生日礼物（单调队列）题面 "BZOJ" "洛谷" 题解离散之后随便拿单调队列维护一下就好了。 cpp include include include include include include include using namespace std; 阅读全文

posted @ 2018-10-05 22:06 小蒟蒻yyb 阅读(228) 评论(0) 推荐(0) 编辑

【BZOJ1228】[SDOI2009]E&D（博弈论）

摘要：【BZOJ1228】[SDOI2009]E&D（博弈论）题面 "BZOJ" "洛谷" 题解这种打表找规律的题目真的不知道可以说什么好啊。。。 cpp include include using namespace std; inline int read() { int x=0;bool t=f 阅读全文

posted @ 2018-10-05 21:38 小蒟蒻yyb 阅读(310) 评论(0) 推荐(0) 编辑

【BZOJ1227】[SDOI2009]虔诚的墓主人（线段树）

摘要：【BZOJ1227】[SDOI2009]虔诚的墓主人（线段树）题面 "BZOJ" "洛谷" 题解显然发现答案就是对于每一个空位置，考虑上下左右各有多少棵树，然后就是这四个方向上树的数量中选

K

$K$ 棵出来的方案数的乘积。显然离散化之后对于答案没有任何影响，所以直接离散化。然而这样的点数还是$O(n 阅读全文

posted @ 2018-10-05 20:35 小蒟蒻yyb 阅读(531) 评论(0) 推荐(0) 编辑

【BZOJ2178】圆的面积并（辛普森积分）

摘要：【BZOJ2178】圆的面积并（辛普森积分）题面 "BZOJ" 权限题题解把

f (x)

$f(x)$ 设为

x

$x$ 和所有圆交的线段的并的和。然后直接上自适应辛普森积分。我精度死活一个点过不去，不要在意我打表。 cpp include include include include using namesp 阅读全文

posted @ 2018-10-05 17:18 小蒟蒻yyb 阅读(921) 评论(3) 推荐(0) 编辑

【BZOJ4946】[NOI2017]蔬菜（贪心）

摘要：【BZOJ4946】[NOI2017]蔬菜（贪心）题面 "BZOJ" "洛谷" "UOJ" 题解忽然发现今年

N O I

$NOI$ 之前的时候切往年

N O I

$NOI$ 的题目，就

2017

$2017$ 年的根本不知道怎么下手（一定是我太菜了）这题是一道神仙题（下定义），然而部分分多得不得了，不知道写一个费用流可以得多少分。我决阅读全文

posted @ 2018-10-04 22:50 小蒟蒻yyb 阅读(1644) 评论(5) 推荐(1) 编辑

【BZOJ3139】[HNOI2013]比赛（搜索）

摘要：【BZOJ3139】[HNOI2013]比赛（搜索）题面 "BZOJ" "洛谷" 题解 "双倍经验" 阅读全文

posted @ 2018-10-04 21:35 小蒟蒻yyb 阅读(161) 评论(0) 推荐(0) 编辑

【BZOJ1306】[CQOI2009]循环赛（搜索）

摘要：【BZOJ1306】[CQOI2009]循环赛（搜索）题面 "BZOJ" "洛谷" 题解爆搜一下，

h a s h

$hash$ 记录是否已经考虑过这个状态，记忆化解决问题。 cpp include include include include using namespace std; define ll lon 阅读全文

posted @ 2018-10-04 21:34 小蒟蒻yyb 阅读(319) 评论(0) 推荐(1) 编辑

【BZOJ3733】[Pa2013]Iloczyn （搜索）

摘要：【BZOJ3733】[Pa2013]Iloczyn （搜索）题面 "BZOJ" 题解把约数筛出来之后，直接爆搜，再随便剪枝就过了。 ~~最近一句话题解倾向比较严重~~ cpp include include include include include include include usin 阅读全文

posted @ 2018-10-04 19:46 小蒟蒻yyb 阅读(495) 评论(0) 推荐(0) 编辑

【BZOJ1205】[HNOI2005]星际贸易（动态规划）

摘要：【BZOJ1205】[HNOI2005]星际贸易（动态规划）题面 "BZOJ" "洛谷" 题解第一问就是一个裸

d p

$dp$ ，因为什么都不用考虑。。。所以设

f [i] [j]

$f[i][j]$ 表示当前停靠在第

i

$i$ 个星球，已经卖了

j

$j$ 吨货的最大收益。反正只需要最大收益，在每个地方都停下去维护就好了。无解什么的直接阅读全文

posted @ 2018-10-04 19:05 小蒟蒻yyb 阅读(293) 评论(0) 推荐(0) 编辑

【BZOJ4391】[Usaco2015 dec]High Card Low Card（贪心）

摘要：【BZOJ4391】[Usaco2015 dec]High Card Low Card（贪心）题面 "BZOJ" 题解预处理前缀后缀的结果，中间找个地方合并就好了。 cpp include include include include include include include using 阅读全文

posted @ 2018-10-04 14:03 小蒟蒻yyb 阅读(236) 评论(0) 推荐(0) 编辑

【BZOJ2563】阿狸和桃子的游戏（贪心）

摘要：【BZOJ2563】阿狸和桃子的游戏（贪心）题面 "BZOJ" 题解边权平均分给两个点就好了。阅读全文

posted @ 2018-10-04 11:57 小蒟蒻yyb 阅读(184) 评论(0) 推荐(0) 编辑

【BZOJ1201】[HNOI2005]数三角形（暴力）

摘要：【BZOJ1201】[HNOI2005]数三角形（暴力）题面 "BZOJ" "洛谷" 题解预处理每个点向四个方向可以拓展的最大长度，然后钦定一个点作为三角形的某个顶点，暴力枚举三角形长度，检查这样一个三角形是否存在。 cpp include include include include inc 阅读全文

posted @ 2018-10-03 22:10 小蒟蒻yyb 阅读(290) 评论(5) 推荐(0) 编辑

【BZOJ1967】[AHOI2005]穿越磁场（最短路）

摘要：【BZOJ1967】[AHOI2005]穿越磁场（最短路）题面 "BZOJ" "洛谷" 题解一个显然的思路是这样的，我们的正方形的边长把整个平面割成了若干块，显然每个联通块都可以看着做一个点，那么接下来只需要把所有的有相邻边的联通块全部连上一条长度为

1

$1$ 的边表示如果要从这个联通块到达另外一个联阅读全文

posted @ 2018-10-03 20:24 小蒟蒻yyb 阅读(297) 评论(0) 推荐(0) 编辑

【BZOJ1970】[AHOI2005]矿藏编码（模拟）

摘要：【BZOJ1970】[AHOI2005]矿藏编码（模拟）题面 "BZOJ" "洛谷" 题解随便写个高精度模拟一下就完了。 cpp include include include using namespace std; define ll long long int n,l,k;char ch[ 阅读全文

posted @ 2018-10-03 16:49 小蒟蒻yyb 阅读(196) 评论(0) 推荐(0) 编辑

【BZOJ1966】[AHOI2005]病毒检测（动态规划）

摘要：【BZOJ1966】[AHOI2005]病毒检测（动态规划）题面 "BZOJ" "洛谷" 题解我就蒯了一份代码随便改了改怎么就过了？？？ "从这道题目蒯的" 代码： cpp include include include include include include using namespa 阅读全文

posted @ 2018-10-03 15:55 小蒟蒻yyb 阅读(257) 评论(0) 推荐(0) 编辑

【BZOJ1965】[AHOI2005]洗牌（数论）

摘要：【BZOJ1965】[AHOI2005]洗牌（数论）题面 "BZOJ" "洛谷" 题解考虑反过来做这个洗牌的操作，假定当前牌是第

l

$l$ 张。因为之前洗的时候考虑了前一半和后一半，所以根据

l

$l$ 的奇偶性可以判定在前一半还是后一半，那么

l / 2

$l/2$ 就是在这一半里面在它前面的张数，这样子很容易就可以还原阅读全文

posted @ 2018-10-03 14:55 小蒟蒻yyb 阅读(346) 评论(0) 推荐(0) 编辑

【BZOJ1898】[ZJOI2005]沼泽鳄鱼（矩阵快速幂，动态规划）

摘要：【BZOJ1898】[ZJOI2005]沼泽鳄鱼（矩阵快速幂，动态规划）题面 "BZOJ" "洛谷" 题解 ~~先吐槽，说好了的鳄鱼呢，题面里面全是食人鱼~~ 看到数据范围一眼想到矩乘。先不考虑食人鱼的问题，直接设

f [i] [j]

$f[i][j]$ 表示

j

$j$ 时刻到达了

i

$i$ 号节点的方案数，转移显然。接下来考虑阅读全文

posted @ 2018-10-03 10:32 小蒟蒻yyb 阅读(283) 评论(0) 推荐(0) 编辑

【BZOJ1093】[ZJOI2007]最大半联通子图（Tarjan，动态规划）

摘要：【BZOJ1093】[ZJOI2007]最大半联通子图（Tarjan，动态规划）题面 "BZOJ" "洛谷" 洛谷的讨论里面有一个好看得多的题面题解显然强连通分量对于题目是没有任何影响的，直接缩点就好了。那么接下来剩下的是一个

D A G

$DAG$ ，既然任意两点之间都有一条路径连接，在

D A G

$DAG$ 上的体现阅读全文

posted @ 2018-10-03 10:02 小蒟蒻yyb 阅读(242) 评论(0) 推荐(0) 编辑

【BZOJ1090】[SCOI2003]字符串折叠（动态规划）

摘要：【BZOJ1090】[SCOI2003]字符串折叠（动态规划）题面 "BZOJ" "洛谷" 题解区间

d p

$dp$ 。设

f [i] [j]

$f[i][j]$ 表示压缩

[i, j]

$[i,j]$ 区间的最小长度。显然可以枚举端点转移。再考虑这一段区间能否压缩，暴力枚举一个压缩后的串长，判断是否全部相等即可。判相等不如用哈希，方便得多。 c 阅读全文

posted @ 2018-10-03 09:03 小蒟蒻yyb 阅读(181) 评论(0) 推荐(0) 编辑

【BZOJ1089】[SCOI2003]严格n元树（高精度，动态规划）

摘要：【BZOJ1089】[SCOI2003]严格n元树（高精度，动态规划）题面 "BZOJ" "洛谷" 题解设

f [i]

$f[i]$ 表示深度为

i

$i$ 的

n

$n$ 元树个数。然后我们每次加入一个根节点，然后枚举它的子树的深度乘起来就好了。但是这样不好做，我们设

f [i]

$f[i]$ 表示深度至多为

i

$i$ 的

n

$n$ 元树个数，那么显然阅读全文

posted @ 2018-10-03 08:28 小蒟蒻yyb 阅读(161) 评论(0) 推荐(0) 编辑

【BZOJ1083】[SCOI2005]繁忙的都市（最小生成树）

摘要：【BZOJ1083】[SCOI2005]繁忙的都市（最小生成树）题面 "BZOJ" "洛谷" 题解模板题。 cpp include include include using namespace std; define MAX 350 define MAXL 10100 inline int r 阅读全文

posted @ 2018-10-03 07:45 小蒟蒻yyb 阅读(183) 评论(0) 推荐(0) 编辑

【BZOJ1082】[SCOI2005]栅栏（搜索）

摘要：【BZOJ1082】[SCOI2005]栅栏（搜索）题面 "BZOJ" "洛谷" 题解随便写个爆搜，洛谷上就

80

$80$ 分了。先放爆搜代码：阅读全文

posted @ 2018-10-02 22:53 小蒟蒻yyb 阅读(284) 评论(0) 推荐(0) 编辑

【BZOJ1081】[SCOI2005]超级格雷码（搜索）

摘要：【BZOJ1081】[SCOI2005]超级格雷码（搜索）题面 "BZOJ" "洛谷" 题解找个规律吧，自己随便手玩一下，就按照正常的顺序枚举一下，发现分奇偶位考虑正序还是逆序就好了。阅读全文

posted @ 2018-10-02 21:39 小蒟蒻yyb 阅读(221) 评论(0) 推荐(0) 编辑

【BZOJ1078】[SCOI2008]斜堆（性质题）

摘要：【BZOJ1078】[SCOI2008]斜堆（性质题）题面 "BZOJ" "洛谷" 题解考虑一下这道题目的性质吧。思考一下最后插入进来的数是什么样子的。首先因为它是最后插入进来的，所以一定是比某个数小，然后把这个数作为一个根，原来的树根直接接到了左儿子上面，因此它没有右儿子。然而显然可以同时有多阅读全文

posted @ 2018-10-02 20:29 小蒟蒻yyb 阅读(239) 评论(0) 推荐(0) 编辑

【BZOJ1077】天平（差分约束）

摘要：【BZOJ1077】天平（差分约束）题面 "BZOJ" "洛谷" 题解利用矩阵可以很容易得到两个点之间的最大差和最小差，再利用这个信息判断即可。差分约束用

F l o y d

$Floyd$ 计算。时间复杂度

O (n^{3})

$O(n^3)$ 。阅读全文

posted @ 2018-10-02 19:07 小蒟蒻yyb 阅读(283) 评论(1) 推荐(0) 编辑

【BZOJ1071】[SCOI2007]组队（神仙题）

摘要：【BZOJ1071】[SCOI2007]组队（神仙题）题面 "BZOJ" "洛谷" 题解首先把式子整理一下，也就是

A h + B v \leq C + A m i n H + B m i n V

$A h+B v\le C+A minH+B minV$ 我们正常能够想到的做法是钦定一个

m i n H

$minH$ 然后怎么暴力。然而发现并不行，因为

m i n V

$minV$ 就不单调了。那么如果要暴力只能同时阅读全文

posted @ 2018-10-02 16:29 小蒟蒻yyb 阅读(351) 评论(3) 推荐(0) 编辑

【BZOJ1862】[ZJOI2006]游戏排名系统（Splay）

摘要：【BZOJ1862】[ZJOI2006]游戏排名系统（Splay）题面 "BZOJ" "洛谷" 题解 "双倍经验题" 阅读全文

posted @ 2018-10-02 15:20 小蒟蒻yyb 阅读(253) 评论(0) 推荐(0) 编辑

【BZOJ1056】[HAOI2008]排名系统（Splay）

摘要：【BZOJ1056】[HAOI2008]排名系统（Splay）题面 "BZOJ" "洛谷" 题解

S p l a y

$Splay$ 随便维护一下就好了，至于名字什么的，我懒得手写哈希表了，直接哈希之后拿

m a p

$map$ 压。 cpp include include include include include includ 阅读全文

posted @ 2018-10-02 15:19 小蒟蒻yyb 阅读(356) 评论(0) 推荐(0) 编辑

小蒟蒻yyb的博客

AFO

10 2018 档案

公告

搜索

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论