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