- 博客(6)
- 收藏
- 关注
RSS订阅原创 树链剖分详解
树链剖分详解树链剖分详解树链剖分详解转载自洛谷https://www.luogu.org/blog/communist/shu-lian-pou-fen-yang-xie树链剖分就是将树分割成多条链，然后利用数据结构（线段树、树状数组等）来维护这些链。 别说你不知道什么是树╮(─▽─)╭（帮你百度一下） 前置知识： dfs序 LCA 线段树先来回顾两个问题： 1，将树从 x ...
2018-08-06 18:18:53
282
原创 算法 -LCA最近公共祖先求最短路算法
算法 -LCA最近公共祖先求最短路算法[算法定义及适用范围] LCA(最近公共祖先)是一种树上的算法，求任意两点A，B的最近公共祖先。一幅n个顶点，n-1条边的图就认可以认为这幅图是一棵树。 如下图是一幅n个顶点，n-1条边的图，即一棵树。随机取出两个点X，Y，找到他们的最近公共祖先，即点1。在寻找最近公共祖先的同时，ans记录走过的路径长度。在找到最近公共祖先的时候，找到最短路，算法结束...
2018-08-06 16:54:20
604
原创 题解 -NOIp2011 Day1T1 铺地毯(carpet.cpp/.c/.pas)
题解 -NOIp2011 Day1T1 铺地毯(carpet.cpp/.c/.pas)主要思路 其实有个输入完了就能判断的简单方法。。。 就是当要求的点sx,sy按顺序对于每一个地毯的a,b,g,k 当有sx>=a && sx<=a+g &&ｓｙ＞＝ｂ＆＆sy<=b+k时地毯在上面。。。。。 这样O（n）就能出来。。。代码...
2018-08-05 16:04:12
311
原创 题解 -NOIp2015 Day1T1 神奇的幻方(magic.cpp/.c/.pas)
题解 -NOIp2015 Day1T1 神奇的幻方(magic.cpp/.c/.pas)主要思路个人感觉，NOIP 提高组考这种题，实在是太水了，根据题意写个模拟就完事儿。 主要思路是：每填一个数字，就保存一下这个数的坐标。填下个数的时候，刚才保存的坐标就是 (K - 1) 的坐标。跟据此坐标判断 K 应该填到哪个位置。其中，填第一个数的时候需要特判。代码#include&l...
2018-08-04 17:01:01
328
原创 题解 -NOIp2011 Day1T3 Mayan游戏(mayan.cpp/.c/.pas)
-NOIp2011 Day1T3 Mayan游戏(mayan.cpp/.c/.pas)欢迎来到本蒟蒻的题解题目 Mayan 游戏 (mayan.cpp/c/pas) 问题描述 Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个 7 行 5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是...
2018-08-04 13:10:50
351
原创 题解 -NOIp2013 Day1T3 货车运输(truck.cpp/.c/.pas)
-NOIp2013 Day1T3 货车运输(truck.cpp/.c/.pas)欢迎来到本蒟蒻的题解题目 货车运输 (truck.cpp/c/pas) 题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重...
2018-08-02 15:18:08
564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人