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 1003

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

Problem Description Some 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 708

原创 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 482

原创 hihoCoder 1259 A Math Problem 数位dp

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

2015-12-15 15:57:51 654

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

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

2015-10-29 09:19:22 1267

转载 hibernate mysql映射类型

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

2015-08-15 16:05:30 721

原创 HDU 4106 Fruit Ninja 费用流

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

2015-08-14 16:52:48 740

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

Intervals Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6930 Accepted: 2884 Description You are given N weighted open intervals. The ith interval covers

2015-08-14 12:44:12 460

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

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

2015-05-22 23:43:54 432

原创 HDU 4160 Dolls 最小路径覆盖

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

2015-05-22 20:23:15 442

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

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

2015-05-22 17:37:26 670

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

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

2015-05-20 10:48:02 567

原创 POJ 3678 Katu Puzzle 2-SAT

Katu Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8330 Accepted: 3069 Description Katu Puzzle is presented as a directed graph G(V, E) with eac

2015-05-17 12:16:16 528

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

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

2015-05-16 20:20:27 968

原创 HDU 4635 Strongly connected 强连通

Strongly connected Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1804 Accepted Submission(s): 748 Problem Description Give a simpl

2015-05-16 00:59:35 316

原创 POJ 2186 Popular Cows 强连通

Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25060 Accepted: 10268 Description Every cow's dream is to become the most popular cow in the

2015-05-16 00:09:26 601

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

whosyourdaddy Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1495 Accepted Submission(s): 749 Problem Description sevenzero liked

2015-05-15 15:51:11 589

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

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

2015-05-14 19:24:28 600

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

Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu 12538 Version Controlled IDE Programmers use version control systems to manage les in their projects, bu

2015-05-14 19:05:38 1105

原创 POJ 3041 Asteroids 最小顶点覆盖

Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16509 Accepted: 9004 Description Bessie wants to navigate her spaceship through a dangerous ast

2015-05-01 17:22:07 441

原创 POJ 3281 Dining dinic

Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10445 Accepted: 4805 Description Cows are such finicky eaters. Each cow has a preference for certa

2015-05-01 10:47:04 372

原创 POJ 2151 Check the difficulty of problems dp

Check the difficulty of problems Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5488 Accepted: 2419 Description Organizing a programming contest is not

2015-04-28 22:55:11 314

原创 HDU 3853 LOOPS 概率dp

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

2015-04-28 15:43:42 360

原创 4月的状态

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

2015-04-28 00:08:50 496

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

Card Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2994 Accepted Submission(s): 1431 Special Judge Problem Description In

2015-04-17 23:20:59 446

原创 HDU 3068 最长回文 Manacher

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

2015-04-17 16:03:02 349

原创 HDU 4609 3-idiots FFT

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

2015-04-15 14:54:37 523

原创 HDU 1402 A * B Problem Plus FFT

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

2015-04-14 01:17:33 672

原创 HDU 4089 Activation 概率dp

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

2015-04-12 22:59:34 460

转载 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 611

原创 HDU 3905 Sleeping dp

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

2015-04-06 19:03:07 494

原创 ZOJ 3543 Number String dp

Number String Time 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 429

原创 HDU 4035 Maze 概率dp

Maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 1858 Accepted Submission(s): 730 Special Judge Problem Description When wake up,

2015-03-29 12:39:19 514

原创 HDU 4405 Aeroplane chess 概率dp

Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1961 Accepted Submission(s): 1294 Problem Description Hzz loves aero

2015-03-25 00:10:48 344

原创 ZOJ 3329 One Person Game 概率dp

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

2015-03-20 18:52:54 481

原创 POJ 2096 Collecting Bugs 概率dp

Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 2991 Accepted: 1468 Case Time Limit: 2000MS Special Judge Description Ivan is f

2015-03-19 22:48:09 327

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

Scout YYF I Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5505 Accepted: 1523 Description YYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the

2015-03-19 14:43:39 506

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

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

2015-02-09 19:43:52 1136

空空如也

空空如也