ACM-数学
weixin_39399748
这个作者很懒,什么都没留下…
展开
-
Codeforces 989D A Shade of Moonlight 二分+数学
D. A Shade of Moonlighttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe sky can be seen as a one-dimensional axis. The moon is at the origin wh...原创 2018-06-17 00:08:30 · 374 阅读 · 0 评论 -
HDU 1121 Complete the Sequence 差分
使用差分的方法画一个倒三角,找到规律以后做递推。以前从不晓得差分法,差点就上高斯消元了。#include<iostream>#include<cstdio>#include<string.h>#include<algorithm>using namespace std;int f[110][110],s,c,t;int main...原创 2018-07-30 21:20:56 · 276 阅读 · 0 评论 -
Codeforces 1009 E Intercity Travelling 思维+期望
按官方题解的说法,第i公里的难度,是diffi=a12+a222+⋯+ai−12i−1+ai2i−1diffi=a12+a222+⋯+ai−12i−1+ai2i−1。 这么一来,我们可以得到这样的关系: diff1=a1diff1=a1, diffi+1=diffi−ai2i+ai+12i。真棒棒!这样我们就可以顺利的写出这道题了!#include<iostream>#incl...原创 2018-07-22 21:51:32 · 180 阅读 · 0 评论 -
Codeforces 980E The Number Games 树上倍增
2的指数,前n-1个数的和不如第n个数大。所以我们要把n-k个最大的数保留下来。做法就是贪心排个序,每次找一下还能路径上经过的点数不超过还能放在集合里点数的最大的点。咋找路径呀,那就用树上倍增。#include<iostream>#include<cstdio>#include<string.h>#include<algorithm>#...原创 2018-07-29 16:48:46 · 168 阅读 · 0 评论 -
HackerRank Counting Perfect Subsequences 扩展欧几里得+组合数
We call a string, , consisting of the letters in the set a perfect stringif both the conditions below are true:where denotes the number of occurrences of character in . For example, the diagram bel...原创 2018-07-14 21:13:56 · 191 阅读 · 0 评论 -
Codeforces 980D Perfect Groups 思维+数学
有两个很神奇的地方,第一个就是,再给每一个数找到他对应的类别的时候,如果老老实实地进行分解质因数就会超时,但如果每次除的时候都除完全平方数,效率就会顿时大增,不再超时。第二个地方就是,要注意0,单个的0要划分为独自个儿一类,但是有别的数在它旁边,他就应该划到别的数地类别里去。而且,连续n个零,它们能独自产生n(n+1)/2个集合。#include<iostream>#inc...原创 2018-07-28 21:25:00 · 170 阅读 · 0 评论 -
HackerRank Beautiful Quadruples 位运算+枚举
We call an quadruple of positive integers, , beautiful if the following condition is true:Note: is the bitwise XOR operator.Given , , , and , count the number of beautiful quadruples of the form ...原创 2018-07-17 21:25:50 · 353 阅读 · 0 评论 -
Codeforces 979D Kuro and GCD and XOR and SUM 字典树+位运算+思维
第二次做到这种带异或的题要建字典树的,第一次不会,第二次又没想出来,这笔帐先记下了。。。异或这个东西就是,题目让你求的东西,往往跟它每一位密切相关,跟别的关系不大,所以它才总被用来建字典树。。。这个题的第二种操作,有三个条件,一个是整除的条件,对于这个条件,我们用数学的东西一想,就晓得如果不马上需要输出-1的话,那一定是要查一个能整除k的点。但整除跟异或关系又不大,这咋整呢?然后神奇操作就来了...原创 2018-07-23 10:54:10 · 144 阅读 · 0 评论 -
CodeForces 1009D Relatively Prime Graph 贪心+枚举
这是一道伪图论题,像我这样的弱鸡,果不其然一上来就被坑了。其实跟图论关系不大,倒是应该好好算算复杂度。m是有限制的,如果输出impossible,必定在枚举的过程中复杂度不大于m的范围。如果有答案,到了m就可以break。毕竟我们从1开始枚举的时候,第一轮枚举下来,肯定是已经得到了一个连通图,放射状的那种,于是丝毫不必担心break的时候图不符合要求的情况。 ...原创 2018-07-17 10:55:51 · 215 阅读 · 0 评论 -
Codeforces 998D Roman Digits 暴力打表找规律
B. Roman Digitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's introduce a number system which is based on a roman digits. There are digits I...原创 2018-07-03 20:43:03 · 524 阅读 · 0 评论 -
Codeforces 993C Careful Maneuvering 位运算
C. Careful Maneuveringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are two small spaceship, surrounded by two groups of enemy larger spac...原创 2018-07-09 19:55:49 · 278 阅读 · 0 评论 -
Codeforces 1010C Border 数论
根据一个什么玩意儿没听说过的定理,求的答案居然等价于n=1且众模与m的gcd作为输入的情况。。。#include<iostream>#include<cstdio>#include<string.h>#include<algorithm>using namespace std;int gcd(int a,int b){ i...原创 2018-07-30 21:26:47 · 190 阅读 · 0 评论