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

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

排序：
默认
按更新时间
按访问量
RSS订阅

原 [一直更新中]WerKeyTom的口胡

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

2017-03-13 22:39:13

阅读数 2891

评论数 0

原 [一直更新中]各种计划

RT

2016-03-29 19:54:30

阅读数 1776

评论数 0

原 关于我

高二蒟蒻的破介绍

2016-01-14 12:44:27

阅读数 3915

评论数 12

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

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

2015-12-30 20:33:54

阅读数 2549

评论数 8

原 [CF1019C]Sergey's problem

题目大意 一个有向图无自环图，找到一个点集S满足： 点集内任意两个不同的点x和y，满足d(x,y)>=2。 对于任意一个不在点集内的点y，存在一个点集内的点x，满足d(x,y)<=2。 构造 对于任意图都存在解，构造性解法可以证明这点。 ...

2018-08-12 10:54:30

阅读数 333

评论数 0

原 NOI2018金色记

DAY 0 太热了不讲了。 DAY 0.5 笔试时揣了电源线(雾。 给给修跳水，我和可爱颖也打沙雕游戏，只打了细胞阶段+生物阶段。 美味鼠？烤了。 晚上想复习板子。 发现石头门0预告更了，是弹性界限的认知，于是搞了会石学。 然后想现学FWT的，最后也就背了背代码，可能还没记住呢。 ...

2018-07-23 22:08:46

阅读数 2013

评论数 1

原 [loj#560]Menci的序列

题目大意 一个人长度为n的字符串s，只包含+和*。 选出一个子序列，然后你有一个ret，初始为0，按顺序扫你选出的这个子序列。 如果碰到的是+，ret+1，否则ret*2。 最大化ret%2^k。 做法 lca题解写的真麻烦。 首先我们可以看成，每个+贡献2^c，c为该+后面的*数量...

2018-07-05 22:02:27

阅读数 253

评论数 0

原 [UER#6 C]逃跑

要求的是方差，实际就是求所有情况下经过不同位置的个数和以及经过不同位置的平方和，设为ddd和d2d2d2。 一共有四种方向向量，任意走法对应一种向量序列。 先预处理W(i,x,y)W(i,x,y)W(i,x,y)表示长度为iii，和为(x,y)(x,y)(x,y)的向量序列有多少种。 如何求...

2018-06-25 17:23:46

阅读数 153

评论数 0

原 蓝雨

题目大意 一个长度为nnn的序列，每个元素都是[1,n][1,n][1,n]。 一个区间代表的序列是将其元素排序。 现在求出区间代表序列字典序按高到低排名在区间[p,q][p,q][p,q]的区间。 q-p<=100000。 做法 我们如何快速比较两个区间代表序列...

2018-06-25 17:18:26

阅读数 174

评论数 0

原 [SRM695-900]BearEmptyCoin

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

2018-06-03 15:27:49

阅读数 156

评论数 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

阅读数 123

评论数 0

原 青青草原播种计划

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

2018-05-30 08:49:33

阅读数 250

评论数 0

原 小J真爱粉交流群

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

2018-05-30 08:43:09

阅读数 206

评论数 0

原 小Y增员操直播群

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

2018-05-30 08:26:25

阅读数 241

评论数 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

阅读数 157

评论数 0

原 箱子

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

2018-05-22 16:15:13

阅读数 183

评论数 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

阅读数 254

评论数 0

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

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

2018-05-16 11:53:28

阅读数 1430

评论数 2

原 GDOI2018自爆记

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

2018-05-03 22:18:36

阅读数 846

评论数 3

原 [UOJ#84]水题走四方

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

2018-04-12 11:32:02

阅读数 210

评论数 0

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