"链接" 题意: 给N个细胞,细胞ai在t时刻的细胞数量为 ai^t ,要求 ai^t 能整除容器的数量 m1^m2 求t的最小值,如果不存在输出 1 。 思路: 将 m1^m2 素数分解,根据每个数 ai 求出它们所需的最小的时间 t ,如果存在将 t 输出。 ...
分类:
其他好文 时间:
2019-11-03 11:11:33
阅读次数:
88
考试心得: T1考场上找规律,想了好久的整除分块,无果,心态十分爆炸,无奈之下出去转了一圈。 回来之后突然就想着把最初的想法延续下去,然后似乎找到了一些规律 拼命打表伪证xjb尝试什么的,可算是挂上了对拍 然后T2的贪心也很迷,根本就没想到这是原题 T3一看就是神题最后留着时间也不太够了 T1 第一 ...
分类:
其他好文 时间:
2019-11-01 12:38:55
阅读次数:
84
1. 流程控制 1) if, else, else if,for,while,do...while 2) break 跳出整个循环,即结束整个循环。例如:找出0 100之间能被7整除的最大整数: 不用break语句: 3)continue 看到continue时立即结束本次循环(即continue后 ...
分类:
编程语言 时间:
2019-10-31 21:30:47
阅读次数:
112
加油(话说为什么前段时间天天改不完题无法颓博客考的贼烂,现在天天改题稍快颓博客成绩上升) A. 简单计算 首先,看到向下取整我们想到了整除分块.... 正解:考虑如何计算 很容易的可以想到,我们的=$(i*q-i*q%p)/p$ 那么我们的就等价于$(i*q-i*q%p)/p$ 通过一番愉悦的打表, ...
分类:
其他好文 时间:
2019-10-31 16:36:48
阅读次数:
75
1、取余 % 整除 // 乘方 ** 整除:向下圆整,即如果结果为-3.3则圆整为-4,而不是向零圆整。 取余:x%y等价于x - ( ( x // y ) * y ) 2、Python基本内置函数 round ():圆整到最接近的整数,并且同样接近时圆整到偶数。 floor ():返回小于或等于给 ...
分类:
编程语言 时间:
2019-10-28 19:27:26
阅读次数:
92
除法运算符:/ 当除数和被除数都整形时,就是整除。 当浮点数和整数放到一起运算时,C语言会将整数转换成浮点数,然后进行浮点数的运算。 ...
分类:
编程语言 时间:
2019-10-28 14:30:28
阅读次数:
107
# 算术运算符 # + 加法运算符(如果是两个字符串之间进行加法运算,则会进行拼串操作) # - 减法运算符 # * 乘法运算符(如果将字符串和数字相乘,则会对字符串进行复制操作,将字符串重复指定次数) # / 除法运算符,运算时结果总会返回一个浮点类型 # // 整除,只会保留计算后的整数位,总会... ...
分类:
编程语言 时间:
2019-10-24 11:56:31
阅读次数:
106
1. 833A The Meaningless Game 大意: 初始分数为$1$, 每轮选一个$k$, 赢的人乘$k^2$, 输的人乘$k$, 给定最终分数, 求判断是否成立. 判断一下$a\cdot b$是否是立方数, 以及能否被那个立方的因子整除即可. cbrt竟然有误差, 特判了一下, 好坑 ...
分类:
其他好文 时间:
2019-10-24 11:42:50
阅读次数:
62
"题目链接" 题解 一个数能被一些数整除,那么一定被这些数的$lcm$整除 那么我们容易想到根据$lcm$设状态 我们可以发现有用的$lcm$只有$48$个 那么按照一般的数位$dp$ 设出状态:$f_{i,j,k,0/1}$表示前$i$位,$lcm=j$,模$lcm$的余数是$k$,是否达到上界 ...
分类:
其他好文 时间:
2019-10-21 22:08:05
阅读次数:
88
题目链接:https://vjudge.net/problem/POJ-1426 题意:给出n(1<=n<=200),求出全部由01组成的能整除n的正整数。 思路:此题在unsigned long long以内就可以找到满足条件的数,因此限制递归深度为20,然后枚举每一位两种可能即可。 AC代码: ...
分类:
其他好文 时间:
2019-10-20 16:13:07
阅读次数:
67