A. 题解：考虑最后一位的奇偶性就行 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define pii pair<int,int> 4 #define mp(a,b) make_pair(a,b) 5 using namespace std ...
分类：
其他好文 时间：
2019-03-22 18:46:32
阅读次数：
151
"题目" 癌我竟然会做 发现我们要求的是一个最大独立集问题 发现一个格子和能攻击到的格子的奇偶性和它都不同，于是我们就可以按照$i+j$的奇偶性把整张图分成两个部分 两个部分之间没有连边 于是二分图最大独立集=总点数 最小点覆盖 最小点覆盖=最大匹配 代码 cpp include include i ...
分类：
其他好文 时间：
2019-03-07 14:10:33
阅读次数：
186
第一节：映射与函数 1：映射，什么叫映射，什么叫逆映射，什么叫复合映射 2：函数，什么叫函数，什么叫反函数，什么叫复合函数，函数的性质有哪些（有界性，单调性，奇偶性，周期性） 第二节：数列的极限 1：数列的极限:什么叫数列的极限，什么叫收敛 2：收敛的数列有什么性质（唯一性、保号性、有界性，与自数列 ...
分类：
其他好文 时间：
2019-03-07 10:24:54
阅读次数：
182
leetcode是求当前所有数的二进制中1的个数，剑指offer上是求某一个数二进制中1的个数 https://www.cnblogs.com/grandyang/p/5294255.html 第三种方法，利用奇偶性找规律 ...
分类：
其他好文 时间：
2019-03-07 01:01:56
阅读次数：
189
6-12 判断奇偶性 （10 分） 本题要求实现判断给定整数奇偶性的函数。 函数接口定义： int even( int n ); 其中n是用户传入的整型参数。当n为偶数时，函数返回1；n为奇数时返回0。注意：0是偶数。 裁判测试程序样例： #include <stdio.h> int even( i ...
分类：
其他好文 时间：
2019-03-04 14:22:11
阅读次数：
234
第二章 动态规划 tip：滚动数组中，定义int dp[2][n]，可以结合奇偶性循环访问数组，例如 ...
分类：
其他好文 时间：
2019-03-04 13:01:20
阅读次数：
195
最低有效位（the least significant bit，lsb）是指一个二进制数字中的第0位（即最低位），具有权值为2^0，可以用它来检测数的奇偶性。与之相反的称之为最高有效位。在大端序中，lsb指最右边的位。 图1 无符号数149的二进制形式，蓝色为最高有效位 最低有效位代表二进制数中的最 ...
分类：
其他好文 时间：
2019-02-26 15:33:01
阅读次数：
255
评测记录：https://www.luogu.org/record/show?rid=14850706 时间用了1200ms，感觉应该是比较快的莫队了 莫队基本思路之前的题解已经讲过了，不再赘述 这里主要讲一下关于块大小的优化和奇偶性优化 一些细节上的卡常数就放在代码里讲了 块大小优化 好吧，在写这 ...
分类：
其他好文 时间：
2019-02-18 14:29:47
阅读次数：
167
传送门 题目大意 分析 我们不难整个线段可以被划分为5段 我们设路径到达的最左的地方是L,最右的地方是R 则这五段分别是0~L,L+1~S,S+1~T,T+1~R,R+1~N 最外面的两端不经过,所以花费为a[i] S+1~T这一段只能通过奇数次,剩余两段只能通过偶数次 所以这三段的答案均与奇偶性有 ...
分类：
其他好文 时间：
2019-02-11 11:02:17
阅读次数：
225
其实直接lct完事了。。。 但是太暴力不好看。。。 每个边存在于一个时间区间 对于每个时间区间都有询问 线段树分治！ dfs最后扫一遍 并查集按秩合并！ 奇环？ 并查集树上每个边维护这个点到并查集父亲节点在真实树中的距离奇偶性 发现，这个奇偶性可以直接异或的（可以认为一条边走过两次就是没有走过） 所 ...
分类：
其他好文 时间：
2019-02-10 23:42:56
阅读次数：
292
