①POJ3667 题目链接:http://poj.org/problem?id=3667 思路:pushup为合并,向上更新。pushdown为向下更新,lazy存放待更新的操作,1为置满,0为无操作,-1为置空。 ②POJ3225 题目链接:http://poj.org/problem?id=32 ...
分类:
其他好文 时间:
2017-07-14 13:32:08
阅读次数:
155
本脚本适用环境:系统支持:CentOS6+,Debian7+,Ubuntu12+内存要求:≥128M更新日期:2017 年 05 月 28 日 关于本脚本:名词解释如下L2TP(Layer 2 Tunneling Protocol)IPSec(Internet Protocol Security)I ...
分类:
其他好文 时间:
2017-07-14 00:36:24
阅读次数:
635
在使用虚拟机安装完CentOS7后是不能上网的,需要做以下设置: 1、将虚拟机的网络设置为桥接模式 2、修改文件 /etc/sysconfig/network-scripts下的ifcfg-enp0s3文件,可能你的不是这个文件,但是没关系只要是/ifcfg-exxx就行 3、重启网络服务 4、查看 ...
分类:
系统相关 时间:
2017-07-13 10:35:22
阅读次数:
424
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3289 【题目大意】 求静态区间逆序对。 【题解】 我们对查询进行莫队操作,对于区间的删改我们可以计算出改变量对于逆序对的贡献, 利用树状数组维护即可。 【代码】 ...
分类:
编程语言 时间:
2017-07-12 20:13:24
阅读次数:
202
CALC: 计算器题目描述 大厨有一个计算器,计算器上有两个屏幕和两个按钮。初始时每个屏幕上显示的都是 0。没按 一次第一个按钮,就会让第一个屏幕上显示的数字加 1,同时消耗 1 单位的能量。 每按一次第二个按钮,会让第二个屏幕上显示的数字加上第一个屏幕上显示的数字,同时消 耗 B 单位的能量。 初 ...
分类:
其他好文 时间:
2017-07-12 00:55:45
阅读次数:
125
题意: 长度为n的数列,m次询问,还有一个k。每次询问询问询问从数列的L到R内有多少个连续子序列异或起来等于k。 分析: 因为事先知道这题可以用莫队写,就正好用这题练习莫队。 预处理每个前缀异或和。 然后莫队按分块排序后,不断更新,用一个数组cnt[]记录当前L到R前缀和的数量。 R向右拉,新增的数 ...
分类:
编程语言 时间:
2017-07-09 23:57:26
阅读次数:
394
4566: [Haoi2016]找相同字符 Description 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个 ...
分类:
其他好文 时间:
2017-07-08 22:20:55
阅读次数:
282
#include<iostream> #include<queue> using namespace std; #define read(x) scanf("%lld",&x) int main() { priority_queue<long long,vector<long long>,great ...
分类:
其他好文 时间:
2017-07-08 11:15:44
阅读次数:
126