摘要：
分层图最短路【bzoj2834】: 回家的路 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2834 这道题难在建边。 自己写的时候想到了两边排序这些细节，但是思路出错在跑最短路的时候。 前几天做的水壶也是难在建边。一想那个题我就开始敲广 阅读全文
摘要：
bzoj2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n 1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个 阅读全文
摘要：
P3616 富金森林公园 题目描述 博艾的富金森林公园里有一个长长的富金山脉，山脉是由一块块巨石并列构成的，编号从1到N。每一个巨石有一个海拔高度。而这个山脉又在一个盆地中，盆地里可能会积水，积水也有一个海拔高度，所有 严格低于 这个海拔高度的巨石，就会在水面下隐藏。 由于地壳运动，巨石的海拔高度可 阅读全文
摘要：
自己在校内互坑赛出了一道欧拉定理的板子题，但是因为数据水变成了模拟数学题，真是一个悲伤的故事。。。 说一下欧拉定理的证明吧，之前一直认为费马小定理的证明很复杂，但是懂了欧拉定理之后就迎刃而解了。 首先，我们需要知道欧拉定理是什么： 数论上的欧拉定理，指的是 $$ a^x \equiv 1 (mo 阅读全文