day0 出师不利 差两分钟没赶上高铁回去我一定每天都到下边玩跑步 改签成卧铺,原来3点发7点到现在11点发9点到 本来计划火车上3个人练习一场,晚上宾馆还可以cf 结果全泡汤了,在火车站浪了一晚上 最近一直不顺 因为假算法卡了两个半天,遇到灵异事件,晚上飙车的时候被朋友杀狗 多行不E必自闭 day1 矿大见同学,两个高四室友 跟他们交流发现,其实我们导员一直强调西电学生苦如何如何,相比别的学校还是好很多 至少学校给的自由度比较高 下午试机,见到mjl,相谈甚欢 和mjl交流发现,我似乎很久没跟…

2019~2020icpc亚洲区域赛徐州站H. Yuuki and a problem 题意: 给定一个长度为\(n\)的序列,有两种操作: 1:单点修改. 2:查询区间\([L,R]\)范围内所有子集和中没出现的最小正整数. 思路: 对于维护序列的问题大概率是数据结构的题目了,先确定一下题目的性质. 操作2需要我们提取\([l,r]\)范围内的值,这可以用主席树解决,同时需要带修,所以可以用树状数组套主席树完成. 确定是树套树后,考虑怎么维护操作2. 我们考虑一个节点,先看看能不能表示成1,如…

首发于QQ空间和知乎,我在这里也更一下.   前言 以前高中搞竞赛的时候,经常看到神犇出去比赛或者训练之后写游记什么的,感觉萌萌哒.但是由于太弱,就没什么心情好写.现在虽然还是很弱,但是抱着享受的心情来沈阳玩一圈,总结一下还是可以的……  day -n  某天去数院找学长搞请假条,被无情地奶了一口:“你们要拿金回来啊!”此处应有一个巨大的flag……为滚粗埋下伏笔.  day -1  打印模板……打了200+页……事后证明大量的高中竞赛内容是没卵用的……  day 0  一大早打车去双流坐飞机,…

There's a beach in the first quadrant. And from time to time, there are sea waves. A wave ( xxx , yyy ) means the wave is a rectangle whose vertexes are ( 000 , 000 ), ( xxx , 000 ), ( 000 , yyy ), ( xxx , yyy ). Every time the wave will wash out the…

大概是我所有比赛里面打的最自闭的比赛了,真的很不想写这篇比赛的后记. 记得我刚学习acm的时候,觉得如果每一场比赛都能拿一块铜牌就好了,只要不铁都是很开心的. 但是没想到真正拿铜会这么难受.可能是因为一路走来都顺风顺水,需要一场真正困难的比赛暴露我的确菜的真实. 大概是第一场打的icpc的区域赛,拿了铜牌的第一名,距离银牌只相差了一分钟的罚时. 做A的时候我明明想到了会又不存在MST的情况,提交的时候却忘了,白白WA的一发,这20分钟的罚时大概就是铜牌和银牌的差距. 虽然榜歪的很严重,但是我知道…

一.题目链接 https://nanti.jisuanke.com/t/31453 二.题意 给定$N$个位置,$2^k$种颜色,让你去涂色,条件是相邻的两种颜色类型异或值的二进制表示不全为$1$(以下简称:异或值不全为$1$),注意,颜色类型的数字是$k$位,不是$32$位,也是$64$位,不要想当然.然后,要注意这$N$个位置是环形的. 三.思路 比较朴素且容易想到的做法:$dp$递推计数. 设$dp[i][0]$表示,在前$i$个位置中,第$i$个位置的颜色和第一个位置的颜色相等的方案数:…

Hello everyone! I am your old friend Rikka. Welcome to Xuzhou. This is the first problem, which is a problem about the minimum spanning tree (MST). I promise you all that this should be the easiest problemeasiest problem for most people. A minimum sp…

day0 人生第二次坐飞机,快乐 出机场到厦门,周围短袖短裤,我秋衣秋裤,快乐 宾馆条件不错,快乐 day1 早上休闲模式,整版子写模板题,快乐 宾馆有露天平台,有桌椅,有风,快乐 中午报道,领衣服,可能是发的短袖而不是马甲的原因,衣服还不错,快乐 打热身赛,vim略卡,代哥很暴躁,后来发现似乎是我的vim配置imap的问题,决定我单独用一个窗口,在这个窗口里imap,问题解决,快乐 热身赛C题,给你5个CLANAD人物,要求你输出她们的名字,不认识,快乐 后来发现过题者以-2和-13居多,我猜…

VJ链接:https://vjudge.net/contest/412095#problem/A Cat 计蒜客 - 42540 题意: 给你一个区间[L,R],给你现在拥有的钱S.你需要从[L,R]区间中选取一些连续的数,如果i^(i+1)^(i+2)^...^(j-1)^j<=s(L<=i<=j<=R),那么你就可以拥有[i,j]这一个子区间.问你你拥有的子区间长度最长是多少 1<=L,R<=1e18 1<=S<=2e18 题解: 你会发现4k^(4k+…

徐州站结束了有好几天了,然而为了热爱的网络课(qdu-zpj网络课你值得信赖),一直没时间写个博客,今天又来说点心里话 今年的ICPC,就这样都打完了,可惜最终也是没能拿金,不过拿到了块银,也算保底吧,这样我的队友们也有了保研的机会. 算是时不我运吧,我们队的弱项就是数学,而徐州的前几题就跟数学有关,开局鲲鲲跟+1就比较严谨的在推C题,把判断区间的大小设为36wrong了一发,不过大胆尝试一发100就过了,胆量还是必不可少的.然后+1跟鲲鲲就在推A题,在这期间F题我简单优化打了个表预处理答案,不…