luyouqi233

2018年5月23日

摘要： https://loj.ac/problem/6303 题目来自LOJ。就记一个公式，设f(n,k)为n!里分解得到的k（k为质数）的个数，则f(n,k)=f(n/k,k)+n/k。证明很好证，显然我们要的只有k,k^2,k^3……这样的数有n/k个，然后往下递归即可。至于k为合数，就质因数分阅读全文

posted @ 2018-05-23 22:14 luyouqi233 阅读(196) 评论(0) 推荐(0)

BZOJ5323 & 洛谷4562：[JXOI2018]游戏——题解

摘要： https://www.luogu.org/problemnew/show/P4562 https://www.lydsy.com/JudgeOnline/problem.php?id=5323 （BZOJ有点卡常数过不去。）时限已经开大。实际上我们只需要求出l～r区间内有多少数是满足不存在l～r 阅读全文

posted @ 2018-05-23 19:45 luyouqi233 阅读(241) 评论(0) 推荐(0)

BZOJ5333：[SDOI2018]荣誉称号——题解

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=5333 https://www.luogu.org/problemnew/show/P4620 题意见上。如果想看官方题解的话，移步：http://www.cnblogs.com/clrs97/p/ 阅读全文

posted @ 2018-05-23 16:29 luyouqi233 阅读(534) 评论(0) 推荐(0)

2018年5月22日

LOJ2587：[APIO2018]铁人两项——题解

摘要： https://loj.ac/problem/2587#submit_code （题面来自LOJ）考试时候发觉树很可做，并且写了一个dp骗到了树的分。苦于不会圆方树……现在回来发现这题还是很可做的！先套路套圆方树，然后思考路径条数如何计算。一个显然的想法：从一个点双-> 一个点双->……-> 阅读全文

posted @ 2018-05-22 23:25 luyouqi233 阅读(619) 评论(0) 推荐(0)

BZOJ5329: [SDOI2018]战略游戏——题解

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=5329 https://www.luogu.org/problemnew/show/P4606 省选临近，放飞自我的小Q无心刷题，于是怂恿小C和他一起颓废，玩起了一款战略游戏。这款战略游戏的地图由n 阅读全文

posted @ 2018-05-22 19:32 luyouqi233 阅读(378) 评论(0) 推荐(0)

BZOJ2178：圆的面积并——题解

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2178 给出N个圆，求其面积并。 simpson，将圆劈成两半，假设上面的叫上壳，下面的叫下壳，对这两个壳分别做一遍simpson，相减就是答案。当然优化时间可以去掉完全包含的圆。以及相减的时候注阅读全文

posted @ 2018-05-22 14:46 luyouqi233 阅读(616) 评论(0) 推荐(0)

BZOJ3747：[POI2015]Kinoman——题解

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3747 https://www.luogu.org/problemnew/show/P3582 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。在n天之中（从1~n编号）每天会放映一部电影阅读全文

posted @ 2018-05-22 09:42 luyouqi233 阅读(233) 评论(0) 推荐(0)

2018年5月21日

BZOJ1502：[NOI2005]月下柠檬树——题解

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=1502 https://www.luogu.org/problemnew/show/P4207 李哲非常非常喜欢柠檬树，特别是在静静的夜晚，当天空中有一弯明月温柔地照亮地面上的景物时，他必会悠闲地坐在阅读全文

posted @ 2018-05-21 23:50 luyouqi233 阅读(434) 评论(0) 推荐(0)

洛谷4525 & 4526：【模板】自适应辛普森法——题解

摘要：参考：https://phqghume.github.io/2018/05/19/%E8%87%AA%E9%80%82%E5%BA%94%E8%BE%9B%E6%99%AE%E6%A3%AE%E6%B3%95/ 以及洛谷不多的题解。辛普森推导过程就看参考吧，当然你要想看懂推导需要： 1.会高中导数阅读全文

posted @ 2018-05-21 16:58 luyouqi233 阅读(542) 评论(0) 推荐(0)

BZOJ5339：[TJOI2018]教科书般的亵渎——题解

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=5339 https://www.luogu.org/problemnew/show/P4593 小豆喜欢玩游戏，现在他在玩一个游戏遇到这样的场面,每个怪的血量为ai，且每个怪物血量均不相同, 小豆手阅读全文

posted @ 2018-05-21 11:40 luyouqi233 阅读(218) 评论(0) 推荐(0)

——Hello World!

公告