"?? ?? ??" 题意：一个数组，i位置可以到达i +/ a[ i ] 位置（不越界情况下），问你每个位置要走到一个奇偶性相反的地点最少要走几次， 在现场，，然而我真的不会哈哈哈哈我好菜?? 主要是两点： 超级源点（多源变单源）+ 反向建边（反向思维） 建立一个超级奇数点，一个超级偶数点； 超级 ...
分类：
其他好文 时间：
2019-12-14 00:04:16
阅读次数：
154
好烦啊$O(n^2)$跑得比$O(nlogn)$快【】 先把一些SB情况判掉 首先可以求出这个矩阵中每一列将被放到哪一列上了 于是先把列号变成目标状态趴OwO 然后你看这个$3\times 3$，每次修改只会交换奇偶性相同两列的位置，可以尝试一下分奇偶讨论，分别求出把奇偶列变成目标状态的次数，树状数 ...
分类：
编程语言 时间：
2019-12-14 00:01:20
阅读次数：
154
文件权限 用umask计算 方法1：直接用加减法计算 转化成数字进行计算 重点提示：不能单纯直接相减得到结果，要看umask对应位的奇偶性。对应位是奇数的，计算文件默认权限时需要相减后再加1 方法2：通过字母符号进行计算 转换成x r w 进行计算 方法3：转换成二进制计算 目录权限：[rwxrwx ...
分类：
其他好文 时间：
2019-12-12 15:02:27
阅读次数：
73
大意: 给定两个串$s,t$, 每次操作任选长度$len$, 分别翻转$s,t$中一个长$len$的子串, 可以进行任意次操作, 求判断能否使$s$和$t$相同. 字符出现次数不一样显然无解, 否则若某种字符出现多次, 显然有解, 否则只要逆序对奇偶性相同就有解, 不同则无解. #include < ...
分类：
其他好文 时间：
2019-11-06 22:49:23
阅读次数：
95
题目 思路 首先对于对于高低电压，其实就是二染色问题 有了这个想法之后 自然就会想到图中的环的奇偶性 如何快速的判断呢？ 笔者用的是建树+LCA的办法 之后，如果是奇环，环上的所有的边+1 如果是偶环，则 1 用树上差分的办法可以以 $O(1)$的优秀时间复杂度处理 之后判断每一个边的值是否为奇环的 ...
分类：
其他好文 时间：
2019-10-25 23:13:40
阅读次数：
118
组合数奇偶性的判断 对于C(n,k),若n&k == k 则c(n,k)为奇数，否则为偶数。 最直观的方法就是计算一下，然后看它的奇偶性；但是这个时间以及数据范围上都不允许； 另外一种方法就是，对于给定C(n,m)，检查n中2因子的个数与m和(n-m)中2因子个数和的关系，假设n!中2因子个数为a， ...
分类：
其他好文 时间：
2019-10-17 14:21:37
阅读次数：
111
一、知识梳理 1、函数的性质：定义域，值域[极值，最值]，单调性，奇偶性，周期性，对称性，零点； 2、基本初等函数：常函数，幂函数，指数函数，对数函数，三角函数； 3、各种性质的给出方式： 单调性常用给出方式 1、以图像的形式给出； 2、题目中用文字语言直接给出； 3、以定义式给出； 4、以定义的等 ...
分类：
其他好文 时间：
2019-10-17 14:14:13
阅读次数：
131
前言 重新编辑于2019年10月13日。 求解抽象函数不等式，本质隶属于函数性质的综合应用类型，其中最基本的性质往往缺少不了定义域，单调性；再往上可能需要函数的奇偶性；再往上可能会用到构造函数； 肯定离不了函数的单调性，或者说求解函数不等式是函数的单调性的应用之一；注意从具体函数不等式到抽象函数不等 ...
分类：
其他好文 时间：
2019-10-13 16:57:18
阅读次数：
103
1、思路：自己想出来的是暴力法，用到双指针p1,p2；看了解析还有一种快慢指针法，慢指针走一步，快指针走两步！！分奇偶讨论！ 第一个指针p1历求出链表的长度n 考虑到n的奇偶性质 如上图所示 2、暴力代码 3、快慢指针解法（也可以用来求链表最后n个结点） ...
分类：
其他好文 时间：
2019-10-07 17:57:56
阅读次数：
105
A 题意：有两种水为1升和2升，给出这两种水的价格和要买的水的升数，求刚好买所需的升数花的最少钱 解题思路：判断水的奇偶和2升水价格的奇偶性，列出相应计算式 1 #include<stdio.h> 2 #include<math.h> 3 #include<iostream> 4 #include< ...
分类：
其他好文 时间：
2019-10-06 13:32:20
阅读次数：
74
