摘要：
BZOJ又不给题面... Luogu的翻译看不下去... 题意简述 有一个$n$个节点的树，边有权值，定义两个节点之间的距离为两点之间的路径上的最小边权 给你$Q$个询问，问你与点$v$的距离超过$k$的点有多少个 $n,Q<=100000$ 题解 很妙的做法。 并查集+离线 显然可以把询问离线，按 阅读全文
摘要：
Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要立下契约也可以使用魔法了！你还不来试一试？ 比如，我 阅读全文
摘要：
Description windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。 windy在 阅读全文
摘要：
Description 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且 放在了加里敦星球的1号城市上。这个可乐机器人有三种行为：停在原地，去下一个相邻的 城市，自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图，在第0秒时可 乐机器人在1号城市，问经过了t 阅读全文
摘要：
Description Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委 员 会为选民准备了一个张贴海报的electoral墙。张贴规则如下： 1．electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子； 2．所有张贴的海报 阅读全文
摘要：
在这里存一下我的快速输入输出优化 以及写题模板 这里的是$getchar$优化和$putchar$优化，$fread$和$fwrite$暂时咕咕咕 fread已补 快速输入 这里$define$了一个$I\_int$，改读入的数据类型的话直接在$define$那里改就好 快速输出 同上 整个的io优 阅读全文