#前言 今天除了改成$0$分的$T4$一切安好…… NO.1 中中救援队 原型:安慰奶牛 题目描述 中中酷爱滑雪,某日突发奇想,带领所有$BDEZ$的$OIER$去$Alps$滑雪,不幸的是,中中和$OIER$们遭遇了雪崩,除了中中,所有的$OIER$们都埋在了雪坑里,此时,中中救援队闪亮登场~!( ...
分类:
其他好文 时间:
2020-07-17 22:15:23
阅读次数:
71
小概括: 今天的考试中老师可能对我们过于高估了...四道之中出了两道紫题,于是这次考试之中的分数基本都很低(除了AK的gyz大佬),DZN今天终于超过了lc(排除提示的问题)今天晚上周围集体都在打树剖,可能认为老师明天要考??? T1:浇水 听说这道题要用贪心?线段树?对不起,最短路解决一切问题,我 ...
分类:
其他好文 时间:
2020-06-30 22:31:30
阅读次数:
66
今天时间本来是很充裕的,毕竟不考试留出了一天的时间进行整理,直到我发现我打完替罪羊树编译报错一大堆(往上滑都要十多秒的那种),还没有调试就已经10点多快十一点的那一刻......郭大佬还是你郭大佬,后来我问他他说这道题他就写了一个多不到两个小时就过了......而我直到现在都还没调完,上午写完后心态 ...
分类:
其他好文 时间:
2020-06-27 19:58:42
阅读次数:
58
原本以为昨天老师考的已经够难了,弄了那么多的状压DP但是今天老师好像比昨天还狠,弄的状压题比昨天还多,还难,还额外弄了两道没做过的额外的题,还弄了两道tarjan...... 这道题虽然是第一道题,但却是我最后改的(考试的时候没做出来),其实看完题解后觉得这道题也没有那么难,看来以后这类类似的对dp ...
分类:
其他好文 时间:
2020-06-25 23:07:48
阅读次数:
37
E、剪枝搜索 特点: 一轮搜索完成后,清空标记数组的问题 在搜索的过程中,需要借助标记数组,来防止重复的访问。 之前采取的方法是,通过标记为1,表示该值被访问过。 但是这样做不适合多轮的搜索,因为每轮搜索结束后,都需要重新把标记数组清零。 解决:每轮搜索都设置一个唯一的值(不再局限于1和0) 标记数 ...
分类:
其他好文 时间:
2020-04-26 22:32:07
阅读次数:
86
引言 咕了很久的退役总结,直到现在我都无法动笔,那就先写一些不太沉重的东西吧. 2019似乎发生了很多事情,但当我尝试去回忆,去翻翻我的说说,我的朋友圈,我的日记等等,我才发现当初总是喜欢表达自己心情的我在2019年却抒发的很少.高中的老师曾要求我们一周写一篇周记,因为总结总会让人成长,重温走过的路 ...
分类:
其他好文 时间:
2020-02-05 10:18:39
阅读次数:
114
POJ - 3468 整理了个新的线段树的模板,暑期集训的时候学长给的模板,每个节点单单存了自己所要维护的内容,还是少了点。导致在写pushdown的时候,len我会有点难写。所以就整理个新的模板。 每个节点还存了l,r,lazy,len,写起来思路清晰多了。 #include<iostream> ...
分类:
其他好文 时间:
2019-10-06 22:09:50
阅读次数:
93
集训队分组 Description中南大学ACM的暑期集训马上就要开始了,这次集训会将全体N名集训队员(编号分别为1, 2, …, N)按集训选拔赛的排名分成两组,前K名队员分入A组,其余队员分入B组。 但现在助理教练CSGrandeur一不小心把集训选拔赛的排名弄丢了,而之前又没将A组和B组的人员 ...
分类:
其他好文 时间:
2019-09-06 01:22:57
阅读次数:
68
为什么要参加集训? 为了心中的梦想,为了自我的突破,为了知识的学习 当我以上没睡醒,是因为我想知道我和同龄的学生差距有多大. 说下暑假多校联赛集训的感受: 1.自己太菜,为什么别人十分钟A出签到题,而我要两个小时或者整场做不出来? 2.继续学习,为什么写的时候有思路,而我表达不出来?3.自我认知,为 ...
分类:
其他好文 时间:
2019-08-25 14:11:26
阅读次数:
97
L - Olympiad Training $FWT$。首先,观察到$n$很小,我们可以想办法求出每个子集的答案,但是$m$很大,直接枚举子集的方法肯定行不通。不妨考虑对每个$topic$单独考虑贡献,设当前考虑的是第$j$个$topic$,然后枚举最大值,设$a_{ij}$为最大值,其他的人我们只 ...
分类:
其他好文 时间:
2019-08-16 23:17:30
阅读次数:
182