摘要:Prelude 快要THUWC了,练一练板子。 传送到LOJ: "o(TヘTo)" Solution 首先有一条定理。 到树中任意一点的最远点一定是直径的两个端点之一。 我也不会证反正大家都在用,似乎可以用反证法搞一搞? 然后就是LCT和并查集随便做了。 对于每个连通块,只需要保存这个连通块的直径的 阅读全文
posted @ 2018-01-17 14:22 mlystdcall 阅读(616) 评论(0) 推荐(0) 编辑
摘要:Prelude 传送到Codeforces: "0.0" Solution 板子题,在这里贴个板子。 这题面是smg?题面中有说每个点只能经过一次吗?是我瞎了吗? 因为这WA on test 27一个小时,烦死了,浪费时间。 Code cpp include include include incl 阅读全文
posted @ 2017-12-28 20:25 mlystdcall 阅读(302) 评论(1) 推荐(0) 编辑
摘要:Prelude 很好的模板题。 传送到Codeforces: "(  ̄3 ̄)╭" Solution 首先要会DSU on Tree,不会的看这里: "(❤ ω ❤)" 。 众所周知DSU on Tree是可以用来处理子树信息的,但是有时候也可以用来处理链上信息。 IOI 2011 Race是一道著名 阅读全文
posted @ 2017-12-25 08:14 mlystdcall 阅读(278) 评论(4) 推荐(0) 编辑
摘要:Prelude 传送到Codeforces: "(/ω\ )……… (/ω•\ )" Solution 很水的一道题。 对查询的串建出来AC自动机,然后树上随便跑跑就行了。 为什么要写这篇题解呢? 我第一眼看到这个题:“哈哈,有根树上的路径信息查询,点分治就好了,被我秒啦!” “这个题好像是某Qua 阅读全文
posted @ 2017-12-22 17:02 mlystdcall 阅读(403) 评论(0) 推荐(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 阅读(2637) 评论(1) 推荐(2) 编辑
摘要:Prelude 为什么洛谷上的题解都是剪枝做的啊!就没有人写复杂度靠谱的算法吗! 传送到洛谷: "( ̄、 ̄)" 传送到BZOJ: "( ´・・)ノ(._.`)" 本篇博客地址:[o( include include using namespace std; const int MAXN = 110; 阅读全文
posted @ 2017-12-20 20:14 mlystdcall 阅读(414) 评论(0) 推荐(0) 编辑
摘要:Prelude 好,HAOI2017终于会做一道题了! 传送到洛谷: "→_→" 传送到LOJ: "←_←" 本篇博客链接: "(●'◡'●)" Solution 首先要读懂题。 考场上我是这样想的 "QAQ" 。 我们把每个城市看作一个点,在“当前没有贸易关系”的城市之间连边。 此时,如果一个城市 阅读全文
posted @ 2017-12-20 13:00 mlystdcall 阅读(477) 评论(0) 推荐(1) 编辑
摘要:Prelude ODT这个东西真是太好用了,以后写暴力骗分可以用,写在这里mark一下。 题目链接: "ヽ(✿゚▽゚)ノ" Solution 先把原题解贴在这里: "(ノ ・ω・)ノ" 简单地说,因为数据是全部随机的,所以一定会有特别多的区间set,就会有很多数字相同,那么我们暴力把相同的数字合并成 阅读全文
posted @ 2017-12-12 10:48 mlystdcall 阅读(906) 评论(0) 推荐(2) 编辑
摘要:Prelude 题目在这里: "ο(=•ω<=)ρ⌒☆" Solution 蒟蒻__stdcall的第一道虚树题qaq。 首先很容易发现,这个排列是假的。 我们只需要求出每对点之间的颜色数量,然后求个和,然后再乘以$(n 1)!$再乘以$2$就好啦! 如何求出“每对点之间的颜色数量之和”呢? 似乎点 阅读全文
posted @ 2017-12-02 10:03 mlystdcall 阅读(732) 评论(4) 推荐(1) 编辑
摘要:Prelude 题目传送门: "ヾ(•ω•`)o" Solution 按照题意模拟即可。 维护一个优先队列,里面装的是正在运营中的出租车,关键字是乘客的下车时间。 维护一个线段树,第$i$个位置表示第$i$个房子前面有没有停放出租车,这样在有人需要打车的时候可以快速找到离她最近的车的位置。 对每个房 阅读全文
posted @ 2017-11-26 21:47 mlystdcall 阅读(336) 评论(0) 推荐(0) 编辑