上一页 1 2 3 4 5 6 ··· 22 下一页
摘要:"luogu_3806" 近些日子学了点分治,当然只是学了个模板。 所谓点分治,使用于处理树上路径的一种分治手段。因为利用了重心的性质,时间复杂度可以保证呢。 所谓算法流程 1. 选取当前子树的重心 2. 计算路径总数,不管路径是否过当前重心(后面会去重) 3. 计算起点和终点在同一颗子树中的合法路 阅读全文
posted @ 2019-01-09 17:38 Lance1ot 阅读(67) 评论(0) 推荐(0) 编辑
摘要:挑战程序设计竞赛的一道题 最近刚学了三角变换。于是就构造了个矩阵,没想到正是向量旋转的矩阵(不知道具体叫什么qwq 然后网上一半的题解是左闭右开的,另一部分是懒标记的。 于是便自己yy了一个左闭右闭的线段树,方法和挑战程序设计竞赛是一样的。当然代码不是一样的 cpp include include 阅读全文
posted @ 2019-01-05 21:22 Lance1ot 阅读(79) 评论(0) 推荐(0) 编辑
摘要:题意的话,就看其他人的吧 概括:二分中位数 大体上便是二分一个中位数,带入检验,若分数比他小的有$\lfloor n/2 \rfloor$个,分数比他的大的也有这么多,而且贪心的买,花费小于预算。 便带入到数作为中位数是可以的。记录并进行下一次二分 阅读全文
posted @ 2019-01-05 21:16 Lance1ot 阅读(74) 评论(0) 推荐(0) 编辑
摘要:$Km$ Kuhn Munkres算法 一种用于进行二分图完全匹配的算法 前 $pre$技能 匈牙利算法及增广路 标顶 对于图$G(U\cup V,E)$。对于$x\in U$,定义$Lx_i$。对于$i\in V$。定义$Ly_i$。 这个玩意叫做标顶,是一种人为构造的数值。用于进行二分图完全匹配 阅读全文
posted @ 2018-12-26 17:30 Lance1ot 阅读(416) 评论(0) 推荐(1) 编辑
摘要:看同学的紫书(刘汝佳那本),还给人弄对了 真是衰呀。 昨天同学出来这么一道原题。 首先,对于质数,答案肯定是质数+1。这个可以miller Rabin一波。 考虑合数,我们可以选择直接构造解。 如何构造? 首先这个肯定是质因数分解。然后在组合。如何组合? 首先我们很明白的算出来,在答案的可重集中。质 阅读全文
posted @ 2018-11-08 08:56 Lance1ot 阅读(73) 评论(0) 推荐(0) 编辑
摘要:"P1018 乘积最大" 一道dp题目。比较好像的dp题目。 然而他需要高精度计算。 所以,他从我开始学oi,到现在。一直是60分的状态。 今天正打算复习模板。也就~~有借口~~解决了这道题目。 cpp include include include include using std::max; 阅读全文
posted @ 2018-11-05 18:28 Lance1ot 阅读(173) 评论(0) 推荐(0) 编辑
摘要:"P2894 [USACO08FEB]酒店Hotel" 简单的线段树维护区间信息。 维护三个值,一个是从左端点能拓展的长度,一个是从右端点能脱产的的长度。另一个是整个区间内的最大连续零一长度。 记录这三个值的目的在于可以使小区间合并大区间。 这样话就可以愉快的跑出答案了。 cpp include i 阅读全文
posted @ 2018-11-04 10:56 Lance1ot 阅读(83) 评论(0) 推荐(0) 编辑
摘要:前几天在qbxt的时候,好像做到了一道数论分块的题目 那时候只知道有些区间内的的结果是一样的。 然后今天闲来无聊,翻到了这道题。发现是数论分块。就尝试学习了一下 ~~(都快noip了你学这个没有的玩意干什么?)~~ 感觉差不多遇到取模的题(在我这个等级qwq),最难也就是个数论分块的板子 学学吧 记 阅读全文
posted @ 2018-11-03 09:31 Lance1ot 阅读(72) 评论(0) 推荐(0) 编辑
摘要:"P2213 [USACO14MAR]懒惰的牛The Lazy Cow_Sliver" 最大化一个子矩阵的和。 ~~我们如何去做,dp和贪心呀!~~ 大体题意:给定一个正方形,然后在正方形中求出一个大小已经给定的倾斜45的子正方形。使得这个正方形内的元素和最大。 倾斜45度? 好像可以做,有点麻烦? 阅读全文
posted @ 2018-11-03 08:26 Lance1ot 阅读(159) 评论(0) 推荐(0) 编辑
摘要:"往奶牛里打气" 题目评级不难。 感觉思路有值得借鉴的地方。(虽然少,毕竟积沙成塔吗qwq) 很容易看出来,是要求最小生成树的。 然后生成树的计算方式不一样。 我们考虑拼接(感觉大部分oi都可以使用类似的方法,即是先假设一部分已知,求另一部分) 我们已经知道了一颗不全的生成树,现在在往里添加点。 很 阅读全文
posted @ 2018-11-02 17:00 Lance1ot 阅读(86) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 22 下一页