aosakixuan-优快云博客

转载三个重要的同余式——威尔逊定理、费马小定理、欧拉定理 + 求幂大法的证明

转自：http://blog.youkuaiyun.com/synapse7/article/details/19610361一、威尔逊定理若p为质数，则p|(p-1)!+1亦：(p-1)! ≡ p-1 ≡ -1(mod p)例题：HDU 2973 YAPTCHA (威尔逊定理及其逆定理)解题报告见http://blog.youkuaiyun.com/synapse7/arti

2016-05-17 20:23:30 906

原创 HDU 4494 Teamwork 费用流/网络流

Problem DescriptionSome locations in city A has been destroyed in the fierce battle. So the government decides to send some workers to repair these locations. There are m kinds of workers that were

2016-01-19 17:04:07 663

原创 HDU 2089 & HDU 3555 数位dp

HDU 2089区间[n,m]，求n到m中没有“62”和“4”的数的个数方法有很多，最简单的一种是dp[i][j] 表示第i位为j的解个数。#include using namespace std;int n,m,dp[10][10];int d[10];void init(){ memset(dp,0,sizeof(dp)); dp[0][0

2015-12-15 22:41:39 429

原创 hihoCoder 1259 A Math Problem 数位dp

f(2n) = 3 * f(n)f(2n+1) = 3 * f(n) + 1i的二进制为f[i]三进制各位权值数位统计#include #define ll long longusing namespace std;ll dp[63][65550];ll n;int k;int x;int main(){ //freopen("in.tx

2015-12-15 15:57:51 600

原创 2015 沈阳区域赛 F FROGS 莫比乌斯反演

呃等重现放出来再说吧。。。#include inline int gcd(int a,int b){ return a==0?b:gcd(b%a,a);}#define N 1e8using namespace std;int n,m;long long xx;long long a[1010];int fai[10000];int check[10000];

2015-10-29 09:19:22 1194

转载 hibernate mysql映射类型

Hibernate的映射类型 hibernate mysql映射类型1、Hibernate的映射类型 hibernate mysql映射类型Hibernate 映射类型Java 类型标准 SQL 类型大小和取值范围integer 或者 intint 或者 java.lang.IntegerINT

2015-08-15 16:05:30 679

原创 HDU 4106 Fruit Ninja 费用流

Fruit NinjaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 629 Accepted Submission(s): 198Problem DescriptionFruit Ninja is

2015-08-14 16:52:48 676

原创 POJ 3680 Intervals 费用流+离散化

IntervalsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6930 Accepted: 2884DescriptionYou are given N weighted open intervals. The ith interval covers

2015-08-14 12:44:12 402

原创 HDU 4619 Warm up 2 最大独立集

Warm up 2Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1886 Accepted Submission(s): 855Problem Description　　Some 1×2 domino

2015-05-22 23:43:54 379

原创 HDU 4160 Dolls 最小路径覆盖

DollsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1240 Accepted Submission(s): 593Problem DescriptionDo you remember the b

2015-05-22 20:23:15 379

原创 HDU 3996 Gold Mine 最大权闭合图

Gold MineTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2341 Accepted Submission(s): 503Problem DescriptionLong long ago, th

2015-05-22 17:37:26 621

原创 HDU 4612 Warm up 边双连通+树的直径

Warm upTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 4454 Accepted Submission(s): 1009Problem Description　　N planets are conne

2015-05-20 10:48:02 506

原创 POJ 3678 Katu Puzzle 2-SAT

Katu PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8330 Accepted: 3069DescriptionKatu Puzzle is presented as a directed graph G(V, E) with eac

2015-05-17 12:16:16 473

原创 HDU 4738 Caocao's Bridges 桥+并查集

Caocao's BridgesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1976 Accepted Submission(s): 701Problem DescriptionCaocao was def

2015-05-16 20:20:27 896

原创 HDU 4635 Strongly connected 强连通

Strongly connectedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1804 Accepted Submission(s): 748Problem DescriptionGive a simpl

2015-05-16 00:59:35 276

原创 POJ 2186 Popular Cows 强连通

Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25060 Accepted: 10268DescriptionEvery cow's dream is to become the most popular cow in the

2015-05-16 00:09:26 563

原创 HDU 3498 whosyourdaddy 重复覆盖 DLX+A*

whosyourdaddyTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1495 Accepted Submission(s): 749Problem Descriptionsevenzero liked

2015-05-15 15:51:11 535

原创 BZOJ 3626 [LNOI2014]LCA 树链剖分离线+差分

3626: [LNOI2014]LCATime Limit: 10 Sec Memory Limit: 128 MBSubmit: 767 Solved: 263[Submit][Status][Discuss]Description给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LC

2015-05-14 19:24:28 534

原创 UVA 12538 Version Controlled IDE 可持久化treap

Time Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu12538 Version Controlled IDE Programmers use version control systems to manage les in their projects, bu

