画船听雨眠

原创 POJ 3304 Segments（计算几何-向量叉乘）

POJ 3304 Segments（计算几何-向量叉乘）judge：POJ 3304Language:DefaultSegmentsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 20398Accepted: 6483DescriptionGiven n segments in the two dimensional spa...

原创 无内容，中转站

原创 2019暑期ACM集训总结之ZWT

2019暑期ACM集训总结之ZWT今天训练赛的结束也宣告了长达一个月的集训进入尾声。这个暑假真是很特别的暑假，每天早上出门晚上9点回宿舍的日子很充实（当然一WA哇一天也很难受）。在一个个算法中解锁了热爱，解锁了技能，也解锁了一起训练的你们和一起比赛的大佬。我看到了热爱的力量。集训刚开始每个人都是充满干劲的，幻想着一个月之后自己也是一个“大佬”了，可是很快满腔热血就被如约而至的第一场多校联赛打...

原创 2019CCPC秦皇岛站网络赛-1008-Fishing Master（贪心+思维）

Fishing Master（贪心+思维）Problem DescriptionHeard that eom is a fishing MASTER, you want to acknowledge him as your mentor. As everybody knows, if you want to be a MASTER’s apprentice, you should pass t...

原创 LightOJ - 1192 Left Right（博弈论-NIM博弈）

LightOJ - 1192 Left Right（博弈论-NIM博弈）vjudge：vjudgejudge：LightOJ - 1192 Time limit 2000 msMemory limit 32768 kBOS LinuxSource Problem Setter: Jane Alam Jan描述Two players, Alice and Bob are playi...

原创 Game of CS（博弈论-Green Hackenbush-sg函数）

Game of CS（博弈论-Green Hackenbush-sg函数）judge：LightOJ - 1355 vjudge：vjudgeTime limit 2000 msMemory limit 32768 kBOS LinuxSource Problem Setter: Jane Alam JanSpecial Thanks: Md. Mahbubul Hasan...

转载 博弈-Green Hackenbush

    GreenHackenbush    Hackenbush游戏是通过移除一个有根图的某些边，直到没有与地板的相连的边。地板用虚线来表示，其中移除某一条边的时候，那条边以上所连着的所有边都会移除，就像砍树枝那样，树枝以上的部分也会被移除。    在这节中，我们讨论...

原创 Paint Chain（博弈论-sg函数）

Paint Chain（博弈论-sg函数）judge：HDUOJ 3980Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)source：2011 Multi-University Training Contest 14 - Host by FZUProblem Descripti...

原创 Partitioning Game（博弈论-sg函数打表）

Partitioning Game（博弈论-sg函数打表）judge：LightOJ-1214Time limit 4000 msMemory limit 32768 kBOS Linux描述Alice and Bob are playing a strange game. The rules of the game are:Initially there are n piles...

原创 Be the Winner（博弈论－－ａｎｔｉ－Ｎｉｍ－－反尼姆博弈）

Be the Winner（博弈论－－ａｎｔｉ－Ｎｉｍ－－反尼姆博弈）judge：hduoj 2509Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)source：ECJTU 2008 Autumn Contest描述Let’s consider m apples divide...

转载 《组合游戏略述——浅谈SG游戏的若干拓展及变形》石家庄二中贾志豪

组合游戏略述——浅谈SG游戏的若干拓展及变形——石家庄二中贾志豪组合游戏略述——浅谈SG游戏的若干拓展及变形——石家庄二中贾志豪大佬ｔｑｌ！！...

原创 Birthday Paradox（生日悖论）（概率）

Birthday Paradox（生日悖论）（概率）judge：LightOJ - 1104vjudge：vjudgeTime limit：2000 msMemory limit：32768 kBOS：LinuxSource：Problem Setter: Jane Alam Jan描述Sometimes some mathematical results are hard to ...

原创 Race to 1 Again（概率+dp动态规划）

Race to 1 Again（概率+dp动态规划）judge：LightOJ 1038vjudge：VJudgeTime limit 2000 msMemory limit 32768 kBOS Linux描述Rimi learned a new thing about integers, which is - any positive integer great...

原创 Discovering Gold（概率，dp动态规划）

Discovering Gold（概率，dp动态规划）judge：Light OJ 1030Time limit：2000 msMemory limit：32768 kBOS：Linux描述You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave ...

原创 Control（网络流-最小割-最大流）

Control（网络流-最小割-最大流）judge：HDUOJ 4289source：2012 ACM/ICPC Asia Regional Chengdu OnlineTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionYou, the he...

原创 贴一个最大流板子

贴一个最大流板子#include <iostream>#include <algorithm>#include <queue>#include <cstring>#include <cstdio>#include <string>#include <map>const int maxn = 810;...

原创 Equations（暴力-字符串哈希）

