2018年9月30日
有渔2018.9月赛思路
摘要： T4. 多重背包 可把每种物体的体积看为1，质量看为w[i] 阅读全文
posted @ 2018-09-30 23:16 Rolston 阅读(105) 评论(0) 推荐(0)
2018年9月9日
排列组合专项训练
摘要： NOIP排列组合技巧：捆绑法、插空法、隔板法、分类法、集合法、枚举法、圆排列、可重复排列 1、 五人并排站成一排，如果 必须相邻且 在 的右边，那么不同的排法种数有 $ 24 $ 2、七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 $ 3600 $ 3、将数字 $ 1, 2, 3, 阅读全文
posted @ 2018-09-09 19:45 Rolston 阅读(1503) 评论(0) 推荐(0)
2018年8月31日
NOIp初赛模拟题及标准答案（提高组）
摘要： 一、 单项选择题 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 阅读(3322) 评论(0) 推荐(0)
Luogu1945 题解
摘要： 确实是一枚好题 在此补充一下$ ans1 $的证明过程（搬运自原题解）： 可以发现不可能存在格点正三角形，所以只需要计算格点正方形的个数 假设$ r c $ 首先可以发现在边长为$i$的格点正方形上，最多有$i$个格点正方形。 知道了这一点，我们便可以得出如下公式： $$ ans1=\sum_{i= 阅读全文
posted @ 2018-08-31 19:22 Rolston 阅读(138) 评论(0) 推荐(0)