摘要: 1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1..n的n个小村庄,某些村庄之间有一些双向的土路。从每个村庄都 阅读全文
posted @ 2017-03-09 21:01 redwind 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 3262: 陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。 阅读全文
posted @ 2017-03-09 16:47 redwind 阅读(462) 评论(0) 推荐(2) 编辑
摘要: 快速幂求逆元 ll quickpow(ll base,ll power) { ll ret=1; for(;power;power>>=1) { if(power&1) { ret=(ret*base)%mod; } base=(base*base)%mod; } return ret; } 食用方 阅读全文
posted @ 2017-03-09 11:14 redwind 阅读(137) 评论(0) 推荐(0) 编辑
摘要: UPD:2017年3月22日12:06:30 基本上没啥要改的了 提供几个事件吧 awakening_fallen_empire_1 id 觉醒 fallen_empire_13 刷兵 ———————————————————————————————————————————————————————— 阅读全文
posted @ 2017-03-09 10:57 redwind 阅读(720) 评论(0) 推荐(0) 编辑
摘要: 转自老blog 首先说一下 这个题其实就是最大流 只有最大流才可能是答案 费用一定会加在最大流上最大边的 因此二分 #include<iostream> #include<algorithm> #include<cstdlib> #include<cmath> #include<queue> #in 阅读全文
posted @ 2017-03-09 10:56 redwind 阅读(190) 评论(0) 推荐(0) 编辑