提交地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1493 题目大意：给一个数列，进行一系列操作。包括旋转，翻转，改变等操作，以及查询颜色段数。 题目分析：数列中元素的相对位置没有改变，因此不需要用splay去做，而是可以用线段树解决这类问题。 ...
分类：
其他好文 时间：
2017-11-17 00:09:28
阅读次数：
144
题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在 ...
分类：
其他好文 时间：
2017-11-13 16:55:40
阅读次数：
106
Description Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。 Zxl喜欢多样的项链，为她 ...
分类：
其他好文 时间：
2017-11-08 17:30:59
阅读次数：
141
[p1332][NYOJ skiing] 滑雪 (dp+搜索) [p1312] [vjios1448 路灯改建计划] 关灯问题 (背包预处理的分组背包) f[i][j]表示给把前i个灯分为j组可以获得的最大照明度 g[i][j]表示第i盏灯到第j盏灯分为一组在满足前提条件下的最大照明度 在预处理g[ ...
分类：
其他好文 时间：
2017-11-04 19:24:33
阅读次数：
115
思路：直接将后续结点的数据复制过来，然后删除后续结点。 坑：如果这个结点是链表的尾结点，那么此题无解。可以将该结点标记为假。 ...
分类：
编程语言 时间：
2017-10-31 14:27:04
阅读次数：
232
iptables的基本语法格式 iptables [-t 表名] 命令选项 ［链名］ ［条件匹配］ ［-j 目标动作或跳转］ 说明：表名、链名用于指定iptables命令所操作的表和链，命令选项用于指定管理iptables规则的方式（比如：插入、增加、删除、查看等；条件匹配用于指定对符合什么样条件的 ...
分类：
系统相关 时间：
2017-10-30 15:07:35
阅读次数：
212
最近做项目碰到Exchange中，用EWS API方法读取的未读邮箱（ConnectingIdType.PrincipalName设置该属性的方法）附带代码部分： 核心代码 一直提示：The impersonation principal name is invalid。 但是有的邮箱却可以用进行访 ...
分类：
其他好文 时间：
2017-10-28 12:50:46
阅读次数：
242
线性DP 合唱队形 导弹拦截（加强版） 二维DP 区间DP 能量项链 P1063 石子合并 P1880 树形DP 加分二叉树P1040 选课P2014 二叉苹果树P2015 状压DP 炮兵阵地P2704 多维DP 乌龟棋P1541 传纸条P1006 记忆化搜索 化学P1434 ...
分类：
其他好文 时间：
2017-10-24 14:53:20
阅读次数：
130
【BZOJ4382】[POI2015]Podzia? naszyjnika Description 长度为n的一串项链，每颗珠子是k种颜色之一。 第i颗与第i-1,i+1颗珠子相邻，第n颗与第1颗也相邻。切两刀，把项链断成两条链。要求每种颜色的珠子只能出现在其中一条链中。求方案数量（保证至少存在一种 ...
分类：
编程语言 时间：
2017-10-22 11:03:51
阅读次数：
267
n<=50000个数字，m<=200000个查询，每次问L到R之间有多少不同的数字。 这个询问可以离线的，为使L到R之间的数字只被算一次，可以从左往右扫，扫到一个数字就把上一个该数字出现的地方--，把现在这里++，为了配合这种操作，把所有询问按右端点排序，扫到一个地方就把该处所有右端点在这里的询问回 ...
分类：
其他好文 时间：
2017-10-18 09:57:16
阅读次数：
142
