不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

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

CTSC2018心了记&APIO2018态了记&THUPC2018崩了记

day -1 第二天早的飞机,先去广州住。 继续推石头门0,发现弹性界限的认知和私密镜里的圣痕剧情大量重复,爽快skip。 终于推完了无限远点的牵牛星,跳了ed,发现没进交叉坐标的星辰。 然后又来了一次没跳ed,发现还是没进。 然后才知道得从闭时曲线的碑文开始重走A线,可以接收到来自盟誓...

2018-05-16 11:53:28

阅读数:618

评论数:2

[一直更新中]WerKeyTom的口胡

前言 因为要保证能力的提升,不能啥题都是写写。 所以开一个口胡题解坑。 可能以后有心情和能力也会来写一写收录的题。 至少留下一个思考过的痕迹。 实在太水可能就不口胡啦。 有些题也会写写。 2017.3.13 bzoj3679 计算可以被分解成1~9的乘积且在1e9内的数只有...

2017-03-13 22:39:13

阅读数:2326

评论数:0

[一直更新中]各种计划

RT

2016-03-29 19:54:30

阅读数:1514

评论数:0

关于我

高二蒟蒻的破介绍

2016-01-14 12:44:27

阅读数:2816

评论数:9

[一直更新中]错误及好东西

犯错合集及需要注意的东西 1、在一个地图求最大面积的类问题中,要注意障碍结点的影响。 2、ll(),表示的是在运算后把括号内强制转化为类型ll,而(ll)表示后面的每个玩意都强制转化为类型ll。在做历史研究这道题时我WA就是因为我用的是ll()而不是(ll)。 3、splay每次splay操...

2015-12-30 20:33:54

阅读数:2221

评论数:8

[SRM695-900]BearEmptyCoin

题目大意 有一个两面为空的硬币,正面和反面有区别。 你需要甩kkk次,每次其会有一面朝上,如果该面为空,你填一个整数上去,若不为空,获得该分数。 你希望最大化分数和为sss的概率。 做法 如果s mod k=0s&nbs...

2018-06-03 15:27:49

阅读数:50

评论数:0

[CF804E]The same permutation

题目大意 一个长度为nnn的排列,现在你要构造一个长度为n(n−1)2n(n−1)2\frac{n(n-1)}{2}的操作序列,每个操作形如(x,y)(x,y)(x,y)满足x<yx<yx\lt y,其效果是交换第xxx和第yyy个位置。每种本质不同的...

2018-06-03 15:13:01

阅读数:29

评论数:0

青青草原播种计划

题目大意 有nnn个可重集,支持下列操作: 往某个集合加入某个数。 让某个集合删除某个数。 将一个集合的所有数放入另一个集合中(然后该集合就空了)。 询问一个集合的mex以及最小的xxx使得xxx无法表示成子集和。 对于历史版本进行询问。 强制在线。 做法 1是加入,2是删除,3...

2018-05-30 08:49:33

阅读数:71

评论数:0

小J真爱粉交流群

题目大意 有数字的n*m网格图,DDD和YJQ在玩游戏。 DDD先把一个小人放在第一行某个格子上。获得该格子分数。 接下来每个时刻,YJQ先在任意上下相邻的格子间建墙,可以建任意个。 DDD移动小人向四相邻的位置走(如果没有墙)。并获得新格子分数(重复走重复获得)。 小人到达最后一行游戏...

2018-05-30 08:43:09

阅读数:63

评论数:0

小Y增员操直播群

题目大意 有nnn个人,初始一个人一个联通块,编号都是000。 每次两个联通块合并,假设较小联通块大小是xxx,较大联通块编号为yyy的会与较小联通块大小是y mod xy mod xy\ ...

2018-05-30 08:26:25

阅读数:74

评论数:0

题目大意 给你一个nnn,求最小正整数kkk,使得对于任意整数aaa都满足 ank≡a(mod n)ank≡a(mod n)a^{n^k}\equiv a(mod\ n) 或输出无解。 做法 首先发现nnn含有平方因子时是无解的。 假...

2018-05-26 21:22:42

阅读数:76

评论数:0

箱子

