高斯消元
OI界第一麻瓜
入门菜鸟
展开
-
bzoj 4004
大概写一下吧。。其实主要判断的思路就是一个高斯消元你每放一个数进去就消一下接着维护一个类似于线性基的东西然后这题要卡精度,开long double和1e-6就好了。。code: #include<cstdio>#include<algorithm>#include<iostream>#include<cstring>...原创 2017-07-14 11:06:34 · 279 阅读 · 0 评论 -
bzoj 4689: Find the Outlier
高斯消元原创 2017-12-02 12:06:09 · 254 阅读 · 0 评论 -
1013: [JSOI2008]球形空间产生器sphere
高斯消元原创 2017-12-02 11:28:25 · 190 阅读 · 0 评论 -
bzoj 1923: [Sdoi2010]外星千足虫
高斯消元解异或方程组原创 2017-12-06 21:26:48 · 197 阅读 · 0 评论 -
3143: [Hnoi2013]游走
前言在pkuWC被虐飞了 CQzhangyu在讲DAY2T3随机游走的时候讲到了这个,特地来做一做题意一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数之和。 现在,请你对原创 2018-02-02 11:59:55 · 160 阅读 · 0 评论 -
CF 802 L. Send the Fool Further! (hard)
题意给你一颗树 从1号点开始随机游走 如果走到叶子就停下来 问你期望步数前言CQzhangyu在pkuwc提到的一个题啊,现在赶紧来做一做 当时太弱了,连高斯消元解期望都不会,更别提这个了 但是如今,我已经会这个啦题解引用CQzhangyu的吧,但也有不同(我做了一点点修改) 很自然想到游走那题,于是想到高斯消元,但是正常高斯消元是O(n3)O(n3)...原创 2018-02-14 23:08:06 · 293 阅读 · 0 评论 -
bzoj 3270: 博物馆
题意有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行,他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间,并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动,去看各自感兴趣的艺术品。他们约定在下午六点到一间房间会合。然而他们忘记了一件重要的事:他们并没有选好在哪儿碰面。等时间到六点,他们开始在博物...原创 2018-02-28 19:55:20 · 222 阅读 · 0 评论 -
51nod 1549 上传说
题意B 君很喜欢玩炉石传说天梯模式,但是 B 君很菜。天梯模式规则是这样的。 首先有 25 个等级,最低 25 级,最高 1 级。你需要和别人进行天梯比赛来获得更多的星。 如果你胜利了,你会获得一颗星,如果你失败了,你会失去一颗星。当你当前的星大于一个指定的数目的时候, 你将升入下一等级(即等级减一),并且扣除这个数目的星,这个数目与当前等级有关。 其中 25 到 21 级需要 2 个...原创 2018-03-03 10:33:03 · 208 阅读 · 0 评论 -
bzoj 4671: 异或图
题意定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1…s, 设 S = {G1, G2, … , Gs}, 请问 S 有多少个子集的异或为一个连通图?题解这题的话,我们可以枚举联通块 然后不...原创 2018-04-08 15:29:44 · 315 阅读 · 0 评论