![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思路题
妖怪吧
这个作者很懒,什么都没留下…
展开
-
AT2164 Rabbit Exercise
传送门解题思路首先考虑k=1的情况,对于每一个a[i],它可能会到a[i-1]*2-a[i] 与 a[i+1]*2-a[i]两个位置,概率都为%50,那么它的期望位置为 (a[i-1]*2-a[i]+a[i+2]*2-a[i])/2 即为 a[i+1]+a[i-1]-a[i] 对于以后的位置,可以把这个位置的期望位置视作它的变化,所以也可以直接算。做出差分数组,对于i与i+1,dif...原创 2018-08-18 20:00:46 · 176 阅读 · 0 评论 -
LUOGU P3111 [USACO14DEC]牛慢跑Cow Jog_Sliver
传送门解题思路比较简单的一道思路题,首先假设他们没有前面牛的限制,算出每只牛最远能跑多远。然后按照初位置从大到小扫一遍,如果末位置大于等于前面的牛,那么就说明这两头牛连一块了。代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>usi...原创 2018-08-18 20:32:32 · 218 阅读 · 0 评论 -
LUOGU P3708 koishi的数学题
传送门解题思路发现当x+1时,有的x%i会+1,有的会变成0,而变成0的说明是x的约数,就可以nlogn预处理出每个约数的贡献,然后每次用n-约数。代码#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>using namespa...原创 2018-08-20 20:37:06 · 113 阅读 · 0 评论 -
LUOGU P3819 松江1843路
传送门解题思路比较有意思的一道思路题,首先假如有两个点,每个点的人数都是1,那么将车站建在两个点之间的任意一个位置最后的答案均为这两点的长度,那么考虑在加一个人数为1的点在这两个之间,那么最优的一定是在这个点建在新加的点上,这样的长度还是原来两点的长度,然后做饭就被这样yy出来了。每次将最左端和最右端的点的距离假如答案,因为最优一定是在他们两个中间,而这样这两个点的贡献就是距离,所以用...原创 2018-09-12 16:30:11 · 152 阅读 · 0 评论 -
BZOJ 2456: mode
传送门解题思路喆巨考我的题,我这么菜当然瞬间被考住,想了半天没想出来,后来喆巨讲了才突然大彻大悟。。 思路就是因为众数次数一定大于其他数出现次数的和,就可以拿其他数抵消众数,cnt为当前答案下前面这个答案比其他数多的情况。代码int n,cnt,ans,k;int main(){ __builtin_scanf("%d",&n); while(n...原创 2018-09-13 22:22:09 · 107 阅读 · 0 评论