- 博客(16)
- 收藏
- 关注
原创 XJTUPC2023-西交校赛记录
N一开始觉得不是一个简单题,但是看到很多人过了,发现转换次数最多一次,多了没用,所以也就会了。我上手写了一发H,错了,发现我输出字母的顺序反了,真的逆天,改了就过了,拿下H的一血。我秒了E,Gary和小代确定好F的写法,讨论了几个corner case,把F写了,一发就过了。最后看滚榜,差点被西交爷超了qwq,最终农友排第二,西工爷打出了N+2的好成绩,农友靠着罚时的优势险胜西交队伍qwq,真不容易,打了一次小罚时。Gary一直在看F,我看了一眼E,发现是判环,这个好,我太会了。
2023-05-09 20:56:24 131
原创 各种各样的DP记录
所以应该是这样的,先跳到一个点r1,然后反复拿区间[l1,r1]的和,直到和能够从l1跳到一个新的r2,再反复拿[l2,r2]的和。可以这样DP,设dp(i)表示走到i时,下一步应该往左跳,此时最少需要经过多少步,且当前和是多少。对每个x,设f(i,j,k)表示考虑了前i轮结束后,剩余j个数小于x,j个数大于x。考虑朴素dp,设f(i,j,k)表示前i个数选了j个,和为k的方案数。考虑到i和j知道的情况下,k已经确定,所以优化成二维状态。设f(i,j)表示前i个数,和为j的集合的总贡献是多少。
2023-05-03 01:01:14 44
原创 近期的东西
蓝桥杯省赛的话,今年的难度和去年不相伯仲,我还是打得挺舒服的,意外的是前三个最简单的题我都错了,结果是陕西第三,倒是挺意外的。天梯赛,害,又是国二呀,我打了四届天梯赛,全是国二。CSP倒是今年想打一次,打完这次以后不打了,看历年题,我做400分左右应该是没问题的,好吧,就这样~上一次发是2018GDOI,重新读了一下,2018年的我还是比较弱小的,或者说不成熟的。西交校赛应该是没怎么准备的,想去西交找勾勾吃个饭,嗯,就这样。买了一瓶碳酸饮料,喝喝喝。省一的14个人里面,12个是ACM队的,太棒了。
2023-04-24 20:31:51 78 4
原创 GDOI2018
GDOI2018总结第一次参加广东省选,还是比较紧张。模拟赛状态一直很爆炸。day0晚上睡得很早,十点半就躺到床上,十点四十几分就把灯都关了。最后瞄一眼手机,设闹钟,结果看见开会。。。这个时候开会?我觉得是在钓鱼,去了的肯定是都没睡觉的。而pty这条胖头鱼就被钓了起来,乖乖站好并且出去开会。最后弄到差不多十一点半才
2018-05-03 20:07:56 298
原创 THUWC2018&&NOI假·WC2018记
THUWC不是很记得day几,直接日期吧。1.2929号和PKU的同学一起坐高铁前往长沙。还没有出广东就看见雪了呢我长这么大还没见过雪呢!动车里很热,开了电脑玩了一下。冼哥坐我旁边,自然是看大佬学习然而并看不懂。网络真是烂啊,我居然屡次三番掉线,最终一盘下来电池居然没电了……收拾好下车长沙真的冷,一下车就觉得不一样了。第一次一个人出来这么远的地方呢!跟随symbol找车,结果出锅了……一上车就睡,...
2018-03-04 08:06:29 357
原创 GDKOI2018记
Day0迟到了15分钟,初中的已经先发车了,rp--在车上一阵倦生,不想玩手机,默默盯着窗外。城市慢慢黑了下来,灯火阑珊,玻璃上凝起一层薄薄的水雾,用手一划,划下一道弧线。珠江上,水天一色,漆黑如墨,气温渐渐冷下来,百无聊赖地看着手机地图,蓝色的标记缓缓移动。凉凉?到了酒店……冼哥一身绿衣,还有个帽子,买了瓶雪碧。和老曹一个房,两人都有电脑。认真观腐,然而并看不懂。11点半乖乖睡。Day1T1一看...
2018-01-29 01:30:34 267
原创 控制棋盘题解
题目大意一个n*m的网格,有些点上有障碍物,放尽量少的马,使棋盘上所有无障碍物的点被马占据或控制,这里的马遵循象棋里马走日的规则。1<=n,m<=40题解迭代加深的dfs或者普通bfs就可以了。这里讲一个二分图的奇技淫巧。 将棋盘上的点分类,按x+y的奇偶性分类,发现一只马能走到的点必定与这只马所在的点奇偶性不同。我们把这些边连起来,变成一个二分图,最少的马实际上就是最小边覆盖,就等于点数-最大匹
2018-01-07 11:41:30 456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人