上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 26 下一页
摘要: Find the Maximum 题链 整理题意发现就是找一个连通块 然后让他的平均绝对值最大 平时的背包都是n2的 显然不能做了 我们考虑猜一些结论 当时我想的就是可能最多不会很多点 比如我们要是次大与最大挨着显然很好 要是离一个点比如 10 1 10 我们拿着显然也很好 要是离两个点比如 10 阅读全文
posted @ 2022-11-30 19:23 ycllz 阅读(17) 评论(0) 推荐(0)
摘要: Divisions 题链 构造 重点是以最少的变量最简单的方式 第一下就想到了二进制平凑 我们发现我们只需要让S先是一个单调不减的序列 要是有相等的 我们就可以拿去B 并且拿去B的满足每个数字不相干 但是我们仔细发现每个块只有2^n-1种(因为大家公用了空这种) 那没关系 我们除了最后加1就可以了 阅读全文
posted @ 2022-11-30 14:59 ycllz 阅读(24) 评论(0) 推荐(0)
摘要: E. Placing Jinas 题链 稍微手写一下发现就是一个杨辉三角 然后我们知道杨辉三角第n行第m个是C(m-1,n-1) 我们对应转化过来就是C(n+m-2,m-1) 然后我们注意处理的组合数到4e5因为最大是n+m-2 int a[N],b[N]; int qmi(int a,int k, 阅读全文
posted @ 2022-11-29 23:36 ycllz 阅读(20) 评论(0) 推荐(0)
摘要: G2. Passable Paths (hard version) 题链 我们思考一条链的特性 发现只要“确定”两端之后 就可以用LCA一遍判断是否是一条链的 我们如何确定两端 首先深度最深的一定是一端p1 另一端p2也可以用LCA判断 我们p2一定是与lca(p1,p2)!=p1,p2 让后我们也 阅读全文
posted @ 2022-11-29 21:26 ycllz 阅读(18) 评论(0) 推荐(0)
摘要: D. Doremy's Pegging Game 题目链接 挺难的一道计数 计数问题最重要的是考虑如果划分集合 然后不重不漏地计算出来 我们考虑枚举每一个序列的结束点 就是有n个 然后这n个显然是等价的 所以我们最后n即可 然后我们可以发现我们结束状态一定是“一边”点 就是最远的点距离不超过n/2 阅读全文
posted @ 2022-11-29 19:13 ycllz 阅读(48) 评论(0) 推荐(0)
摘要: F. Multi-Colored Segments 洛谷最优解 显然我们对于每一个线段可以分成左右两端考虑 我们先按照l sort一遍 然后每次计算与他最近的值 我们维护两个最大的r即可 然后每次更新 然后我们再倒着做一遍 对于每一个r 找到最近的l 然后每次更新l 我们l要记录次大和最大 因为颜色 阅读全文
posted @ 2022-11-29 01:49 ycllz 阅读(19) 评论(0) 推荐(0)
摘要: B. Fibonacci Strings 观察斐波那契数列 发现他们是相邻之间都有“进位”的 比如 a + b = c 按照题目要求我们对于一个数来说 我们为了不选相邻的背包 我们显然要贪心的选大的 这样 我们才不会出现选a+b==c的情况 所以我们直接贪心 将所有的c[i]放进优先队列 然后大的背 阅读全文
posted @ 2022-11-28 22:11 ycllz 阅读(30) 评论(0) 推荐(0)
摘要: A. Tower 首先我们先感性理解一下这个我们现用/2操作变了 再用+-1肯定是不坏的 比如我们现在a b两点需要用多次/2操作 我们先/2了再上下 相当于把上下操作*几倍的贡献 然后我们知道了就相当于n个数经过多个/2操作之后 大家都集中在了比较密集的地方再上下操作 这里我们可以理解为路径的问题 阅读全文
posted @ 2022-11-28 19:56 ycllz 阅读(186) 评论(0) 推荐(0)
摘要: C. Wish I Knew How to Sort 我们会发现此题的终点状态只有一个 起点状态也只有一个 所以我们的状态表示可以非常简单 我们可以发现我们为了达到最终的状态 我们用一些1来填补最后几个0的位置才是有效交换 所以dp[i]表示有i个位置的1待补的期望步数 这样我们的状态转移就是: d 阅读全文
posted @ 2022-11-28 19:25 ycllz 阅读(46) 评论(0) 推荐(0)
摘要: F. MEX vs MED 一开始写了个感觉每个点只会搞一次的那种线性 感性理解了很对 结果又wa又t int left=l-z-1,right=n-r; int cnt=2*now; for(int len=min(n-z,cnt);len>=r-l+1;len--) ans+=min({left 阅读全文
posted @ 2022-11-28 01:19 ycllz 阅读(27) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 26 下一页