ycllz

摘要： C. Sequence Pair Weight 我们发现不管是分组内计算 或者是暴力都是不可取的 我们思考反想 一对相同数能够有算进多少种方式 显然是i*（n-i+1）的组合数 显然要是有第三个相同的数也是可以和前两个的组合的 所以我们记录一个mp[a[i]]表示前面a[i]存的下标即可 void 阅读全文

摘要： Codeforces Round #789 B. Tokitsukaze and Meeting 显然可以拆成横竖两部分来看 竖的的好算 我们模拟一下 发现每次相当于整体右移 然后再向第一列加一个数 我们直接维护一个m长的col即可 行有点复杂 我们可以设dp[i]为第i个数进来时的行有多少个 我们 阅读全文

摘要： B. Railway System 我们显然可以用m次询问求出每条边的权重 我们再考虑最小生成树的过程 对于每一次我们把当前最小边加入 我们考虑与最大生成树的区别 要是该点本该是mst内的 那么最大生成树与最小生成树相同 如果不是 那么两个端点连通 这样会形成环 而我们不知道这一次最小生成树的大小 阅读全文

摘要： Adjacent Swapping https://ac.nowcoder.com/acm/contest/42105/A 赛时想出来逆序对+贪心的做法 但是最后一小时心态不稳 想着必须开出两道题 调爆了 最后发现只改了一行就过了 首先我们可以贪心的将模式串构造出来 比如我们a出现两次 那我们肯定就 阅读全文

摘要： B. Fake Plastic Trees 看了第三个样例 发现一个节点可以由他的几个子节点一起构成 我们首先自下而上的看 肯定叶子节点越大越好 这样我们选择的空间就会越多 再者要是我们该节点的L还是小于我们叶子节点的sum 那我们不得不再加一次操作 而对于这次操作我们还是可以贪心的把他看成叶子节点 阅读全文

摘要： D. Not Adding 正着显然不好做 我们观察数据范围 ai 居然是小于1e6的 我们考虑反想 看一个数如何才能被得到 我们设他能被gcd(a,b)得到 那么a，b一定是得是这个数的倍数 并且其前面的系数的gcd只能是1 这样答案就呼之欲出了 #include <bits/stdc++.h> 阅读全文

摘要： [NOIP2014 提高组] 飞扬的小鸟 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编: 阅读全文

摘要： D. Range and Partition 我们简化题意 将长度为n的数组a 分成k段 每一段中属于[x,y]的数的数量要大于不属于[x,y]的 我们可以直接二分区间[x,y] 我们钦定左端点 然后二分右端点即可 但是我们如何快速check这个区间是可行的 首先我们要分成k个区间 每个区间都要>0 阅读全文

摘要： C. Even Number Addicts 本人没学过博弈论 在https://zhuanlan.zhihu.com/p/569862415的指导下写一些自己的理解 首先我们可以想到的就是搜索！ 最坏情况下应该是2^50次方 这样我们就可以用一些优化来暴力这道题 这里我们想到的是记忆化搜索 我们设 阅读全文

摘要： D. Permutation Addicts 我们观察给的条件 发现不是那么明朗 我们把x变成ai看看 if a[i]<=k b[a[i]] := a[j] (j<i) && a[j]>k 如果没有就把b[a[i]]:=n+1肯定还是>k的 这不就相当于把b[a[i]]>a[i] 所以我们统计b[i 阅读全文