- 博客(6)
- 收藏
- 关注
RSS订阅原创 退役blog
想了想还是写点什么吧南京打完了因为读入卡精度败北了我想过一万种我大学的样子没想到会是这种我也想过一万种我退役的样子没想到会这么遗憾Gree说生活远远不止有acm我的大学好像只有acm19年ne霸霸用银川换我的徐州虽然我很想打徐州但我更想让ne霸霸追梦成功运气好在银川拿到了第一块牌子后来jwj让我和一位学长pk决定沈阳名额运气好赢了罚时沈阳站极限五分钟过两题运气好打破了学校新生第一场区域赛必铁的传统ecf我被狠狠地教育了 差点泪洒赛场20年上半年因为疫情没有比赛 暑假一
2020-12-20 17:43:54
178
原创 2019 ICPC徐州 - A Cat题解
2019 ICPC徐州 - A Cat题解题目链接：https://nanti.jisuanke.com/t/42540题目大意：从1到正无穷的排列。T次询问，每次给一个L,R,s ，每次在 [L,R] 选择一个最长的区间，使它的异或小于等于s.T:5e5L,R 都是1e18s:1e18数据范围这么大一定是规律题打表发现异或后为0的区间是长度为4而且循环的，这样子的长度为4的区间的开始位置应该模4等于2或者0，这样子我们就可以在[L , R]区间内找到离L第二近的模4==0的位置in
2020-09-13 20:41:19
346
原创 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
264
原创 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
307
原创 Gym - 102433 M Maze Connect水题解
**Gym - 102433 M Maze Connect*题目链接：https://codeforces.com/gym/102433题面：大概就是给你一个旋转了45°的迷宫，问最少需要撤去几道墙才能使迷宫里的每个位置（除了墙在的位置）都能找到一条合法的路径走出迷宫。样例中的 ’ \ ’ 与 ’ / '都是旋转了45°的墙。在训练赛的时候队友给了一个比较好的思路：我们可以把每个位置都扩大四倍，即将一个 ’口’ 转化为一个 ‘田‘ ，重建一下图就好了。比如：这样子我们就可以用
2020-09-07 17:00:36
403
原创 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
530
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人