
数论
Apel_dey
喜欢闲的没事做数学的咸鱼ACMer
展开
-
牛客多校2018四、A
题解: 很显然地发现对于某个位置的一个1或2,它对答案的贡献与之前进行了多少秒有关,所以赶紧打个表看一看,就发现对于某一个1来说,它对答案的贡献就是(t*2+2),t是之前经过的时间,对于2的情况,打出假设输入的数列是“2”,“02”,“002”,“0002”的表,就发现答案分别是3,9,21,45,93……对这个答案数列做个差分,发现它的差分数列是等比数列,等比数列求和一下就是通项公式,就是3...原创 2018-07-30 01:05:22 · 221 阅读 · 0 评论 -
牛客练习赛14 A、N的约数
题目描述: t次询问,每次给你一个数n,求在[1,n]内约数个数最多的数的约数个数 输入描述: 第一行一个正整数t 之后t行,每行一个正整数n 输出描述: 输出t行,每行一个整数,表示答案 一个书的约数的个数等于把它素因数分解得到的素因数的指数都+1然后累乘。 小的素因数的指数大的话会更优。 now记录现在乘到了多少,ans统计答案,num...原创 2018-04-06 16:44:32 · 310 阅读 · 0 评论 -
2017多校(5) A、Rikka with Candies bitset
Rikka with Candies //bitset bitset a、b分别保存a、b数组出现与否,a左移和右移就可以表示a(+/-)k。 把b的倍数在b1中做出来。 #pragma GCC optimize(2) #include<iostream> #include<cstdio> #include<bitset> using nam...原创 2018-04-06 16:32:04 · 209 阅读 · 0 评论