摘要: qwq这道题其实不用三分做的,直接暴力地用二分做就行了qwq 但是在做二分前,要先了解两个概念:秦九韶公式和函数求导 先讲简单一点的秦九韶公式: 在数学上我觉得没啥大用处,但是在OI里可以吧O(n²)的多项式求值变成O(n)的方法,具体的公式是: \(a_{1}*x^n+a_{2}*x^{n-1}+ 阅读全文
posted @ 2020-03-23 13:05 Laser_Crystal 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 有可爱的珂朵莉在题目里面,再难也要做啊对不对qwq ~~什么?你问我珂朵莉是什么~~ 哈哈哈我先放图哈哈哈 ~~好好好不皮了,切入正题~~ 那么问题来了,交互提是个什么鬼? 我也是看了 "帖子" 之后才懂的 那么就姑且抛开交互题这个~~奇葩的东西~~不说,先考虑如果这不是交互题该怎么做 自己推导方案 阅读全文
posted @ 2020-03-23 13:04 Laser_Crystal 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 我能抽象出整个世界,但是我不能抽象你 想让你成为私有常量,外部函数无法访问你 又想让你成为全局常量,在整个生命周期随时都可以调用你 因为世界上没有这样的常量 所以我无法定义你 你在我心中是那么的具体 我可以重载甚至覆盖这个世界的任何一种方法 但是我却不能重载对你的念 也许命中注定了你在我的世界里永远 阅读全文
posted @ 2020-03-23 13:03 Laser_Crystal 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 看到有人用 八重循环 做,还写了 8个 if语句 其实没有那么麻烦,暴力又时也能体现出 技术的美 记得小学的信奥老师讲:这种n重循环是 玩不动暴力 的 我:我就玩暴力 怎么了 可以用递归控制循环次数,不必一一判断了 而且递归可以 剪枝 啊 其他思路和别人基本一样,但真的不是dfs qwq 代码: q 阅读全文
posted @ 2020-03-23 12:59 Laser_Crystal 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 为何那么多大佬用桶排啊……开开心心地打个暴力不好吗QwQ 主要思想:存下所有的可能的台阶,每跳一次,循环判断是否到了特殊台阶,然后直接m++ That's all.拜拜~ 阅读全文
posted @ 2020-03-23 12:58 Laser_Crystal 阅读(166) 评论(0) 推荐(0) 编辑