04 2019 档案

[LOJ3049] [十二省联考 2019] 字符串问题
摘要：题目链接 LOJ：https://loj.ac/problem/3049 洛谷：https://www.luogu.org/problemnew/show/P5284 BZOJ：https://www.lydsy.com/JudgeOnline/problem.php?id=5496 Solutio 阅读全文
posted @ 2019-04-24 17:19 Hyscere 阅读(156) 评论(0) 推荐(0)
[LOJ3052] [十二省联考 2019] 春节十二响
摘要：题目链接 LOJ：https://loj.ac/problem/3052 洛谷：https://www.luogu.org/problemnew/show/P5290 BZOJ：https://www.lydsy.com/JudgeOnline/problem.php?id=5499 Solutio 阅读全文
posted @ 2019-04-24 10:51 Hyscere 阅读(187) 评论(0) 推荐(0)
[luogu4705] 玩游戏
摘要：题目链接 洛谷：https://www.luogu.org/problemnew/show/P4705 Solution 精神污染....这玩意比数树还难写...~~就是窝太菜了代码过于冗长然后调试还写了两三K~~ 思路据说比较套路？？~~反正窝是不会~~ 我们可以很容易的把答案写出来： $$ an 阅读全文
posted @ 2019-04-22 16:34 Hyscere 阅读(160) 评论(0) 推荐(0)
[LOJ2271] [SDOI2017] 遗忘的集合
摘要：题目链接 LOJ：https://loj.ac/problem/2271 洛谷：https://www.luogu.org/problemnew/show/P3784 ~~BZOJ太伤身体死活卡不过还是算了吧...~~ Solution 为啥窝洛谷$rk4$ $\rm BZOJ$死活跑不过啊... 阅读全文
posted @ 2019-04-20 10:38 Hyscere 阅读(249) 评论(1) 推荐(1)
FFT常数优化（共轭优化）
摘要：最近~~闲着无聊~~研究了下$FFT$的常数优化，大概就是各种$3$次变$2or1.5$次之类的，~~不过没见过啥题卡这个的吧~~。 关于$FFT$可以看这里： "浅谈FFT&NTT" 。 关于复数 设$x=a+bi$，其中$i$是虚数单位，那么我们用$\bar x$表示$x$的共轭复数，即$\ba 阅读全文
posted @ 2019-04-19 16:14 Hyscere 阅读(1157) 评论(1) 推荐(1)
[AT2268] [agc008_f] Black Radius
摘要：题目链接 AtCoder：https://agc008.contest.atcoder.jp/tasks/agc008_f 洛谷：https://www.luogu.org/problemnew/show/AT2268 Solution 首先假设所有点都是黑的。 设$f(i,d)$表示$i$节点扩展 阅读全文
posted @ 2019-04-19 14:01 Hyscere 阅读(252) 评论(0) 推荐(0)
[AT2401] [arc072_e] Alice in linear land
摘要：题目链接 AtCoder：https://arc072.contest.atcoder.jp/tasks/arc072_c 洛谷：https://www.luogu.org/problemnew/show/AT2401 Solution 很巧妙的题。 我们考虑从后往前推，设$b[i]$表示$i\si 阅读全文
posted @ 2019-04-18 16:17 Hyscere 阅读(145) 评论(0) 推荐(0)
[AT2567] [arc074_c] RGB Sequence
摘要：题目链接 AtCoder：https://arc074.contest.atcoder.jp/tasks/arc074_c 洛谷：https://www.luogu.org/problemnew/show/AT2567 Solution 这算是$\rm AtCoder$里非常清新的一道题了... 不 阅读全文
posted @ 2019-04-17 20:21 Hyscere 阅读(254) 评论(0) 推荐(0)
[AT2384] [agc015_f] Kenus the Ancient Greek
摘要：题目链接 AtCoder：https://agc015.contest.atcoder.jp/tasks/agc015_f 洛谷：https://www.luogu.org/problemnew/show/AT2384 Solution 神仙结论题...窝只会打表找规律... 我们定义$f(i,j) 阅读全文
posted @ 2019-04-17 19:09 Hyscere 阅读(417) 评论(0) 推荐(0)
[AT2557] [arc073_c] Ball Coloring
摘要：题目链接 AtCoder：https://arc073.contest.atcoder.jp/tasks/arc073_c 洛谷：https://www.luogu.org/problemnew/show/AT2557 Solution 不难的贪心，注意到全局最小值一定在四个值中出现两次以上，我们枚 阅读全文
posted @ 2019-04-17 15:17 Hyscere 阅读(174) 评论(0) 推荐(0)
[AT2000] [agc002_f] Leftmost Ball
摘要：题目链接 AtCoder：https://agc002.contest.atcoder.jp/tasks/agc002_f 洛谷：https://www.luogu.org/problemnew/show/AT2000 Solution 对于一个任意的颜色序列，它合法当且仅当任意一个前缀序列都要满足 阅读全文
posted @ 2019-04-17 10:10 Hyscere 阅读(219) 评论(0) 推荐(0)
[AT2369] [agc013_c] Ants on a Circle
摘要：题目链接 AtCoder：https://agc013.contest.atcoder.jp/tasks/agc013_c 洛谷：https://www.luogu.org/problemnew/show/AT2369 Solution 首先可以注意到他们的相对位置是不变的。 然后两只蚂蚁相遇可以看 阅读全文
posted @ 2019-04-16 15:41 Hyscere 阅读(219) 评论(0) 推荐(0)
[AT2064] [agc005_f] Many Easy Problems
摘要：题目链接 AtCoder：https://agc005.contest.atcoder.jp/tasks/agc005_f 洛谷：https://www.luogu.org/problemnew/show/AT2064 Solution ~~注意到模数为$441\cdot 2^{21}+1$，嘿嘿~ 阅读全文
posted @ 2019-04-16 09:56 Hyscere 阅读(168) 评论(0) 推荐(0)
[AT2304] [agc010_c] Cleaning
摘要：题目链接 AtCoder：https://agc010.contest.atcoder.jp/tasks/agc010_c 洛谷：https://www.luogu.org/problemnew/show/AT2304 Solution ~~窝yy了好久的dpQAQ~~ 标算很巧妙：我们考虑算每条边 阅读全文
posted @ 2019-04-15 18:26 Hyscere 阅读(236) 评论(0) 推荐(0)
[AT2172] [agc007_e] Shik and Travel
摘要：题目链接 AtCoder：https://agc007.contest.atcoder.jp/tasks/agc007_e 洛谷：https://www.luogu.org/problemnew/show/AT2172 Solution 首先由于每条边只能经过两次，所以每次到了$x$点就会遍历完$x 阅读全文
posted @ 2019-04-15 11:57 Hyscere 阅读(426) 评论(2) 推荐(0)
[AT2148] [arc063_c] Integers on a Tree
摘要：题目链接 AtCoder：https://arc063.contest.atcoder.jp/tasks/arc063_c 洛谷：https://www.luogu.org/problemnew/show/AT2148 Solution 注意到每次只能加一或减一，也就是奇偶性一定会变，那么我们可以黑 阅读全文
posted @ 2019-04-15 09:04 Hyscere 阅读(200) 评论(0) 推荐(0)
[AT2363] [agc012_c] Tautonym Puzzle
摘要：题目链接 AtCoder：https://agc012.contest.atcoder.jp/tasks/agc012_c 洛谷：https://www.luogu.org/problemnew/show/AT2363 题目大意 ~~洛谷好像没有翻译，窝翻译了下顺便交了一发洛谷~~ 我们称一个字符串 阅读全文
posted @ 2019-04-14 21:18 Hyscere 阅读(253) 评论(0) 推荐(0)
[AT2364] [agc012_d] Colorful Balls
摘要：题目链接 AtCoder：https://agc012.contest.atcoder.jp/tasks/agc012_d 洛谷：https://www.luogu.org/problemnew/show/AT2364 Solution 首先很容易得到一个$O(n^2)$的做法： 两个可以$\rm 阅读全文
posted @ 2019-04-14 19:49 Hyscere 阅读(173) 评论(0) 推荐(0)
[AT2377] [agc014_e] Blue and Red Tree
摘要：题目链接 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 阅读(232) 评论(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 阅读(163) 评论(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 阅读(261) 评论(0) 推荐(0)
[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 阅读(102) 评论(0) 推荐(0)
[洛谷4389] 付公主的背包
摘要：题目链接 洛谷：https://www.luogu.org/problemnew/show/P4389 Solution 挺巧妙的题。 对于每件物品可以看成无穷多个，背包转移可以写成卷积的形式，对于质量为$v$的物品，写成生成函数就是： $$ F(x)=\sum_{i=0}^{+\infty}x^{ 阅读全文
posted @ 2019-04-10 10:46 Hyscere 阅读(179) 评论(0) 推荐(0)
[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 阅读(260) 评论(0) 推荐(0)
[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 阅读(285) 评论(0) 推荐(0)
HNOI2019游记
摘要：Day 0 说好的九点出发然后被咕到了十二点... 到长沙吃个午饭，到宾馆已经中午两三点了，随便敲了一堆板子...~~然后颓了好久~~ 晚上敲了个$kmp$就睡觉了~~(伏笔)~~ Day 1 入场先看题，$T1$计算几何看了两眼不想写，$T2$看起来是个字符串题，$T3$看起来像个玄学数数，~~反 阅读全文
posted @ 2019-04-08 11:59 Hyscere 阅读(372) 评论(2) 推荐(0)
[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 阅读(168) 评论(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 阅读(97) 评论(0) 推荐(0)
[BZOJ5017] [SNOI2017] 炸弹
摘要：题目链接 BZOJ： "https://lydsy.com/JudgeOnline/problem.php?id=5017" . LOJ： "https://loj.ac/problem/2255" . 洛谷：https://www.luogu.org/problemnew/show/P5025. 阅读全文
posted @ 2019-04-02 10:59 Hyscere 阅读(197) 评论(0) 推荐(0)
[BZOJ4822] [CQOI2017] 老C的任务
摘要：题目链接 BZOJ： "https://lydsy.com/JudgeOnline/problem.php?id=4822" . 洛谷： "https://www.luogu.org/problemnew/show/P3755" . Solution 直接上$kd\_tree$就好了。 ~~为啥我觉 阅读全文
posted @ 2019-04-02 08:37 Hyscere 阅读(163) 评论(0) 推荐(0)
[BZOJ1483] [HNOI2009] 梦幻布丁
摘要：题目链接 BZOJ： "https://lydsy.com/JudgeOnline/problem.php?id=1483" . 洛谷： "https://www.luogu.org/problemnew/show/P3201" . Solution 直接上线段树合并就好了，~~反正数据水，64MB 阅读全文
posted @ 2019-04-01 20:30 Hyscere 阅读(138) 评论(0) 推荐(0)
[BZOJ4541] [HNOI2016] 矿区
摘要：题目链接 BZOJ： "https://lydsy.com/JudgeOnline/problem.php?id=4541" . LOJ： "https://loj.ac/problem/2052" . 洛谷： "https://www.luogu.org/problemnew/show/P3249 阅读全文
posted @ 2019-04-01 15:40 Hyscere 阅读(160) 评论(0) 推荐(0)