![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
年轻过成了秃顶
这个作者很懒,什么都没留下…
展开
-
POJ1830 开关问题(异或方程组)
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关,最多只能进行一次开关操作。你的任务是,计算有多少...原创 2019-08-24 09:55:54 · 253 阅读 · 0 评论 -
(BZOJ1013)207. 球形空间产生器
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。输入格式第一行是一个整数n。接下来的n+1行,每行有n个实数,表示球面上一点的n维坐标。每一个实数精确到小数点后6位,且其绝...原创 2019-08-22 15:35:46 · 117 阅读 · 0 评论 -
203. 同余方程(扩展欧几里得)
题目链接:https://www.acwing.com/problem/content/description/205/求关于x的同余方程 ax ≡ 1(mod b) 的最小正整数解。输入格式输入只有一行,包含两个正整数a,b,用一个空格隔开。输出格式输出只有一行,包含一个正整数x,表示最小正整数解。输入数据保证一定有解。数据范围2≤a,b≤2∗109输入样例:3 10输出样...原创 2019-08-17 16:06:47 · 110 阅读 · 0 评论 -
Sumdiv poj1845(逆元+快速幂+快乘)
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。题目链接:http://poj.org/problem?id=1845DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the r...原创 2019-08-17 15:28:10 · 169 阅读 · 0 评论 -
(POJ3696)The Luckiest number(好题 欧拉函数+快乘)
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。题目链接:http://poj.org/problem?id=3696DescriptionChinese people think of ‘8’ as the lucky digit. Bob also likes digit ‘8’. Moreover, Bob has his own lucky number L. N...原创 2019-08-17 11:05:38 · 117 阅读 · 0 评论 -
E - Naive and Silly Muggles(简单计算几何)
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。Three wizards are doing a experiment. To avoid from bothering, a special magic is set around them. The magic forms a circle, which covers those three wizards, in oth...原创 2019-08-22 10:27:47 · 182 阅读 · 0 评论 -
Visible Lattice Points poj3090
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。题目链接:https://www.acwing.com/problem/content/203/在一个平面直角坐标系的第一象限内,如果一个点(x,y)与原点(0,0)的连线中没有通过其他任何点,则称该点在原点处是可见的。例如,点(4,2)就是不可见的,因为它与原点的连线会通过点(2,1)。部分可见点与原点的连线如下图所示:...原创 2019-08-17 08:58:07 · 114 阅读 · 0 评论 -
200. Hankson的趣味题
题目链接:https://www.acwing.com/problem/content/202/Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识,他开始思考一...原创 2019-08-16 18:10:47 · 199 阅读 · 0 评论 -
199. 余数之和
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。题目链接:https://www.acwing.com/problem/content/description/201/给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + ...原创 2019-08-16 15:50:11 · 138 阅读 · 0 评论 -
198. 反素数(dfs)
题目链接:https://www.acwing.com/problem/content/description/200/本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。对于任何正整数x,其约数的个数记作g(x),例如g(1)=1、g(6)=4。如果某个正整数x满足:对于任意的小于x的正整数 i,都有g(x)>g(i) ,则称x为反素数。例如,整数1,2,4,6等都...原创 2019-08-16 14:43:13 · 177 阅读 · 0 评论 -
poj2891 Strange Way to Expres Integers
题目链接;https://www.acwing.com/problem/content/description/206/题目描述:给定2n个整数a1,a2,…,an和m1,m2,…,mn,求一个最小的非负整数x,满足∀i∈[1,n],x≡mi(mod ai)。输入格式第1行包含整数n。第2…n行:每i+1行包含两个整数ai和mi,数之间用空格隔开。输出格式输出最小非负整数x,如...原创 2019-08-21 09:57:14 · 114 阅读 · 0 评论 -
HDU 3949 XOR (异或消元)
给定你由N个整数构成的整数序列,你可以从中选取一些(甚至一个)进行异或(XOR)运算,从而得到很多不同的结果。请问,所有能得到的不同的结果中第k小的结果是多少。输入格式第一行包含整数T,表示共有T组测试数据。对于每组测试数据,第一行包含整数N。第二行包含N个整数(均在1至1018之间),表示完整的整数序列。第三行包含整数Q,表示询问的次数。第四行包含Q个整数k1,k2,…,kQ,...原创 2019-08-25 10:41:25 · 229 阅读 · 0 评论 -
装备购买(BZOJ4004)高斯消元+ 贪心
脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性,用向量z[i]=(ai,1,ai,2,…,ai,m) 表示,每个装备需要花费 ci。现在脸哥想买一些装备,但是脸哥很穷,所以总是盘算着怎样才能花尽量少的钱买尽量多的装备。对于脸哥来说,如果一件装备的属性能用购买的其他装备组合出(也就是说脸哥可以利用手上的这些装备组合出这件装备的效果),那么这件装备就没有买的必要了。...原创 2019-08-24 18:40:18 · 253 阅读 · 0 评论 -
197. 阶乘分解(素数筛)
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。题目链接:https://www.acwing.com/problem/content/199/给定整数 N ,试把阶乘 N! 分解质因数,按照算术基本定理的形式输出分解结果中的 pi 和 ci即可。输入格式一个整数N。输出格式N! 分解质因数后的结果,共若干行,每行一对pi,ci,表示含有pcii项。按照pi从...原创 2019-08-15 16:44:37 · 208 阅读 · 0 评论 -
196. 质数距离(素数筛)
题目链接:https://www.acwing.com/problem/content/description/198/本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。给定两个整数L和U,你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2(即C2-C1是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。同时,你还需要找到距离最远的两个相邻质数D1和D...原创 2019-08-15 15:38:12 · 301 阅读 · 0 评论 -
暑假集训8.17总结
学习内容:约数 欧拉今日完成题数(不包含多校):4/多校补题情况(之前定的每支队伍标准):X/今日看书情况:13学习算法的总结今日做题总结acwing203 https://blog.csdn.net/qq_43506138/article/details/99694131poj1845 https://blog.csdn.net/qq_43506138/article/detail...原创 2019-08-17 21:30:33 · 126 阅读 · 0 评论