题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答… ...
分类：
其他好文 时间：
2017-09-10 20:42:38
阅读次数：
143
P1972 [SDOI2009]HH的项链 P1972 [SDOI2009]HH的项链 P1972 [SDOI2009]HH的项链 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不 ...
分类：
其他好文 时间：
2017-09-09 09:51:27
阅读次数：
134
最小支配集： 从V中选取尽量少的点组成一个集合，让V中剩余的点都与取出来的点有边相连。 （点） 最小点覆盖： 从V中选取尽量少的点组成一个集合V1，让所有边(u,v)中要么u属于V1，要么v属于V1 （边） 最大独立集： 从V中选取尽量多的点组成一个集合，让这些点中间没有边项链，也就是说对于任何一条 ...
分类：
其他好文 时间：
2017-09-07 11:57:56
阅读次数：
169
P1203 [USACO1.1]坏掉的项链Broken Necklace 题目描述 你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。 这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号。 图片 A 中的项链可以用下面的字符串表示： br ...
分类：
其他好文 时间：
2017-09-05 09:59:28
阅读次数：
169
【算法】主席树||离线+树状数组 【题解】 主席树经典应用：找区间不同的数字个数。 做法：记录每个数上一次出现的位置last[i]，对last建权值线段树，对于区间询问last[i]<L的数字个数。 #include<cstdio> #include<algorithm> #include<cstr ...
分类：
其他好文 时间：
2017-09-03 23:40:07
阅读次数：
219
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3091 题意：给你一些珠子，某些珠子之间可以互相连接，问可以连成多少种不同的项链 我们只需要从任意一个点出发，最后再回到这个点就能保证不会重复 ...
分类：
其他好文 时间：
2017-09-02 20:49:42
阅读次数：
144
题目链接 HH的项链 这道题可以直接上主席树的模板 当然用莫队算法也是可以做的 ...
分类：
编程语言 时间：
2017-09-02 19:07:57
阅读次数：
205
2359: 巴什博弈？ 题目描述 有n个石子，有两人轮流从中取石子，最少a个最多b个，谁没得取（即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a）谁赢，现在，LLM先取，问你LLM能赢吗 有n个石子，有两人轮流从中取石子，最少a个最多b个，谁没得取（即当轮到他取是已经没有石子可以取了, ...
分类：
其他好文 时间：
2017-09-02 01:05:46
阅读次数：
198
题目描述 众所周知，LLM的算法之所以菜，就是因为成天打游戏，最近LLM突然想玩《金庸群侠传X》，结果进去后各种被虐，LLM就开始研究这个游戏的代码，顺便还学会了一点点点点lua语言，然后就开始了伟大的改游戏代码之旅，然后LLM发现自己too young了，这个游戏把所有的文本都进行了哈希，如果自己 ...
分类：
其他好文 时间：
2017-09-01 23:11:26
阅读次数：
411
题目链接： http://acm.nyist.me/JudgeOnline/problem.php?id=2356 题目描述 众所周知，LLM的算法之所以菜，就是因为成天打游戏，最近LLM突然想玩《金庸群侠传X》，结果进去后各种被虐，LLM就开始研究这个游戏的代码，顺便还学会了一点点点点lua语言， ...
分类：
其他好文 时间：
2017-09-01 22:17:35
阅读次数：
168
