- 博客(8)
- 收藏
- 关注
RSS订阅原创 青青草原播种计划
题目大意有nnn个可重集，支持下列操作： 往某个集合加入某个数。 让某个集合删除某个数。 将一个集合的所有数放入另一个集合中（然后该集合就空了）。 询问一个集合的mex以及最小的xxx使得xxx无法表示成子集和。 对于历史版本进行询问。 强制在线。做法1是加入，2是删除，3是合并。 值域线段树都能支持。 mex用值域线段树做。 第二个的话，可以考虑把值从小到大排序，如...
2018-05-30 08:49:33
11526
原创 小J真爱粉交流群
题目大意有数字的n*m网格图，DDD和YJQ在玩游戏。 DDD先把一个小人放在第一行某个格子上。获得该格子分数。 接下来每个时刻，YJQ先在任意上下相邻的格子间建墙，可以建任意个。 DDD移动小人向四相邻的位置走（如果没有墙）。并获得新格子分数（重复走重复获得）。 小人到达最后一行游戏结束，现在DDD的目标是最小化，YJQ的目标是最大化，问得分是多少。做法可以发现，DDD负...
2018-05-30 08:43:09
768
原创 小Y增员操直播群
题目大意有nnn个人，初始一个人一个联通块，编号都是000。 每次两个联通块合并，假设较小联通块大小是xxx，较大联通块编号为yyy的会与较小联通块大小是y mod xy mod xy\ mod\ x的连边，然后编号变成y+xy+xy+x，接下来合并两个联通块。 最终所有人都在一个联通块内。 现在给你最终联通块中所有连边情况，已知一天里联通块合并可...
2018-05-30 08:26:25
974
原创 幂
题目大意给你一个nnn，求最小正整数kkk，使得对于任意整数aaa都满足 ank≡a(mod n)ank≡a(mod n)a^{n^k}\equiv a(mod\ n) 或输出无解。做法首先发现nnn含有平方因子时是无解的。 假设nnn含有平方因子pcpcp^c，那么我们令a=npcpa=npcpa=\frac{n}{p^c}p时是不合法的。 因为nk≥n≥...
2018-05-26 21:22:42
524
原创 箱子
题目描述小猪佩奇和其他n-1个小伙伴们正在玩一个老套的游戏。 一个房间中，有n个随机打乱过的箱子放成一排，每个箱子里有一张纸条，写着一个人的名字。每个人要按一定顺序走进房间，打开最多k个箱子，如果其中没有自己的名字游戏就失败了。每个人走出房间的时候需要关上箱子。（游戏中箱子的顺序不会再被调换）游戏前他们可以商量出一个策略，但是游戏开始之后他们不能互相交流。 小猪佩奇想知道最优策略下游戏成功...
2018-05-22 16:15:13
737
原创 斐波那契
题目大意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,c,d)=(c,d,a%c,b-(a/c)d)。 辗转到最后会把c变成0。 问题变成求gcd(aF[n]+bF[n+1],cF[...
2018-05-22 15:58:52
884
原创 CTSC2018心了记&APIO2018态了记&THUPC2018崩了记
day -1第二天早的飞机，先去广州住。 继续推石头门0，发现弹性界限的认知和私密镜里的圣痕剧情大量重复，爽快skip。 终于推完了无限远点的牵牛星，跳了ed，发现没进交叉坐标的星辰。 然后又来了一次没跳ed，发现还是没进。 然后才知道得从闭时曲线的碑文开始重走A线，可以接收到来自盟誓的文艺复兴发来的d-rine，然后通完无限远点的牵牛星就能进交叉坐标的星辰。 推完后还顺便看了dit...
2018-05-16 11:53:28
2528
2
原创 GDOI2018自爆记
DAY 0在一中暴躁。 出去喝水。 成功邀请SBAO和我一起坐在那玩SD游戏。 真的很SD。DAY 1开场试机半小时，一个排序就完事。T1久违的签到题，GDOI居然有送分难度的题了。 T2肝了2h才会，我太菜了。 T3反复看错，写了又删，中规中矩DS题。 T4心态崩了，只会20。估分大众分，只能苟到校内第四。 出分一看心态崩了，才200。 然后发现T2T4连...
2018-05-03 22:18:36
1557
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人