关闭

[置顶] 【醒目】【业界偷懒】【Public】BZOJ题目一句话题解整理

就当是复习一下自己做过的题,顺便提供一个简要题解给大家看. 做题时候实在想不出来看一下一句话题解,可以有一个提示的作用又不至于一下子知道了全部浪费了一道题吧.. 部分题目(如我A过得大部分奶牛题)是别人拿我的账号做的,不提供题解.已AC的题目(数学题均不提供分析过程,公式): 1000:A+B 1001:平面图最小割,转对偶图最短路 1002:矩阵树定理,也可以通过推矩阵的递推关系得到递推...
阅读(9017) 评论(2)

[置顶] 【醒目】【业界良心】【Public】资料包合集 公开

整理了自己手里的所有资料 虽然大部分应该都是能从网上找到的,但是打个包共享能方便很多呀 考虑到一些题目的版权问题,把原本的Part6,即我校校内互测用过的试题等去掉了 只共享出Part1~5 包好大..直接吃满了我的百度盘 百度云链接Part1为各种国外比赛的资料,包含Cerc,Coci,IOI,Neerc,Nwerc,POI,Swerc的数据,标程,官方题解等 Part2为15人论文集...
阅读(2849) 评论(6)

[置顶] 【醒目】【业界良心】【Public】我的BZOJ AC代码

AC代码已公开 百度云链接...
阅读(1453) 评论(1)

[置顶] 【波兰黑科技(持续更新)16.5.6UPD】Small-Space Multiple-Pattern Matching

此文鸣谢lct1999,MathLover与我一起翻译,给我提供了许多的帮助Claris老司机昨天向我安利了这篇波兰黑科技论文,主要讲的是怎么使用Hash来做AC自动机能做的那些问题,那么为了黑科技事业的蓬勃发展我今天就来把它翻译一下.翻译进度可能会非常非常慢….在线持久更新 翻译的不好的地方可能会非常多…可能很多地方都会是直译…只是给大家看这个论文提供一个参考罢了 语序懒得调整成汉语语序辣...
阅读(2627) 评论(3)

进化成弃坑大师

最近总是开一个坑,然后1~2天就弃了.. 说要版切COCI,然后写了10个题,剩下的就刷不动了 写HEOI2016,写到最后发现有个NTT挡路.. 写HAOI2016,写到最后发现那个 仙人掌上的线段树合并 太难写了根本写不动.. 写SCOI2016结果发现写完D1T2,D1T3剩下的题都不想看了… 写JLOI2016和HNOI2016,分别切了两个题之后就感...
阅读(1416) 评论(0)

【Baltic2014】【BZOJ3917】Sequence

Description序列A由从N开始的连续K个数按顺序构成,现在将A中的每个数只保留某一个数码,记为序列B,给定K和B,求可能的最小的N Input第一行一个数K,第二行K个数B_i Output输出一个数N Sample Input67 8 9 5 1 2 Sample Output47 HINTK<=100000,0<=B_i<=9N是正整数SourceAPIO强行给此题打广告啊…....
阅读(909) 评论(0)

【COCI2015】【BZOJ3810】Stanovi

Description Input输入一行,三个整数,n, m, k Output输出一个数,表示最小不满意度。 Sample Input3 3 2 Sample Output1【Hint】见描述中的左图的分割方案,最小不满意度为4 * (2 - 2) ^ 2 + (1 - 2) ^ 2 = 1。【数据范围】n, m <= 300k <= 10000HINTSource鸣谢 Dzy直接记忆化...
阅读(582) 评论(0)

【POI2011】【BZOJ2216】Lightning Conductor

Description已知一个长度为n的序列a1,a2,…,an。 对于每个1<=i<=n,找到最小的非负整数p满足 对于任意的j, aj < = ai + p - sqrt(abs(i-j))Input第一行n,(1<=n<=500000) 下面每行一个整数,其中第i行是ai。(0<=ai<=1000000000)Outputn行,第i行表示对于i,得到的pSample Input653242...
阅读(374) 评论(0)

