题意: 求 $(a_1+a_2)\bigoplus(a_1+a_3)\bigoplus ... \bigoplus(a_{n 1}+a_n)$ 数据范围:$2\leq n \leq 4 10^5 ,1\leq a_i \leq 10^7$ 分析: 对答案的每一位二进制位单独考虑。 对于答案的第 $k ...
分类:
其他好文 时间:
2020-03-11 15:32:26
阅读次数:
46
"传送门" 题意: 给出$n,n\leq 4\cdot 10^5$个数,每个数$a_i\leq 10^7$。 现要求: $$ (a_1+a_2)\oplus(a_1+a_3)\oplus(a_1+a_n)\oplus(a_2+a_3)\oplus\cdots\oplus(a_{n 1}+a_{n}) ...
分类:
其他好文 时间:
2020-03-11 10:36:40
阅读次数:
249
动态网页爬虫 什么是动态网页爬虫和AJAX技术: 动态网页,是网站在不重新加载的情况下,通过ajax技术动态更新网站中的局部数据。比如拉勾网的职位页面,在换页的过程中,url是没有发生改变的,但是职位数据动态的更改了。 AJAX(Asynchronouse JavaScript And XML)异步 ...
分类:
其他好文 时间:
2020-03-10 21:33:51
阅读次数:
61
1.python关于字典如何式化地写入文件之中 如何写入:https://blog.csdn.net/qq_15642411/article/details/79943741 (推荐使用json包) 参看:https://blog.csdn.net/lly1122334/article/detail ...
分类:
编程语言 时间:
2020-03-09 17:42:39
阅读次数:
70
Codeforces Round 626 D. Present 异或按位确定 +二分or双指针 题意 给n个数,求他们两两的和的异或结果 n(4e5) 值域(1e7) 思路 异或问题一般都是按位确定,那么怎么确定第k位的值呢。首先第k位的值只和[1,k]位有关系,也就是说只跟a[i]本来在这一位有的 ...
分类:
其他好文 时间:
2020-03-08 19:39:53
阅读次数:
59
题目:传送门 题意:让你求 2 <= n <= 400000, 1 <= ai <= 10000000 思路: 对每个二进制位单独考虑,若答案的第 i 位二进制位是 1,意味着有奇数对 (j, k) 满足 (aj + ak) 二进制第 i 位是 1. 那么考虑怎么算有多少对 (aj + ak) 满足 ...
分类:
其他好文 时间:
2020-03-08 17:34:21
阅读次数:
88
题目链接:https://codeforces.com/contest/1323/problem/D 题意:给了大小为4e5的数组a,其中1<=ai<=1e7。求所有点对和的异或和,即: 思路: 按位来考虑,因为两个元素的和<=2e7,而2e7小于225,因此结果最多是25位。我们考虑答案中每一位a ...
分类:
其他好文 时间:
2020-03-08 13:45:13
阅读次数:
65
1 """ 2 Given a non-empty array of digits representing a non-negative integer, plus one to the integer. 3 The digits are stored such that the most sig ...
分类:
其他好文 时间:
2020-03-06 13:09:03
阅读次数:
61
跨域问题的原因:浏览器出于安全考虑,限制访问本站点以为的资源。 比如你有一个 网站 127.0.0.1:8080/ , 并且上面挂了一个页面 ,那么在这个页面中 ,你只访问 本站点的 资源不会受到限制,但是你如果访问其他站点,比如 127.0.0.1:8081 的资源就会受到限制。 备注:暂且把 协 ...
分类:
数据库 时间:
2020-03-05 13:06:44
阅读次数:
115
[TOC] 一.概述 对于HashSet而言,它是基于HashMap来实现的,底层采用HashMap来保存元素。HashSet中的元素都存放在HashMap的key上面,而value中的值都是统一的一个 private static final Object PRESENT = new Object ...
分类:
编程语言 时间:
2020-03-04 16:24:11
阅读次数:
105