摘要：
圆锥曲线：椭圆小题 解题报告 注意事项： 1. 由于本人水平有限，可能存在Markdown崩坏，部分题目解题方法可能非最优解，如有更好方法欢迎在评论区指正。 2. 部分题目解答可能过于口语化，导致并不符合官方（人教版教材）的要求，请各位在考试中不要学习，使用正确的，符合要求的用语。 3. 本文中可能 阅读全文
摘要：
区间DP luogu 4290 明显的区间DP. 定义 之后选择比较好写的记忆化搜索去完成 记录1 记录2 记录3 AC码 2019-09-19 22:22:05 阅读全文
摘要：
开学之后完全没时间写博客.... HDU 2089 不要62(vjudge) 数位DP 思路: 题目给出区间[n,m] ,找出不含4或62的数的个数 用一个简单的差分:先求0~m+1的个数,再减去0~n的个数. 但问题依旧不简单,再次简化为求0~i位数中不含4或62的数的个数. 所以第i位数中的吉利 阅读全文
摘要：
今天考试了，骗分骗分。。。 T3是一个有点像BZOJ上的3823 原题： 定情信物（bzoj 3823） Description 都说程序员找不到妹子,可是无人知晓,三生石上竟然还刻着属于小 E 的一笔。 那一天,小 E 穷尽毕生的积蓄,赠与了妹子一个非同寻常的定情信物。那是一个小 小的正方体,但透 阅读全文
摘要：
二分查找 P1024 一元三次方程求解 题目给出范围[-100,100],同时两根绝对值之差<=1,保证了每一个大小为1的区间里至多有1个解，也就是说当区间的两个端点的函数值异号时区间内一定有一个解，同号时一定没有解。 也就可以二分去做查找。 AC码： 这里对以下的一段代码稍稍说明一下 上面就是二分 阅读全文
摘要：
P1081 开车旅行 这题花了好长时间去调试（蔡），最后在cxk鸡你太美的歌声中发现了问题 我花了一个NOIPD1时间来写这个noipD1T3... 题目大意：给定n个城市排成一排，只能从1～n的方向走，定义两个城市的距离是高度差。两个人开一辆车去旅行，A先开选次近的点，B选最近的点，两人交替开车， 阅读全文
摘要：
LCA倍增法 模板：luogo P3379 【模板】最近公共祖先（LCA） 今天讲的时候有点跑神，现在卑微地来补习（菜） LCA指的是最近公共祖先(Least Common Ancestors)。 最简单的算法无疑是从两个点一个个往上走，出现的第一个两个点都走过的点即为两点的LCA。 但是时间很长。 阅读全文
摘要：
P2831 愤怒的小鸟 刚开始拿到这题，想着打个暴力。 （0,0）和猪所在的点，至少两个点可以确定曲线 y=ax2+bx 中的a和b，然后把这条线和线上的点（也就是上面的猪）的vis[i]=1，避免重复。 a，b计算式：（我知道大家很强，但我还是要提醒一下自己） 打完交上去只有40分 40分代码： 阅读全文
摘要：
P3216 [HNOI2011]数学作业 看了一眼...分段 设k为数字的位数 1--9 ->k=1 10--99 ->k=2 100--999->k=3 所以递推式为 f[n]=f[n-1]*10^k+n-1(k为n的位数) f[n]=f[n-1]*10^k+n-1(k为n的位数) f[n]=f[ 阅读全文
摘要：
luogu 1005+高精度模板 dp方程: 2019-07-2915:27:30 待补完:重载运算符 2019-07-29 阅读全文