会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
18
19
20
21
22
2021年4月16日
线段树优化建边
摘要: 此题需要了解线段树基础知识 题意点此处 CF786B Legacy 还是建边难!复杂度O(n^2)!!! 而这道题涉及到:v->[l,r] 或是 [l,r]->v 等此类区间建边 我们想到了线段树可以轻松将区间问题 降解为log级别 如下图,我们构建两颗线段树 一颗 出树,一颗 入树 ####入树主
阅读全文
posted @ 2021-04-16 20:00 Crazy!!!
阅读(84)
评论(2)
推荐(0)
编辑
最省路径(异或优化建图)
摘要: #####此题我要讲一种异或优化建图 题意:某国有N座城市,编号从1到N。 (N<=1e5 , M<=5e5) 该国的交通工具主要有飞机和高铁两种对于任意的两座城市 i 和 j ,人们可以花费( i xor j ) * C 块钱从城市 i 坐飞机到城市 j ,这里 C 为该国规定的费用常数。该国有
阅读全文
posted @ 2021-04-16 19:14 Crazy!!!
阅读(68)
评论(0)
推荐(0)
编辑
匈牙利算法
摘要: 二分图 每条边的两个结点都分别在X点集,和Y点集中。 匹配 集合M中存的每一条边的端点都不会重复 最大匹配:使集合大小最大(可能有多个最大匹配) 增广路径 在匹配M中的一条交错路径,它的两个端点都不与M中的边关联 ps.交错指一条不属于M的边+属于M的边+不属于M的边... 出现一条新的增广路径则匹
阅读全文
posted @ 2021-04-16 18:35 Crazy!!!
阅读(102)
评论(0)
推荐(0)
编辑
2021年4月15日
聪聪和可可
摘要: ##聪聪和可可 [https://www.luogu.com.cn/problem/P4206] (Luogu P4206) 思路:这题求的是期望,而且要两人足够聪明的情况下,聪聪先走,聪最多能走两步,所以他肯定是朝着可可的方向走两步。我们则可预处理出:Nxt[i][j]数组,表示i往j的方向走一步
阅读全文
posted @ 2021-04-15 17:47 Crazy!!!
阅读(51)
评论(0)
推荐(0)
编辑
2021年4月3日
图的连通性--Tarjan算法
摘要: 一些概念 ######无向图: 连通图:在无向图中,任意两点都直接或间接连通,则称该图为连通图。(或者说:任意两点之间都存在可到达的路径) 连通分量: G的 最大连通子图 称为G的连通分量。 ######有向图 (ps.区别在与“强”) 强连通图: 在有向图中,对于每一对顶点Vi,Vj都存在从Vi到
阅读全文
posted @ 2021-04-03 14:03 Crazy!!!
阅读(172)
评论(2)
推荐(0)
编辑
2021年4月1日
树形dp基础
摘要: ###今天来给大家讲一下数形dp基础 树形dp常与树上问题(lca、直径、重心)结合起来 而这里只讲最最基础的树上dp ####1.选课 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在
阅读全文
posted @ 2021-04-01 14:16 Crazy!!!
阅读(60)
评论(1)
推荐(0)
编辑
2021年2月18日
poj3784(对顶堆)
摘要: 题意:多组数据,让你求出1~i(i为奇数&&i<=n)的中位数 思路:首先复杂度必为O(n)或O(nlogn)的(数据范围) 思索,如果题目要求1次中位数,好求!排个序,取a[(n+1)/2]就好了 [这道题n的前提是奇数哈] 可是???要求多次中位数,而且是每次加入两个数后,再求一次? 别慌!!!
阅读全文
posted @ 2021-02-18 12:22 Crazy!!!
阅读(30)
评论(0)
推荐(0)
编辑
2021年2月16日
poj1475 -- Pushing Boxes
摘要: 这道题其实挺有趣 的,这让我想起小时候诺基亚手机上的推箱子游戏(虽然一点也不好玩) (英文不好-->) 题意翻译: 初始人(S),箱子(B),目的地(T)用人把箱子推到 T最小步数及其路径(满足最小步数的任何一条都可),如果不可行输出“Impossible." 思路: 我们可以把这当作一次游戏,过程
阅读全文
posted @ 2021-02-16 17:59 Crazy!!!
阅读(44)
评论(1)
推荐(0)
编辑
上一页
1
···
18
19
20
21
22