随笔分类 -  倍增

Adam Gąsienica‑Samek Contest 1-I、竞赛图、倍增
摘要：Adam Gąsienica‑Samek Contest 1-I、竞赛图、倍增 题面：https://codeforces.com/gym/104479/problem/I 题意： 有一张 n 个点的竞赛图，图未给出，但是对每个点 i ，知道一个 ci 表示从 i 阅读全文
posted @ 2023-10-06 01:11 yoshinow2001 阅读(41) 评论(0) 推荐(0) 编辑
[学习笔记]day4-倍增/平面最近点对/递归树/HDU431（杂七杂八）
摘要：倍增 https://www.acwing.com/problem/content/111/ **题意：**给定m，对于一个集合S，取出其中的m对元素（如果少于2m个元素就取到不能取为止），每一对元素做差平方再求和，对应最大可能的结果为集合的“校验值”，现在给你一个长度为n的数列 阅读全文
posted @ 2021-02-24 10:03 yoshinow2001 阅读(94) 评论(0) 推荐(0) 编辑
[日常摸鱼]luogu1613跑路
摘要：新年A的第一道题2333 https://www.luogu.org/problemnew/show/P1613 题意：给一张有向图，每条边长为1，每个单位时间只能走2k的长度，k可以任意选，问从起点到终点的最短时间 我好菜呀一看到题还是不会做orz 我们用一个G[i][j][k]数组 阅读全文
posted @ 2018-01-01 12:07 yoshinow2001 阅读(134) 评论(0) 推荐(0) 编辑

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