原题链接：https://www.luogu.org/problem/show?pid=3197 题目大意：长度为n的数列中，每个元素的范围为[0,m-1]，求有多少种填法使至少有一组相邻元素相等。 按照题意，并不好求，相邻元素相等的情况太多，所以不妨用总的方案数减去任意相邻元素不相等的方案数。 由 ...
分类：
其他好文 时间：
2017-10-25 17:11:31
阅读次数：
137
分析：对于第一个点，答案为26^n - 25^n,这个很好想.另外30%的点因为n <= 5,所以可以直接暴力搜索. 数学方法不是很好处理，考虑dp，设f[i][j]为前i位匹配到危险串第j位的方案数,枚举第i+1位上的字母k,f[i][j]可以转移到f[i+1][危险串中下一个k出现的位置],危险 ...
分类：
其他好文 时间：
2017-10-24 22:34:47
阅读次数：
196
To xor or not to xor SGU - 275 线性基求异或最大值~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 const int maxn = 110; 5 LL a[maxn ...
分类：
其他好文 时间：
2017-10-22 11:00:29
阅读次数：
135
1060: [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅 存在一条通路（通路指连接两个 ...
分类：
其他好文 时间：
2017-10-21 22:37:35
阅读次数：
433
K优解 Description 给定n个行数，每行m个。在每行中选出一个数来，求出前 k 小的异或和。 Input 第一行 3 个正整数 n，m，k。 接下来 n 行，每行 m 个非负整数，第 i 行第 j 个为权值a[i][j]。 Output 一行一个数表示答案。 一行一个数表示答案。 Samp ...
分类：
其他好文 时间：
2017-10-21 19:03:33
阅读次数：
217
Regular Number HDU - 5972 1 #include<stdio.h> 2 #include<bitset> 3 #include<string.h> 4 #define Ri(a) scanf("%d", &a) 5 #define Rl(a) scanf("%lld", &a ...
分类：
其他好文 时间：
2017-10-21 18:57:47
阅读次数：
145
给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6， ...
分类：
其他好文 时间：
2017-10-20 21:39:48
阅读次数：
218
//路径 string fullPath = "Assets/Models/21/21000001" + "/"; //获取指定路径下面的所有资源文件 if (Directory.Exists(fullPath)){ DirectoryInfo direction = new DirectoryIn ...
分类：
编程语言 时间：
2017-10-20 18:23:53
阅读次数：
671
题目 这个题的算法核心就是求出以i,j为左上角，边长为n的矩阵中最小值和最大值。最小和最大值的求法类似。 单调队列做法： 以最小值为例： q1[i][j]表示第i行上，从j列开始的n列的最小值。$q1[i][j]=min(x[i][j],x[i][j+1],...,x[i][j+n-1])$$q1[ ...
分类：
其他好文 时间：
2017-10-19 19:40:11
阅读次数：
228
奶牛编号 cowids ##【题目描述】： 作为一个神秘的电脑高手，Farmer John 用二进制数字标识他的奶牛。 然而，他有点迷信，标识奶牛用的二进制数字，必须只含有K位“1”。当然，每个标识数字的首位必须为“1”。 FJ按递增的顺序，安排标识数字，开始是最小可行的标识数字（由“1”组成的一个 ...
分类：
其他好文 时间：
2017-10-18 23:08:32
阅读次数：
309
