随笔分类 -  --基础算法--倍增/二分/三分

[JZOJ100026]图--倍增
摘要：[JZOJ100026]图 倍增 题目链接 太懒了,自行搜索 分析 裸倍增,不多说 fa[i][j]表示i跳2j步走到的点 f[i][j]表示i跳2j步经过边权之和 mi[i][j]表示i跳2j步经过的边权最小值 $fa[i][j]=fa[fa[i][j 1 阅读全文
posted @ 2018-10-17 22:40 Rye_Catcher 阅读(157) 评论(0) 推荐(0) 编辑
ZROIDay4-比赛解题报告
摘要：ZROIDay4 比赛解题报告 扯闲话 感觉这个出题人的题做起来全都没感觉啊，今天又凉了，T1完全不知道什么意思，T2只会暴力，T3现在还不懂什么意思，真的太菜了 A 题意半天没搞懂爆零GG了,讲了一下才知道什么意思，还是比较有趣的一道题，一位大佬20分钟就切了 设默认押法国队本金是v，则期望收 阅读全文
posted @ 2018-08-08 01:55 Rye_Catcher 阅读(164) 评论(0) 推荐(0) 编辑
学习笔记--三分法&秦九韶算法
摘要：前言 其实也没什么好说的吧,三分法就是用来求一个单调函数的最值和满足最大值的x,秦九韶算法就是在O(N)时间内求一个多项式值 怎么用 三分法使用 看这篇：https://www.cnblogs.com/Rye Catcher/p/9255304.html 函数定义域和值域都为实数呢? 不多说 阅读全文
posted @ 2018-07-03 21:00 Rye_Catcher 阅读(769) 评论(0) 推荐(0) 编辑
ARC 100 C - Linear Approximation题解---三分法
摘要：题目链接： https://arc100.contest.atcoder.jp/tasks/arc100_a 分析： 比赛时做这题想到一个瞎搞的方法就是在平均数上下波动一下取最小值，然后大佬yjw学长说这就是个 严格单调单峰函数直接三分法 就好了,虽然之前就听过则还是第一次打 三分法 设有最大值函数 阅读全文
posted @ 2018-07-02 18:57 Rye_Catcher 阅读(477) 评论(0) 推荐(1) 编辑
学习笔记--APIO 2018 二分专题 By wuvin
摘要：前言： 在APIO 2018 Day2下午听wuvin讲二分，听了一上午的神仙，现在终于有可以听懂了。 专题： 1. 平均边权最大 题目链接：https://www.questoj.cn/problem/34 题解 by wuvin： 二分平均值 然后每条边减去平均值 变为查找是否存在正环 可以使用 阅读全文
posted @ 2018-05-11 22:08 Rye_Catcher 阅读(503) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示