上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 81 下一页
摘要: 当\(k<n+m-2\)的时候,显然是不可以的 然后我们接下来一个一个试 当\(k=n+m-2\)的时候,显然没问题 当\(k=n+m-1\)的时候,我们无论怎么走,总要把多的这一步走掉(而且不是往右边或者下边走,而是往上边或者左边走,当然不能跟上一步重合),但是这样就还需要再多一步才能走到,即这种 阅读全文
posted @ 2024-03-09 15:03 最爱丁珰 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 看这篇题解 这题没有发现什么好的与题目有关的性质,所以很可能是考算法,而一般是DP和贪心,B题一般不会考DP,所以一般是贪心 我们用数学归纳法来证明 我们仍然来先确定一个操作顺序,我们发现每一个数的拆分都不会影响其他的数(也就是说,如果我们已经知道了每个数在最终的方案中会被拆分成什么样子,我们无论按 阅读全文
posted @ 2024-03-09 14:46 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 遇到这种题目就可以考虑bitset 下面介绍手写bitset,以神鱼的代码为例 #include<cstdio> #include<iostream> #include<cstring> #define N 1000000003 #define reg register using namespac 阅读全文
posted @ 2024-03-08 23:52 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: A会出现错误。本来我们不写构造函数的话,编译程序会给我们自动加一个,然后A就没错了,但是我们现在写了,编译程序就不会自动加了,如果我们每次创建对象的时候都用两个double进行初始化那也没有问题,但是现在A却想要调用默认构造函数,是不行的会错误;B不能显式地使用构造函数(书上只写了不能在创建之后用显 阅读全文
posted @ 2024-03-08 23:09 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 真实讨厌\(10000\)过\(n^2\)的题目。。。 首先这道题目要明白是怎么按照字典序排序的。由于球队都是按照球队里面最小编号的人排序的,我们就从小到大地考虑每个人在哪一支球队。对第\(i\)个人来说,他可以加入之前的一个球队(此时之前要出现过这支球队),也可以新组建一支球队(此时新组建的这个球 阅读全文
posted @ 2024-03-08 20:20 最爱丁珰 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 首先官方题解写的挺好的,可以看 为什么需要在DP状态中定义\(i\)及其父亲的这条边也在呢?你可以试试不定义,那么你会发现是推不走的,因为比如我们现在正在推\(i\),那么他的一个儿子\(u\)的DP值都知道了,但是由于有了\((u,i)\)这一条边,我们就把\(u\)的度数改变了,这个时候\(u\ 阅读全文
posted @ 2024-03-08 19:25 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 看这篇题解 这道题目给我们的启示是什么?遇到这种随机化的情况,不要像无头苍蝇一样乱撞,而是考虑最坏的情况,这样才能把随机化的每种可能的情况都包含到 阅读全文
posted @ 2024-03-08 18:25 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 我们不妨将这个式子看做取中点,然后就会发现每次操作不改变相对大小,然后看这篇洛谷题解 解释一下他这个合理性,主要是害怕讨论每次操作后的\(a,b\)的奇偶而已 这里其实官方题解给出了一个提示 我们设最开始的\(b-a=x\),那么根据这篇洛谷题解,而每次操作要么让\(x=\lfloor \frac{ 阅读全文
posted @ 2024-03-08 18:00 最爱丁珰 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 感觉有一种很显然的模拟方法,就是最开始给所有区间都加,然后当达到整个序列最小值之后,就跳着加,然后一直重复 但是我们不好证明,我提供一种证明方法: 将两次操作二之间的操作,看成是将一段区间的数字全部加\(1\),然后就转化成了积木大赛这道题目 这样的话代码复杂度就要小很多,但是最后注意答案要减一 阅读全文
posted @ 2024-03-08 16:55 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题解这种转换为二叉堆的操作的思想非常秒,可以记住 遇到这种除以\(2\)向下取整,或者乘以\(2\)和乘以\(2\)加\(1\)的,可以这么考虑(当然线段树也是这么编号的) 注意搞清楚完全二叉树的定义 update 2024.5.8 注意这道题目卢卡斯定理的写法。不要再像以前那么写了,预处理出阶乘的 阅读全文
posted @ 2024-03-08 14:21 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 81 下一页