[链接] 我是链接,点我呀:) [题意] [题解] 按照两个区间的排列方式 我们可以分成以下几种情况 会发现这两个区间的作用 最多只能把两段连续不同的区间变为相同. 那么写个for处理出连续不相同的一段的个数cnt. 根据上面的排列方式. 算出每个cnt对应的答案即可. 别忘了有些情况可以乘2. [代码] #include <bits/stdc++.h> #define ll long long #define rep1(i,a,b) for (int i = a;i <= b;i++)…

Permutation Sequence The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order,We get the following sequence (ie, for n = 3): "123" "132" "213" "231" &q…

[题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=2454 [别人博客粘贴过来的] 博客地址:https://www.cnblogs.com/debugcool/archive/2011/04/23/HDOJ2454.html 一句话,顶点的度序列 Havel 定理~ 定义:给出一个无向图的顶点度序列 {dn},要求判断能否构造出一个简单无向图. 分析: 贪心的方法是每次把顶点按度大小从大到小排序,取出度最大的点Vi,依次和度较大的那些顶点Vj连接…

[题目链接] 点击打开链接 [算法] 不难看出,ans = phi(2) + phi(3) + .... + phi(n-1) + phi(n) 线性筛筛出欧拉函数,预处理前缀和,即可 [代码] #include <algorithm> #include <bitset> #include <cctype> #include <cerrno> #include <clocale> #include <cmath> #include &…

[题目链接] 点击打开链接 [算法] 矩阵乘法快速幂,即可 [代码] #include<bits/stdc++.h> using namespace std; int a,b,n; struct Matrix { ][]; } ans; inline void multipy(Matrix &a,Matrix b) { int i,j,k; Matrix ans; ans.mat[][] = ans.mat[][] = ans.mat[][] = ans.mat[][] = ; ; i…

[题目链接]:http://codeforces.com/problemset/problem/466/D [题意] 给你n个数字; 让你选择若干个区间; 且这些区间[li,ri]; 左端点不能一样; 右端点也不能有一样的; 你能把这些区间内的元素递增1; 问你把所有的n个元素都变成h有多少种方案;. [题解] 设dp[i][j]; 设前i个数字都已经变成h,且有j个区间的左端点没有被匹配的方案数; 每个位置都有些一些选择; '-' 什么都不放 ']' 放一个右端点在这个位置; ']['放一个右…

[Link]: [Description] 括号序列由这样的规则生成: 1.空字符是一个括号序列; 2.在括号序列两端加上一对括号也是括号序列; 如(s),[s]; 3.两个括号序列A和B,连在一起,也是一个括号序列,即AB也是括号序列 给你一个只包含"()[]"这4种字符的字符串; 让你添加最少的括号,使得所成的序列是一个括号序列; [Solution] 根据括号序列的生成规则; 设dp[l][r]是,l..r这一段变为合法的括号序列需要添加的括号个数; dp[i][i] = 1;…

time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output A function is called Lipschitz continuous if there is a real constant K such that the inequality |f(x) - f(y)| ≤ K·|x - y| holds for all . We'll…

题意:给定两个长度为n的01序列A和B,要求分别从两个序列中取两段将段中数字取反,使得A和B完全相同,求方案数 n<=1e6,sum(n)<=1e7 思路:现场8Y…… 将A和B异或之后问题转化成了在一个01串中取两端,将段中数字取反,使得最终为全0序列,求方案数 找规律之后可得与连续的1的段数有关,设段数为s s=0时ans=(n+1)*n/2 s=1时ans=2*(n-1) s=2时ans=6 s>2时ans=0 #include<cstdio> #include<…

BIGSEQ - Sequence You are given the sequence of all K-digit binary numbers: 0, 1,..., 2K-1. You need to fully partition the sequence into M chunks. Each chunk must be a consecutive subsequence of the original sequence. Let Si (1 ≤ i ≤ M) be the total…