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

康复计划

几天前还在想 这辈子都不要再碰这个东西了 可是既然已经入了计算机的坑 哪有不写代码的道理 到了大学之后 之前的oi基础还是在很多方面给了我很大程度的帮助 几个小时之前无意间翻到之前的游记 cf和bc和bz上的记录 还有某些能让人笑出腹肌的日常 还是很怀念以前的日子 但是现在真的是老了啊 ...

2018-09-27 21:17:30

阅读数:209

评论数:10

往事依稀浑似梦 都随风雨到心头 ——OI回忆录

No regrets.

2017-06-08 11:24:27

阅读数:7014

评论数:13

大zz们的日常

我们都是大zz!

2017-01-18 16:39:56

阅读数:2042

评论数:0

模板

while (!success()) try();

2016-05-13 23:05:36

阅读数:1693

评论数:0

写给NOIp2018前的你们

不知不觉中已经退役一年多了,现在的高二认不得几个,低三届的学弟学妹就更别说了,可能连照面都没打过。所幸圈子里还有各种因为博客认识的我也弄不清是高一还是高二的孩子们,还能让我得到一点点关于OI的消息。 我不知道NOI P对于大家来说到底意味着什么。可能对于有些人来说,拿到一等之后就已经完成任务可以回...

2018-10-14 11:13:56

阅读数:57

评论数:0

[BZOJ1266][AHOI2006]上学路线route(spfa+最小割)

题目描述传送门题目大意:给出一个n个点m条边的无向图,每一条边有长度和代价,先求1-n的长度最短路,在求去掉最小代价的边,使1-n的长度最短路变大题解首先建出来最短路径图,然后连边容量为代价,跑最小割就行了最短路径图也就是图上的每一条边都在至少一条最短路中,判断的时候只需要判断边(u,v,c)是否...

2017-05-11 22:23:42

阅读数:691

评论数:0

[BZOJ4128]Matrix(BSGS+矩乘)

题目描述传送门题目大意:给出矩阵AB和模数p,求最小的正整数x,满足Ax≡B(modp)A^x\equiv B\pmod p题解裸的BSGS,直接换成矩阵乘法就好了 注意map里放结构体的话要重载一下<和==代码#include<algorithm> #include<i...

2017-05-11 22:19:58

阅读数:630

评论数:0

[BZOJ3613][Heoi2014]南园满地堆轻絮(贪心)

题目描述传送门题目大意:给出序列a,构造一个严格上升的序列b,使得max(|ai-bi|)最小题解考虑两个数,如果是上升的就不用管了,如果是下降的需要把这两个数都变成中间值才能保证答案最小 所以答案就是最大的(逆序对差值+1)/2代码#include<algorithm> #incl...

2017-05-11 22:16:31

阅读数:612

评论数:0

[BZOJ1570][JSOI2008]Blue Mary的旅行(最大流)

题目描述传送门题目大意:有n个点m条边的图,每一条边一天只能通过一定数量的人,每个人一天只能走一条边,问T个人全部从1走到n所用的最短天数。题解首先二分答案k,然后判定k天能不能过去 每个点拆k+1个点,分别表示k+1个时刻,然后对于从第i个时刻到第i+1个时刻连边,连对应的m条边,然后对于每一...

2017-05-09 21:33:31

阅读数:830

评论数:0

[BZOJ4336][BJOI2015]骑士的旅行(树链剖分+线段树+multiset+归并)

题目描述传送门题目大意:n个点的一棵树,有m个骑士,每个骑士居住在n个点中的一个,有一个武力值fi,有三种操作: 1 x y 询问居住在树链x-y上前k大的骑士的武力值 2 x y 编号为x的骑士居住地改为y 3 x y 编号为x的骑士武力值改为y题解k比较小 树链剖分,对线段树中的...

2017-05-06 22:04:36

阅读数:735

评论数:0

[BZOJ4152][AMPPZ2014]The Captain(堆优化dijkstra)

题目描述传送门题目大意:给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。题解分别按照xy排序,然后相邻点连边,跑最短路就行了 写了一发堆优化dijkstra,竟然把大小记反了!代码#include<al...

2017-05-05 23:11:47

阅读数:677

评论数:0

[BZOJ1237][SCOI2008]配对(dp)

