树状数组:二进制的应用 与线段树的区别：树状数组的问题都可以用线段树解决，树状数组系数少，效率高 修改、查询复杂度 ：O(log N) 单点更新、区间查询： C[1]=C[0001]=A[1] C[2]=C[0010]=A[1]+A[2] C[3]=C[0011]=A[3] C[4]=C[0100] ...
分类：
编程语言 时间：
2019-08-18 13:28:34
阅读次数：
87
1、firewalld的基本使用 1、firewalld的基本使用 1、firewalld的基本使用 启动： systemctl start firewalld 关闭： systemctl stop firewalld 查看状态： systemctl status firewalld 开机禁用 ： ...
分类：
其他好文 时间：
2019-08-17 19:42:24
阅读次数：
74
我真是个垃圾，滚回去刷普及组了 1>快速幂+模运算 我好垃圾啊，水题随便一写就是一小时，难过 2>幂次方 分解成二进制数 3>CDQ求逆序对数 ...
分类：
其他好文 时间：
2019-08-17 14:53:52
阅读次数：
65
传送门 题目描述 给定整数N，求1<=x,y<=N且GCD(x,y)为素数的数对(x,y)有多少对。 GCD(x,y)即求x，y的最大公约数。 输入格式 输入一个整数N 输出格式 输出一个整数，表示满足条件的数对数量。 数据范围 1≤N≤10^7 输入样例： 输出样例： 题解：本题要求1<=x,y< ...
D - Find Integer $a^{n}+b^{n}=c^{n}$ 给定a,n求解$b,c$ 三次以上没有整数解 ...
分类：
其他好文 时间：
2019-08-17 10:25:55
阅读次数：
65
题解：斜率优化$DP$ 提交：$2$次（特意没开$long\ long$，然后就死了） 题解： 好的先把自己的式子推了出来： 朴素： 定义$f[i][j]$表示前$i$个数进行$j$次切割的最大得分,$s[i]$为前缀和 那么转移方程为： $f[i][j]=\max(f[i 1][j]+s[j] ( ...
"GuGuFishtion (HDU 6390)" 题意： 定义$G_u (a,b)=\frac{\phi(ab)}{\phi(a)\phi(b)}$。 求$(\sum\limits_{a=1}^m\sum\limits_{b=1}^nG_u (a,b))\pmod p$。 题解： 考虑$\phi( ...
分类：
其他好文 时间：
2019-08-16 23:18:31
阅读次数：
181
题目链接：http://codeforces.com/problemset/problem/9/C 题意： 输入n，输出1-n的自然数中各数位只包含0和1的数的个数。 思路： 不难知道1，10，11，100 这种是满足要求的。那么如何去求呢？ 直接根据1，去找10，11 再根据10，去找100，10 ...
分类：
其他好文 时间：
2019-08-16 20:29:24
阅读次数：
72
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6667 思路：求个sum总和，另外再设个变量s=sum； for循环遍历过去 第i个的时候 他可以喝h=min（a【i】，sum-b【i】）杯奶茶 ， 每次用s减去喝掉的 当s<0的时候代表没有足够的可以 ...
分类：
其他好文 时间：
2019-08-14 22:01:38
阅读次数：
91