【CQOI2016】【BZOJ4519】不同的最小割

Description学过图论的同学都知道最小割的概念:对于一个图,某个对图中结点的划分将图中所有结点分成 两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。对于带权图来说,将 所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量,而s,t的最小割指的是在 关于s,t的割中容量最小的割。 而对冲刺NOI竞赛的选手而言,求带权图中两点的最小割已经不是什么难事了。...
阅读(461) 评论(0)

【BZOJ4548】小奇的糖果

Description有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。 Input包含多组测试数据,第一行输入一个正整数 T 表示测试数据组数。接下来 T 组测试数据,对于每组测试数据,第一行输入两个正整数 N、K,分别表示点数和颜色数。 接下来 N 行,每行描述一个点,前两个数 x, y (|...
阅读(677) 评论(0)

2016.4.24

相信经常看我博客的小朋友都知道了,每次我发这种日期开头的博客,就是有大新闻了 首先今天是我的又一个14岁生日. 深夜探访时间长河,发现 两年前及以前,生日从来都是跟一大群亲戚一起过,朋友没几个知道的 去年,生日自己一个人过,没有任何人想起来 今年的早上,我发现自己的QQ已经被来自各方的祝福刷满了,各大OIQQ群里几乎都有人在刷消息 虽然这存在招黑的风险…但是还是非常感动的曾经的我,独自徘...
阅读(815) 评论(2)

【BZOJ3489】A simple rmq problem

Description因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一次的数,并且要求找的这个数尽可能大。如果找不到这样的数,则直接输出0。我会采取一些措施强制在线。Input第一行为两个整数N,M。M是询问数,N是序列的长度(N<=100000,M<=200000) 第二行为N个整数,描述这个序列{ai},其中所有1<=ai<=...
阅读(664) 评论(0)

【BZOJ4358】permu

Description给出一个长度为n的排列P(P1,P2,…Pn),以及m个询问。每次询问某个区间[l,r]中,最长的值域 连续段长度。 Input第一行两个整数n,m。 接下来一行n个整数,描述P。 接下来m行,每行两个整数l,r,描述一组询问。 Output对于每组询问,输出一行一个整数,描述答案。 Sample Input8 33 1 7 2 5 8 6 41 45 81 7...
阅读(519) 评论(0)

【PA2011】Kangaroos

Description定义两个区间互相匹配表示这两个区间有交集。给出长度为N的区间序列A,M次询问,每次询问序列A中最长的连续子序列,使得子序列中的每个区间都与[L,R]互相匹配 N<=50000,M<=200000 InputOutputSample Input3 32 51 36 63 51 107 9 Sample Output230 HINTSource从Claris permu那题...
阅读(536) 评论(0)

【SDOI2010】【BZOJ1941】Hide and Seek

Description小猪iPig在PKU刚上完了无聊的猪性代数课,天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞,为了消除寂寞感,他决定和他的好朋友giPi(鸡皮)玩一个更加寂寞的游戏—捉迷藏。 但是,他们觉得,玩普通的捉迷藏没什么意思,还是不够寂寞,于是,他们决定玩寂寞无比的螃蟹版捉迷藏,顾名思义,就是说他们在玩游戏的时候只能沿水平或垂直方向走。一番寂寞的剪刀石头布后,他们决定iPig...
阅读(370) 评论(0)

【IPSC2015】【BZOJ4154】Generating Synergy

Description给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 Input第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,c,q表示结点个数,颜色数和操作数 接下来一行n-1个数描述2..n的父节点 接下来q行每行三个数a,l,c 若c为0,表示询问a的颜色 否则将距离a不超过l的a的子节点染成c Out...
阅读(454) 评论(0)
455条 共31页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:448147次
    • 积分:9513
    • 等级:
    • 排名:第1805名
    • 原创:451篇
    • 转载:3篇
    • 译文:1篇
    • 评论:160条
    文章分类
    异次元の传送门
    最新评论