题意 有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
题目描述 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
题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或 ...
分类：
其他好文 时间：
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
先来看这道题： USACO 2011 Open Gold Mowing the Lawn 修剪草坪 After winning the annual town competition for best lawn a year ago, Farmer John has grown lazy; he h ...
分类：
其他好文 时间：
2018-10-05 21:56:06
阅读次数：
276
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3298 博弈论经典结论题，我也没什么好说的。matrix67大佬比我想得深入的多：捡石子游戏、 Wythoff 数表和一切的 Fibonacci 数列 代码： #include<cstdi ...
分类：
其他好文 时间：
2018-10-01 21:06:45
阅读次数：
129
奇数度数 bzoj-2443 Usaco-2011 Open 题目大意：给定一个n个点m条便有向图，问是否有一种选出一些边的方式使得所有点的度数都是奇数。 注释：$1\le n \le 5\cdot 10^4$，$1\le m\le 10^5$。 想法： 结论题：对于一个联通块来讲，如果求出它的生成 ...
分类：
其他好文 时间：
2018-09-28 00:00:22
阅读次数：
162
Cow Photographs bzoj-2058 Usaco-2010 Nov 题目大意：给定一个n的排列。每次操作可以交换相邻两个数。问将序列变成一个：$i,i+1,i+2,...,n,1,2,...,i-1$形式的序列最少操作次数。 注释：$1\le n\le 10^5$。 想法： 我们做过将 ...
分类：
编程语言 时间：
2018-09-27 23:58:56
阅读次数：
380
