Hyscere - 博客园

2019年4月12日

摘要：题目链接 AtCoder：https://agc014.contest.atcoder.jp/tasks/agc014_e 洛谷：https://www.luogu.org/problemnew/show/AT2377 Solution 秒了$O(n^2)$不会优化是什么鬼...最后膜了大佬的题解才阅读全文

posted @ 2019-04-12 17:31 Hyscere 阅读(217) 评论(0) 推荐(0) 编辑

[AT2164] [agc006_c] Rabbit Exercise

摘要：题目链接 AtCoder：https://agc006.contest.atcoder.jp/tasks/agc006_c 洛谷：https://www.luogu.org/problemnew/show/AT2164 Solution 注意到设第$i$个点的期望位置为$p_i$，由中点公式可知这个阅读全文

posted @ 2019-04-12 15:10 Hyscere 阅读(151) 评论(0) 推荐(0) 编辑

[LOJ2538] [PKUWC2018] Slay the Spire

摘要：题目链接 LOJ：https://loj.ac/problem/2538 Solution 计数好题。首先可以发现这题和期望没关系。其次对于手上的一套牌，设我们有$a$张强化牌，那么：如果$a\geqslant k 1$，那么我们显然是从大到小打出$k 1$张强化牌，最后打出一张最大的攻击牌。阅读全文

posted @ 2019-04-12 10:56 Hyscere 阅读(252) 评论(0) 推荐(0) 编辑

2019年4月11日

[LOJ2540] [PKUWC2018] 随机算法

摘要：题目链接 LOJ：https://loj.ac/problem/2540 Solution 写的时候脑子不太清醒码了好长然后时间$LOJ$垫底... 反正随便状压$dp$一下就好了，设$f[i][s]$表示当前用了$i$个点，最大独立集为$s$的方案数。每次枚举下次放哪里就好了。 cpp incl 阅读全文

posted @ 2019-04-11 16:30 Hyscere 阅读(89) 评论(0) 推荐(0) 编辑

2019年4月10日

[洛谷4389] 付公主的背包

摘要：题目链接洛谷：https://www.luogu.org/problemnew/show/P4389 Solution 挺巧妙的题。对于每件物品可以看成无穷多个，背包转移可以写成卷积的形式，对于质量为$v$的物品，写成生成函数就是： $$ F(x)=\sum_{i=0}^{+\infty}x^{ 阅读全文

posted @ 2019-04-10 10:46 Hyscere 阅读(167) 评论(0) 推荐(0) 编辑

2019年4月9日

[LOJ2983] [WC2019] 数树

摘要：题目链接 LOJ：https://loj.ac/problem/2983 BZOJ：https://lydsy.com/JudgeOnline/problem.php?id=5475 洛谷：https://www.luogu.org/problemnew/show/P5206 Soltion 超级毒阅读全文

posted @ 2019-04-09 16:17 Hyscere 阅读(230) 评论(0) 推荐(0) 编辑

2019年4月8日

[LOJ3057] [HNOI2019] 校园旅行

摘要：题目链接 LOJ：https://loj.ac/problem/3057 洛谷：https://www.luogu.org/problemnew/show/P5292 Solution 先膜一发$myy$，这里是 "官方题解" 。对于$30$分，可以得到一个很显然的做法：设$f[i][j]$表示$ 阅读全文

posted @ 2019-04-08 16:34 Hyscere 阅读(269) 评论(0) 推荐(0) 编辑

HNOI2019游记

摘要： Day 0 说好的九点出发然后被咕到了十二点... 到长沙吃个午饭，到宾馆已经中午两三点了，随便敲了一堆板子...~~然后颓了好久~~ 晚上敲了个$kmp$就睡觉了~~(伏笔)~~ Day 1 入场先看题，$T1$计算几何看了两眼不想写，$T2$看起来是个字符串题，$T3$看起来像个玄学数数，~~反阅读全文

posted @ 2019-04-08 11:59 Hyscere 阅读(361) 评论(2) 推荐(0) 编辑

2019年4月3日

[BZOJ5303] [HAOI2018] 反色游戏

摘要：题目链接 LOJ：https://loj.ac/problem/2524 BZOJ：https://lydsy.com/JudgeOnline/problem.php?id=5303 洛谷：https://www.luogu.org/problemnew/show/P4494 Solution ~~ 阅读全文

posted @ 2019-04-03 15:19 Hyscere 阅读(155) 评论(0) 推荐(0) 编辑

[BZOJ5305] [HAOI2018] 苹果树

摘要：题目链接 BZOJ：https://lydsy.com/JudgeOnline/problem.php?id=5305 洛谷：https://www.luogu.org/problemnew/show/P4492 LOJ：https://loj.ac/problem/2526 Solution 神仙阅读全文

posted @ 2019-04-03 10:52 Hyscere 阅读(88) 评论(0) 推荐(0) 编辑

公告