-
[综合] HDU1215——数论解法
题意: 给出一个正整数n,求出不包含它本身的所有因子的和 思路: 运用算术基本定理对这个这个整数进行拆分 整数约数和公式即,sum=(1+p1+p1^2+...+p1^a1)(1+p2+p2^2+...p2^a2)...(1+pk+pk^2+...pk^ak) (注:该公式计算结果包含整数本身) ...
42
热度 -
[综合] HDU4497GCD and LCM ——算数基本定理
如果G%L!=0,说明一定无解。 把K=G/L质数分解,G/L=p1^t1*p2^t2*p3^t3*……;同时x/=L,y/=L,z/=L,不影响结果。 假设三个数字的质数分解是: x=p1^i1*p2^i2*p3^i3*…… y=p1^j1*p2^j2*p3^j3*…… z=p1^k1*p2^k...
20
热度 -
[综合] HDU1506-单调栈
题意:求连续区间内矩形覆盖的最大面积,连续区间内矩形宽度都为1,高度只能取最小高度 题解:维护一个单调递减的单调栈 对于一个新的元素:(1)如果此时栈为空或者栈顶元素比新元素小,则将该元素入栈;(2)如果栈顶元素与新元素相等,则跳过新元素;(3)如果栈顶元素比新元素大,那么此时需要更新栈顶元素并更新...
16
热度 -
[综合] HDU4349-Lucas定理
Lucas定理: A、B是非负整数,p是质数。AB写成p进制:A=a[n]a[n-1]...a[0],B=b[n]b[n-1]...b[0]。则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0])modp同余 即:Lucas(n,m,p)...
49
热度 -
[综合] POJ3685-二分套二分
题意:给出一个矩阵的对应元素的计算公式,求第M小的元素的值是多少 题解:首先二分答案,如果对应这个答案,比该答案小的元素个数大于M个,则在左区间继续二分,否则在右区间二分 在统计元素个数的过程中,还会在用到一次二分,我们在枚举j的过程中,每当j固定以后,函数就是关于i的单调递增函数,因此可以二分求得...
94
热度 -
[综合] POJ1611-并查集
题意:求包含0元素的集合的元素个数 题解:基础并查集 #include<stdio.h> #include<iostream> usingnamespacestd; #defineMAX30005 intparent[MAX]; intrank[MAX]; intnum[M...
37
热度 -
[综合] POJ2524-并查集
题意:给出一些在一个集合的元素信息,求一共有多少个无交集的集合 题解:并查集,初始集合个数为人数,在合并集合的过程中,每次在一个集合里合并了一个人,集合个数就减一 #include<stdio.h> #include<iostream> usingnamespacestd;...
42
热度 -
[综合] HDU4430-二分枚举
题意:按照每一圈的蜡烛数量为k^i(1<=i<=r)摆放蜡烛,求r*k最小时的r和k注意,中心可以摆蜡烛也可以不摆蜡烛 题解:这是一道二分的题目,在求解过程中,先可以根据等比数列求和公式以及数据范围得出,蜡烛最多有40圈,所以求解r*k的最优解可以通过从2到40枚举半径r,并通过半径r去...
92
热度 -
[综合] UVA10154-区间DP
题意:给出一些乌龟的重量和力量,求这些乌龟能叠出的龟塔的最大高度 题解:区间DP,dp[i][j]代表前i只乌龟叠j层的最小重量,从层数开始扩展转移,先求从1-n每个区间叠一层的质量,再求叠两层,以此类推 状态转移方程:if(turtle[i].strength>=dp[i-1][j-1])d...
30
热度 -
[综合] POJ1988-并查集
题意:有几个stack,初始里面有一个cube。支持两种操作:1.movexy:将x所在的stack移动到y所在stack的顶部。2.countx:数在x所在stack中,在x之下的cube的个数 题解:构建并查集,在合并和查找集合的过程中更新数量 #include<stdio.h> ...
83
热度 -
[综合] POJ2481-树状数组
题意:给N个节点的S和E,求对于每个节点,其他节点和它的关系满足Si<=SjandEj<=EiandEi-Si>Ej-Sj的个数 题解:由于E的关系递减,S的关系递增,因此可以先对E排序,然后利用树状数组更新并查询每个Sj在其之前的Si的个数就是问题的解 #include<...
58
热度 -
[综合] NULL指针解引用出错
转自:点击打开链接 一般导致程序崩溃的最重要原因之一就是试图解引用NULL指针。只要对NULL指针解引用,程序就会崩溃 在C语言中对void*指针进行解引用会造成编译错误 在C语言的头文件stddef.h中,NULL的定义如下:#defineNULL#define__cplusplus//如果定义了...
64
热度 -
[综合] C语言判断字符串为空
一般而言,我们习惯用一个字符数组用来存储一个字符串。 charstr_array[LEN]; 或者malloc一段内存来存储一个字符串 char*str_ptr=(char*)malloc(LEN*sizeof(char)); 定义了数组或字符指针之后,需要做一个初始化,否则里面将是随机值,以后将无...
31
热度 -
[综合] python变量及字符编码
变量和字符编码 使用pycharm的优点: 1.自动补全 2.可以调试 3.开发效率高 首先createproject-->Location3.x(选择3.x版本)-->newdirecory-->newpythonfile--> python默认模板配置viem-...
92
热度 -
38
热度 -
[综合] Centos7安装apache2.4.6,Apache调优及设置虚拟机
Apache2.2安全配置和性能优化 主要修改配置文件 1、Apache禁止遍历目录 将OptionsIndexesFollowSymLinks中的Indexes去掉,就可以禁止Apache 显示该目录结构。Indexes的作用就是当该目录下没有index.html文件时,就显示目录结构。 ...
72
热度 -
[综合] centos7内核参数优化配置详解
#关闭ipv6 net.ipv6.conf.all.disable_ipv6=1 net.ipv6.conf.default.disable_ipv6=1避免放大攻击net.ipv4.icmp_echo_ignore_broadcasts=1开启恶意icmp错误消息保护net.ipv4.icmp_i...
83
热度 -
[综合] python操作redis进行发布和订阅消息
在远程服务器安装redis,并启动 订阅端代码 importredis pool=redis.ConnectionPool(host='192.168.100.30',port=6379,db=0,password='123456') r=redis.StrictRedis(connection_p...
31
热度 -
[综合] apache三种工作模式及相关配置
作为老牌服务器,Apache仍在不断地发展,就目前来说,它一共有三种稳定的MPM(Multi-ProcessingModule,多进程处理模块)。它们分别是prefork、worker和event。PreforkMPM模式关键字:多进程优点:成熟,兼容所有新老模块。进程之间完全独立,使得它非常稳定。...
32
热度 -
[综合] select和epoll对比
select和epoll对比 什么是epoll模型?epoll是Linux内核为处理大批量句柄而作了改进的poll,是Linux下多路复用IO接口select/poll的增强版本,它能显著减少程序在大量并发连接中只有少量活跃的情况下的系统CPU利用率。因为它会复用文件描述符集合来传递结果,而不用迫使...
21
热度