10 2021 档案

证明
摘要：首先建个反图 如果说最开始没选最大的，选了个更小的 那么在这种情况下的任意一种方案，都不如一开始选最大的优，因为最大的比这个更小的更靠前了，而最开始选最大的显然可以搞出来一种解让这个更小的更靠后 数学归纳法即可 阅读全文
posted @ 2021-10-31 17:02 最爱丁珰 阅读(22) 评论(0) 推荐(0) 编辑
找到的一些过去的提高组模拟赛
摘要：2 3 4 5 6 7 8 9已做，后两题没有补 阅读全文
posted @ 2021-10-30 15:22 最爱丁珰 阅读(18) 评论(0) 推荐(0) 编辑
提示
摘要：将原数组按照val大小排序，分为上下两排，上面一排为大的n个数，下面一排为小的n个数 如果是这种情况，可以分类讨论 如果不是就随便做了 阅读全文
posted @ 2021-10-25 19:37 最爱丁珰 阅读(114) 评论(0) 推荐(0) 编辑
CF1381C mastermind
摘要：首先观察题目，发现题目要求 x 个一模一样的数 因为这 x 个数是定下来的，所以从这里突破 假设已经选择了 x 个数，还剩下 n−x 个数，我们的目标是从中取出 y−x 个数，然后让这些数在这 n−x 个位置里面移动，直到这 y−x 个数不与原 阅读全文
posted @ 2021-10-25 19:25 最爱丁珰 阅读(67) 评论(0) 推荐(0) 编辑
对最终测试期望模型的解释
摘要：假设对于第i个人，他的成绩已经定了下来，为gi，概率为Pi 剩下的所有人排成一行，信息如下 分数比gi\(大的概率：\)              阅读全文
posted @ 2021-10-19 20:27 最爱丁珰 阅读(76) 评论(0) 推荐(0) 编辑
NOIP计划11题解
摘要：此 阅读全文
posted @ 2021-10-18 18:45 最爱丁珰 阅读(10) 评论(0) 推荐(0) 编辑
对本人代码的解释
摘要：此题解的序列理解方式很重要 其中v[i][cnt][0]表示第i列，向序列贡献了cnt的最大价值，且还有剩余子弹（即可以把最后一个N后面的Y打了） v[i][cnt][1]表示第i列，向序列贡献了cnt的最大价值，且没有剩余子弹（即不可以把最后一个N后面的Y打 阅读全文
posted @ 2021-10-16 20:34 最爱丁珰 阅读(21) 评论(0) 推荐(0) 编辑
对数字序列性质的证明
摘要：对于我们最终选中的最长不下降子序列相邻的两个数，设为b[i],b[j] 他们中间任何一个b应该都比b[i]更小或者b[j]更大（即不存在两者中间的数），否则可以选上这个数使最长不下降子序列长度增加 第一步首先要将比b[i]更小的数调至b[i]，将b[j]更大的数调 阅读全文
posted @ 2021-10-11 20:47 最爱丁珰 阅读(66) 评论(0) 推荐(0) 编辑
思维过程
摘要：首先满足奇数位递增这个条件 显然有且只有从2n个数中取n个数，即C2nn，就能满足这个条件 在满足这个条件之后，剩下了n个数，显然顺序不能变 举个例子n=3 那么假设取出了1 2 5 那么剩下三个数的顺序只能是3 4 6，不能是 阅读全文
posted @ 2021-10-10 21:47 最爱丁珰 阅读(83) 评论(0) 推荐(0) 编辑
对此类题目的理解方法
摘要：为什么我们能够二分? 其实，我们不妨倒过来想，假设现在复杂度正确，我们已经模拟了题意得到了最后的结果 那么我们在此时，再来二分将大于等于二分值的标记为1，小于二分值的标记为0，最终就会得到一个01串 如果我们最开始就这么标记，在经过一系列操作，显然最终得到的01串结果不变 那么此时单调性就显而易见了 阅读全文
posted @ 2021-10-10 20:23 最爱丁珰 阅读(23) 评论(0) 推荐(0) 编辑
计蒜客落球题解
摘要：视频讲解 具体内容见题解pdf，本文为补充 设f[i][j][k]表示到达第i层，红球在j位置，篮球在k这个位置的最大值 那么在第一个（这里第n个表示循环了n次的矩阵）矩阵就可以求出来这个dp数组，接着把开头任意两个点压缩成一个点，把结尾任意两个点压缩成一个点，然后连边，权值 阅读全文
posted @ 2021-10-10 17:45 最爱丁珰 阅读(44) 评论(0) 推荐(0) 编辑
蒜头君的项链的补充
摘要：题解中有一段： x所代表的意义就是各个k，即在此时（已经分了若干段项链），以这个点（i）为起点的k值是什么 说不清楚，建议结合代码理解 此题能带来的： 1.调和级数复杂度分析 2.倍增+树状数组应用较广 3.熟悉HH的项链，这是一种模型 4.此题巧妙的解法（即如何优化复杂度） 阅读全文
posted @ 2021-10-07 19:40 最爱丁珰 阅读(44) 评论(0) 推荐(0) 编辑
bzoj5088
摘要：我这篇题解是对这篇题解的补充 首先，现在拓展到了多个干衣机的情况 对于一种方案，就是将这l件衣服分配到这m台干衣机下，对于每一台干衣机的贡献就是max(c1+k∗b,c2+(k−1)∗b...,cp+b) 显然最终的答案就是所有干衣机的贡献的max 可以这么考虑（也就是 阅读全文
posted @ 2021-10-04 15:05 最爱丁珰 阅读(20) 评论(0) 推荐(0) 编辑
洛谷P4852
摘要：设f[i][j][0/1]表示用了i次连抽，j次单抽且结尾是连抽/单抽的最大价值 f[i][j][0]=max(f[i−1][j][0],f[i−1][j][1])+ai∗c+j−c+1 \(f[i][j][1]=max(f[i][j-k][0]+sum_{i*c+j}-s 阅读全文
posted @ 2021-10-03 17:56 最爱丁珰 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示