二分抄代码-优快云博客

原创 Hello world

来自HN.长沙市一中高一 (from 2014) 因为GB是无上的力量，所以就叫这个名字了小学和初中时候就接触过OI但一直没认真学，看着现在某礼某郡等同省竞赛强校的神犇们初中省队，初中金牌什么的，很后悔啊… 然而还是比较颓，我也没有同机房的神犇们聪明，马上就要滚粗辣参加了NOIP2014 当时学了一些算法但考得很差，与TBTB等同校神犇形成鲜明对比（可以去她的博客园看看）有些东西写

2015-07-01 22:20:12 1673 4

老年人又有比赛打了，真开心，从组会和大作业和期末中逃离出来拥有了3天完全忘记烦恼的快乐时光。从10月推到12月办的，然而12月学期末全是ddl。。。也是第一次参加ccsp，以前因为学校也不报销，而且会耽误组队训练，所以一直没去参加过，现在不仅报销报名费还包路费和酒店，就来公费旅游了。周二晚上和ljf一起到深圳，下车碰见kqp竟然还看LL的综艺…浓度过高，后来他还在酒店钢琴tinystars，真爱了。深圳大学沧海校区旁边全是大学，每个大学一栋楼，还看到了清深，结果杨sensei不在这栋楼，不远还有很多大厂腾

2021-12-17 21:14:03 1015

原创 2021ICPC南京线上游记

周三晚上本来在寝室大原特原，原完准备看屯好弹幕的jojo一看手机发现周六要打区域赛。。。大一同学考试冲突需要紧急换人。可惜线上办了，好想去线下督战啊。上次沈阳学弟们打出了校史最好成绩，上了cjb回答的“豪强们”，老年退役队长直接泪目，holyK,Turkey,int_mian南京大点力打啊，我永远喜欢普通却自信队。周四拉队友第一次组队训练上海写了4签到后就开始罚坐铁了。队友们都是19年退役的本校选手比我还久，老年人已经打不动现代比赛啦。 18南京第一块xcpc银，20南京第一块icpc金，可惜19年没打

2021-12-17 20:10:05 753 1

原创 2021CCPC final游记

第18场，退役赛，第一次来ccpc final 沈阳因为辽宁疫情延期了，据说7月底办，于是这就是最后一场比赛了。冒着延毕的风险论文啥也没改就来了。周五参观了旷世快手腾讯，见到了黄学长，qsc姐姐，芳姐，旷世食堂比腾讯高到不知道哪去了。周六热身赛，才知道叉姐出题，感觉ccpcf整场下来见到了一大堆远古算法竞赛偶像233，叉姐的题打过很多套了，15四川，16171920湖南，18湘潭，181920牛客多校，20小米网络选拔赛第二场，这是第11次打叉姐题了，一如既往地很偏思维。热身赛题目全是数学，f是小米第

2021-07-10 23:33:35 1745

原创 2021字节冬令营游记

经典夏天办冬令营，Day0报道，get 帆布袋，2短袖1外套，可惜外套不是卫衣，没有牛逼网友穿的1920年的衣服好看，这欢迎晚宴不知道比ec华为晚宴高到哪里去了，每个菜都很好吃，同一桌碰到了zby的高中同学和lzr。老外交随机匹配房间抽到了ro校学弟，每晚可以聊题吹水非常快乐。 day1-day5都是每天高强度比赛讲题补题，题目有难的场有签到多点的场，然而大家都是神仙队伍，我们做出的最难题对于大部分队伍来说也只是签到题。。。不过还是学到许多，每天都可以补很多妙妙题，非常快乐,虽然其他高水平神仙一直吐槽题目太

2021-07-10 23:32:36 573

原创 2021西安ec final游记

