求gcd(x,y)=p等价于求gcd(x/p,y/p)=1,转化为了n/p内互质的个数 所以欧拉函数,因为有序所以乘2,再特判一下只有在1,1情况下才会重复计算,所以每次都减一 数组开小一时爽,提交wa火葬场!!! ...
分类:
其他好文 时间:
2019-05-14 22:03:37
阅读次数:
161
CodeForce 过题数/总题数 A B C D E F G H Educational Codeforces Round 64 (Rated for Div. 2) 1/7 AC WA ** Codeforces Round #556 (Div. 2) 3/5 AC AC AC ** ** ** ...
分类:
其他好文 时间:
2019-05-14 20:46:38
阅读次数:
150
0. 知识点 // data 对象中的所有的属性加入到 Vue 的响应式系统中 // 只有当实例被创建时 data 中存在的属性才是响应式的 // 阻止修改现有的属性 Object.freeze() // 暴露了一些有用的实例属性与方法。它们都有前缀 $ vm.$data vm.$el vm.$wa ...
分类:
其他好文 时间:
2019-05-14 18:54:41
阅读次数:
139
题意: 给出一个 非负串 求最大k值 使得k对任意i j 满足 k?|i?j|≤min(ai,aj) 显然k<= min(ai,aj)/|i-j| 一开始做的时候 选了一个最大值 然后遍历数列 显然最大值和其他任意值相比min都是其他值 然后更新答案 但是正确性显然有问题。。。 因为这个wa了3次 ...
分类:
其他好文 时间:
2019-05-13 16:11:45
阅读次数:
89
这场比赛没有打,后来和同学们一起开了场镜像打…… B是SB题结果WA了5发…… C是SB题结果差5min调出……虽然中间有个老师讲题吃掉了1h D是比较神仙的题(2200),但是做出来了?算是比较超常发挥了。(平常能做出的题中最难的就是2200了) E是2800,F是2900,zblzbl…… 这次 ...
分类:
其他好文 时间:
2019-05-11 09:37:45
阅读次数:
133
传送门 不开ll 40分 WA了4发,一脸懵逼,模数明明那么小0.0 最后开ll过了 emmm,一直以为自己写错了 ...
分类:
其他好文 时间:
2019-05-09 13:30:33
阅读次数:
99
开的虚拟赛,做了ABCD,写一下BCD吧: Bwa了三发.题意大概就是有一个n*m矩阵,从每一行拿出一个数,使得这n个数异或和大于0.想了一下就开始写:只要判断一下是否有一行有两个不同的数,其他行都去第一个,不就ok了?第一发WA了以后发现有这种情况:3 3\n2 2\n4 4\n6 6即一行中每一 ...
分类:
其他好文 时间:
2019-05-03 16:41:36
阅读次数:
142
本来在快乐写题的,突然A数据炸了,全场重测,unrated…… 昨晚的题也有点毒,不过总体来说还算简单。 A: 一开始我也wa on 3了,仔细想想就会发现有重点的情况。 比如n==3, 3 1 2。答案应该是6而不是7。 1 /* basic header */ 2 #include <bits/ ...
分类:
其他好文 时间:
2019-05-02 21:25:31
阅读次数:
121
比赛一开始盯上了A题和G题,一个小时过去了还没有出题,心里有些乱。这时我看D题很多人过了,于是宝儿去看D题,说D题简单,转化成二进制暴力,于是就去做了。写的时候好像思路有点卡,WA了一发,后来马上发现问题就A了;这时大概快2个小时了。看了一眼榜单,发现除了D以外,G,H,J做的人最多;然后去看了H和 ...
分类:
其他好文 时间:
2019-05-02 19:00:15
阅读次数:
258
题目链接:https://vjudge.net/contest/295959#problem/I 或者 http://poj.org/problem?id=2762 题意:输入多组样例,输入n个点和m条有向边,问该图中任意两点x, y之间是否满足x可以到y或者y可以到x。 一开始WA的原因是因为没注 ...
分类:
编程语言 时间:
2019-04-23 17:21:10
阅读次数:
136