摘要: 首先,是曾经的讲师LH大佬的模板 主要涉及了常用的文件头以及一些常用语句和函数的缩写 还有就是gh大佬的快读模板 虽然我不会短时间敲出来出来就是了QWQ 阅读全文
posted @ 2019-04-28 18:33 Emiya_Shirou 阅读(233) 评论(0) 推荐(0)
摘要: 枚举 用题目中给定的检验条件判定哪些是无用的,哪些是有用 的。能使命题成立的即为其解 。 例一 一棵苹果树上有n个苹果,每个苹果长在高度为Ai的地方。小明的身高为x 他想知道他最多能摘到多少苹果 数据范围: 1 ≤ n, Ai, x ≤ 100 题解 问题相当于询问有多少i满足Ai <= x,考虑用 阅读全文
posted @ 2019-04-28 18:13 Emiya_Shirou 阅读(965) 评论(0) 推荐(0)
摘要: 筛素数 弱智筛法就不贴了 下面是埃氏筛 先补一个很有意思的东西 1+1/2+1/3+1/4+....+1/n=log n 线性筛代码 欧拉函数 对于大范围内求质因数个数硬解肯定太慢,用线性筛优化 先用线性筛找到每一个数的最小质因子(rec[i]) 分析:第二个if里,当i的指数>=2时就可以直接乘, 阅读全文
posted @ 2019-04-28 18:04 Emiya_Shirou 阅读(222) 评论(0) 推荐(0)