摘要: T4. 多重背包 可把每种物体的体积看为1,质量看为w[i] 阅读全文
posted @ 2018-09-30 23:16 Rolston 阅读(98) 评论(0) 推荐(0) 编辑
摘要: NOIP排列组合技巧:捆绑法、插空法、隔板法、分类法、集合法、枚举法、圆排列、可重复排列 1、 五人并排站成一排,如果 必须相邻且 在 的右边,那么不同的排法种数有 $ 24 $ 2、七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是 $ 3600 $ 3、将数字 $ 1, 2, 3, 阅读全文
posted @ 2018-09-09 19:45 Rolston 阅读(1365) 评论(0) 推荐(0) 编辑
摘要: 一、 单项选择题 1、微型计算机中,( C ) 的存取速度最快。A)高速缓存 B)外存储器 C) 寄存器 D) 内存储器 E) 临时存储器 2、已知A=35H,则A∧05H∨A∧3OH的结果是:( E ) 。A)3OH B)05H C) 32H D) 53H E)35H 3、GB2312-80规定了 阅读全文
posted @ 2018-08-31 20:33 Rolston 阅读(3055) 评论(0) 推荐(0) 编辑
摘要: 确实是一枚好题 在此补充一下$ ans1 $的证明过程(搬运自原题解): 可以发现不可能存在格点正三角形,所以只需要计算格点正方形的个数 假设$ r c $ 首先可以发现在边长为$i$的格点正方形上,最多有$i$个格点正方形。 知道了这一点,我们便可以得出如下公式: $$ ans1=\sum_{i= 阅读全文
posted @ 2018-08-31 19:22 Rolston 阅读(128) 评论(0) 推荐(0) 编辑