啦啦啦 题意： N 个点M条边的边带权的无向图，求1到n一条XOR和最大的路径 感觉把学的东西都用上了.... 1到n的所有路径可以由一条1到n的简单路径异或上任意个简单环得到 证明： 如果环与路径有交，异或后那块交就没了，相当于那块走了环上的路径； 如果环与路径没交，就是走到环上走一圈在回来，一去 ...
分类：
其他好文 时间：
2017-02-19 12:03:10
阅读次数：
169
以后我也要用传送门！ 题意：一些数，选择一个权值最大的异或和不为0的集合 终于有点明白线性基是什么了...等会再整理 求一个权值最大的线性无关子集 线性无关子集满足拟阵的性质，贪心选择权值最大的，用高斯消元判断是否和已选择的线性相关 每一位记录pivot[i]为i用到的行 枚举要加入的数字的每一个二 ...
分类：
其他好文 时间：
2017-02-18 22:52:54
阅读次数：
220
题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。 ...
分类：
其他好文 时间：
2017-02-18 22:49:16
阅读次数：
208
XOR Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2587 Accepted Submission(s): 877 Problem Desc ...
分类：
其他好文 时间：
2017-02-18 16:45:58
阅读次数：
214
题意： 经典灯问题，求最少次数 本题数据不水，必须要暴搜自由元的取值啦 想了好久 然而我看到网上的程序都没有用记录now的做法，那样做遇到自由元应该可能会丢解吧...? 我的做法是把自由元保存下来，枚举的时候只枚举自由元 但这样没法最优性剪枝了 于是枚举的时候还是从n到1枚举，到i时如果i是主元这时 ...
分类：
其他好文 时间：
2017-02-18 15:58:31
阅读次数：
186
我们一般要获得一个函数的地址，通常采用的是明文，例如定义一个api函数字符串"MessageBoxA"，然后在GetProcAddress函数中一个字节一个字节进行比较。这样弊端很多，例如如果我们定义一个杀毒软件比较敏感的api函数字符串，那么可能就会增加杀毒软件对我们的程序的判定值，而且定义这些字 ...
分类：
编程语言 时间：
2017-02-16 23:56:32
阅读次数：
698
3514: Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type ...
分类：
其他好文 时间：
2017-02-15 00:28:39
阅读次数：
269
兔子的晚会 (xor.c/pas/cpp) 很久很久之前，兔子王国里居住着一群兔子。每到新年，兔子国王和他的守卫总是去现场参加晚会来欢庆新年。 在新年晚会上，兔子国王和他的守卫们坐在观众席的第一排，兔子国王坐在这排最中间的位置，然后国王两边各坐有恰好相同数目的n个守卫, 我们按照第一排从左到右的顺序 ...
分类：
其他好文 时间：
2017-02-13 21:24:58
阅读次数：
226
Description Input Output Sample Input 样例2： 3 3 1 2 4 1 3 5 2 3 6 Sample Output HINT Source Day2 Day2 期望DP+高斯消元 设f[i]为从i点到n点，XOR和为1的概率，可以欢快地列出转移方程 f[i] ...
分类：
其他好文 时间：
2017-02-12 18:49:42
阅读次数：
161
Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)， ...
分类：
其他好文 时间：
2017-02-09 16:08:04
阅读次数：
161
