随笔分类 - 推不出来的式子
摘要：#思路： 先考虑暴力的做法，$O(n^2)$枚举所有的区间，计算后取最大值。 考虑怎么优化一下，可以发现，如果当前的左端点为$l$，那么将$a_l,a_{l+m},a_{l+2m}$的值全部减去$k$，那么当求和时选到这些数的时候$\frac{r-l+1}{m}$就会加一，也就满足了所求式子的后半段
阅读全文
摘要：问题 A: 联通数 时间限制: 1 Sec 内存限制: 128 MB 题目描述 数学高手小G最近发现了一种新型的数！ 他首先在草稿纸写下任意长度的数字串kkkkkkkkkkk...(1≤k≤9)并在其中间添加加号，且相邻两个加号之间至少含有两个数字k (默认数字串第一个数字前与最后一个数字后也有两个
阅读全文
摘要：传送门 A.Odd Set 思路： 判断奇偶个数是否相等。 ##代码： int a[maxn]; void solve(){ int n=read,cnt0=0,cnt1=0; rep(i,1,2*n){ a[i]=read; if(a[i]&1) cnt1++; else cnt0++; } if
阅读全文
摘要：传送门 #思路： 首先$O(n^{2})$的暴力不难想。 题目中有个条件是$a[i]<=2n$ 也就是说$a[i]a[j]<=2n$ 这样第二层循环的范围就有所缩小 最坏情况下第二层会跑$2n*(1+1/2+1/3+……+1/n)$ 即$O(nlogn)$ 最后要记得开$long long$ #代码
阅读全文
摘要：问题 D: Lunlun Number 时间限制: 1 Sec 内存限制: 128 MB 题目描述 A positive integer X is said to be a lunlun number if and only if the following condition is satisfi
阅读全文
摘要：原题链接 #思路： 参考题解的思路： **首先，**每个整数都可以写成$ab^{3}$的形式；由于问题中求的是立方，将数唯一分解之后，大于$3$的幂次是没有贡献的，所以对质因子的幂次$%3$即可。 **其次，**不能共存的数是一一对应的，假设这两个数为$x,y$,质因子分解后，对应的幂次为$x(0,
阅读全文
摘要：#思路： 1.$f[i]%n$具有周期性，找循环节即可 2.数据范围很大，要用ull #代码： ll ksm_u(ull a, ull b, ll p) { ll res = 1; a%=p; while(b) { if(b & 1)res = res * a % p; a = a * a % p;
阅读全文
摘要：原题链接 思路： 设$f[i]$表示最优情况下发送$i$个数据包的期望代价。 考虑怎么发送是最优的。 直接说结论吧，每次将未发送的k个数据包全部发送为最优策略。 证明见出题人题解。 所以类似于dp的转移，每次的代价为代价和乘以概率。 枚举发送$i$个数据包的期望代价： $i$个数据包全发送成功的概率
阅读全文
浙公网安备 33010602011771号