本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! 题目链接:HDU5730 正解:分治$FFT$ 解题报告: 分治$+FFT$模板题。 容易发现一个$O(n^2)$的$DP$方程,就是一个卷积的形式 ...
分类:
系统相关 时间:
2017-05-17 13:49:53
阅读次数:
234
题意:n个点。m个操作。两种操作类型。C X Y K 表示区间[x,y]上每一个点值加k。Q X Y 求区间[x,y]的和 分析:线段树区间求和,裸模板 注意:结果会超int,要用long long 表示,假设是在hust上交结果要用%I64d。poj的话则用%lld 代码: #include <i ...
分类:
其他好文 时间:
2017-05-16 20:53:25
阅读次数:
158
题目:洛谷P3697 题目大意是有各站停列车(慢车,相邻2站时间A)和特急列车(相邻2站时间B),特急列车在特定站点停靠。 现在加一种快速列车(相邻2站时间C,A>C>B),停靠K站(包括所有特急列车停靠的站点),要求你设计快速列车的停靠站点,好让1号站点的人T分钟能到达的站点数尽可能多。(相邻指编 ...
分类:
其他好文 时间:
2017-05-14 20:31:10
阅读次数:
168
Light BulbsTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 2976Description Wildleopard had fallen in love wi ...
分类:
其他好文 时间:
2017-05-14 17:55:33
阅读次数:
232
题目描述 现有n*m的一块地板,需要用1*2的砖块去铺满,中间不能留有空隙。问这样方案有多少种 现有n*m的一块地板,需要用1*2的砖块去铺满,中间不能留有空隙。问这样方案有多少种 输入 输入n,m(1<=n, m<=11) 有多组输入数据,以m=n=0结束 输入n,m(1<=n, m<=11) 有 ...
分类:
其他好文 时间:
2017-05-14 16:07:31
阅读次数:
699
Tree of Tree Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Description You're given a tree with weights of each node, you need ...
分类:
其他好文 时间:
2017-05-14 16:05:45
阅读次数:
169
关闭selinux和iptables:setenforce 0 iptables -Fiptables -t nat -Fsystemctl stop firewalldsystemctl disable firewalld systemctl stop NetworkManagersystemct ...
分类:
系统相关 时间:
2017-05-14 12:25:39
阅读次数:
165
Description 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n个矿石,从 1 到n逐一编号,每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是: 1. 给定 m个区间[Li,Ri]; 2. 选出一个参数W; 3. 对于一个区间[Li,Ri],计算矿石在这个区间上的 ...
分类:
其他好文 时间:
2017-05-13 22:02:39
阅读次数:
260
Right turn Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Time Limit: 1000ms Memory Limit: 65536KB frog ...
分类:
其他好文 时间:
2017-05-13 20:59:21
阅读次数:
165
经常需要把 window 下的文件传到 Linux 中, 搭建一个简单的 ftp 服务器, 简单使用,性价比高, 棒! 安装 vdftpd : yum -y install vsftpd 新建登录 ftp 服务器的账号: 新建用户: useradd ftp1 修改用户密码: passwd 123 开 ...
分类:
其他好文 时间:
2017-05-13 15:22:45
阅读次数:
254