这场我tm 爆零了！！！！！ 发现这题是一个基环树森林 拓扑排序去掉 不在环上的节点以后 只剩下一个环 那么这题就成了 环上的覆盖问题 算法1： 倍增 嗯。。。我好想不会写 算法2： 选取k个点 每一次 走k个点 那么每一次 就只会走 [n/k]步 可以先预处理出每一步 走了以后 你能走到哪里 那么 ...
分类：
其他好文 时间：
2017-01-23 21:22:54
阅读次数：
197
T1 发现 对于当前 投出 奇数次向上的概率为 p 那么 若加入一个 pi=0.5 的骰子 发现 p奇 +1=p奇 * 0.5+p偶 * 0.5 = p偶+1 也就是说 只要方案中存在一个 p=0.5 的骰子 这个方案必然合法 ： 三分 次数 贪心 天数 || 二分天数 三分次数判断是否合法 我选择 ...
分类：
其他好文 时间：
2017-01-12 23:12:41
阅读次数：
504
Description 暑假到了，次方又可以打网络游戏了。然而在一堆玩家中选择哪些人来刷副本可是一件伤脑筋的事。现在有n个人，如果同时选择了i和j这两个人，则会产生Aij的战斗力加成。但是如果一共选择了k个人，那么会造成k*(200-k)的网络延迟。团队的总战斗力定义为所有人之间的战斗力加成的和/总 ...
分类：
其他好文 时间：
2017-01-12 22:58:10
阅读次数：
393
整天鬼畜题搞搞，感觉药丸…… 这种题出到xjoi模拟题里，太神了…… 这题的核心在于分割Cograph，尝试把Cograph的合成过程给求出来。 我们将这张图中的边为黑边，在这张图的补图中出现的边为白边，则黑边和白边构成了一个完全图。 1.如果当前这张图的黑边是不联通的，那么可以检查所有的黑边构成的 ...
分类：
其他好文 时间：
2017-01-09 20:23:58
阅读次数：
195
王城双基的力量。。。。 我也不知道写写这种东西会不会被查大表。。尴尬 。 我为什么要写这东西： 为了蛤鸡 为了红太阳 2017 1,6 Friday 正式开始划水， 清早来到机房门被锁了，迷之没有题 开始冷静的頽 前面的竹丝鸡切题如麻，和红太阳awd谈笑风生 darksouls 是个好东西 我怎么又 ...
分类：
其他好文 时间：
2017-01-06 11:12:52
阅读次数：
139
第一题 分析： 开始想的是贪心，取每列均值最大一段。 应该是01分数规划，具体看代码 代码： program gold; var a:array[0..100000]of int64; n,i,m,j,x:longint; function max(x,y:real):real; begin if ...
分类：
其他好文 时间：
2016-11-08 01:33:53
阅读次数：
250
星期天下午被某个sb叫去做xjoi模拟题。 发现自己好弱。STL不熟。 T1 一开始是想把每一列的最大平均值算出来，然后每一列相加在算平均值，然后发现这是错误的想法，于是华丽丽的10分。 正解：二分枚举最大平均值，判断是否合法。 #include<cstdio>#include<cstdlib>#i ...
分类：
其他好文 时间：
2016-11-02 14:36:31
阅读次数：
192
思路:tarjan把桥找出来，然后缩点，注意这里的缩点是:如果两个点之间的连边不是桥，那么就把他们缩起来，然后用一个lct维护，对于每个询问，如果官道连接的是两个联通块的话，就把他们连起来，否则我们就把u到v的路径全部染色成0 最后只要询问缩点完的S到缩点完的T的路径上有多少是1就是答案了，最后复杂 ...
分类：
其他好文 时间：
2016-07-15 19:17:12
阅读次数：
241
思路:先考虑在D高度的最小圆覆盖，再一层一层往下走时，可以保证圆心与最开始的圆相同的时候答案是最优的。 时间复杂度O(n) 有一个坑点，就是我用了srand（time(NULL))就T了，RP太差了。。 ...
分类：
其他好文 时间：
2016-07-15 15:16:17
阅读次数：
210
思路:记得FJ省队集训好像有过这题，可是我太弱了，根本不懂T_T ...
分类：
其他好文 时间：
2016-07-01 16:05:36
阅读次数：
141