题目描述传送门题目大意:你有n 个整数Ai和n 个整数Bi。你需要把它们配对,即每个Ai恰好对应一 个Bp[i]。要求所有配对的整数差的绝对值之和尽量小,但不允许两个相同的数配 对。题解这题并没有想出来。。。 首先排序,一个结论是一个数配对的数与其距离不会超过2,也就是最多一个3的置换 这个证...

2017-05-05 17:40:33

阅读数:610

评论数:3

[BZOJ3209]花神的数论题(数位dp)

题目描述传送门题目大意:sum(i)表示i的二进制中1的个数,求∏i=1nsum(i)\prod\limits_{i=1}^n sum(i)题解f(i,0/1,j)表示二进制为i位数,是否卡上界,有j个1的数的个数 dp完了之后快速幂一下就行了代码#include<algorithm>...

2017-05-05 14:08:46

阅读数:435

评论数:0

[BZOJ3566][SHOI2014]概率充电器(概率期望+树形dp)

题目描述传送门题目大意:一棵树,每一个点初始有一个概率为1,然后每个点可以沿着边向四周扩展,每条边有一个概率可以经过,问最终为1的点的个数的期望。题解f(i)表示点i从父亲扩展不到的概率,g(i)表示点i从儿子扩展不到的概率 最终的答案是 sigma 1 - f(i) * g(i) * (1-p...

2017-05-05 11:12:24

阅读数:662

评论数:0

[BZOJ4545]DQS的trie(广义后缀自动机+lct)

题目描述传送门题目大意: 先给出一棵trie,然后支持几种操作 若opt=1,则是一组询问,询问当前trie的本质不同的子串数目是多少。 若opt=2,则后面跟两个整数rt,si,表示以点rt为根向下长出一个子树,大小为si。即加入一个子trie 若opt=3,则是一组询问,后面输入一个字...

2017-05-04 21:08:23

阅读数:670

评论数:0

[BZOJ4319]cerc2008 Suffix reconstruction(贪心+构造+后缀数组)

题目描述传送门题目大意:给出一个sa,求一个合法的字符串的方案,或无解-1。题解无解就是a..z都填完了但是还不够 所以肯定是按照rank填,填的过程中相邻两个rank的地方尽量是一样的,实在不行再不一样 按照rank从小到大填数,对于相邻两个rank,比较两个的后面那个位置,如果后面的那个位...

2017-05-04 17:24:23

阅读数:399

评论数:0

[BZOJ3513][MUTC2013]idiots(FFT+组合数学)

题目描述传送门题目大意:给定n个长度分别为ai的木棒,问随机选择3个木棒能够拼成三角形的概率。题解这道题要根据三角形的两边之和大于第三边来做,其实判定的条件就是随机选出来的三条边中较小的两条之和大于第三条边 首先容斥一下,用总的方案数减去不合法的方案数 令F(i)表示两条边和为i的方案数,a(...

2017-05-04 15:35:10

阅读数:619

评论数:4

[BZOJ4445][Scoi2015]小凸想跑步(半平面交)

题目描述传送门题目大意:一个凸n边形,N个顶点按照逆时针从0~n-l编号。现在小凸随机选择多边形中的某个位置,标记为P点。将P点与n个顶点各连一条边,形成N个三角形。如果这时P点,0号点,1号点形成的三角形的面 积是N个三角形中最小的一个,小凸则认为这是一次正确站位。现在小凸想知道他一次站位正确...

2017-05-04 14:02:10

阅读数:632

评论数:0

[BZOJ2756][JLOI2010]铁人双项比赛(半平面交+三分法)

题目描述传送门题目大意:n个人参加比赛,先跑步和自行车的总路程为s,其中跑步为k,走路为r,每个人跑步和自行车都有一个速度。求出对第n个人最有利的k和r,使其获得冠军,并且领先第二名的时间最多。题解首先将每个人的k-时间方程写出来 y=x/v1+(s-x)/v2=(1/v1-1/v2)x+s/v2...

2017-05-04 09:03:36

阅读数:412

评论数:0

[BZOJ4864][BeiJing 2017 Wc]神秘物质(splay)

题目描述传送门题目大意: 有一列数列,支持以下操作 对于一列数,相邻一段中最大和最小的两个数的差值称为区间极差。 merge x e 当前第 x 个数和第 x+1 个数合并,得到值为 e 的新数; insert x e 在当前第 x 个数和第 x+1 个数之间插入一个能量为 e 的新数。 ...

2017-05-04 08:55:52

阅读数:668

评论数:0

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