题意：N个等差数列，初项X_i，末项Y_i，公差Z_i，求出现奇数次的数？ 思路： a1偶数 a1+a2 奇数 a1+a2+a3 奇数 ................... 会出现这种情况：偶偶偶...偶奇 第一个出现奇的就是我们想要的 解决问题的代码： ...
分类：
其他好文 时间：
2018-08-05 16:49:28
阅读次数：
114
打表找规律吼题哇 首先打出$1 1000$内的答案的表 ~~有个 规律啊qwq~~ 然后想到用$\frac{n(n+1)}{2}$(也就是数字的总数)减去答案,得到另一个表 好像有点规律啊,,, 发现第$2^i$行的数为$3^i$ 然后前后做差,得到 发现任取一段$1 2^i$,然后以$2^{i 1 ...
分类：
其他好文 时间：
2018-08-04 19:05:39
阅读次数：
132
A. 数对子 题目可以转化为，在一些区间的并集中，计算二进制中 1 的数量为奇数的数的个数 s0，以及 1 的数量为偶数的数的个数 s1，答案就是 s0*s1 。因为异或之后 1 的数量为奇数，说明异或前两数奇偶性相异。考虑处理 [0, i] 区间中，1 的数量为奇数的数的个数，写一个 cal1(i ...
分类：
其他好文 时间：
2018-08-04 18:58:49
阅读次数：
171
题解 1. 数对子 首先发现两个数异或起来有奇数个1 的充要条件就是一个数有奇数个1，另一个有偶数个1 （这个性质我竟然没发现。。。） 然后就转化为求一堆区间的并中有多少个数二进制有奇数个1，多少个数二进制有偶数个1 先把区间离散化成$O(n)$个小区间 把每个区间变成一些小区间 然后只要能求一个区 ...
分类：
其他好文 时间：
2018-08-04 17:31:20
阅读次数：
114
-----------------------------概述-----------------------------------Linux文本处理工具（以下都是命令和工具，而且只是作为展示，不能作为修改动作）grep（过滤，但是不支持正则表达式）egrep（支持正则表达式）sed（行过滤）awk（列过滤）-正则表达式概念正则表达式:使用单个字符串来描述、匹配一系列符合某个句法规则的字符串由普通
分类：
系统相关 时间：
2018-08-04 14:36:07
阅读次数：
207
http://acm.hdu.edu.cn/showproblem.php?pid=2113 Problem Description 有一天, KIKI 收到一张奇怪的信, 信上要KIKI 计算出给定数各个位上数字为偶数的和.eg. 5548结果为12 , 等于 4 + 8KIKI 很苦恼. 想请你 ...
分类：
其他好文 时间：
2018-08-04 12:04:41
阅读次数：
152
解析 当a和b满足$a = b \times prime$时，我们说a，b有冲突关系，将所有数看成是图中的顶点，那么a和b有冲突关系，就在a，b之间连一条边。题目是：给定一些数，从这些数中选出一些数组成一个集合，使这个集合中的每两个数都没有冲突关系，也就是每两个顶点之间都没有边，问这个集合最多可以有 ...
分类：
编程语言 时间：
2018-08-04 01:00:22
阅读次数：
176
一、通用方法以及题目分类 0、遍历链表 方法代码如下，head可以为空： 可以在这个代码上进行修改，比如要计算链表的长度： 如果要找到最后的节点，可以更改while循环中的条件，只不过需要加上head为NULL时的判断 还可以使用两个指针，一个用来遍历，一个用来记录前一个 1、在head之前加上一个 ...
分类：
其他好文 时间：
2018-08-03 23:18:15
阅读次数：
415
multi4 Problem E. Matrix from Arrays 题意：构造一个数组，求子矩阵前缀和。 思路：打表找规律，“发现”L为奇数时循环节为L，为偶数时循环节为2L，求相应循环节的二维前缀和然后加加减减计算一下就好。 虚伪地证明一下循环节：L为奇数时对于第x行/列开始的位置有（x + ...
分类：
编程语言 时间：
2018-08-03 01:16:02
阅读次数：
251