Equations（暴力-字符串哈希）judge：HDUOJ 1496Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionConsider equations having the following form:a∗x12+b∗x22+c∗x3...

原创 Seek the Name, Seek the Fame（字符串哈希）

Seek the Name, Seek the Fame（字符串哈希）judge：POJ 2752Time Limit: 2000MS Memory Limit: 65536KDescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked ...

原创 Oulipo（暴力-字符串哈希hash）

Oulipo（暴力-字符串哈希hash）judge：POJ 3461DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from...

原创 Information Transmission-2（2019第十二届ICPC-ACM河南省赛-G-强连通分量）

Information Transmission-2（2019第十二届ICPC-ACM河南省赛-G-强连通分量）看到这题第一感觉是惊喜，因为作为新生遇到自己学过的算法题不容易。但是等我想上手敲的时候却无从下手！！不知不觉连不久前刚刷过的专题都手生了。。。学的东西多了，复习就变成了一件大事……题目描述Information plays a very important role in peo...

原创 对扩展KMP的一些理解

对扩展KMP的一些理解网上看了很多KMP的各种“详细”解释，“最全讲解”，“包看懂”，结果效果好像也并不是很好。。。可能是我太笨了吧后来看了无数博客后终于有了一些自己的理解，下面我来分享一下。假如这里有两个字符串S和T，而且要在S中寻找是否存在一段T：现在已经找到i这个位置了，而前面最长的匹配是在po位置，匹配长度是po~p（闭区间），即S[po,p] = T[0, p-i]。如果用ex...

原创 从头到尾彻底理解KMP（2014年8月22日版）

从头到尾彻底理解KMP（2014年8月22日版）https://blog.csdn.net/v_july_v/article/details/7041827

原创 Theme Section（字符串-KMP算法）

Theme Section（字符串-KMP算法）judge：HDUOJ 4763Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)source：2013 ACM/ICPC Asia Regional Changchun OnlineProblem DescriptionIt’s ...

原创 Simpsons’ Hidden Talents（字符串-KMP算法）

Simpsons’ Hidden Talents（字符串-KMP算法）ｊｕｄｇｅ：ＨＤＵＯＪ　２５９４Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)ｓｏｕｒｃｅ：HDU 2010-05 Programming ContestProblem DescriptionHomer: ...

原创 A Plug for UNIX（网络流-最大流-dinic算法）

A Plug for UNIX（网络流-最大流-dinic算法）judge：POJ 1087Time Limit: 1000MS Memory Limit: 65536Ksource：East Central North America 1999DescriptionYou are in charge of setting up the press room for the inau...

原创 SPF（强连通-求割点及对应的连通分量数）

SPF（强连通-求割点及对应的连通分量数）judge：POJ 1523Time Limit: 1000MS Memory Limit: 10000Ksource：Greater New York 2000DescriptionConsider the two networks shown below. Assuming that data moves around these net...

原创 Cell Phone Network（动态规划-树形dp）

Cell Phone Network（动态规划-树形dp）judge：POJ 3659Time Limit: 1000MS Memory Limit: 65536Ksource：USACO 2008 January GoldDescriptionFarmer John has decided to give each of his cows a cell phone in hopes...

原创 Anniversary party（动态规划-树形dp）

Anniversary party（动态规划-树形dp）judge：POJ 2342Time Limit: 1000MS Memory Limit: 65536Ksource：Ural State University Internal Contest October’2000 Students SessionDescriptionThere is going to be a par...

原创 Monkey Party（动态规划-区间dp-四边形不等式优化）

Monkey Party（动态规划-区间dp-四边形不等式优化）judge：HDUOJ 3506Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)source：2010 ACM-ICPC Multi-University Training Contest（7）——Host by H...

原创 Multiplication Puzzle（POJ - 1651）（动态规划-区间dp）

Multiplication Puzzle（POJ - 1651）（动态规划-区间dp）judge：POJ 1651Time Limit: 1000MS Memory Limit: 65536Ksource：Northeastern Europe 2001, Far-Eastern SubregionDescriptionThe multiplication puzzle is pl...

原创 Dining（最大流-拆点-EK算法-Dinic算法）

Dining（最大流-拆点-EK算法-Dinic算法）judge：POJ 3281Time Limit: 2000MS Memory Limit: 65536Ksource：USACO 2007 Open GoldDescriptionPOJ 3281InputPOJ 3281OutputPOJ 3281Sample Input4 3 32 2 1 2 3 12 2 ...

原创 Boolean Expressions（程序设计与算法（二）第3周测验-简单的递归）

Boolean Expressions（程序设计与算法（二）第3周测验-简单的递归）总时间限制: 1000ms 内存限制: 65536kBjudge：POJ 2106DescriptionThe objective of the program you are going to produce is to evaluate boolean expressions as the one sh...