题意 有Q个长度为N的D进制串，要求在一个串内不能有连续k位相同，设一个串的所有取值方案数为p， 要求输出Qlog2p向下取整的值 不管log2和高精度，其实这就是USACO的一道原题 设f[i]为前i位满足条件的方案总数，f[i]=(m-1)*∑f[j](i-k+1≤j≤i-1) log2可以在高 ...
分类：
其他好文 时间：
2018-10-16 21:58:25
阅读次数：
169
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5141 [算法] 树形DP 时间复杂度 ： O(N) [代码] ...
分类：
其他好文 时间：
2018-10-16 19:56:38
阅读次数：
202
T1 （折半搜索） 题意： 给定一个序列，求有多少个非空子集，能划分成和相等的两份。 即[Usaco2012 Open]Balanced Cow Subsets； 数据范围n<=20，mi<=1e8，测试时打了个暴搜过了60分， 转化一下模型能知道对于每个数来说只会有3种情况， 1、没有被选； 2、 ...
分类：
其他好文 时间：
2018-10-16 17:42:51
阅读次数：
149
颜色表示法： 1、颜色名表示，比如：red 红色，gold 金色 2、rgb表示，比如：rgb(255,0,0)表示红色 3、16进制数值表示，比如：#ff0000 表示红色，这种可以简写成 #f00 颜色表： ...
分类：
Web程序 时间：
2018-10-16 13:50:57
阅读次数：
991
1、用颜色名表示 如：white、red、greenyellow、gold等。 2、用十六进制的颜色值表示(红、绿、蓝) #FF0000或者#F00 3、用rgb(r,g,b)函数表示 RGB颜色值指定：RGB（红，绿，蓝）。每个参数（红色，绿色和蓝色）定义颜色的亮度，可在0和255之间，或一个百分 ...
分类：
Web程序 时间：
2018-10-15 23:15:50
阅读次数：
251
题目描述 Farmer John's N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identified by an integer "breed ID" in the range 0...1,000,000,000; t ...
分类：
其他好文 时间：
2018-10-14 00:26:24
阅读次数：
153
CSS颜色表示法和颜色表（调色板） 1、用颜色名表示 如：white、red、greenyellow、gold等。 2、用十六进制的颜色值表示(红、绿、蓝) #FF0000或者#F00 3、用rgb(r，g，b)函数表示 如：rgb(255，255，0) 4、用hsl(Hue，Saturation， ...
分类：
其他好文 时间：
2018-10-13 14:46:36
阅读次数：
198
题目传送门 其实这题正解是AC自动机的，字符串哈希吸氧才能过的，但是我太菜了不会...只能先用哈希苟了。 在扫描单词的时候首先把各个单词的哈希值和长度存起来。然后按照长度从小到大将各单词排序。而那个长长的字符串呢，我们就把它一点一点往栈里塞，够最小长度单词的长度时，我们就比较下，这样反复下去。如果遇 ...
分类：
其他好文 时间：
2018-10-10 20:15:31
阅读次数：
153
题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或 ...
分类：
其他好文 时间：
2018-10-09 00:31:06
阅读次数：
208
题目描述 原题来自：USACO 2015 Feb. Gold 有一个长度不超过 10510^5105 的字符串 SSS。Farmer John 希望在 SSS 中删掉 nnn 个屏蔽词（一个屏蔽词可能出现多次），这些词记为 t1～tnt_1\sim t_nt1?～tn?。 FJ 在 SSS 中从头开 ...
分类：
其他好文 时间：
2018-10-07 16:44:07
阅读次数：
235
