摘要: Prelude 个人认为讲的非常好的博客,不定期更新。 斜率优化 "http://www.cnblogs.com/MashiroSky/p/6009685.html" FFT "http://www.gatevin.moe/acm/fft%E7%AE%97%E6%B3%95%E5%AD%A6%E4%阅读全文
posted @ 2017-12-21 08:46 mlystdcall 阅读(1422) 评论(1) 编辑
摘要: 前言 很懒。 太懒了。 不仅懒得写题。。连游记都懒得写。。 花点时间填一下坑吧。。不过话说我去年的NOI/APIO/CTSC游记也没写。。 省选前 板子好像一早就打完了,没什么可干的。 也不愿意开新题,学新东西更是不可能的了。就每天打打GTA和CR才维持的了生活这样子。 还是有点慌的,HAOI会出什阅读全文
posted @ 2018-05-03 09:11 mlystdcall 阅读(1072) 评论(0) 编辑
摘要: Prelude 快THUWC了,所以补一下以前的题。 真的是一道神题啊,网上的题解没几篇,而且还都看不懂,我做了一天才做出来。 传送到LOJ: "(>人<;)" Solution 直接切入正题。 我们考虑区间dp,第一件事是离散化。 然后用$g(i,j)$表示消除完闭区间$[i,j]$的最小费用。 阅读全文
posted @ 2018-01-19 12:43 mlystdcall 阅读(367) 评论(0) 编辑
摘要: Prelude 快要THUWC了,练一练板子。 传送到LOJ: "o(TヘTo)" Solution 首先有一条定理。 到树中任意一点的最远点一定是直径的两个端点之一。 我也不会证反正大家都在用,似乎可以用反证法搞一搞? 然后就是LCT和并查集随便做了。 对于每个连通块,只需要保存这个连通块的直径的阅读全文
posted @ 2018-01-17 14:22 mlystdcall 阅读(280) 评论(0) 编辑
摘要: Prelude 传送到Codeforces: "0.0" Solution 板子题,在这里贴个板子。 这题面是smg?题面中有说每个点只能经过一次吗?是我瞎了吗? 因为这WA on test 27一个小时,烦死了,浪费时间。 Code cpp include include include incl阅读全文
posted @ 2017-12-28 20:25 mlystdcall 阅读(134) 评论(1) 编辑
摘要: Prelude 很好的模板题。 传送到Codeforces: "(  ̄3 ̄)╭" Solution 首先要会DSU on Tree,不会的看这里: "(❤ ω ❤)" 。 众所周知DSU on Tree是可以用来处理子树信息的,但是有时候也可以用来处理链上信息。 IOI 2011 Race是一道著名阅读全文
posted @ 2017-12-25 08:14 mlystdcall 阅读(117) 评论(4) 编辑
摘要: Prelude 传送到Codeforces: "(/ω\ )……… (/ω•\ )" Solution 很水的一道题。 对查询的串建出来AC自动机,然后树上随便跑跑就行了。 为什么要写这篇题解呢? 我第一眼看到这个题:“哈哈,有根树上的路径信息查询,点分治就好了,被我秒啦!” “这个题好像是某Qua阅读全文
posted @ 2017-12-22 17:02 mlystdcall 阅读(133) 评论(0) 编辑
摘要: Prelude 个人认为讲的非常好的博客,不定期更新。 斜率优化 "http://www.cnblogs.com/MashiroSky/p/6009685.html" FFT "http://www.gatevin.moe/acm/fft%E7%AE%97%E6%B3%95%E5%AD%A6%E4%阅读全文
posted @ 2017-12-21 08:46 mlystdcall 阅读(1422) 评论(1) 编辑
摘要: Prelude 为什么洛谷上的题解都是剪枝做的啊!就没有人写复杂度靠谱的算法吗! 传送到洛谷: "( ̄、 ̄)" 传送到BZOJ: "( ´・・)ノ(._.`)" 本篇博客地址:[o( include include using namespace std; const int MAXN = 110;阅读全文
posted @ 2017-12-20 20:14 mlystdcall 阅读(193) 评论(0) 编辑
摘要: Prelude 好,HAOI2017终于会做一道题了! 传送到洛谷: "→_→" 传送到LOJ: "←_←" 本篇博客链接: "(●'◡'●)" Solution 首先要读懂题。 考场上我是这样想的 "QAQ" 。 我们把每个城市看作一个点,在“当前没有贸易关系”的城市之间连边。 此时,如果一个城市阅读全文
posted @ 2017-12-20 13:00 mlystdcall 阅读(224) 评论(0) 编辑
摘要: Prelude ODT这个东西真是太好用了,以后写暴力骗分可以用,写在这里mark一下。 题目链接: "ヽ(✿゚▽゚)ノ" Solution 先把原题解贴在这里: "(ノ ・ω・)ノ" 简单地说,因为数据是全部随机的,所以一定会有特别多的区间set,就会有很多数字相同,那么我们暴力把相同的数字合并成阅读全文
posted @ 2017-12-12 10:48 mlystdcall 阅读(483) 评论(0) 编辑