题解: 保存每个1的位置。然后记录1的总个数cnt,如果存在一个k使得这个k是每个集合的倍数,那么为了使操作次数最小,这个k应该是cnt的质因子。(因为都是每个集合的数目1,使每个集合的数目变为2需要的次数一定小于使每个集合数目变为4需要的次数) 枚举cnt的质因子x,即x个1构成一个新的集合。构成 ...
分类:
其他好文 时间:
2019-12-07 21:39:06
阅读次数:
74
秒的有点难以理解:https://blog.csdn.net/weixin_42868863/article/details/103200132 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll I ...
分类:
其他好文 时间:
2019-12-07 21:35:33
阅读次数:
132
"题目" 记得曾经和稳稳比谁后抄这个题的题解,看来是我输了 不难发现$p$是给着玩的,只需要求一个总情况数除以$\binom{n+m}{n}$就好了 记$i$为无效的失败次数,即$\rm Alice$在得分为$0$时的失败次数,那么最后的得分就是$n m+i$ 不妨将赢看成$1$输看成$ 1$,我们 ...
分类:
其他好文 时间:
2019-12-06 21:20:01
阅读次数:
115
# names=['OBOS','age','Alice']# l=[]# for name in names:# name=name.upper()# l.append(name)## print(l) # ['OBOS', 'AGE', 'ALICE']## names=['OBOS','age ...
分类:
其他好文 时间:
2019-12-06 21:16:11
阅读次数:
88
1、为组件添加样式 import { LitElement, css, html } from 'lit-element'; class MyElement extends LitElement { static get styles() { return css` div { color: red ...
分类:
其他好文 时间:
2019-12-04 23:40:32
阅读次数:
135
题目链接:https://vjudge.net/problem/2882397/origin 【问题描述】 伟大的巫师给Alice和Bob周期长度的字符串2?n,没有重复的子字符串的长度n。循环字符串,字符si+1在si之后。同样,s1在s2n之后。 不幸的是,邪恶的琴子打乱了字符串的所有符号。帮助 ...
分类:
其他好文 时间:
2019-12-02 00:38:21
阅读次数:
164
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5+10; int a[N]; int n; bool prime(int x) {//判断是否为质数 for(int i = 2; ...
分类:
其他好文 时间:
2019-11-28 01:33:53
阅读次数:
97
Alice和Bob有n桶石子,里面有ai个,他们每次只能其中一某堆里取奇数个,不能拿的人输,Alice总是先拿1<=n<=200,1<=ai<=1e9Input第一行为 n第二行为 n个数 aiOutput最后获胜的人Alice或BobSample Input33 2 1Sample OutputB ...
分类:
其他好文 时间:
2019-11-25 20:45:00
阅读次数:
78
"E. Send Boxes to Alice" 首先求出每一个位置的前缀和。 对答案进行复杂度为$\sqrt{a[n]}$的遍历,因为最后的答案不可能大于$\sqrt{a[n]}$ 在 函数中,求的是当因子为$j$时的操作数量 $temp+=min(a[i]\%k,k a[i]\%k)$的原因是在 ...
分类:
其他好文 时间:
2019-11-23 20:03:24
阅读次数:
56
Vue有一个很方便的特性就是Vue的双向绑定,即响应式变化,在Vue2.X版本中,Vue响应式变化靠的是Object.defineProperty方法实现的,但是这个方法有个问题,就是对数组的支持不全面,如我们想要通过arr[0] = 11这种下标修改值的方式,Vue是不会监听并重新渲染组件的,以及 ...
分类:
其他好文 时间:
2019-11-23 16:04:48
阅读次数:
59