梦遥远零距离

分类

未归档(9) 自我修养炼成之AC(3) 自我修养炼成之ACM-ICPC(1) 自我修养炼成之CF(3) 自我修养炼成之COCI(1) 自我修养炼成之EOJ(1) 自我修养炼成之MTC(3) 自我修养炼成之NEERC(1) 自我修养炼成之OI比赛总结(3) 自我修养炼成之POI(1) 自我修养炼成之TC(2) 自我修养炼成之杂题记(25)

/ 注册

全部文章（共53篇）

模板库

2019-01-25

0 399

【BZOJ2276】Temperature

题面 Description The Byteotian Institute of Meteorology (BIM) measures the air temperature daily. The measurement is done automatically, and its resul...

2018-10-11

0 575

【BZOJ3524】Couriers

题面 Description 给一个长度为\(n\)的序列\(a\)。\(1\le a[i]\le n\)。 \(m\)组询问，每次询问一个区间\([l,r]\)，是否存在一个数在\([l,r]\)中出现的次数大于\((r-l+1)/2\)。如果存在，输出这个数，否则输出\(0\)。 Inp...

二分主席树

2018-10-09

0 525

【BZOJ4458】GTY的OJ

题面 Description 身为IOI金牌的gtyzs有自己的一个OJ，名曰GOJ。GOJ上的题目可谓是高质量而又经典，他在他的OJ里面定义了一个树形的分类目录，且两个相同级别的目录是不会重叠的。比如图论的大目录下可能分为最短路，最小生成树，网络流等低一级的分类目录，这些目录下可能还有更低一级...

倍增优先队列

2018-10-08

0 462

AtCoder Grand Contest 007

AGC的题目真的很不错。拿来锻炼一下自己的思维水平。 A Shik and Stone 记录一下每一行最右边走到了哪里下一行的最左边必须与上一行的最右边相连，且除了这一段连续的之外，不能再有别的路径 B Construct Sequences 构造，使\(a_i=n\times i-...

模拟构造 dp 单调队列

2018-09-27

0 580

Editing 2011-2012 ACM-ICPC Northeastern European Regional Contest (NEERC 11)

NEERC 11 *wiki链接[[https://acm.ecnu.edu.cn/wiki/index.php?title=2011-2012_ACM-ICPC_Northeastern_European_Regional_Contest_(NEERC_11)]] 某几题解[[http:...

2018-08-30

0 484

2017 China Collegiate Programming Contest Final (CCPC 2017)

题解右转队伍wiki https://acm.ecnu.edu.cn/wiki/index.php?title=2017_China_Collegiate_Programming_Contest_Final_(CCPC_2017)

2018-08-28

0 807

牛客网暑期ACM多校训练营记录

所有牛客多校的做题记录请右转队伍wiki Name Date Rank 2018 Multi-University,Nowcoder Day 1 2018.7.19 16/338 5/10 https://...

2018-08-26

0 588

【JSOI2007】文本生成器

用AC自动机处理所有了解的单词显然，不能直接算，直接算的话，我们需要大力容斥，复杂度不允许我们不妨反过来做，我们根据AC自动机处理出所有的不可行解，然后用总数减去即可计算所有不可行解用dp，\(f[i][j]\)表示处理到字符串第i位，在自动机上第j个节点的不可行方案数，直接暴力转移即可...

AC自动机 dp

2018-08-24

0 473

数据结构刷题记录

单调栈线段树区间修改，区间查询 1.洛谷P3373 区间加减、乘区间询问和 2.POJ3667 区间覆盖查询最左断点 1 a:询问是不是有连续长度为 a 的空房间,有的话住进最左边 2 a b:将[a,a+b-1]的房间清空李超树 https://wenku....

2018-08-13

0 522