辣鸡elijahqi

细节决定成败 心态决定一切

排序:
默认
按更新时间
按访问量

bzoj1562 noi2009变换序列

http://www.elijahqi.win/archives/1141 题目描述 对于N个整数0,1,…,N-1,一个变换序列T可以将i变成Ti,其中:Ti∈{0,1,…,N-1}且 {Ti}={0,1,…,N-1}。 x,y∈{0,1,…,N-1},定义x和y之间的距离D(x,y)=m...

2018-05-05 23:43:28

阅读数:28

评论数:0

TJOI2018 Day1 T2

http://www.elijahqi.win/archives/3276 给定一个DAG 可以用n+1条路径覆盖求不能覆盖的点中最小值最大 出题人的语文水平+elijahqi的语文水平为负无穷 读错题只有10分系列 考虑二分答案 然后二分图匹配 求最小可相交路径覆盖问题 注意二分答案的单...

2018-05-03 09:20:34

阅读数:39

评论数:0

bzoj4950 [Wf2017]Mission Improbable

http://www.elijahqi.win/archives/1080 Description 那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛 上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金...

2018-05-02 01:04:16

阅读数:20

评论数:0

bzoj1059&luogu1129

http://www.elijahqi.win/archives/1075 题目描述 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作: 行交换操作:选择矩阵...

2018-05-01 23:43:11

阅读数:5

评论数:0

luogu2319&bzoj1191 [HNOI2006]超级英雄

http://www.elijahqi.win/archives/1068 题目描述 题目描述 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入...

2018-05-01 23:42:41

阅读数:15

评论数:0

vijos1212 Way Selection

http://www.elijahqi.win/archives/1071 背景 小杉家族遭遇了前所未有的大危机 他想知道怎么逃生 描述 小杉家族r个人正在一片空地上散步,突然,外星人来了…… 留给小杉家族脱逃的时间只有t秒,每个小杉都有一个跑的速度v 总共有a个传送点,小杉们必须在...

2018-05-01 23:42:10

阅读数:25

评论数:0

luogu 3386 二分图匹配模板

http://www.elijahqi.win/archives/1065 题目背景 二分图 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输...

2018-05-01 23:40:04

阅读数:7

评论数:0

bzoj3693 圆桌会议 hall定理+线段树

http://www.elijahqi.win/2018/03/06/bzoj3693/ Description 有n组人要一起开一个圆桌会议(编号为0~n-1),会议的圆桌上有m个位置(编号为0~m-1)。每个组有ai个人,他 们需要被安排在(li,(li+1)%m,(li+2)%m,...

2018-03-06 22:46:51

阅读数:46

评论数:0

bzoj2138 stone线段树+ hall定理

http://www.elijahqi.win/2018/03/04/bzoj2138/ Description 话说Nan在海边等人,预计还要等上M分钟。为了打发时间,他玩起了石子。Nan搬来了N堆石子,编号为1到N,每堆 包含Ai颗石子。每1分钟,Nan会在编号在[Li,Ri]之间的...

2018-03-04 21:15:05

阅读数:26

评论数:0

poj1548 Robots

http://www.elijahqi.win/2018/01/07/poj1548-robots/ Description Your company provides robots that can be used to pick up litter from fields after sp...

2018-01-07 22:50:38

阅读数:39

评论数:0

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