Luogu P4068 [SDOI2016]数字配对(费用流) 根据质因子个数奇偶性划分肯定会形成一张二分图。 把所有的$a$分解质因数，记录其质因子个数. $a_i \% a_j == 0$且$a_i$的质因子比$a_j$质因子个数多1的时候，我们连边. 解决这个题目的关键是求出费用$ 0$的时候 ...
分类：
其他好文 时间：
2019-02-09 19:12:36
阅读次数：
184
Codeforces Global Round 1 题目链接：https://codeforces.com/contest/1110 A. Parity 题意： 给出{ak},b,k，判断a1*b^(k-1)+a2*b^(k-2)+...+ak*b^0的奇偶性。 题解： 暴力求模2意义下的值就好了。 ...
分类：
其他好文 时间：
2019-02-08 18:34:50
阅读次数：
211
竟然又没掉？ A Parity 先判断基数是奇数还是偶数，如果是偶数，其奇偶性显然只与个位的奇偶性相关，否则与所有数位的数的和的奇偶性相关。 E Magic Stones 先差分，然后发现操作的本质就是交换两个数，具体可以参考题解。 cpp include define qmin(x,y) (x=m ...
分类：
其他好文 时间：
2019-02-08 10:34:53
阅读次数：
163
A - Parity 题意 给定一个$b$进制数，要求输出它在十进制下是奇数还是偶数。 分析 花了我略多的时间，首先题目中给的数字范围很大，不能直接转化为10进制。 分析性质，发现只有奇数乘奇数还是奇数，其他都是偶数。 对奇数进制和偶数进制分类讨论。 偶数进制看最低位的奇偶性，如果是奇数那么这个数就 ...
分类：
其他好文 时间：
2019-02-08 01:09:34
阅读次数：
163
"题目蓝链" Description 有$n$个未知数$x_1, x_2, \cdots, x_n$，给出$m$条消息，每条消息选出一些未知数并告诉你他们的和的奇偶性。你的目标是判断每个未知数的奇偶性 如果前$k$条消息就可以确定所有未知数的奇偶性，输出$k$以及所有未知数的奇偶性，否则输出这是不可 ...
分类：
其他好文 时间：
2019-02-06 14:39:47
阅读次数：
166
题目 "CF1097F Alex and a TV Show" 做法 奇偶性，考虑用$bitset$维护，$Set[i][j]$为第$i$个集合中$j$作为因子出现的次数 预处理$yz[i]$($i$中的因子) $1$：直接$Set[x]=yz[y]$ $2$：相加取奇偶相当于异或 $3$：相乘取奇 ...
分类：
其他好文 时间：
2019-01-28 23:52:50
阅读次数：
248
题目描述 我们把只有0和1组成的字符串叫做比特字符串。如果比特字符串中1的个数为奇数，则称这个比特字符串是奇性的。如果比特字符串中1的个数为偶数，则称这个比特字符串是偶性的。注意：（1）0是偶数，所以不包含1的比特字符串是偶性的。（2）0的个数不影响比特字符串的奇偶性。 输入 输入包含多组测试数据。 ...
分类：
其他好文 时间：
2019-01-28 01:27:15
阅读次数：
208
基础实例一：使用位运算判断数的奇偶性 实例代码： 基础实例二：位运算判断一个数转为二进制后的第i位数是0还是1 实例代码： 基础实例三：位运算交换两个整数变量的值 实例代码： 基础实例四：使用位运算，不用判断语句，求整数的绝对值 实例代码： 异或运算特点： 题目一：找出唯一成对的数 1-1000这1 ...
分类：
编程语言 时间：
2019-01-10 10:53:22
阅读次数：
178
百度了好长时间,看了很多篇博客才稍微看懂,所以自己写篇博客加深一下映像,并且写的尽量详细一些 希望大家能够只这篇博客就能看懂,能少走些弯路 马拉松算法 1.添加特殊字符 通常情况下,对于一个字符串,需要求解其最长子串时,我们通常需要考虑其字符长度的奇偶性问题,比如'aba'与'abba'的求解方式不 ...
分类：
编程语言 时间：
2019-01-03 22:34:21
阅读次数：
248
我还什么都不会啊 字符串还是很重要的，省选肯定会考的吧 所以还是先写一下马拉车吧 $ $ $Manacher$ 是一个求最长回文子串的算法，复杂度$O(n)$ 核心原理就是利用回文串的性质 首先还是按照对称轴来找回文串，为了避免分类讨论回文串的奇偶性，所以可以在字符串之间先填充特殊字符 具体做法就是 ...
分类：
编程语言 时间：
2019-01-01 19:51:39
阅读次数：
155
