09 2022 档案

计算几何初步
摘要：前置知识 前置知识点 π=arccos⁡(−1) 余弦定理 c2=a2+b2−2×a×b×cos⁡(t) 浮点数的比较 const double eps = 1e-8; int sign(double x) // 符号函数 阅读全文
posted @ 2022-09-12 22:58 JiaY19 阅读(44) 评论(0) 推荐(0) 编辑
CF1305F Kuroni and the Punishment 题解
摘要：一道比较简单的题，我居然调了这么久。 思路 看一眼这个题，发现好像没有什么思路。 考虑来用一些巧妙的手法，比如随机化。 首先证明一个结论，至少有一半的数只会被操作一次或者不操作。 这个结论比较好证明。 可以知道，答案一定小于等于 n。 所以如果有超过一半的数会被操作两次。 那么这个 阅读全文
posted @ 2022-09-07 13:11 JiaY19 阅读(40) 评论(0) 推荐(1) 编辑
CF1515E Phoenix and Computers 题解
摘要：感觉这样的 dp 题还比较多，思路都比较的神奇。 个人感觉比较像区间 dp 的一类变种。 但又和区间 dp 的维护方式极不一样。 对于此类 dp 这一类 dp 主要维护的是一个一个的块，可以理解成连通块。 将 阅读全文
posted @ 2022-09-07 09:58 JiaY19 阅读(121) 评论(0) 推荐(1) 编辑
P5999 [CEOI2016] kangaroo 题解
摘要：感觉这样的 dp 题还比较多，思路都比较的神奇。 个人感觉比较像区间 dp 的一类变种。 但又和区间 dp 的维护方式极不一样。 对于此类 dp 这一类 dp 主要维护的是一个一个的块，可以理解成连通块。 将 阅读全文
posted @ 2022-09-07 09:20 JiaY19 阅读(185) 评论(0) 推荐(2) 编辑
P4587 [FJOI2016]神秘数 题解
摘要：思路 用到了一个比较神奇的方法，迭代法。 首先考虑对于暴力怎么做。 可以有一个非常显而易见的结论。 如果一个数比此时可以表示的最大的数加一要小。 那么就一定能表示这个数并且可以表示的最大的数变成此时最大的数加上这个数。 稍微想一想就可以发现这个结论是比较好像的。 由此，我们可以利用迭代的思路来优化这 阅读全文
posted @ 2022-09-05 10:50 JiaY19 阅读(114) 评论(0) 推荐(1) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示