囸记
文章平均质量分 82
7_26
我很勤劳,还没有添加简介
展开
-
NOI Online 2022
什么屑逼比赛,我真的是干尼玛的;T1题意很明了。考虑应该转化成我们可以做的一种方式;50分可以树状数组维护区间序列;100分可以主席树;我笑死了,这种阴间查询题目一般都会搞出一个可以参考的数据,然后再用已知模型来查询的吧;T2我吐了,辛苦两小时打出来的3K代码居然不如别人40行满分代码;这题是贪心。我们按 k 从小到大排序,那么长度大的和长度小的如果有公共元素的话,长度小的一定是长度大的子集。这样的话,我们对每个值记录找到的最晚的那个人(贪心),然后暴力判断。那么对于和集合相关题目原创 2022-03-29 20:26:49 · 183 阅读 · 0 评论 -
平常の刷题9
HHHOJ781这题很简单,唯一值得讲的内容就是时间复杂度证明;题目中要求我们求按位或;那么考虑按位或,我们操作之后所得到的数,只会变得更大而不会更小,也就是说,1的位置只会变多而不会变少;那么如果1的位置的数量没有增加,那不就找到了嘛,如果增加了,他最多增加64遍,肯定要没;所以证毕;为什么说能想到鸽巢原理,他很符合那个模型,很多东西填那么几个格子里面的模型;HHHOJ754狗逼题目;不含信息理论的解法;考虑一下结果的性质;我们发现 aaa 只能拿来 ∗*∗ ,bbb 只能拿来 +++,所原创 2021-11-19 09:40:54 · 203 阅读 · 0 评论 -
平常の刷题8
CF1603A这个题目1300,非常简单,但是又不那么简单,这道题真的是用数学归纳法来证明结论的,证明方法其实非常的简单;注意,我们可以把ai从1到i的位置擦掉,所以对于每个i,应该至少有一个从2到i+1的整数使ai不能被那个整数整除。如果对某个整数i不满足,那么就肯定没有解。否则,解总是存在的。为什么?我们可以用归纳法证明它。假设有可能删除包含n - 1个元素的前缀。作为一个可以抹去在某个位置从1到n(假设k),然后擦除n−1元素的前缀,当前缀包含k−1元素,然后一个k的位置,所以我们可以在这个原创 2021-11-16 19:58:14 · 156 阅读 · 0 评论 -
平常の刷题7
以后做题不写博客我就吃奥利给;CF1537F这题2200分是吧,很有意思比别的平台上的一些蓝提有难度多了;首先这个题目向我们揭示了图的一个很重要的性质,一张图要么是二分图,要么不是二分图,一张图里面要么有鸡环要么没有鸡环,所以根据这点我们就可以去构造了;然后我们分别考虑一下这张图中的鸡环和偶环;然后我们就发现了这样一个神奇的性质,然后我们在再去搞一下,分类讨论一下;1 只有鸡环的图,我们可以乱杀;2 只有偶环的图,他显然是一幅二分图,二分图我们搞一下发现如下的性质:对于一张二分图可以有两种原创 2021-11-04 20:26:05 · 154 阅读 · 0 评论 -
反 思 1
发现自己火候还是不够,很正常,很能理解自己,客观原因确实是出于练习时间不够,主观原因是觉得自己临场也可以打,结果发现没有规划的正式比赛还是风险太大了;无;原创 2021-10-24 14:14:18 · 59 阅读 · 0 评论 -
暑假の刷题6
这题是记忆化搜索,其实记忆不记忆的我也写不来,想到可以用dp,然后想了个转移方程然后就出来了,其实这题的dp还是比较难想的,难就难在最优子结构的性质如何去体现出来,然后想了好多种方法,有区间的,有...原创 2021-08-26 21:31:27 · 56 阅读 · 0 评论 -
暑假の刷题3
上一篇文章超字数了属于是;所以这篇八千字发表了;POJ2411蒙德里安的梦想,状压DP经典题目了属于是;很恶心这道傻逼题目;状态设计:f[i][j]表示在i行状态是j的方案数 ;状态J是什么样的呢,就是说J里面是一的位置就代表那个位置又一个横着的向下一行伸出去的块;状态转移:我们每次枚举到一行,就枚举一下他的前面一行;然后进行一个判断是吧;判断的时候要满足这么几个条件:1.J & K == 0;2.其实可以预处理一下所有的状态,怎么个预处理法,就是每个状态来说进行逐位的判断,原创 2021-08-10 13:47:45 · 90 阅读 · 1 评论 -
暑假の刷题4
POJ3368想想单调性这个条件可以怎么用,为什么说线段树不能做区间众数的题目,因为你怕的就是说这个里面出现最多的在另外一个里面一次都没有出现过是吧,但是单调性就能帮助你规避掉你的恐惧;分成三种类型;一个st表里面,一个存的是两端点都在里面的最大出现次数,一个是左端点的颜色,另一个是右端点的颜色;(说颜色是因为以前题目顺口了,凑合着看吧)我们截取st婊最核心的部分分析一下具体要怎样做;void init(){ for (int j = 0; j < M; j ++ )原创 2021-08-09 17:52:09 · 93 阅读 · 1 评论 -
暑假の刷题5 初赛篇
今天肾虚不想做题刷刷初赛;NOIP2015PJ操作系统的作用是( )。A. 把源程序译成目标程序B. 便于进行数据管理C. 控制和管理系统资源D. 实现硬件之间的连接正确答案: C一是方便性,一个未配置操作系统的计算机是极难使用的。二是有效性,CPU的高速和外部设备的相对低速是计算机硬件无法逾越的基本矛盾,如果没有操作系统的管理,CPU和外部设备就会经常处于空闲状态。三是提供应用软件的运行环境,操作系统位于应用软件和硬件之间,应用软件不能脱离操作系统而独立运行。操作系统的是负责管理计原创 2021-08-09 10:48:13 · 439 阅读 · 0 评论 -
暑假の刷题2
POJ1942这题还挺有意思哈,开始就直接想DP,一看内存30MB??????过于狗屎了属于是,于是直接组合数,因为你走到一个点,所需要的走的横向的步数和纵向的步数是确定下来的,所以说可以直接整活了属于是 ,循环一下求阶乘,乘乘除除出答案;POJ292这个题目选的同余系是惩罚封闭的,诶,舒服,筛一遍质数,然后分别枚举两个质数给那些semi质数打上一个tag然后就完事了;POJ1845挺好一道题,只不过做的时候脑子抽了,公式忘了,自己退了遍有个地方还推错了就尼玛离谱是吧;其实就是套一下公式解一下原创 2021-08-05 14:35:10 · 111 阅读 · 1 评论 -
暑假の刷题1
7.23开始看字数分文章吧10000字一篇不然太难找了了;P5021 NOIP2018这道题刚看见的时候读不懂这题是啥意思,多读了几遍才知道,然后想了想骗分只能骗到55而且也挺好写的,后来就不知道怎么做了,50的范围我都想不出什么狗屁方法,想了一个小时之后,然后去看题解了,发现这题其实很简单,只是我刷题太少人比较笨想不出来;二分答案基本上是可以肯定了的,好像最大值最小和最小值最大基本没有逃出过二分的范围,之前还怀疑会不会二分只是一种解答而已,题目中给了个限制叫做选的赛道的条数,这个条件很重要就是拿来原创 2021-08-01 11:22:50 · 124 阅读 · 0 评论