
高斯消元
文章平均质量分 72
elijahqi
这个作者很懒,什么都没留下…
展开
-
bzoj [Sdoi2010]外星千足虫
http://www.elijahqi.win/archives/2976 题目描述 公元2089年6月4日,在经历了17年零3个月的漫长旅行后,“格纳格鲁一号”载人火箭返回舱终于安全着陆。此枚火箭由美国国家航空航天局(NASA)研制发射,行经火星、金星、土卫六、木卫二、谷神星、“张衡星”等23颗太阳系星球,并最终在小行星“杰森星”探寻到了地外生命。宇航员在“杰森星”地表岩层下45.70米位...原创 2018-04-08 23:39:20 · 252 阅读 · 0 评论 -
bzoj 3143 [Hnoi2013]游走
http://www.elijahqi.win/archives/3382 Description 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数之和。 现在,请你对这M条边进行编号...原创 2018-05-17 16:22:24 · 166 阅读 · 0 评论 -
bzoj 1778 [Usaco2010 Hol]Dotp 驱逐猪猡
http://www.elijahqi.win/archives/3299 Description 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 <= N <= 300)一共N个猪城。这些城市由M (1 <= M <= 44,850)条由两个不同端点A_j和B_j (1 <= A_j<= N; 1 <= B_j <= N...原创 2018-05-06 06:42:01 · 244 阅读 · 0 评论 -
bzoj3270 博物馆
http://www.elijahqi.win/archives/3305 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行,他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间,并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动,去看各自感兴趣的艺术品。他们约定在下午六点到...原创 2018-05-06 21:20:53 · 137 阅读 · 0 评论 -
bzoj 4004 [JLOI2015]装备购买
http://www.elijahqi.win/archives/3417 Description 脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性,用向量zi(aj ,…..,am) 表示 (1 <= i <= n; 1 <= j <= m),每个装备需要花费 ci,现在脸哥想买一些装备,但是脸哥很穷,所以总是盘算着 怎样才能花尽量少的...原创 2018-05-19 23:46:55 · 205 阅读 · 0 评论 -
bzoj 2337 [HNOI2011]XOR和路径
http://www.elijahqi.win/archives/3375 题目描述 给定一个无向连通图,其节点编号为 1 到 N,其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径,使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重复经过某些节点或边,当一条边在路径中出现多次时,其权值在计算“XOR 和”时也要被重复计算相应多的次数。 直接求解上述问题比较困难,于...原创 2018-05-16 11:11:36 · 199 阅读 · 0 评论 -
bzoj 3640 JC的小苹果
http://www.elijahqi.win/archives/3509 Description 让我们继续JC和DZY的故事。 “你是我的小丫小苹果,怎么爱你都不嫌多!” “点亮我生命的火,火火火火火!” 话说JC历经艰辛来到了城市B,但是由于他的疏忽DZY偷走了他的小苹果!没有小苹果怎么听歌!他发现邪恶的DZY把他的小苹果藏在了一个迷宫里。JC在经历了之前的战斗后他还剩下hp点血...原创 2018-05-27 12:23:29 · 235 阅读 · 0 评论 -
hdu4418 Time travel
http://www.elijahqi.win/archives/3616 Problem Description Agent K is one of the greatest agents in a secret organization called Men in Black. Once he needs to finish a mission by traveling through ...原创 2018-06-08 16:47:22 · 237 阅读 · 0 评论