nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

BZOJ 4878([Lydsy2017年5月月赛]挑战NP-Hard-染色问题)

染色问题,每次沿边染max,注意最后如果颜色数超过k,则可以按(k+1)-k-…-1的简单路径#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define ...

2017-05-25 13:13:54

阅读数 527

评论数 0

BZOJ 4596([Shoi2016]黑暗前的幻想乡-矩阵树定理+容斥)

如何满足每个公司限制一条线路? 由于公司和点的数量都很少,暴力容斥。#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) ...

2017-05-24 23:54:22

阅读数 368

评论数 0

BZOJ 4031([HEOI2015]小Z的房间-矩阵树定理+辗转相除)

矩阵树定理,注意gauss消元辗转相除的写法#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i...

2017-05-24 23:52:52

阅读数 304

评论数 0

BZOJ 3534([Sdoi2014]重建-变元矩阵-树定理-所有生成树的边权积和)

变元矩阵-树定理,求所有生成树边权积的和。把度数改为连出的边权和,A[i][j]=−A[i][j]=-边权,A[i][i]=A[i][i]=连出的边权和.#include<bits/stdc++.h> using namespace std; #define For(i,n) for...

2017-05-23 12:08:23

阅读数 580

评论数 0

BZOJ 4894(天赋-有向图生成树计数)

有向图基尔矩阵树定理。 注意删除的一行一列必须是根所在的那行那列#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) fo...

2017-05-22 12:11:05

阅读数 745

评论数 0

BZOJ 4197([Noi2015]寿司晚宴-状压dp)

Description为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了 n−1 种不同的寿司,编号 1,2,3,…,n−1,其中第 i 种寿司的美味度为 i+1 (即寿司的美味度为从 2 ...

2017-05-16 15:13:42

阅读数 306

评论数 0

BZOJ 1078([SCOI2008]斜堆-结论题)

模拟斜堆的操作,发现最后一个节点是从根往左一直走直到第一个没有右节点的节点(如果有左节点再向左走一步,那么倒推即可#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++...

2017-05-15 15:52:20

阅读数 213

评论数 0

GCJ 2017 R2 题解(待续)

Problem A. Fresh ChocolateProblemYou are the public relations manager for a chocolate manufacturer. Unfortunately, the company’s image has suffered b...

2017-05-15 14:54:12

阅读数 417

评论数 0

2017 Wuhan University Programming Contest 题解

A. One car comes and one car goesTwo cars from the East Station and the west Station started to drive toward each other, and they met 60 miles away f...

2017-05-13 17:38:48

阅读数 382

评论数 0

多校集训(问题 J: 求个最大值-想法题)

问题 J: 求个最大值 时间限制: 1 Sec 内存限制: 128 MB 提交: 283 解决: 64 [提交][状态][讨论版] 题目描述 给出 n(1 <= n <= 200000)个数字 ai(1 <= ai <= 1000000),i 为数字的下标,按...

2017-05-09 16:31:33

阅读数 279

评论数 0

Codeforces Round #411 (Div. 1) 题解 (待续)

A Find Amir一眼题#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i+...

2017-05-06 12:05:05

阅读数 260

评论数 0

BZOJ 4813([Cqoi2017]小Q的棋盘-树)

Description小Q正在设计一种棋类游戏。在小Q设计的游戏中,棋子可以放在棋盘上的格点中。某些格点之间有连线,棋子只能 在有连线的格点之间移动。整个棋盘上共有V个格点,编号为0,1,2…,V-1,它们是连通的,也就是说棋子从任意格 点出发,总能到达所有的格点。小Q在设计棋盘时,还保证棋子...

2017-05-04 00:12:31

阅读数 407

评论数 0

MillerRabin与PollardRho

BZOJ 4802 欧拉函数Description已知N,求phi(N) Input正整数N。N<=10^18 Output输出phi(N) Sample Input8 Sample Output4直接套板子#include<cstdio> #include<cst...

2017-05-03 12:01:38

阅读数 267

评论数 0

BZOJ 4542([Hnoi2016]序列-莫队)

Description  小 B 有一个很大的数 S,长度达到了 N 位;这个数可以看成是一个串,它可能有前导 0,例如00009312345 。小B还有一个素数P。现在,小 B 提出了 M 个询问,每个询问求 S 的一个子串中有多少子串是 P 的倍数(0 也 是P 的倍数)。例如 S为007...

2017-05-02 17:32:43

阅读数 315

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