//按位异或法 // var a =3,b=5; // a的二进制 0011； // b的二进制 0101； // a = a^b; // b = b^a; // a = a^b; //设置变量法 // var a = 3, b=4,c; // c =a; // a =b; // b =c //加减 ...
分类：
其他好文 时间：
2020-08-03 09:42:45
阅读次数：
63
Description 给定一个 $0/1$ 二进制串 \(s(|s|\le 50)\)，和两个整数 \(n,k(n\le 7,k\le 10^5)\) 从不大于将 \(s\) 循环 \(k\) 次后得到的二进制串的数中选不同的 \(n\) 个，异或和为 $0$ 的方案 Solution 自己口胡的 ...
分类：
Web程序 时间：
2020-08-02 19:58:57
阅读次数：
99
bzoj4671 异或图(斯特林反演，线性基) 祭奠天国的bzoj。 题解时间 首先考虑类似于容斥的东西。 设 \(f_{ i }\) 为至少有 \(i\) 个连通块的方案数， \(g_{ i }\) 为正好有 \(i\) 个连通块的方案数。 那么有 \[ f_{ m } = \sum\limits ...
分类：
其他好文 时间：
2020-07-30 21:43:24
阅读次数：
71
AcWing 143. 最大异或对 /*暴力做法 int res=0； for(int i=0;i<n;i++) //枚举第一个数 for(int j=0;j<i;j++) //枚举第二个数 res=max(res,a[i]^a[j); */ #include <bits/stdc++.h> usi ...
268. 缺失数字 #题目 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 来源：力扣（LeetCode） ## ...
分类：
其他好文 时间：
2020-07-30 10:42:11
阅读次数：
59
一，HashTable哈希表，它相比于hashMap结构简单点，它没有涉及红黑树，直接使用链表的方式解决哈希冲突。我们看它的字段，和hashMap差不多，使用table存放元素privatetransientEntry<?,?>[]table;privatetransientintcount;privateintthreshold;privatefloatloadFactor;priv
分类：
其他好文 时间：
2020-07-30 01:14:52
阅读次数：
51
线性基 P4570 [BJWC2011]元素 线性基裸题，虽然说是比较裸的题目，但是呢，我才开始学这个，还不知道线性基到底是做什么的，只知道它和异或有关系，可以求出一个序列的异或值最大，异或值最小和异或值第k大。 这个题目呢有一点点贪心，首先要贪心的考虑取最大值，然后判断能不能放进去，后面的数字能放 ...
分类：
其他好文 时间：
2020-07-29 21:46:47
阅读次数：
57
最近在看go，遇到一个问题： 一时没看明白一元运算的异或运算是如何得到结果值的，代码如下： var b uint8 = 15 var c int8 = 15 fmt.Printf(" b: %08b \n", b) fmt.Printf("^b: %08b \n", ^b) fmt.Printf(" ...
分类：
其他好文 时间：
2020-07-29 15:16:00
阅读次数：
59
题意： 给一个数组 两个人轮流从里面取数，取了的数不能再取 每个人有一个value 取了数之后要和value异或一下 最终value大的那个人 赢 题解： 每次取最高位的那个看即可，若最高位数量是偶数，无论怎么取，两个人这一位都一样 所以取数量是奇数次的最高位 然后分情况手玩一下 #include ...
分类：
其他好文 时间：
2020-07-28 00:02:11
阅读次数：
85
学习目录： 选择排序 冒泡排序 插入排序 异或运算 归并排序 先更新大部分，因为今天是周日，本周最后一天了， 现在是7月26日晚上11点46分，明天会陆续更新学习代码，并加上文字解析重要部分 选择排序 1 void selectSort(int array[], int len) 2 { 3 if ...
分类：
编程语言 时间：
2020-07-27 09:34:52
阅读次数：
78
