最爱丁珰

2024年4月14日

摘要：转化成差分之后，对于差分数组，任意\(i\)，\([1,i]\)中正数的和一定不会小于负数的和的绝对值（因为\(h_i>0\)），所以答案的下界是正数的和我们来证明一定存在一种方案达到下界用数学归纳法。设差分数组为\(d\) 显然\(d_1≥0\)；也有\(d_1+d_2≥0\)（假设\(d_2 阅读全文

posted @ 2024-04-14 19:17 最爱丁珰阅读(16) 评论(0) 推荐(0)

最高的牛

摘要：来严格证明一下就是证明每一次操作中，中间的牛一定至少有一头牛的身高与两端相等，所以每次都要进行操作假设这次操作是说\(l\)和\(r\)可以互相看见，那么我们准备将\([l+1,r-1]\)的身高减一从最开始，\([l,r]\)的身高都是相同的。在这次操作之前，由于是不会出现矛盾的，所以只有四阅读全文

posted @ 2024-04-14 10:07 最爱丁珰阅读(21) 评论(0) 推荐(0)

超市

摘要：证明一下反悔贪心正确性假设我们当前考虑的第\(i\)个物品，前面\(i-1\)个物品已经是满足题意的情况下尽量大的\(t\)个物品了注意由于这是反悔贪心，所以别从全局的决策包容性的角度考虑，因为之前做出的选择可能根本不是全局最优解；我们应该考虑这种决策之后，对于前\(i\)个物品来说，一定是尽量阅读全文

posted @ 2024-04-14 09:31 最爱丁珰阅读(33) 评论(0) 推荐(0)

Heirloom Painting

摘要：先考虑无解的情况，来看样例三，很容易发现是因为\(k\)太大了，所以每次都会修改之前已经改好的。于是我们猜想，如果任意一段连续的数的长度都小于\(k\)，那么就无解，证明比较容易，反证就好了，如果存在一个解，那么这个解的最后一步操作，一定是连续的\(k\)个格子，而且这\(k\)个格子的颜色一定要一阅读全文

posted @ 2024-04-14 09:17 最爱丁珰阅读(16) 评论(0) 推荐(0)

2024年4月13日

QT开发

摘要：这是QT代码必须包含的头文件代码首先要创建一个程序对象，return也要这么写这个头文件是创立弹出窗口中的标签的（也就是文本框）使用的时候这么创建对象这个头文件是创建行编辑框仍然是这么创建对象用这个头文件是创建按钮仍然是这么创建对象用这些对象都有一个成员函数setText，也就是输出阅读全文

posted @ 2024-04-13 00:04 最爱丁珰阅读(47) 评论(0) 推荐(0)

2024年4月10日

双端队列

摘要：这里对做法补充一下首先肯定有两个考虑对象嘛，考虑双端队列或者考虑数值，既然双端队列是不好考虑的（指正着想），那就考虑数值喽（反着想，最终的序列一定是确定的）然后是一个证明，其实我自己的排序方法是一个数一个数看的，对于当前循环到的数，比如处于递减状态，我们考虑这个数所有的下标，把能接在后面的就接在阅读全文

posted @ 2024-04-10 12:41 最爱丁珰阅读(19) 评论(0) 推荐(0)

2024年4月8日

Timsort

摘要：考虑暴力处理每个MINRUN，时间复杂度总共是\(O(n+\frac{n}{2}+\frac{n}{3}+...+\frac{n}{n})=O(nlogn)\) 阅读全文

posted @ 2024-04-08 22:16 最爱丁珰阅读(26) 评论(0) 推荐(0)

Fractions

摘要：这里我们使用转换对象法，直接考虑最终的\(\frac{i}{j}\)，其中\(1≤i,j≤1000\)，然后再去计算范围我赛时的代码是直接计算范围的，PPT上用了一个函数，边界条件的处理更简单阅读全文

posted @ 2024-04-08 22:10 最爱丁珰阅读(25) 评论(0) 推荐(0)

2024年3月30日

Neo-Robin Hood

摘要：官方题解写的是真菜。。。但还是解释一下，将人按照\(m\)降序排序之后，我们再固定一个点\(i\)，只考虑抢的人来自前\(i\)个，那么前\(i\)个人中剩下的\(i-k\)个人中，一定是都被帮助的，否则如果存在一个啥都没做的人，我们可以选择在当前已经抢了的人当中少选一个人抢，然后去抢这个啥都没做阅读全文

posted @ 2024-03-30 14:35 最爱丁珰阅读(16) 评论(0) 推荐(0)

Divisible by 3

摘要：我的赛时做法是对每个数对\(3\)取模，然后胡搞茅高出来的官方的做法可以学一下，首先是那个公式可以记住然后最后枚举的时候，仍然是利用转换对象法，当\(i\)固定之后，不去考虑\(j\)的下标，而是去考虑\(j\)的值阅读全文

posted @ 2024-03-30 10:51 最爱丁珰阅读(18) 评论(0) 推荐(0)

公告