摘要:
分层图最短路【bzoj2662】[BeiJing wc2012]冻结 Description “我要成为魔法少女!” “那么,以灵魂为代价,你希望得到什么?” “我要将有关魔法和奇迹的一切,封印于卡片之中„„” 在这个愿望被实现以后的世界里,人们享受着魔法卡片(SpellCard,又名符 卡)带来的 阅读全文
posted @ 2018-10-09 15:31
_王小呆
阅读(140)
评论(0)
推荐(0)
摘要:
bzoj2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n 1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个 阅读全文
posted @ 2018-10-09 11:46
_王小呆
阅读(182)
评论(1)
推荐(0)
摘要:
P3616 富金森林公园 题目描述 博艾的富金森林公园里有一个长长的富金山脉,山脉是由一块块巨石并列构成的,编号从1到N。每一个巨石有一个海拔高度。而这个山脉又在一个盆地中,盆地里可能会积水,积水也有一个海拔高度,所有 严格低于 这个海拔高度的巨石,就会在水面下隐藏。 由于地壳运动,巨石的海拔高度可 阅读全文
posted @ 2018-10-09 07:01
_王小呆
阅读(266)
评论(0)
推荐(0)
摘要:
自己在校内互坑赛出了一道欧拉定理的板子题,但是因为数据水变成了模拟数学题,真是一个悲伤的故事。。。 说一下欧拉定理的证明吧,之前一直认为费马小定理的证明很复杂,但是懂了欧拉定理之后就迎刃而解了。 首先,我们需要知道欧拉定理是什么: 数论上的欧拉定理,指的是 $$ a^x \equiv 1 (mo 阅读全文
posted @ 2018-10-09 06:18
_王小呆
阅读(9568)
评论(8)
推荐(10)