nike0good |Oier&ACMer | 熟能生巧

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

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 4747-4749题解 Usaco2016 Dec

BZOJ 4747: [Usaco2016 Dec]Counting Haybales给出N(1≤N≤100,000)个数,和 Q(1≤Q≤100,000)个询问。每个询问包含两个整数A,B(0≤A≤B≤1,000,00 0,000)。对于每个询问,给出数值在A到B间的数有多少个(包含A与B...

2017-03-03 17:11:40

阅读数 867

评论数 0

插头DP 专题

插头dp 整理先贴一份大牛的代码参考一下HDU 1693 Eat the Trees#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using n...

2016-12-10 23:57:23

阅读数 351

评论数 0

白书~区间信息维护习题

LA 2191 Potentiometers LA 5902 Movie Collection LA 4108 SKYLINE LA 4730 KingdomLA 2191 Potentiometers#include<bits/stdc++.h> using namespace st...

2016-09-19 20:58:16

阅读数 242

评论数 0

几何算法专题2

LA 2512 Art Gallery UVA 10084 Hotter Colder UVA 11726 Crime Scene UVA 12307 Smallest Enclosing RectangleLA 2512 Art Gallery#include<bits/stdc++.h&...

2016-09-11 20:41:35

阅读数 268

评论数 0

平面区域专题

LA 2797 Monster Trap LA 3218 Find the Border NEERC2004 UVA 12296 Pieces and Discs LA 3176 Art of War CERC2004LA 2797 Monster Trap如何判断一个平面区域是否有界? 想办法...

2016-09-05 13:31:13

阅读数 319

评论数 0

树状数组专题

BZOJ 1452 JSOI2009Count BZOJ 4240 有趣的家庭菜园 BZOJ 3155 Preprefix sum BZOJ 2762 JLOI2011不等式组 BZOJ 1537 POI2005Aut- The Bus SPOJ DQUERY BZOJ 1452 [JSOI200...

2016-09-03 21:07:45

阅读数 439

评论数 0

线段树专题

HDU 1166 敌兵布阵 HDU 1394 Minimum Inversion Number HDU 1698 Just a Hook POJ 3468 A Simple Problem with Integers POJ 3225 POJ 3667 Hotel BZOJ 1067 降雨量 HD...

2016-09-03 18:33:14

阅读数 303

评论数 0

西安十五日游 day13 练习 【后缀自动机】

Lexicographical Substring Search Glass Beads str2int AB String New Distinct Substrings Boring countingLexicographical Substring Search给一个字符串,求第k大子串,经...

2016-08-14 23:44:10

阅读数 937

评论数 0

西安十五日游 day12 练习 【AC 自动机】

Keywords Search 病毒侵袭 病毒侵袭持续中 Word Puzzles 考研路茫茫单词情结 Resource ArchiverKeywords Search版子题#include<cstdio> #include<cstring> #include<cst...

2016-08-14 10:44:53

阅读数 243

评论数 0

西安十五日游day9 母函数计算

排列 Blocks 红色病毒问题 分拆数 五边形定理 Partition Integer Partition 组合 Big Event in HDU Ignatius and the Princess III Square Coins排列现在有一长度为N的字符串,满足一下条件: (1) 字符串...

2016-08-10 08:34:16

阅读数 298

评论数 0

西安十五日游day7 博弈专题

HDU 3863 No Gambling HDU 2176 取m堆石子游戏 HDU 2177 取2堆石子游戏 HDU 2486 A simple stone game HDU 1404 Digital Deletions HDU 1729 Stone Game HDU 1760 A New Tet...

2016-08-10 08:24:47

阅读数 395

评论数 0

网络流专题2

BZOJ 1497 最大获利 BZOJ 1565 植物大战僵尸 HDU 5457 Hold Your HandBZOJ 1497 最大获利新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作...

2016-08-07 13:19:01

阅读数 431

评论数 0

网络流专题

Chips Challenge Perspective Sightseeing tour Ombrophobic Bovines The Maximum Number of Strong Kings Smart Network Administrator Intergalactic Map Fas...

2016-08-07 10:50:16

阅读数 352

评论数 0

DFS及其应用 专题

UVA 1364 Knights of the Round Table UVA 1108 Mining Your Own Business UVA 12167 Proving Equivalences HDU 4635 Strongly connected UVA 11324 The Larges...

2016-07-24 22:36:03

阅读数 569

评论数 0

斜率优化专题

BZOJ 1597 Usaco2008 Mar土地购买 BZOJ 1010 玩具装箱toy HDU 3507 Print Article HDU 2829 LawrenceBZOJ 1597: [Usaco2008 Mar]土地购买删掉没用的点,剩下的点排序 fi=min(fj+aj+1∗bi)...

2016-07-16 20:47:06

阅读数 286

评论数 0

DLX专题

[toc] 一下题目可以套白书模板UVA 1309 Sudoku把Sudoku上的点拆成如下信息 (r,c)(r,c)是否填了 (r,v),(c,v),(s,v)(r,v),(c,v),(s,v)第r行/c列/s块是否填了v#include<bits/stdc++.h> usin...

2016-07-12 15:53:46

阅读数 567

评论数 0

三维几何专题

UVA 11275 3D Triangles UVA 1469 Ardenia UVA 1438 AsteroidsUVA 11275 3D Triangles#include<bits/stdc++.h> using namespace std; #define For(i,n) f...

2016-07-06 02:43:49

阅读数 336

评论数 0

几何算法专题

UVA 10652 Board Wrapping UVA 11168 Airport UVA 1396 Most Distant Point from the Sea UVA 1298 Triathlon UVA 1475 Jungle OutpostUVA 10652 Board Wrappin...

2016-07-02 17:27:50

阅读数 2338

评论数 0

几何基础专题

UVA 11437 Triangle Fun UVA 11800 Determine the Shape 四边形判定 UVA 11646 Athletics Track UVA 11817 Tunnelling the Earth 球面距离 UVA 1473 Dome of Circus UVA ...

2016-06-29 02:42:32

阅读数 1842

评论数 0

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