上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 16 下一页
2018年10月9日
[ Luogu 4917 ] 天守阁的地板
摘要： $\\$ "$Description$" 定义二元函数$F(x,y)$表示，用 $x\times y$ 的矩形不可旋转的铺成一个任意边长的正方形，所需要的最少的矩形个数。 现在$T$组询问，每次给出一个$N$，求$\prod_{i=1}^N\prod_{j=1}^N F(i,j)$ 模$192608 阅读全文
posted @ 2018-10-09 20:28 SGCollin 阅读(276) 评论(0) 推荐(0) 编辑
[ 东莞市选 2008 ] GCD&LCM
摘要： $\\$ "$Description$" 给出两数的$GCD$和$LCM$，求合法的两数之差的绝对值最小是多少。 + $GCD\times LCM\le10^{18}$ $\\$ $Solution$ 多解的有趣小水题。 $\\$ 解法一：求出$GCD\times LCM$，我们知道这个就等于两数之 阅读全文
posted @ 2018-10-09 06:43 SGCollin 阅读(185) 评论(0) 推荐(0) 编辑
2018年10月8日
[ Luogu 3935 ] Calculating
摘要： $\\$ "$Description$" 若$x$分解质因数结果为$x=p_1^{k_1}p_2^{k_2}\cdots p_n^{k_n}$，令$f(x)=(k_1+1)(k_2+1)\cdots (k_n+1)$。 求$\sum_{i=l}^rf(i)$对$998244353$取模的结果。 + 阅读全文
posted @ 2018-10-08 21:36 SGCollin 阅读(133) 评论(0) 推荐(0) 编辑
[ Nowcoder Contest 175 #B ] 区间
摘要： $\\$ "$Description$" 给出一个长度为$N$的序列$A[1]...A[N]$，定义一个合法区间 $[L,R]$ 当且仅当区间$GCD$ 在这个区间内，求最长合法区间长度。 + $N\in [1,4\times 10^{6}]$ $\\$ $Solution$ 考虑以每一个数作为区间 阅读全文
posted @ 2018-10-08 10:06 SGCollin 阅读(226) 评论(0) 推荐(0) 编辑
[ Nowcoder Contest 167 #D ] 重蹈覆辙
摘要： $\\$ "$Description$" 用$1\times 2$的矩形和面积为$3$的$L$形去覆盖一个$2\times N$ 的矩形，求方案数对$10^4+7$取模后的结果。 允许用于覆盖的图形旋转。两个方案不同当且仅当覆盖后形成的边界线至少有一处不同。 + $N\in [1,10^{10000 阅读全文
posted @ 2018-10-08 09:43 SGCollin 阅读(211) 评论(0) 推荐(0) 编辑
[ Nowcoder Contest 167 #C ] 部分和
摘要： $\\$ "$Description$" 给出一个长度为$N$的数组$A[i]$，保证$N$为 $2$ 的整次幂。 对于每个 $i\ (i\in [0,N))$求所有满足$(i\ \&\ j) == j$ 的$A[j]$之和。 + $N\in [1,2^{20}]$，$A[i]\in [1,10^3 阅读全文
posted @ 2018-10-08 09:08 SGCollin 阅读(196) 评论(1) 推荐(0) 编辑
2018年10月7日
[ CodeForces 1059 D ] Nature Reserve
摘要： $\\$ "$Description$" 你现在有$N$个分布在二维平面上的整点$(x_i,y_i)$，现在需要你找到一个圆，满足： + 能够覆盖所有的给出点 + 与$x$轴相切 现在需要你确定合法的圆的最小半径是多少，精度误差允许在$10^{ 6}$范围内。 如果不存在一个合法的圆，输出$ 1​$ 阅读全文
posted @ 2018-10-07 21:34 SGCollin 阅读(270) 评论(0) 推荐(0) 编辑
[ CodeForces 1059 C ] Sequence Transformation
摘要： $\\$ "$Description$" 你现在有大小为$N$的一个数集，数字分别为 $1,2,3,...N$ ，进行$N$轮一下操作： + 输出当前数集内所有数的$GCD$ + 从数集中去掉一个数 现在有你确定操作序列，使得输出序列的字典序最大，只需要输出按照你的操作顺序下的输出序列即可。 + $ 阅读全文
posted @ 2018-10-07 21:09 SGCollin 阅读(206) 评论(0) 推荐(0) 编辑
[ CERC 2014 ] Vocabulary
摘要： $\\$ "$Description$" 给出三个长度分别为 $lenA,lenB,lenC$ 的三个字符串 $A,B,C$ ，其中字符集只包括所有小写字母以及 $?$ 号。 现在将所有 $?$ 号改为任意小写字母，问有多少种方案，使得 $A,B,C$ 三个字符串按照字典序排列$($相同不算$)?$ 阅读全文
posted @ 2018-10-07 20:25 SGCollin 阅读(311) 评论(1) 推荐(1) 编辑
2018年10月6日
[ BZOJ 4668 ] 冷战
摘要： $\\$ "$Description$" 有$N$个点，开始没有边相连，进行按顺序给出的$M$个操作： + $0\ u\ v$ 将$u,v$两点连一条边 + $1\ u\ v$ 查询$u,v$两点最早在第几条边连接的时候被连通 每次询问输出一个边的编号，强制在线。 + $N,M\in [1,5\ti 阅读全文
posted @ 2018-10-06 19:00 SGCollin 阅读(203) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 16 下一页