描述10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一， 夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。 赛车大赛的赛场由 N 颗行星和M条双向星际航路构成，其中每颗行星都有 一个不同的引力值。大赛要求车手们从一颗与这 N 颗行星之间没有任何航路的 天体出发，访问这 N 颗行星每颗恰好一次，首先完成这一目标的人获得胜利。 由于赛制非常开放，很多人驾驶着千奇...
分类：
其他好文 时间：
2015-03-19 14:53:54
阅读次数：
114
网络流/费用流 比较简单的一题，对于每个星球，将它拆成两个点，然后二分图建模：左部结点与S相连，流量为1费用为0；右部结点与T相连，流量为1费用为0；对于每条航道x->y，连边x->y+n，流量为1，费用为w[i]。 那么瞬移到某个星球呢？直接连S->n+i，容量为1费用为a[i]。（建图描述的.....
分类：
其他好文 时间：
2015-03-18 20:19:14
阅读次数：
146
Xor方程组解的个数判定：——莫涛《高斯消元解Xor方程组》使用方程个数判定：消去第i个未知数时，都会记录距第i个方程最近的第i位系数不为0の方程是谁，这个的max就是使用方程个数。使用bitset加速。#include#include#include#includeusing namespace ...
分类：
其他好文 时间：
2015-03-17 15:47:28
阅读次数：
204
描述分析
首先看上去这貌似是一个高斯消元的题目, 直觉吧…
每次给出的就相当于是一个方程. 然后很容易想到n条虫子n个x, x_i的系数为0表示这个方程中没有i, 否则为1. 然后系数乘以相应的x再相加模2就是输入的那个结果了.
然后就会发现有两个问题, 首先模怎么办, 然后时间复杂度太大了, 这种加法方程组的高斯消元复杂度是O(n^3)的.
突然想到——加法模2就相当于异或!
所以用高斯消元解这个...
分类：
其他好文 时间：
2015-03-17 00:51:56
阅读次数：
173
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1924分析：首先把传送门作为点建图这个数据很弱的，没有那种卡你的。把每行的情况存在vector中，把每列的情况存在vector中，至于周围8个格子就用map，这样就可以不TLE建图了。建图...
分类：
其他好文 时间：
2015-03-10 00:07:38
阅读次数：
146
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1941题解：CDQ神马的都是浮云！我会暴力K-Dtree我自豪！ 差点进了第一页。。。好久没写K-Dtree结果没附初值调了好久T_T代码： 1 #include 2 #include ...
分类：
其他好文 时间：
2015-02-01 21:45:18
阅读次数：
236
高斯消元解Xor方程组 ZYF Orz 这题……不作死就不会死T^T，用bitset确实比较快，而且可以从string直接转成bitset（构造函数）。 但问题是我把转过来以后的顺序搞反了……原本以为是0~n-1是系数，第n位是方程的结果， 事实上bitset和string里的顺序是反过来的...
分类：
其他好文 时间：
2015-01-31 14:23:46
阅读次数：
200
Description
在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的神，同时开始迫害在杰森国的信仰斯普林·布拉泽的克里斯国教徒。 幻想历 8012年 3月2日，位于杰森国东部...
分类：
其他好文 时间：
2015-01-24 10:16:16
阅读次数：
279
题解：我的做法是这样的：动态维护线性基，当线性基的个数达到n的时候就有唯一解。自己yy了bitset，好像有点儿慢。。。注意bitset上的位和int上的位差不多。不过从0位开始。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6...
分类：
其他好文 时间：
2015-01-18 21:02:03
阅读次数：
111
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1951题意：题解：我们发现模数是个质数，所以我们只需要求出指数 mod 999911659-1 的结果即可。 这是个合数=2*3*4679*35617 所以我们就可以分开来做然后CRT合并。 分开...
分类：
其他好文 时间：
2015-01-06 13:29:33
阅读次数：
117
