mlystdcall

摘要： Prelude 快要THUWC了，练一练板子。 传送到LOJ： "o(TヘTo)" Solution 首先有一条定理。 到树中任意一点的最远点一定是直径的两个端点之一。 我也不会证反正大家都在用，似乎可以用反证法搞一搞？ 然后就是LCT和并查集随便做了。 对于每个连通块，只需要保存这个连通块的直径的 阅读全文

摘要： Prelude 传送到Codeforces： "0.0" Solution 板子题，在这里贴个板子。 这题面是smg？题面中有说每个点只能经过一次吗？是我瞎了吗？ 因为这WA on test 27一个小时，烦死了，浪费时间。 Code cpp include include include incl 阅读全文

摘要： Prelude 很好的模板题。 传送到Codeforces： "( ￣3￣)╭" Solution 首先要会DSU on Tree，不会的看这里： "(❤ ω ❤)" 。 众所周知DSU on Tree是可以用来处理子树信息的，但是有时候也可以用来处理链上信息。 IOI 2011 Race是一道著名 阅读全文

摘要： Prelude 传送到Codeforces： "(/ω＼ )……… (/ω•＼ )" Solution 很水的一道题。 对查询的串建出来AC自动机，然后树上随便跑跑就行了。 为什么要写这篇题解呢？ 我第一眼看到这个题：“哈哈，有根树上的路径信息查询，点分治就好了，被我秒啦！” “这个题好像是某Qua 阅读全文

摘要： 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% 阅读全文

摘要： Prelude 为什么洛谷上的题解都是剪枝做的啊！就没有人写复杂度靠谱的算法吗！ 传送到洛谷： "(￣、￣)" 传送到BZOJ： "( ´･･)ﾉ(._.`)" 本篇博客地址：[o( include include using namespace std; const int MAXN = 110; 阅读全文

摘要： Prelude 好，HAOI2017终于会做一道题了！ 传送到洛谷： "→_→" 传送到LOJ： "←_←" 本篇博客链接： "(●'◡'●)" Solution 首先要读懂题。 考场上我是这样想的 "QAQ" 。 我们把每个城市看作一个点，在“当前没有贸易关系”的城市之间连边。 此时，如果一个城市 阅读全文

摘要： Prelude ODT这个东西真是太好用了，以后写暴力骗分可以用，写在这里mark一下。 题目链接： "ヽ(✿ﾟ▽ﾟ)ノ" Solution 先把原题解贴在这里： "(ﾉ ･ω･)ﾉ" 简单地说，因为数据是全部随机的，所以一定会有特别多的区间set，就会有很多数字相同，那么我们暴力把相同的数字合并成 阅读全文

摘要： Prelude 题目在这里： "ο(=•ω＜=)ρ⌒☆" Solution 蒟蒻__stdcall的第一道虚树题qaq。 首先很容易发现，这个排列是假的。 我们只需要求出每对点之间的颜色数量，然后求个和，然后再乘以$(n 1)!$再乘以$2$就好啦！ 如何求出“每对点之间的颜色数量之和”呢？ 似乎点 阅读全文

摘要： Prelude 题目传送门： "ヾ(•ω•`)o" Solution 按照题意模拟即可。 维护一个优先队列，里面装的是正在运营中的出租车，关键字是乘客的下车时间。 维护一个线段树，第$i$个位置表示第$i$个房子前面有没有停放出租车，这样在有人需要打车的时候可以快速找到离她最近的车的位置。 对每个房 阅读全文