摘要：
洛谷P2014 选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b 阅读全文
摘要：
【bzoj1529】[POI2005]ska Piggy banks Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想 阅读全文
摘要：
1579: [Usaco2009 Feb]Revamping Trails 道路升级 Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1 Input \ 第一行: 三个空格分开的数: N, M, 和 K 第2..M+1行: 第i+1行有三个空格分开的数： 阅读全文
摘要：
分层图最短路【bzoj2834】: 回家的路 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2834 这道题难在建边。 自己写的时候想到了两边排序这些细节，但是思路出错在跑最短路的时候。 前几天做的水壶也是难在建边。一想那个题我就开始敲广 阅读全文
摘要：
分层图最短路【bzoj2662】[BeiJing wc2012]冻结 Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符 卡）带来的 阅读全文
摘要：
bzoj2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n 1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个 阅读全文
摘要：
P3616 富金森林公园 题目描述 博艾的富金森林公园里有一个长长的富金山脉，山脉是由一块块巨石并列构成的，编号从1到N。每一个巨石有一个海拔高度。而这个山脉又在一个盆地中，盆地里可能会积水，积水也有一个海拔高度，所有 严格低于 这个海拔高度的巨石，就会在水面下隐藏。 由于地壳运动，巨石的海拔高度可 阅读全文
摘要：
自己在校内互坑赛出了一道欧拉定理的板子题，但是因为数据水变成了模拟数学题，真是一个悲伤的故事。。。 说一下欧拉定理的证明吧，之前一直认为费马小定理的证明很复杂，但是懂了欧拉定理之后就迎刃而解了。 首先，我们需要知道欧拉定理是什么： 数论上的欧拉定理，指的是 $$ a^x \equiv 1 (mo 阅读全文