当前搜索:

[置顶] GDKOI2018终焉记&WC2018并列记

由于时间跨度实在是非常的大,这次用日期而不是Day x来表示。 依然可能用比较流水账的风格叙述(即,自我满足+娱乐,篇幅废话略长,不会有别的人看完,不喜请勿喷,然后某个我不知道的是不是对我有意见的习惯点踩的不知道是谁,我也管不着,当然更没必要纠结)GDKOI2018终焉记1.25一如既往的叫夜宵...
阅读(626) 评论(2)

[置顶] [一直更新中]WerKeyTom的口胡

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

[置顶] [一直更新中]各种计划

RT
阅读(1446) 评论(0)

[置顶] 关于我

高二蒟蒻的破介绍
阅读(2588) 评论(7)

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

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

[UOJ#84]水题走四方

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

[TCO2014 3B]OnePointNineNine

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

[codechef]UASEQ

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

[loj2461]完美的队列

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

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

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

[2017计蒜之道复赛]商汤智能机器人

题目大意 从(0,0)出发,每次行走向量有(1,1),(2,0),(1,-1)。 求到(n,m)的方案数。 n,m 1e18。模数p是1e5+3。 做法 先转45度,并收缩1/2。 那么此时行走向量有(1,0),(1,1),(0,1)。 我们可以给出此时(0,0)到(n,m)的结论:...
阅读(63) 评论(0)

Zkb

题目大意 区间排序,区间求乘积十进制下的最高位。 做法 先转化询问。 对所有数取log10log10log_{10}。 那么乘法转化为加法。 设取logloglog后和为xxx,答案显然是⌊10x−⌊x⌋⌋⌊10x−⌊x⌋⌋\lfloor10^{x-\lfloor x\rfloor}\...
阅读(59) 评论(0)

[bzoj3716]Muzeum

题目大意 商场是一个平面直角坐标系。 lihua想要来偷珠宝,一共有nnn个珠宝,分布在不同的位置,第iii个珠宝在(axi,ayi)(axi,ayi)(ax_i,ay_i)有价值为aviaviav_i。 但是有mmm个保安,第iii个保安在(bxi,byi)(bxi,byi)(bx_i,b...
阅读(64) 评论(0)

[Neerc2013]Dictionary

题目大意 给你n个长度不超过10的小写字母字符串。 请你构造一颗节点数最少的字典树。 使得对于任意一个人给定字符串,字典树中都存在一条祖先后代链对应的字符串与其相等。 做法 首先显然,如果字符串a包含字符串b,可以直接剔除字符串b。 我们考虑最优解,一定是按照某个顺序添加字符串进入...
阅读(35) 评论(0)

[TCO2014]FrozenStandings

题目大意有n个人,每个人有一个数字xix_i。 现在你可以把某些人的xix_i加一。 问一共能造成多少本质不同的排名? 两个人中数字大的排名靠前,数字一样编号小的靠前。做法双关键字让我们非常难受。 考虑设一个大数w,令ri=−xi∗w+ir_i=-x_i*w+i,然后令li=ri−wl_i...
阅读(56) 评论(0)

[SRM554-500]TheBrickTowerMediumDivOne

题目大意给你一个序列a,定义一个排列b的价值为∑n−1i=1max(bi,bi+1)\sum_{i=1}^{n-1}max(b_i,b_{i+1})。 请你给出一个价值最小的排列,使得其字典序最小。贪心首先,不会出现相邻三个组成了高峰。 否则我们将最高和次高交换,使得价值变得更优。 容易发现...
阅读(107) 评论(0)

[SRM553-1000]YamanoteLine

题目大意有一个n个点的环,相邻两个点距离是正整数。 现在有若干个约束,是以下两种其中之一: 1、S与T的顺时针距离不小于L。 2、S与T的顺时针距离不大于L。 问环总长的解的方案数。差分约束不妨设D[i]表示0与i的顺时针距离,特殊的,D[n]表示整个环的总长,设为X。 显然,D[i+1...
阅读(90) 评论(0)

2017年终吹水

前言 因为可能写的很散,因此就不说年终总结了,叫年终吹水吧。 吹啥水?一路历程,以及认识各位大佬的过程。 1~2月 月首的时候Drin_E给我说了一道他出的数论题(Jason曾不想做的数论题),我不小心听错了题,还思考出了解法,于是把这个题(陵陵曾玩的数论题)造好了出出来。然后拿去给一...
阅读(1096) 评论(4)

[2017集训队作业自选题#124]Path

题目大意给定 n 和 ai, 满足 a0≥a1≥⋯an−1≥0, 求出在 n 维空间中从 (0,0,…,0) 走到 (a0,a1,…,an−1), 每一步使某一维坐标增加 1 的方案中随机选出一种, 满足经过的所有点 (x0,x1,…,xn−1) 都满足 x0≥x1≥⋯≥xn−1 的概率. 答案模...
阅读(217) 评论(0)
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 39万+
    积分: 1万+
    排名: 1459
    最新评论
    文章分类