长沙一中集训~夏~Notes (Day 12)
Day 12 昨天的OJ似乎出了不少锅所以今天又回到了评测机评测估计是咱又要爆零了qwq今天题目上来就来了一句“题目按字典序排列”果然是有鬼。。还是先看题 T1 Graph 最开始的想法是类似于百度之星Day 3的思路,不过这题似乎边是走完了直接删除和百度之星差距有点大所以得换个思路。后来又证了一个联通块内边数为偶数一定有解,奇数可以断边得到偶数,…
长沙一中集训~夏~Notes(Day 11)
Day 11 一口毒奶。。。今天神TM又是正睿OI可还行吧??? 今天的评测用上了长沙一中机组搭的OJ,不过似乎出了不少锅? 特意去搜了一下今天的题目名字都是来自WestLife的歌名 T1 Last Mile of the Way 这个题面。。。可以进迷惑题面大赏了233333 我和某czh dalao一开始都以为这个题是要求一个子树中所有大小大…
长沙一中集训~夏~Notes(Day 10)
Day 10 在被正睿OI的各种拆位神仙操作后,今天拿到的是一套命名诡异的题目(似乎都是红歌?)。然后根据惯例爆零了qwq T1 强军战歌 题目的大致意思是给你一个序列,求有多少种合法的删数方式使其成为一个不降的子序列。其中合法指最后一个删除的数放回后序列不满足单调不降。 我们考虑反向思考一波。因为所有的不合法序列都是删除的是某个单调不降的子序列的…
长沙一中集训~夏~Notes(Day 8)
Day 8 (Nerlci_终于回来更不知道咕咕了多少天的随笔了qwq) 在经历了CCPC2019网络选拔赛和两场百度之星初赛的洗礼之后,今天机房的题目回到了“NOIP模拟赛”上(注意引号)(别问我要前面三场比赛的随笔,我只能说我会写的【趴)。不过大概是变成了先扫一眼题目->发现全不会做->安逸睡觉qwq T1 树状数组 (鬼知道我怎么就把时间全用…
长沙一中集训~夏~Notes(Day 3)
Day 3 在被昨天晚上的莫比乌斯反演刷新了世界观后,今天的咱做好了爆零的万全准备 然后果然就爆零了【趴 咱还是乖乖地抄题解吧 T1 Matrix 可能这两天DP题见太多了现在看啥都像DP了233333读完题的第一反应觉得可以选取$n$行,令$m$为这若干行的并中最长的连续的$1$的个数,使得$n*m$,然后对这个东西套上DP就……挂掉了。仔细一想…
长沙一中集训~夏~Notes(Day 2)
Day 2 在经受了Day 1爆零的洗礼后,咱今天又一次被题目虐到哭了qwq 10分的好成绩应该会成为这12天最高低 T1 mine 看到这个题面我心里还是很慌的,毕竟咱从来就没有玩赢过扫雷233333 当然仔细读完题发现这个题似乎和扫雷没啥大关系,毕竟是一维的扫雷还是要简单很多的 一个很直觉的想法就是因为这是个一维的扫雷,如果某个格子两侧有2颗雷…
长沙一中集训~夏~Notes(Day 0&&1)
Day 0 笔记本在出发之前很惨烈挂了,于是这次的高铁上咱修了一路电脑。结果最后似乎还是没有要好起来的迹象哭qwq所以这次集训咱大概是只能用机房电脑了……有种莫名的落魄感啊。 晚上和一同前来的各位进餐,熟悉机房环境(这来过了2次的机房我还需要熟悉吗??),然后咱又可以坐在咱半年前的座位上了!感觉有种微妙的既视感呢 Day 1 听说是提高难度的题啊(…
长沙一中集训~春~Notes(Day 7)
Day 7 不知不觉日程已经过半了呢......集训刚开始的时候总觉得14天好长,结果不知不觉就过去了七天呢(顺便欠了好几天的题解)。大概到了Day 14我会一也像这样感慨万分吧... 今天的题其实还是很有难度的,不过似乎考的算法比较单一然后咱就觉得还是简单的 T1 X国的军队 贪心。和昨天讲的杂题十分相似,然后咱就爆零了Qw 从题目描述中我们可以…
长沙一中集训~春~Notes(Day 6)
Day 6 今天久违的没有题目变成了上课。由一位高一开始学OI高一进省队(OrzOrzOrzOrz)的前辈给我们讲“杂题” (结果讲了好多有用的东西,只有3道左右咱觉得可以归到杂题里面吧) P1 CDQ分治 其实CDQ分治这个东西lyc dalao很早就在推咱写,然而咱整天摸鱼一眼都没有看过Qw CDQ分治的思想是对于一个序列进行分治,在分治时保证…
thumbnail
长沙一中集训~春~Notes(Day 5)
Day 5 今天似乎神奇地出现了四题?估计咱又要被虐了吧QwQ 看题戳这=ω T1 解方程 这题似乎有点裸 不定方程的最小正整数解。。。除了扩展欧几里得还有啥。。。 本题要求的是$ax+by=c$当$x$在正整数范围内最小以及$y$在正整数范围内最小时原方程的解。我们可以将其转化为求$\frac{a}{g}x+\frac{b}{g}y=\frac{…