- 博客(6)
- 收藏
- 关注
RSS订阅原创 退役blog
想了想还是写点什么吧 南京打完了 因为读入卡精度败北了 我想过一万种我大学的样子 没想到会是这种 我也想过一万种我退役的样子 没想到会这么遗憾 Gree说生活远远不止有acm 我的大学好像只有acm 19年ne霸霸用银川换我的徐州 虽然我很想打徐州 但我更想让ne霸霸追梦成功 运气好在银川拿到了第一块牌子 后来jwj让我和一位学长pk决定沈阳名额 运气好赢了罚时 沈阳站极限五分钟过两题 运气好打破了学校新生第一场区域赛必铁的传统 ecf我被狠狠地教育了 差点泪洒赛场 20年上半年因为疫情没有比赛 暑假一
2020-12-20 17:43:54
192
原创 2019 ICPC徐州 - A Cat题解
2019 ICPC徐州 - A Cat题解 题目链接：https://nanti.jisuanke.com/t/42540 题目大意： 从1到正无穷的排列。 T次询问，每次给一个L,R,s ，每次在 [L,R] 选择一个最长的区间，使它的异或小于等于s. T:5e5 L,R 都是1e18 s:1e18 数据范围这么大一定是规律题 打表发现异或后为0的区间是长度为4而且循环的，这样子的长度为4的区间的开始位置应该模4等于2或者0，这样子我们就可以在[L , R]区间内找到离L第二近的模4==0的位置in
2020-09-13 20:41:19
365
原创 2019ICPC徐州 C ＜ 3 numbers题解
2019ICPC徐州 C < 3 numbers题解 题目链接：https://nanti.jisuanke.com/t/42542 题目大意：T组询问，每次给一个L,R，问在 [L,R] 区间内的所有数中，是否有小于三分之一的数满足：这个数的因子的个数小于三 T ：100 ； L，R ：1e9 一个数的因子个数小于3，首先想到是素数，1也是符合条件的，因为LR比较大，直接猜想如果R-L+1大过某个值的时候就不可能有超过1/3的数满足，队友简单打了个表发现确实是这样子，对于R-L+1>100的询
2020-09-13 20:28:44
276
原创 2019ICPC南昌-G - Eating Plan题解
2019ICPC南昌-G - Eating Plan题解 题目链接： https://nanti.jisuanke.com/t/42582 题面： 题目大意： 给定n(1e5)个数,m(1e4)次询问，对于n个数（1到n的排列）,每个数的权值是它阶乘值%998857459，每次询问一个数k，找到区间 使得这个区间内的所有值的权值和%998857459是大于等于k的，输出最小的区间的长度。 我们可以发现998857459这个神奇的数并不是素数，它的最大因子除了自己是2803，也就是说只有小于2803的数
2020-09-12 17:11:48
325
原创 Gym - 102433 M Maze Connect水题解
** Gym - 102433 M Maze Connect* 题目链接：https://codeforces.com/gym/102433 题面： 大概就是给你一个旋转了45°的迷宫，问最少需要撤去几道墙才能使迷宫里的每个位置（除了墙在的位置）都能找到一条合法的路径走出迷宫。样例中的 ’ \ ’ 与 ’ / '都是旋转了45°的墙。在训练赛的时候队友给了一个比较好的思路： 我们可以把每个位置都扩大四倍，即将一个 ’口’ 转化为一个 ‘田‘ ，重建一下图就好了。 比如： 这样子我们就可以用
2020-09-07 17:00:36
429
原创 Gym-102483G Game Design水题解
Gym-102483G Game Design 题目连接：https://codeforces.com/gym/102483/problem/G 今天下午训练赛遇到这道题，玄学瞎搞一下就过了… 这个题的主要麻烦的是每一个方向上跑的距离是没办法确定的，但是只要保证最后的方向上没有阻拦而且指向（0，0）就可以有解，所以可以比较“随意”地跑，而且只要跑的比较玄学(离散) （毕竟图很大，s串只有20位），基本上就不会在最后的方向上有阻拦。 直接给一个起点（比如(100,100) ），然后按照输入的字符串开始跑
2020-09-05 22:29:43
556
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人