摘要：
https://www.luogu.org/problem/show?pid=1091#sub问题转化为：枚举中间点，以此为终点求最长的上升子序列，以此为起点求最长下降子序列。#include#includeusing namespace std;int q[110],fq[110]... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(122)
评论(0)
推荐(0)
摘要：
问题转化为求1-n的欧拉函数的和*2+1#include#include#include#include#include#include#include#define LL long long#define M 1009using namespace std;int phi[M],p... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(87)
评论(0)
推荐(0)
摘要：
首先有以下性质：(p 为素数) 1. φ（p）=p-1 2. 如果i mod p==0，那么φ( i*p )=p*φ( i ) 3. 若i mod p≠0，那么φ（i*p）=φ（i）*（p-1）证明见http://blog.csdn.net/Lytning/article/deta... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(114)
评论(0)
推荐(0)
摘要：
【问题描述】 在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。 兔子们... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(138)
评论(0)
推荐(0)
摘要：
【问题描述】 有一种圆桌游戏是这样进行的：n个人围着圆桌坐成一圈，按顺时针顺序依次标号为1号至n号。对1#include#includeusing namespace std;int n,f[109][109],dp[209][209],id[209];int main(){... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(1808)
评论(0)
推荐(0)
摘要：
【问题描述】 商店里出售n种不同品种的花。为了装饰桌面，你打算买m支花回家。你觉得放两支一样的花很难看，因此每种品种的花最多买1支。求总共有几种不同的买花的方案？答案可能很大，输出答案mod p的值。【输入格式】 一行3个整数n，m，p，意义如题所述。【输出格式】 一个整数，表示买花... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(146)
评论(0)
推荐(0)
摘要：
题目描述 历史学家小Ａ正在研究一个奇怪的王国的历史。当前阶段的任务是研究该国的交通。 根据这个奇怪的王国的史书记载，史书开始记载前这个王国有 n 个城市（城市从 0 开 始标号） ，但所有城市之间都没有道路相连。 每一年，在位的国王会修建一条 x 到 y 的双向道路，一条道路可能被修... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(263)
评论(0)
推荐(0)
摘要：
把直接认识的人小于d的人删去，然后染色，找最大值就可以了。 一开始删点时，将已经删过的点重复入队，把它的临接点的du多次重复地减，导致出错。#include#include#include#include#include#include#define N 200009using n... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(94)
评论(0)
推荐(0)
摘要：
60分的做法：O(n^2) 处理出矩阵的前缀和，那么就可以O(1)地查询任意矩阵的大小，O(n^4)枚举所有矩阵，求出答案。100分的做法： 对于1号点和2号点，它们两个结合是对答案的贡献是： 2∗a[i1][j1]∗a[i2][j2]−−−① + a[i1][j1]2+a[i2... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(162)
评论(0)
推荐(0)
摘要：
这数据写个暴力都拿不了30分 T_T。 C(n,i)*C(n,i)=C(n,i)*C(n,n-i) => 结合现实意义，在n个里面选 i 个，再在n个里面选n-i个的方案数。 就等价于在前n个中选 i 个，在后n各种选n-i个。而且i = 0~n => 在2*n各种选n个。 那么... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号