题目描述 小猪佩奇和其他n-1个小伙伴们正在玩一个老套的游戏。 一个房间中,有n个随机打乱过的箱子放成一排,每个箱子里有一张纸条,写着一个人的名字。每个人要按一定顺序走进房间,打开最多k个箱子,如果其中没有自己的名字游戏就失败了。每个人走出房间的时候需要关上箱子。(游戏中箱子的顺序不会再被调换...

2018-05-22 16:15:13

阅读数:55

评论数:0

斐波那契

题目大意 F[0]=0,F[1]=1,F[n]=F[n-1]+F[n-2]。 现在要求gcd(aF[n]+bF[n+1],cF[n]+dF[n+1])。 a,b,c,d<=1000,n<=1e18。 做法 我们可以先辗转相除。 即(a,b...

2018-05-22 15:58:52

阅读数:71

评论数:0

GDOI2018自爆记

DAY 0 在一中暴躁。 出去喝水。 成功邀请SBAO和我一起坐在那玩SD游戏。 真的很SD。 DAY 1 开场试机半小时,一个排序就完事。 T1久违的签到题,GDOI居然有送分难度的题了。 T2肝了2h才会,我太菜了。 T3反复看错,写了又删,中规中矩DS题。 T4心态崩...

2018-05-03 22:18:36

阅读数:401

评论数:3

[UOJ#84]水题走四方

题目大意一颗树,两个人初始从根节点出发,每一步每个人可以选择原地不动或者走向某个儿子。一步后,一个人可以瞬移到另一个人所在节点上。 最少需要多少步,使得每个节点都被遍历过?做法我们可以认为存在一个本体以及一个分身,每次都是分身瞬移到本体的位置。 如果本体A和分身B在节点C分道扬镳,本体A在D节...

2018-04-12 11:32:02

阅读数:124

评论数:0

[TCO2014 3B]OnePointNineNine

题目大意现在平面上有n个点,已知有一个常数D。 任意两点的距离要么<=D,要么>=1.99D。 请问有多少点集的子集,满足任意两点距离>=1.99D。n<=1000。解法我们肯定是把距离<=D的点对连边。然后相当于独立集计数。 可以考虑把等价点缩在一起: 两个...

2018-04-12 11:09:10

阅读数:69

评论数:0

[codechef]UASEQ

题目大意给定一个序列,修改至多k次,变成等差数列。 最小化{首项,公差}的字典序。 k<=min(n-2,10)。做法因为k<=n-2,一定有两个位置不会被修改。 随机两个位置,以它们作为不修改项。 做不会超时次。 n很小时,最优解一定能被枚举到。 n很大时,不被修改的位置...

2018-04-03 12:29:38

阅读数:77

评论数:0

[bzoj4162]shlw loves matrix II

题目大意给你n∗nn*n的矩阵AA,求AmA^m。特征多项式这是一个特征多项式IDE练习题。 矩阵A的特征多项式f(x)为det(A-Ix)。 可以发现f(A)=0。 如何求f(x)?代入n+1个点值求行列式,再插值插出f(x)。 设g(x)=x^m mod f(x)。 可以发现g(A)...

2018-04-03 12:26:37

阅读数:107

评论数:0

[loj2461]完美的队列

题目大意有n个队列,每个队列有一个上限aia_i。 当队列上限满时,如果还要push,其会先执行一次pop。 现在有mm个操作。 每次操作都会给一个区间的队列push同一个x。 要求回答每次操作后所有队列中数的种类数。做法当一个数xx进入第ii个队列,这个队列再push aia_i次会po...

2018-04-03 10:51:27

阅读数:147

评论数:0

[Yandex.Algorithm 2018, second qualification round E]Bonsai

题目大意两颗树,有根带标号,儿子有顺序。 你每次操作可以选择一颗树,然后执行二选一: 1、删除一个叶子。 2、将某个节点相邻两个儿子合并,前面那个节点的儿子排在前面,后面那个节点的儿子排在后面。 问至少操作多少次能使得两棵树同构。做法将树用深度序表示。 两棵树同构当且仅当深度序同构。 ...

2018-03-30 11:51:19

阅读数:70

评论数:0

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