根据题目中的一长串公式可以得到，顺序添加的每个水晶一定可以构成一个连续的区间。 ...
分类：
其他好文 时间：
2017-08-17 21:20:54
阅读次数：
159
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6119 Problem Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。 为什么度度熊会喜欢星星小姐呢？ 首先星星小姐笑起来非常动人，其次星星小姐唱歌也非常好听。 但这都不是最重要的，最重要 ...
分类：
其他好文 时间：
2017-08-17 20:21:26
阅读次数：
281
普及组重要的模拟题。附上题目链接 https://www.luogu.org/problem/show?pid=1061 （写水题题解算是巩固提醒自己细心吧qwq） 样例输入： 样例输出： 这题把数字转换成字符。指定一个区间[L,R]，使用其中的字符作为数字使用。 拿样例数据来举例，L=2 R=10 ...
分类：
其他好文 时间：
2017-08-17 20:08:06
阅读次数：
152
状态： fmax[i,j]//表示前i个数分成j个部分的最大值 fmin[i,j]//表示前i个数分成j个部分的最小值 边界:fmax[i,1]:=(sum[i] mod 10+10) mod 10（sum[i]为前i个数的总和）;fmin[i,1]:=(sum[i] mod 10+10) mod ...
分类：
其他好文 时间：
2017-08-17 20:00:36
阅读次数：
228
题目背景 小明对英语一窍不通，令老师十分头疼。于是期末考试前夕，小明被逼着开始背单词…… 题目描述 老师给了小明一篇长度为N的英语文章，然后让小明背M个单词。为了确保小明不会在背单词时睡着，老师会向他提Q个问题，每次老师随机选择一个区间L..R，小明要回答在这段文字中他背过的单词总共出现过多少次。 ...
分类：
其他好文 时间：
2017-08-17 18:36:00
阅读次数：
215
搜索：八数码，生日蛋糕，靶形数独，（虫食算）,最优贸易，引水入城，埃及分数，（p1189） dp：方格取数，树网的核，旅行路线 贪心：huffman，疫情控制 生成树：灾后重建，货车运输 连通块：间谍网络，星球大战 最短路：最优贸易，社交网络 最大流：地震逃生 区间：RMQ，区间连续和 数论：han ...
分类：
编程语言 时间：
2017-08-17 12:57:23
阅读次数：
202
对四边形不等式优化dp的理解 四边形不等式适用于优化最小代价子母树问题，即f[i][j]=max/min(f[i][k-1]+f[k][j])+w[i][j],类似枚举中间点的dp问题，典型例题石子归并; 如果w函数满足区间包含的单调性和四边形不等式，那么函数f也满足四边形不等式，如果f满足四边形不 ...
分类：
其他好文 时间：
2017-08-17 12:45:09
阅读次数：
131
题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。 题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。 给你N个数，有两种操作： 1：给区间[a ...
分类：
其他好文 时间：
2017-08-17 10:46:23
阅读次数：
143
一开始有n个杯子，每个杯子里有一些豆子，两个人轮流操作，每次只能将一个豆子移动到其所在杯子之前的某个杯子里，不过可以移动到的范围只有一段区间。问你是否先手必胜。 一个杯子里的豆子全都等价的，因为sg函数是异或起来的值，所以一个杯子里如果有偶数个豆子，就没有意义。 用sg(i)表示i杯子中的豆子的sg ...
分类：
其他好文 时间：
2017-08-17 10:32:35
阅读次数：
150
先是线段树 可以知道mex(i,i),mex(i,i+1)到mex(i,n)是递增的。 首先很容易求得mex(1,1),mex(1,2)......mex(1,n) 因为上述n个数是递增的。 然后使用线段树维护，需要不断删除前面的数。 比如删掉第一个数a[1]. 那么在下一个a[1]出现前的 大于a ...
分类：
其他好文 时间：
2017-08-17 10:23:11
阅读次数：
116