第17场，第3次来西工大，打第2次ec final(middle?)了上次小米办了线下赛以后第一场官方比赛，很佩服主办方能克服困难在有疫情风险的情况下坚持线下比赛，为参赛同学提供良好的参赛体验，而且食堂比以前更好吃了,好耶今年的题目感觉比前两年好一些，很有区分度知识点覆盖广，很多题都可以尝试，感谢dls和wls等出题组。然而喜提4题rk1,3小时4题后和队友同时开2题都写完然后wa了。封榜前都还在金牌区，我写完B过了手造的4*4矩阵样例的时候都以为稳了，然而1w奖金无了(悲比赛晚上华为晚宴，610个人

2021-07-10 23:32:01 1247

原创 2020南京然而线上赛没有游记

第16场，有不少遗憾，不过还是实力问题。小米邀请赛网络赛以后深感思维太弱，刷完了10套agc a-d，但并没有感觉很有效果，思维题确实不是立竿见影，然而cfdiv2b的构造不会就很难受，几次都是因为构造不会掉大分。这场d也是不需要什么算法的思维题，a也是构造，但最终也没做出来，a的正解在讨论中已经提到了，但当时我也没上机去写，队友试了试分行和直着蛇形填数就没管了，当时还卡着J没过，知道博弈的结论但不会维护，过了这题也还差一题和罚时，也不算可惜。就是知识点也不全，思维题也不会。前期节奏就不太好，签到L帮队

2021-07-08 00:19:56 173

原创 2020小米决赛游记

迟到的游记。第十五场，至今为止体验最好的比赛，无论是小米无敌良心的赛场体验还是dls,jls，lxl出题qls验题保证的题目质量。85支网络赛选拔队加12支2020final队加3个打星牛逼中学生队，各种退役多年的final老选手和牛逼选手全被炸出来了，可以说是我参加过选手水平最高的比赛，真正的CN ACM全明星。周五下午高铁到北京然后晚上12点快乐海底捞，回去1点和我同寝的牛逼hdu网友已经睡了，4星酒店是真舒服，比去年adwg安排的酒店好多了。周六中午吃小米食堂，不是很好吃，然后面基了众多牛逼网友，

2021-07-08 00:19:23 213

原创 2020绵阳然而因为线上赛所以没有游记

生涯第14场，已经打一场少一场了。。。这场前期天崩开局，还好后期把卡了一万年的题都过了，没像省赛崩得那么惨 D题二分队友写挂我重写了一遍队友想到了l+r的地方可能会爆int才过，接下来就jkg轮流上机，j题队友很稳地过了,k题是数论构造题只有可能是1234，奇数时直接相邻2个互质，x/2+，-1和-，x/3，+就可以是2，队友经典case #1没加#号地过了，然后我跟队友看lg，队友开了c,然后就陷入了漫长的轮换时间…队友一发过了c后(太稳了，g终于发现是博弈的表打错了，过了g，封榜后发现位运算右移1e9

2021-07-08 00:18:46 146

原创 2020湖南省赛游记

生涯第13场前期队友巨顺，我E题卡3小时：我全锅原因：经典下标细节出错总结：弱点一直弱，没改过。平时训练总看别的队的过题情况，影响队友心态，只关注手上的题和还能开哪题更好。不吐苦水了，就是菜 upd:4金团体第一了，学弟们都挺强的 ...

2021-07-08 00:17:59 217

原创 2019沈阳游记

第12场沈阳之连银都没有了，直接ec没有名额今年结束了。第一次真正感到无力感，之前一直都是写不完，各种可惜，这次1小时签完到发现4道银牌题一字排开全都不会，圆的反演不会，凹多边形三角剖分计数不会，回文串DP不会，五边形生成函数多项式展开不会，然后就结束了。虽然这场一堆假题，3e5回文串DP被一堆人平方艹过，2017青岛重现，各种艹过去的贪心被qls赛后叉掉，前排一片队伍前期不会这题发现后排一堆人过了怀疑人生。但是我也没有资格喷这场一片错题和数据弱题的比赛，怎么没想到去暴力搞一下，乱贪心一下呢。圆的反

2021-07-08 00:17:28 165

原创 2019银川游记

第11场之第8块银，今年还剩两场，感觉要凑齐10块银了。之前银川网络赛和重赛还有之前的海报都出了很多锅，主办方是真的对于业务毫不用心，精力估计都花旅游出行上去了。不过正式赛还是体验良好，题目是qct甚至还有300iq验的，热身赛出现了各种状况，qls一直折腾到凌晨5点，把所有问题都解决了。赛前llg在机房狂奶银川如何容易拿金的时候我感觉我已经没了，然后就是之后几场cf各种奇怪的问题连续掉分，大号从2000掉到1600+了，还好还留着黄名小号没打。。。正赛开场，发现和南昌一样有一道直接输出题，难怪第一次

2021-07-08 00:16:23 163

原创 2019湖南省赛游记

第10场之反向训练一年，去年抱着金牌爷大腿拿一等了今年就变成二等了，然后金牌爷今年进化成捧杯爷了，tqlwslorz。开幕雷击之A先WA一发，然后发现不能调试，开了linker也不行，换codeblocks也说找不到gdb。完了感觉我没了，不在ubuntu下完全不会终端调。。。然后就是中期崩盘时刻，我的爆搜WA的找不出错，队友I树分治一直过不了样例。一直想等调试好了之后我再写双向链表的模拟题，然后技术人员来了几次，给我们几个教程都没用，然后又是换电脑又是改ip，结果新的主机还是不能调试。没办法我就第

2021-07-08 00:15:46 128

原创 2019南昌邀请赛游记

第9场，湘潭西安都有遗憾，这次没啥遗憾就是菜，挂机两个半小时。周五下午翘课火车到南昌，天啊江西师范旁边的路好宽，还有地铁商场电影院这生活也太滋润了，到哪比赛就想转学到哪系列，晚上快乐烧烤，可以排进吃过的烧烤店前五，回宾馆补了软工成员日志后就补番睡觉了。第二天上午9点起床，结果其他人都还没起。。。10点半冒着大雨去报道，竟然一人送个包，然后他们学校食堂真好。。虽然安排给我们的食堂一般，不过比西工大和徐州还是好吃一些。下午热身赛很困，开幕式GB和各种ICPC高层和各校教练都来了，牌面真大，难怪邀请赛都在体育场

2021-07-08 00:15:15 200

原创 2019西安邀请赛游记

第8场，湘潭是最后两小时选择了一道1个队过的题，没去想过得多点的题，这次是过得多的题没想出来，耗费大量时间，没时间调明明会做但是封榜前只有2队过的题。菜哭.jpg 热身赛最先发现多组多组数据输入，然后我抢了个一血233，结果数据调整rejudge了，一血冇得了。晚上打codejam，自闭爆零，衣服冇得了。正赛开场过A，然后M题因为int*int爆int没注意罚时+1，byf和shl疯狂手推L然后WA，最后才想起打表找规律。。。C题有个公告说样例修正，瞬间一堆队过，看题发现是简单计算几何，第一次考场过几何题

2021-07-08 00:14:43 156

原创 2019湘潭

第七场之湘潭再自闭上次湘潭前期崩盘，这次湘潭后期怼一道封榜前没人过的题修改过的第二发最后10s没交上去，辣鸡OJ 我从后面开始看，顺利签到L，然后看见E题WA了一片，发现也是水题，写完后看了看公告发现E题数据错了，于是开始给byf写B题，shl跟我说了A,C的题意，而C是一道很典型的莫队，离散化后用树状数组维护一下就行了，然后A题好像能够线段树贪心一下，然后我发现很多人过了K题，一看。。。。十三幺，九莲宝灯卧槽一看就是雀魂题，只能给byf写我不想看了估计大模拟，byfB题WA了以后我开始写C，让byf看K

2021-07-08 00:13:16 138

原创 AtCoder Beginner Contest 201 E - Xor Distances

https://atcoder.jp/contests/abc201/tasks/abc201_e 这应该是个人尽皆知经典傻逼题然而我想了一年 a[u]为根节点到u的异或，dist[i,j]=a[i]^a[j] 然后他要求和，我们发现可以把他们分成二次幂来统计数量求和，然后就没了，我太菜了 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxl=3e5+10; const in

2021-05-17 03:12:09 508

原创 codeforces1525C. Robot Collisions

https://codeforces.com/contest/1525/problem/C 观察性质发现只有当两个rbt之间的距离是偶数时，他们才会相遇，无论他们方向怎样，因为他们的速度加起来总是2 然后我们就把x按奇偶分开处理最后就先从前往后，把R弄个栈，然后每次枚举L的，如果有R就弹栈，否则看之前有没有L，有的话就是前一个L撞墙后和当前L碰撞然后从后往前，把RR碰撞的给处理了两次操作完最多只会剩1个L和1个R，且L.x<R.x（否则他们早撞了），那么此时就处理两个同时存在的特殊情况

2021-05-17 03:01:04 290

原创 AtCoder Beginner Contest 199 F - Graph Smoothing

https://atcoder.jp/contests/abc199/tasks/abc199_f 我们发现可以知道每一次随机选边后的值的变化假设i与deg条边，那么ai= {(ai+aj)/2 /m} + (m-deg)/m * ai 那么就相当于每次随机选边后都有一个与上一次的值有关的等式 k=1e9,所以用矩阵快速幂，复杂度是n^3 logk #include<bits/stdc++.h> using namespace std; typedef long long ll;

2021-04-25 00:16:38 411

原创 AtCoder Beginner Contest 199 E - Permutation

https://atcoder.jp/contests/abc199/tasks/abc199_e dp[i][s]表示前i位填数字的情况是s的方案数，我们每次只要判断 i , s是否合法就行了，判合法可以先预处理cnt[s][i]表示s这个状态的前i的个数前缀和。由于每个限制条件我们只需要在i=x[i]的时候判断，所以判断用只有2^n*m次，然后朴素的dp转移时n^2*2^n #include<bits/stdc++.h> using namespace std; typedef lon

2021-04-24 23:42:46 329

原创 codeforces1517D. Explorer Space

https://codeforces.com/contest/1517/problem/D 过了一万个人我还是不会 f[i][j][k]表示从i,j走k步的最小距离，然后根据根节点转移就行了，最后就从f[k/2]*2就行了，就相当于来回走一遍 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxl=510; const ll inf=1ll<<60; int n

2021-04-24 11:53:27 550

原创洛谷P4254 [JSOI2008]Blue Mary开公司

https://www.luogu.com.cn/problem/P4254 李超线段树板题，注意最后要跟0比较一下大小，因为可以选择不做亏本生意 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxl=1e5+10; int n,m=5e4,tot; struct node { int l,r,id; }tr[maxl<<2]; char s[maxl]; str

2021-04-15 15:42:18 194

原创 Washing clothes 2019ICPC南京网络赛李超线段树

https://nanti.jisuanke.com/t/41306 首先很容易观察得到对于特定x，答案就是min{1<=i<=n} （ max(t[i]+y,max_{j>i}(t[j]+(n-j+1)*x)) ），我们可以观察得到f(i)=t[i]+y是随i递增的,g(i)=max_{j>i}(t[j]+(n-j+1)*x)是不增加的 (因为前面的人可能会因为t[i]间隔太小而使得后面的人来了以后要等待才能用洗衣机) 我们要求的答案是这两个函数的较大的那个的最小值，那么我们可

2021-04-15 02:04:18 330

原创 codeforces1511G. Chips on a Board

https://codeforces.com/contest/1511/problem/G 雅米老师教了我一手倍增做这题，奥妙重重，比题解分块高到不知道哪里去了设f[k][i]表示从i列开始向后的连续2^k的块中所有点到i的距离的异或和 f[k][i]=f[k-1][i]+f[k-1][i+2^(k-1)]，但是我们发现i+2^(k-1)到i+2^k-1这一段的所有点其实都长度增加了2^(k-1)，且由于f[k-1]中所有连续块的长度最多是2^(k-1)，所以他们到左边界的值最大是2^(k-1)-1

2021-04-14 23:27:30 246

原创 codeforces1513F. Swapping Problem

https://codeforces.com/contest/1513/problem/F 留下了数据结构不扎实的泪水.jpg 这题可把我做吐了先打表看下所有能减少的情况 ai bj bi aj ai bj aj bi bi aj ai bj bi aj bj ai aj bi ai bj aj bi bj ai bj ai bi aj bj ai aj bi 发现下面4种本质上和上面是一样的然后发现通过交换ab可以由前两种得到第34种所以只要考虑前两种的情况就行了于是傻逼的我用了在树

2021-04-14 03:38:29 500 2

原创 codeforces1511D. Min Cost String

https://codeforces.com/contest/1511/problem/D 总而言之就是让连续的两个ij 出现尽可能少的次数，尽可能平均，所以直接让ababc....akbcbdbe...bkc这样过去，然后最后到(k-1)k 又连到a，刚好所有连续两个出现了一次，这样还不够的话继续循环下去就行了贴个队友的极简代码。。。我的经历了很多曲折的弯路 #include <bits/stdc++.h> using namespace std; int main(){ int

2021-04-13 16:56:29 345

原创 codeforces1511E. Colorings and Dominoes

https://codeforces.com/contest/1511/problem/E 首先横着的和竖着的是完全独立的可以分开算的我们考虑总在一段连续的白色棋子末端那个点计数设f[i]为连续长度为i的的贡献那么只要枚举末尾两个的情况，转移就很容易了考虑算横着的贡献的情况当最后一个是竖着的，也就是他无法贡献，就只能前面i-1个作贡献，那么答案就是f[i-1] 最后一个是横着的，首先倒数第二个是横着的，那么这两个的贡献就是 2^(i-2)+f[i-2]，就是i-2个随便变化，他都能贡献1，然

2021-04-13 16:53:19 275

原创 codeforces1513E. Cost Equilibrium

https://codeforces.com/contest/1513/problem/E 草啊，这题不是巨水？当时没时间做了首先sum%n!=0，那么直接无解然后这题本质上就是说任何方案都没有相交的边(把从i引向j视为j) 比如这钟就不行 0 880，因为左边的和右边的8引向两个方向可以交叉，所以会导致不同的答案然后x=sum/n，如果全是x，那么就是1，如果<x的个数numi或者>x的个数numj 等于 1, 那么就是直接全排列然后除以所有连续颜色的长度的阶乘，因为...

2021-04-12 22:33:11 342

原创 Prime Time 2021Google codejam round1A

https://codingcompetitions.withgoogle.com/codejam/round/000000000043585d/00000000007543d8#problem 这题关键是要发现两组牌的数字总和只有5e17，那么枚举乘积那组的总和为i，prod=sum-i ，i总是很小的，因为2^60=1e18，所以prod中最多60个数字，那么i最大是60*499 然后我们知道sum-i唯一分解，我们就用着m个数字去尝试分解sum-i，如果最后能分解成1，然后幂次小于等于给出的幂次，

2021-04-12 21:05:30 183

原创 Hacked Exam 14pts 2021Google codejam round1A

https://codingcompetitions.withgoogle.com/codejam/round/000000000043585d/0000000000754750#analysis 只会前2个set，也就是n<=2 n=1时，比较一下s和q-s哪个大，如果q-s大就对答案全部取反期望得分就是q-s，否则就输出当前的答案，那么得分就是s n=2a时，设得分分别为as,bs，a[i]!=b[i]的位置一共cnt个，那么这cnt个一定是一边得分一边不得分，那么可以计算出q-cnt这些相

2021-04-12 17:28:21 198

原创 gym100959I Robots 2015-2016 Petrozavodsk Winter Training Camp, Makoto rng_58 Soejima Сontest 4

https://codeforces.com/gym/100959/ 对于每个机器人，我们都只记录上下左右可以激活它的最近的机器人是哪个，然后从那个连到他一条边，然后跑最短路就行了因为只能走直的，所以相当于是个网格图，那么对于一个可激活别人的机器人，如果i能激活j，j能激活k，i也能激活k的话，那么就只需要连i->j->k，没必要连i->k了，那么总边数最多4n #include<bits/stdc++.h> using namespace std; typedef

2021-04-12 16:13:27 537

原创 gym102994G. Blackjack Moscow Pre-Finals Workshop 2020 - Legilimens+Coffee Chicken Contest

https://codeforces.com/gym/102994/problem/G 学习自https://blog.youkuaiyun.com/Irving0323/article/details/115291600 赛中想的是前i张牌选的牌之和为j的dp，然后枚举下一张牌在哪个位置插入，然而怎么转移都发现会有重复的，或者其他问题。。。题解告诉我们设dp[i][j][k]为考虑前i张牌选了j张牌总和为k的概率，那么概率肯定就是 ( j! ) /(n*(n-1)*...(n-j+1))，也就是前j张牌是任.

2021-04-12 16:03:07 695

空空如也

空空如也