本文是刘汝佳《算法竞赛入门经典——训练指南》的读书笔记。 解题思路： 对于项链，它只支持旋转置换；而手镯支持旋转和翻转。下面由这两种置换来研究本题。 旋转 设顺时针旋转 \(i\) 颗珠子的间距，则珠子 \(0, i, 2i, ...\) 构成一个循环。 设每个循环有 \(t\) 颗珠子，则这 \( ...
分类：
其他好文 时间：
2018-02-18 14:29:12
阅读次数：
156
传奇版本自动穿背包中的装备脚本 适用于传奇一条龙开区功能：自动穿背包中的装备，TakeOn 物品名称 装备位置装备位置：0 = 衣服 1 = 武器 2 = 蜡烛 3 = 项链 4 = 头盔 5 = 左手镯 6 = 右手镯 7 = 左戒指 8 = 右戒指 9 = 护符 10 = 腰带 11 = 鞋子 ...
分类：
其他好文 时间：
2018-02-16 19:38:57
阅读次数：
263
奋斗小蜗牛在请客 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描写叙述 一路艰辛一路收获。成功爬过金字塔的小蜗牛别提多高兴了。这不为了向以前帮助他的哥们们表达谢意，蜗牛宴请这些亲朋好友。 席间。蜗牛发现老鹰一直愁眉不展。就关切的问下老鹰。老鹰说：“近来。有一道题我一直没解决， ...
分类：
其他好文 时间：
2018-02-16 10:16:01
阅读次数：
173
已知： $n(10 ^ 5) $ ? $\left\{ a_i \right\}(10 ^ 5)$ ? $t(10 ^ 5)$ 条件： 区间 $[l, r]$ 求： 不同数个数 思考每个细节，我能想到这些东西： 多组询问 —— 离线，在线 区间 $[l, r]$ —— 莫队 ? 移动 $r$ ，维护 ...
分类：
其他好文 时间：
2018-02-13 13:29:56
阅读次数：
116
时间限制：3000 ms | 内存限制：65535 KB 难度：3 ...
分类：
编程语言 时间：
2018-02-12 20:07:02
阅读次数：
201
时间限制：3000 ms | 内存限制：65535 KB 难度：4 ...
分类：
其他好文 时间：
2018-02-12 16:42:34
阅读次数：
124
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1274 题目描述 Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道 ...
分类：
其他好文 时间：
2018-02-10 11:16:27
阅读次数：
189
寒假填坑五十道省选题——第四题 [SDOI2009]HH的项链 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段 ...
分类：
其他好文 时间：
2018-02-09 23:50:43
阅读次数：
203
题目如下： 本来自己写了个链表，但是写的有问题，通不过后3组数据，后来在同学的提示下，用数组模拟链表，然后我就用2元数组模拟双向链表，因为此题颜色不重复，所以模拟较为简单，代码如下： 此代码已通过评测，因为查找删除添加时间都是O（1），所以比链表强很多。（如果颜色允许重复的话，可能会复杂点，但类似哈 ...
分类：
编程语言 时间：
2018-02-06 14:21:56
阅读次数：
427
Description 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写 字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个 机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如 ...
分类：
其他好文 时间：
2018-02-05 00:31:26
阅读次数：
125
