Loading

01 2019 档案

2019.2-2019.3 TO-DO LIST
摘要：DP "P2723 丑数 Humble Numbers " （完成时间：2019.3.1） "P2725 邮票 Stamps " （完成时间：2019.3.1） "P1021 邮票面值设计 " （完成时间：2019.3.1） "P1070 道路游戏" （完成时间：2019.3.2） "P2558 [ 阅读全文
posted @ 2019-01-31 13:53 Potassium 阅读(347) 评论(0) 推荐(0)
P3369 【模板】普通平衡树 题解（Splay/FHQ）
摘要：题目链接 "P3369 【模板】普通平衡树" 解题思路1：Splay 注意查询的时候大于小于等于号千万不要搞错了；注意适时伸展 AC代码1 include define root t[0].s[1] struct Tree{ int s[2];//son int sum;//总 数字 数 int c 阅读全文
posted @ 2019-01-28 18:50 Potassium 阅读(243) 评论(0) 推荐(0)
P2023 [AHOI2009]维护序列 题解（线段树）
摘要：题目链接 "P2023 [AHOI2009]维护序列" 解题思路 线段树板子。不难，但是...有坑。坑有多深？一页$WA$。 由于乘法可能乘$k=0$，我这种做法可能会使结果产生负数。于是就有了这篇题解。 （详情见代码注释） AC代码 include define min(a,b) (a b?b:a 阅读全文
posted @ 2019-01-08 18:59 Potassium 阅读(274) 评论(0) 推荐(0)
一些神奇的结论题
摘要："洛谷P2508 [HAOI2008]圆上的整点" 题目描述 求一个给定的圆$(x^2+y^2=r^2)$，在圆周上有多少个点的坐标是整数。 输入输出格式 输入格式： $r$ 输出格式： 整点个数 解题思路 "哔哩哔哩" 看完这个视频后，问题转化成分解质因数，只不过将视频中的$\sqrt 阅读全文
posted @ 2019-01-05 21:58 Potassium 阅读(410) 评论(0) 推荐(0)