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
"Link" 题意： $n$ 种礼物分配给 $m$ 个盒子 每种礼物有无限个，每个盒子至多拥有同种礼物一个并保证每种礼物至少被分配一次 思路： 求组合数 $present_1$ 总共 $2^{m 1}$ 种分法 根据乘法原理 $n$ 个 $present$ 共有 ${2^{m 1}}^n$ 种分法 ...
分类：
其他好文 时间：
2020-03-02 22:58:00
阅读次数：
77
sens，sent=feel present 存在的 presence 出席 represent 代表 representative 代表人 consent 所有人都感觉到的 v同意 答应 dissent v反对， 抗议 resent 厌恶 反感 essential substitute impor ...
分类：
其他好文 时间：
2020-03-01 10:37:38
阅读次数：
103
如果用DataGridTextColumn作为DataGrid的列，字体垂直居中需要这样设置： <Style x:Key="Body_Content_DataGrid_Centering" TargetType="{x:Type DataGridCell}"> <Setter Property="T ...
分类：
其他好文 时间：
2020-02-28 19:07:26
阅读次数：
100
Access to XMLHttpRequest at 'http://127.0.0.1:8000/add' from origin 'http://localhost:8080' has been blocked by CORS policy: No 'Access-Control-Allow- ...
分类：
数据库 时间：
2020-02-28 19:00:56
阅读次数：
79
