2145: 悄悄话 Description 在这个有话不直说的年代，密码学越来越被广泛接受。我们引用经典的“凯撒密码”。在英文中，凯撒加密只对26个字母生效（分大小写）我们按照a到z来排字母。凯撒加密的原理就是把原文的每一个字母都按顺序往后移K位。这个K将被作为密钥。（’a’往后移变成’b’，’z’ ...
分类：
其他好文 时间：
2016-05-04 22:43:57
阅读次数：
368
题目链接：hysbz 2243 染色题目大意：略。解题思路：树链剖分+线段树的区间合并，可是区间合并比較简单，节点仅仅要记录左右端点的颜色就可以。#include #include #include using namespace std;const int maxn = 1e5 + 5;int N...
分类：
其他好文 时间：
2016-01-19 14:19:28
阅读次数：
179
inputn 1g(i) 0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #...
分类：
其他好文 时间：
2015-12-16 15:44:43
阅读次数：
151
思路：裸裸的树链剖分....树链剖分就是把一棵树分成若干重链和轻链...然后保证形成的线段树上每条链是连续存储的。然后这样就能用线段树进行维护了。但是每次一定要保证是在同一条链里边....思路就是这样....感觉最近越来越淡定了，题目卡住了也不怎么着急了，慢慢看代码...嗯...有点像学习的感觉了....
分类：
其他好文 时间：
2015-11-21 22:44:55
阅读次数：
210
题意： 有n个玩具，要将它们分为若干组，玩具同宽同高，但长度C可能不同。给出n个玩具的摆放顺序，连续的任意多个玩具都可以成为一组。区间[i,j]成为一组的费用是cost=(j-i+Sigma(Ck)-L)2且i=f[j]（显然） 证明完毕
分类：
其他好文 时间：
2015-10-10 12:20:25
阅读次数：
215
莫队算法。先分块，然后去统计。莫队算法可以解决一类不修改、离线查询问题。构造曼哈顿最小生成树的做法还没有写。写了个直接分段解决的办法。把1~n分成sqrt(n)段。unit = sqrt(n)m个查询先按照第几个块排序，再按照 R排序。然后直接求解。#include#define N 50010#d...
分类：
其他好文 时间：
2015-10-09 13:55:16
阅读次数：
239
题意：国王想把他的国家划分成若干个省。他的国家有n个城市，是一棵树，即n-1条边，编号为1..n。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省最多只有3B个城市。每个省必须有一个省会，这个省会可以位于省内，也可以在该省外。但是该省的任意一个城市到达省会所经过的道路上的城市（...
分类：
其他好文 时间：
2015-08-26 19:50:05
阅读次数：
109
题意： 作为一名出纳员，我的任务之一便是统计每位员工的工资。但是我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。 工资的频繁调整很让员工反感，尤其是集体扣除工资的时候，一旦某位员工发现自己的工资.....
分类：
其他好文 时间：
2015-08-21 13:29:58
阅读次数：
209
题意：给出一个公司每一天的营业额，求每天的最小波动值之和。该天的最小波动值= min { 绝对值| 该天以前某一天的营业额-该天的营业额 | }。第一天的最小波动值就是其自己。思路：Splay伸展树的入门题，仅有splay，insert，rotate这三个主要的函数而已。 将一个数字（营业额）插入....
分类：
其他好文 时间：
2015-08-20 12:39:25
阅读次数：
197
