题目：找出区间[A, B]内所有数字的奇数字位出现次数为偶数，偶数字位出现次数为计数的数的个数。 分析：这道题的状态同样不好取，因为要求每一个奇数的个数都要为偶数，每一个偶数的位数都要为奇数，又因为只有10个数（0~9），又因为没个数只有3种状态，分别是没有（0），奇数个（1），偶数个（2），这样我 ...
分类：
其他好文 时间：
2018-11-10 15:19:17
阅读次数：
241
第一步：vi /usr/bin/yum 把#! /usr/bin/python修改为#! /usr/bin/python2 第二步：vi /usr/libexec/urlgrabber-ext-down 把#! /usr/bin/python 修改为#! /usr/bin/python2 yum恢复 ...
分类：
其他好文 时间：
2018-11-10 15:03:18
阅读次数：
443
题面： 求所有 满足 a+b<=n 且 (a+b)|(a*b) 的有序对 (a,b)。 n<=10^14. sol： 推一推就好啦，设 d = gcd(a,b) , a'=a/d , b'=b/d。 那么题目相当于要求 (a'+b')*d <=n 且 (a'+b') | d 的三元组 (a',b', ...
分类：
其他好文 时间：
2018-11-09 21:09:33
阅读次数：
114
传送门 本来想用点分治做，结果root又求不对 算的时候还算错了 我好菜啊 结果szr大佬告诉我是树形dp 我好菜啊！！ 我们有$\lceil \frac{x}{k} \rceil = \frac{x+(k-x)\%k}{k}$ 于是可以把这个拆成两部分来求，最后加在一起再除个k 距离和很好求，连接 ...
分类：
其他好文 时间：
2018-11-09 16:01:41
阅读次数：
256
早上的思路是很接近正解了QAQ $dp[i][sta]$表示到了第$i$层当前的奇偶状态为$sta$的方案数 那么转移下一层就需要考虑当前边的状态 设置$up, dn$为当前的点连接到的前一层的点的状态 那么他的贡献就有当前的状态并上上一层的状态才能够累加贡献 就这样往后推即可 代码 对不起这道题正 ...
分类：
其他好文 时间：
2018-11-08 18:19:35
阅读次数：
163
题意： 给你两个数n，m，代表n*m的矩阵，让你求，从左下角走到右上角的方法数； 走法是只能往上走或者往右走。 这个题就是求组合数 从左下角走到右上角一共走n+m步，必须得走n步或者m步，所以从n+m中选择n步或者m步。 所以直接求Cnn+m 或者Cmn+m 都是答案 代码： ...
分类：
其他好文 时间：
2018-11-07 00:50:23
阅读次数：
171
题目大意 给定若干组询问求$\sum\limits_{i=l}^r \dbinom{i}{k}$。 最终输出每组询问答案的乘积。 题解 首先把$l,r$分开处理相减，只需要求$\sum\limits_{i=l}^r \dbinom{i}{k}$即可 解法一：打表找规律 你会轻而易举的发现$\sum\ ...
分类：
其他好文 时间：
2018-11-06 14:33:47
阅读次数：
222
题意非常简单，就是给你一个区间（闭区间），然后让你统计区间内有多少数满足本身不是素数，但只有一个素因子 首先注意题目中区间左右端点最大可以取到1e12,这早就超越了int的表示范围 我们首先打表计算出1e6内的素数表，然后计算所有满足要求的数，存进数组，最后排序 然后对于给定的区间[L,R],我们用 ...
分类：
其他好文 时间：
2018-11-06 00:46:25
阅读次数：
146
之前可以连接上正常使用，重启之后今天连不上虚拟机了，找一圈发现是Windows上的net服务关闭了 ping: www.baidu.com: 未知的名称或服务 1.重启网络试试 2查看防火墙是否关闭 3查看vi /etc/sysconfig/network-scripts/ifcfg-ens33配置 ...
分类：
其他好文 时间：
2018-11-05 17:29:51
阅读次数：
802
传送门 分析 我们考虑用所有的情况减去不合法的情况 不难想出所有情况为$C_n^3$ 于是我们考虑不合法的情况 我们知道对于一个不合法的三元组$(a,b,c)$一定是修改后$a<b,b>c$ 于是我们可以离散化后用线段树维护每个点被覆盖了几次 所以每次对于一个点$i$，比它大的点的个数即为在它前面修 ...
分类：
其他好文 时间：
2018-11-04 21:52:24
阅读次数：
294
