随笔分类 - --思维好题--
摘要：PREFACE 也许是OI生涯最后一场正式比赛了，说是省选前模板，其实都是非常基础的东西，穿插了英文介绍和部分代码实现 祝各位参加JXOI2019的都加油吧 也希望今年JX能翻身,在国赛中夺金 数学知识 见 "数学知识小结" 字符串 KMP算法Knuth Morris Pratt Algorithm
阅读全文
摘要：Preface 又自己开了场CF/Atcoder杂题,比昨天的稍难,题目也更有趣了 昨晚炉石检验血统果然是非洲人... 希望这是给NOIP2018续点rp吧 A.CF1068C Colored Rooks 现在还没理解题意... B. CF1070K VideoPosts 一道模拟,没什么好说的.
阅读全文
摘要：Preface NOIP前突然不知道做什么,感觉思维有点~~江~~僵化,就在vjudge上随便组了6道ABC D+CF Div2 C/D做,发现比赛质量还不错,知识点涉及广,难度有梯度,码量稍小,思维较多. 同时发现vjudge的比赛功能很不错 A. ABC112 D Partition 难度感觉比
阅读全文
摘要：Preface 昨天开始补某科学的超电磁炮S 感觉今天就好了点,炮姐赛高 T1 一开始一直想欧拉定理&ex欧拉定理,结果估计70分,数组开小了GG,看了正解发现是我学傻了 T2 一看就是数据结构,之前某次模拟还做过区间位运算线段树但是不敢打,只敲了个前缀和预计50结果有个地方没膜GG T3 想了蛮久
阅读全文
摘要：[JZOJ5281]钦点题解 瞎搞+链表 题目链接 于 暴 力 过 分析 第一眼: 模拟美滋滋?! 然后数据范围...不太对 naiive模拟30pts 然后你交换字符串指针60pts 然后发现可以用链表记录指针的上下左右又是哪个指针,操作时只用操作边界就好了 敲代码的时候一定要仔细,一开始一个SB
阅读全文
摘要：[JZOJ5279]香港记者题解 最短路图 题目链接 过 于 暴 力 分析 有一个naiive的想法就是从1到n跑最短路,中途建图,然后在图上按字典序最小走一遍,然而·这是不行的,你这样跳不一定能跳到终点. 所以应该是在1到n的最短路图上跳,怎么求有向图短路图?你跑一遍1到n得到dist1[],
阅读全文
摘要：闲扯 最近有点颓,都修到好晚,早上起来和吔shi一样难受 忍着困意把题面看完,发现啥也不会,又是一场写暴力的模拟赛 T1发现似乎可以DP,顺手码了个 T2像个最小瓶颈路板子,但是只做过N^2算法的... T3我是真的傻,估计全场就我一人以为只能往前跳于是写了个DP 结果30+35+0 然后发现T1爆
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P2657 分析 第一道数位DP题,发现有点意思 DP求[L,R]区间内的XXX个数,很套路地想到前缀和,先求[1,R],[1,L]相减就好了 状态转移也明确,发现状态只和上一位数位的数有关,$f[i][j
阅读全文
摘要：闲扯 这是篇咕咕了的博客 考场上码完暴力后不知道干什么,然后忽然发现这个T1好像有点像一道雅礼集训时讲过的CF题目 Rest In Shades ,当时那道题还想了挺久不过思路比较妙,于是我就也yy出了一个二分+前缀和的做法 首先这道题求点双之后每个点就是原来一个环,我们在求点双时记录出每个点双
阅读全文
摘要：闲扯 考场看了眼题目感觉很难,一个小时敲完了所有暴力...嗯然后就在那里发呆什么事也没做 T3考场上把数据结构想了个遍都不会完成1操作,现在看这种思路其实之前也接触过... 比较玄学的一件事情就是T1一开始测得有40分结果过了会看爆0了,难不成被续走了~~(然而后面测了一下真的爆0了)~~ 太菜了不
阅读全文
摘要：[JZOJ5888]GCD生成树 题目链接 gugugu 分析 对于N很小的情况,暴力Prim即可 对于值域很小的情况,我的想法与solution不太一样,将值相同的缩成一个点,O(w2)预处理出每个数对的gcd 然后设立两个点集,一个加入生成树集合中的,另一个没有,一开始将1放在1集合,
阅读全文
摘要：闲扯 先看看了B组,T1 ZROI刚好讲过一个性质原根一般很小的,直接枚举;T2一眼二分然后似乎状压 T3没看 然后上来A组题,T1 flow这名字...网络流？！ T1题面非常的社会主义核心价值观,看到有个m==n的限制就想如果去掉怎么样,发现一棵树的话答案是确定的,然后考虑加上那条多出来的边
阅读全文
摘要：题目链接 略略略 分析 首先一看到使得最低的高度最高就想到了二分,于是就转化成了一个是否可行的问题 发现这个k都很小,考虑使用状态压缩DP 但是我一开始发现似乎并不好设计状态...如果这个k表示前k个方块的状态有没有开始涂似乎不好转移 看了solution发现我还是$Too Young
阅读全文
摘要：闲扯 今天又是暴力满满~~(并不)~~的一天呢 昨天老师说了分数要正态分布,今天看起来...不过暴力分很多,虽然我人太傻逼又没打满 T1 woc?不是说送分的吗,看起来又是个树形DP神题,暴力告辞,链上的搞一搞 T2 woc?又是树 纪中这么喜欢出图/树题的吗?第一眼暴力dij告辞 T3 woc?又
阅读全文
摘要：闲扯 这一天,菜鸡RyeCatcher又想起来了被毒瘤题支配的恐惧 今天比较好玩,还是ljy提醒才发现文件夹里有题面...不知道外面的人什么时候才发现 看完了题面,又回到了雅礼啥题也不会写的感觉 T1 发现操作就是交换两个数于是写了个假做法就是不同的数之和;分类讨论后文件夹里突然出现一个大样例!发现
阅读全文
摘要：[JZOJ5897]密匙 哈希骚操作 题目链接 太懒了自行Google 前置技能 二分/倍增求LCP e.g "TJOI2017DNA" 分析 这题看了样例解释才知道什么意思 本以为自己~~身为mo法师~~蛤希已经掌握的差不多,做了这道题才发现我还是Too Young Too Simple 考虑字符
阅读全文
摘要：[JZOJ100019]A dfn序+扫描线 题目链接 太懒了自行搜索 分析 这道题查了一个下午的错,真的心态崩了 不过这道题确实妙啊 类比于喝喝喝,我们发现任何一条覆盖了非法路径的路径一定不合法,假如非法路径为(x,kx),设u为dfn序中较小的那个点,v为较大的那个;假如覆盖了路
阅读全文
摘要：[NOIP2018模拟赛10.16]手残报告 闲扯 炉石乱斗模式美滋滋啊,又颓到好晚... 上来T2先敲了树剖,看T1发现是个思博DP,然后没过大样例,写个暴力发现还是没过大样例!?才发现理解错题意了,真是太菜了 然后看T3发现又要树剖,想了想发现边双缩点似乎能做...结果码来码去比赛临近结束才搞完
阅读全文
摘要：闲扯 昨晚又颓到好晚,Yali的降智光环感觉持续至今... 题面好评 T1T3都玩过 逃) T1没看多久就开始写二分+并查集 然后T3看着眼熟想了一个多小时...结果啥都没想出来 赶紧看T2发现还是没什么思路,码个暴力回来看T1,发现了两个致命又SB的错误,倒数15分钟前终于改回来,刺激 结果80+
阅读全文