2015-05-14 19:05:38 1015

原创 POJ 3041 Asteroids 最小顶点覆盖

AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16509 Accepted: 9004DescriptionBessie wants to navigate her spaceship through a dangerous ast

2015-05-01 17:22:07 396

原创 POJ 3281 Dining dinic

DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10445 Accepted: 4805DescriptionCows are such finicky eaters. Each cow has a preference for certa

2015-05-01 10:47:04 342

原创 POJ 2151 Check the difficulty of problems dp

Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5488 Accepted: 2419DescriptionOrganizing a programming contest is not

2015-04-28 22:55:11 270

原创 HDU 3853 LOOPS 概率dp

LOOPSTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 3167 Accepted Submission(s): 1280Problem DescriptionAkemi Homura is a Maho

2015-04-28 15:43:42 321

原创 4月的状态

想记录点东西，又不想发说说、朋友圈，怕被别人看到，写在这里再适合不过。转眼间4月就要过去了，我还是一样渣。 9号的数字信号课，课堂测验，由于最后20分钟我没听课，考的一点也不会，全班最后一个交。。。走出教室的时候万念俱灰。。。。 11号是蓝桥杯省赛，置换群还没学好就考了。。无奈。。。这不是重点。第二个大题，我的dp+矩阵取模挂了，居然脑残地把4

2015-04-28 00:08:50 458

原创 HDU 4336 Card Collector 概率dp 状态压缩| 容斥原理

Card CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2994 Accepted Submission(s): 1431Special JudgeProblem DescriptionIn

2015-04-17 23:20:59 398

原创 HDU 3068 最长回文 Manacher

最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9786 Accepted Submission(s): 3412Problem Description给出一个只由小写英文字符a,b,c...y,z组成

2015-04-17 16:03:02 313

原创 HDU 4609 3-idiots FFT

3-idiotsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2632 Accepted Submission(s): 900Problem DescriptionKing OMeGa catched th

2015-04-15 14:54:37 484

原创 HDU 1402 A * B Problem Plus FFT

A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13959 Accepted Submission(s): 2516Problem DescriptionCalculate

2015-04-14 01:17:33 636

原创 HDU 4089 Activation 概率dp

ActivationTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1874 Accepted Submission(s): 695Problem DescriptionAfter 4 years' wai

2015-04-12 22:59:34 407

转载 hihoCoder 1035 自驾旅行树形dp

转自 http://blog.youkuaiyun.com/acmmaxx/article/details/38023667题目链接：http://hihocoder.com/problemset/problem/1035题目显然是一个树形DP，我们用dp[ i ][ j ]表示已经询问了子树i的所有关键节点，人车的一个状态。其中j==0：人去，不管人是否回来j==1：人去

2015-04-06 22:26:15 568

原创 HDU 3905 Sleeping dp

SleepingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1820 Accepted Submission(s): 671Problem DescriptionZZZ is an enthusiasti

2015-04-06 19:03:07 447

原创 ZOJ 3543 Number String dp

Number StringTime Limit: 5 Seconds Memory Limit: 65536 KB The signature of a permutation is a string that is computed as follows: for each pair of consecutive elements of the permutat

2015-04-02 00:50:36 368

原创 HDU 4035 Maze 概率dp

MazeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1858 Accepted Submission(s): 730Special JudgeProblem DescriptionWhen wake up,

2015-03-29 12:39:19 428

原创 HDU 4405 Aeroplane chess 概率dp

Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1961 Accepted Submission(s): 1294Problem DescriptionHzz loves aero

2015-03-25 00:10:48 293

原创 ZOJ 3329 One Person Game 概率dp

One Person GameTime Limit: 1 Second Memory Limit: 32768 KB Special Judge There is a very simple and interesting one-person game. You have 3 dice, namelyDie1, Die2 and Die3. D

2015-03-20 18:52:54 431

原创 POJ 2096 Collecting Bugs 概率dp

Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 2991 Accepted: 1468Case Time Limit: 2000MS Special JudgeDescriptionIvan is f

2015-03-19 22:48:09 294

原创 POJ 3744 Scout YYF I 概率dp+矩阵加速

Scout YYF ITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5505 Accepted: 1523DescriptionYYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the

2015-03-19 14:43:39 470

原创 hihoCoder 1064 时间结界计算几何

时间限制:12000ms单点时限:1000ms内存限制:256MB描述虚空假面是 Dota 系列中的一个英雄。具有很强的生存能力和抗击打能力，超强的后期能力也是其他英雄无法匹敌的。虚空假面的大招是时间结界，在时空中创造一个泡状遮罩，将所有位于其中的单位定住。由于这个技能同样会封锁住队友的行动，使用不当的话甚至会造成副作用或被队友喷抢人头。所以如何

2015-02-09 19:43:52 1044

空空如也

空空如也