会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Object_S
昵称:
Object_S
园龄:
5年5个月
粉丝:
7
关注:
0
+加关注
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
A -- 基本操作(3)
A -- 模板 (61)
A -- 模拟赛(7)
A -- 题解 (101)
A -- 杂项 (8)
A -- 知识点 (56)
Source -- AtCoder(7)
Source -- Codeforces(21)
Source -- 各省省选 (8)
Source -- 网络流24题 (1)
常见题型 -- 二维偏序(1)
常见题型 -- 滑动窗口(1)
常见题型 -- 模拟(2)
常见题型 -- 思维题(2)
常见题型 -- 找规律(1)
动态规划 -- 单调队列优化DP (1)
动态规划 -- 环形与后效性处理 (1)
动态规划 -- 区间DP (1)
动态规划 -- 树形DP -- 基环树DP(1)
动态规划 -- 树形DP (1)
动态规划 -- 数据结构优化DP (1)
动态规划 -- 数位DP (1)
动态规划 -- 四边形不等式优化DP (1)
动态规划 -- 线性DP(10)
基础算法 -- 倍增(2)
基础算法 -- 递推/递归(4)
基础算法 -- 二分 (8)
基础算法 -- 双指针(2)
基础算法 -- 贪心(2)
其他 -- 悬线法(1)
数据结构 -- Treap(1)
数据结构 -- 并查集 (4)
数据结构 -- 单调队列 (2)
数据结构 -- 单调栈(1)
数据结构 -- 对顶栈(1)
数据结构 -- 可持久化Trie树 (1)
数据结构 -- 树状数组 (6)
数据结构 -- 线段树 -- 扫描线 (2)
数据结构 -- 线段树 -- 线段树合并 (3)
数据结构 -- 线段树 (4)
数据结构 -- 主席树(1)
数学知识 -- 埃氏筛(1)
数学知识 -- 乘法逆元(2)
数学知识 -- 除法分块(3)
数学知识 -- 二进制相关(1)
数学知识 -- 高斯消元(1)
数学知识 -- 基础 -- O(1)快速乘(1)
数学知识 -- 矩阵乘法(1)
数学知识 -- 矩阵快速幂(2)
数学知识 -- 快速幂(6)
数学知识 -- 欧拉函数 (1)
数学知识 -- 推式子(1)
数学知识 -- 线性筛(2)
数学知识 -- 约数 -- exgcd (2)
数学知识 -- 约数 -- gcd (4)
数学知识 -- 质数 (3)
搜索 -- A*(1)
搜索 -- DFS (3)
图论 -- KM算法 (2)
图论 -- tarjan -- 边双连通分量 (1)
图论 -- tarjan -- 点双连通分量 (1)
图论 -- tarjan -- 割边(1)
图论 -- tarjan -- 缩点 (4)
图论 -- 单源最短路 (8)
图论 -- 二分图匹配 (11)
图论 -- 二分图最大点独立集 (1)
图论 -- 二分图最小点覆盖 (2)
图论 -- 基环树 (1)
图论 -- 菊花图(2)
图论 -- 欧拉回路 (2)
图论 -- 树的直径 (2)
图论 -- 树的重心(1)
图论 -- 树链剖分 (4)
图论 -- 树上差分 (1)
图论 -- 拓扑排序 (1)
图论 -- 完全图(1)
图论 -- 网络流 (7)
图论 -- 匈牙利算法 (9)
图论 -- 最短路计数 (2)
图论 -- 最小割 (7)
字符串算法 -- Trie树 (3)
字符串算法 -- 哈希(2)
更多
随笔档案
2022年11月(1)
2022年5月(9)
2022年4月(3)
2021年12月(19)
2021年11月(10)
2021年10月(17)
2019年11月(12)
2019年10月(67)
2019年9月(34)
2019年8月(19)
2019年7月(45)
2019年6月(7)
2019年5月(9)
2019年4月(3)
2019年3月(2)
2019年2月(7)
2019年1月(6)
2018年12月(11)
2018年11月(33)
2018年10月(9)
2018年9月(6)
更多
相册
背景(3)
阅读排行榜
1. 关于二分图染色的几点总结(1627)
2. T103492 【模板】点双连通分量(1564)
3. T103481 【模板】割边(1253)
4. T103489 【模板】边双连通分量(1063)
5. 获取int类型每一位的数值(869)
评论排行榜
1. T107741 【模板】权值线段树合并(2)
2. Codeforces Round #756 (Div. 3) C. Polycarp Recovers the Permutation(1)
3. Educational Codeforces Round 117 (Rated for Div. 2) A. Distance(1)
4. T103492 【模板】点双连通分量(1)
推荐排行榜
1. T103492 【模板】点双连通分量(3)
2. 关于二分图染色的几点总结(3)
3. 二维偏序——常见问题解答(2)
4. [模板]kmp求Next数组(1)
5. Codeforces Round #754 (Div. 2) B. Reverse Sort(1)
最新评论
1. Re:Codeforces Round #756 (Div. 3) C. Polycarp Recovers the Permutation
太强了
--the_pluto
2. Re:Educational Codeforces Round 117 (Rated for Div. 2) A. Distance
qwq
--Object_S
3. Re:T107741 【模板】权值线段树合并
hack数据:
这里
--Flandre-Zhu
4. Re:T107741 【模板】权值线段树合并
您这空间常数有点大,洛谷按实际使用算空间,才给过的吧(
--Flandre-Zhu
5. Re:T103492 【模板】点双连通分量
。希望这道题能有个special judge
--ViKyanite
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
|
管理
上一页
1
···
20
21
22
23
24
25
26
27
28
···
33
下一页
2019年7月9日
NOIP2015题解
摘要: 跳石头 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比
阅读全文
posted @ 2019-07-09 21:48 Object_S
阅读(173)
评论(0)
推荐(0)
编辑
镜面上的迷失之链 —— 二分判定性问题
摘要: 问题背景与解析 在一般情况下,二分判定性问题都带有"最小化最大值"(即常说的"最大值最小")等特征。在具体的实现中,二分部分的代码往往是直接二分题目所需的答案,并判断能否达到当前所二分的值。 该过程的主要考点有两个。第一是对二分这种思维方式的掌控,第二是代码的实际编写能力。对于第一个考点,需要在透彻
阅读全文
posted @ 2019-07-09 21:43 Object_S
阅读(178)
评论(0)
推荐(0)
编辑
2019年7月7日
网络最大流
摘要: 常用优化: 分层时遇到汇点直接返回(一方面可以减少分层时的运算量,另一方面可以加速Dinic的运行) Dinic时无余量直接返回(如果不返回会造成大量的冗余运算) 不分层的Dinic是没有灵魂的 易错点: 不在汇点返回的Dinic如同被堵住的下水道.
阅读全文
posted @ 2019-07-07 23:12 Object_S
阅读(113)
评论(0)
推荐(0)
编辑
[IOI2008]Island
摘要: 题目地址 思路: 无向基环树森林求直径和。 对于每颗基环树,它对答案的贡献只有可能经过环或不经过,分类讨论即可。 首先处理出每个点往下的最大深度,顺便进行树形DP,再用单调队列获取经过环时的答案即可。 最终树形DP与单调队列的结果取max即可。 (注意内存,数组需要使用技巧二次利用) (该代码内存超
阅读全文
posted @ 2019-07-07 01:17 Object_S
阅读(103)
评论(0)
推荐(0)
编辑
2019年7月5日
历史的进程——单调队列
摘要: 基本概念 单调队列是一种能保证队列内元素单调性的队列。 与优先队列的不同之处在于,单调队列保持了元素的下标连续性。 复杂度O(n) 具体过程 单调队列在每增加一个元素之前,都先将队列头部大于/小于(具体取决于单调队列的单调性)将要增加的元素的所有元素清除掉,再增加要增加的元素。 由于对于每一个增加的
阅读全文
posted @ 2019-07-05 13:04 Object_S
阅读(122)
评论(0)
推荐(0)
编辑
2019年7月3日
快速幂
摘要: 前置知识 用二进制表示数字的方法(需要熟练理解) 基本思想 快速幂的基本思想就是将运算进行"降幂",再利用二进制数字合并的原理减少运算次数。 例如,计算a^b则需要不停计算a*a;同理,计算a*b则需要不停计算a+a。 例题 1.求 a 的 b 次方对 p 取模的值,其中 1≤a,b,p≤10^9。
阅读全文
posted @ 2019-07-03 12:17 Object_S
阅读(126)
评论(0)
推荐(0)
编辑
2019年6月30日
[noip2016]天天爱跑步
摘要: 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 n个结点和 n-1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到n的连续正整
阅读全文
posted @ 2019-06-30 23:59 Object_S
阅读(129)
评论(0)
推荐(0)
编辑
2019年6月16日
浅谈2-SAT问题中"必然性"的应用
摘要: 零、基本思想将输入数据转换为有向图,并使用tarjan算法求得图中的所有scc,再判断已知条件是否自相矛盾(即判断每一点是否与它的反点位于同一个scc中,如果是则问题无解)一、转换方式在一般的逻辑推理中,我们所能...
阅读全文
posted @ 2019-06-16 21:31 Object_S
阅读(97)
评论(0)
推荐(0)
编辑
2019年6月6日
二维偏序——常见问题解答
摘要: 一、定义 对于每个点i,都可能有另外一些点的x、y坐标均小于等于点i的x、y坐标,这些点的数量即为点i的二维偏序值. 在图1中,点A的二维偏序值为1,B的二维偏序值为2,点C的二维偏序值为0. 在图2中,点A与点B的二维偏序值均为0. 二、具体过程 为什么要按照第一维排序:对于每个点,显然只有它前面
阅读全文
posted @ 2019-06-06 21:24 Object_S
阅读(424)
评论(0)
推荐(2)
编辑
[USACO11JAN]道路和飞机Roads and Planes
摘要: 题目描述 Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000),编号为1~T。这些城镇之间通过R条道路 (1 <= R <= 50,000,编号为1到R) 和P条航线 (1 <= P <= 50,000,编号为1到P) 连
阅读全文
posted @ 2019-06-06 00:42 Object_S
阅读(132)
评论(0)
推荐(0)
编辑
上一页
1
···
20
21
22
23
24
25
26
27
28
···
33
下一页
点击右上角即可分享