Zctoylm的博客

Sol前言在看题目之前，先给大家安利一个好博客，博主就是用过这篇博客和巨佬YCB的帮助下学会的 想学会CDQ就戳我题目大意有nnn个元素，第iii个元素有三个属性aiaia_i，bibib_i，cicic_i 设f(i)f(i)f(i)为表示满足 aj≤ai,bj≤bi,cj≤ciaj≤ai,bj≤bi,cj≤cia_j \leq a_i ,b_j \leq b_i,...

点分治，是处理树上路径的一个极好的工具。 一般如果需要大规模处理树上路径，点分治是一个不错的选择。 这里我就来讲一讲我自己对于点分治的一点理解和感悟（帮助新手入坑……） 现在就开始吧！1.点分治的基本思想 点分治，顾名思义就是基于树上的节点进行分治。 如果我们在深入一点呢？对于点的拆开其实就是对于树的拆开。 ...

Link-Cut Tree标签（空格分隔）： 知识体系 知识版权所有，未经允许请勿转载哦!首先明白这个神奇的动态树支持的操作(貌似这个顺序不对) 常见问题形势—— 维护两点的连通 维护两点路径权值的和，最大值，最小值，自定义运算值…… 维护LCA，直径，重心，自定义点与点的关系……烦人的动态操作——连接两个点(先前是不连通的)把某个点变成某个点的父亲(先前是不...

主席树1标签（空格分隔）： 知识体系 未经允许，不得转载前言翻了半天博客都只有代码和千篇一律的讲解，许多细节性的处理都无法理解，只好求教大牛来理解，为了防止其余OIer在此上耗费时间，故写一篇主席树学习心得 安利一篇别人的好的博客(就是有点亮)谈谈我自己的理解在学主席树前，你首先要对线段树十分理解 建议你先入门一下，免得许多定义看不懂，如是大佬请忽视 ...

网络流中常用的几个定理： 1、最大流的增广路 2、最大流Dinic搭配用法 3、最大流=最小割（博主表示经常用） 备注：本博客资料来源XZY,SYC,百度 网络流中的常用模板 一、最大流（最小割）模板 重点是要把S,T设好，而且有些题目还要拆点，因此建模是靠经验刷出来的！#define inf 1e9int n,m,S,T;struct hand{int to,next,...

目录：前言A 求解最大匹配 匈牙利算法（Hungarian算法）- Hungarian算法（DFS）- Hungarian算法（BFS）- DFS 与 BFS 的性能比较- 字典序的相关处理B 二分图 的相关定理C 求解带权最佳匹配 KM算法（Kuhn-Munkres算法） D 稳定婚姻问...

一道暴力的题目 Japan Regional 2014:Cornecing 发现其实只要把每一个圆向周围能走的圆做切线，并以此类推，找出所有的两个圆之间的切线，并把所有切点记为关键点。如果两个两个相邻的关键点在同一个圆上，则直接走，否则就判断连接这两点的直线是否经过一个圆，未就走否则不走。做一个暴搜就行了qwq学长大人都说会很麻烦（TLE）首先在讲神奇的材料时，讲到了凸包附加向量（莫名由二维变成

今天模拟赛第一题是一道对欧几里得和扩欧算法的简单应用，可惜两种方法都不会的我只能用求导和最小矩阵来存不定方程在坐标系上的整数解，满打满算了七十多行代码，其实一个扩欧就能解决的问题，被我想的很复杂。所以，这就是数学结合信息学的恶心之处吧，所以多学学算法对自己还是有帮助的！（博主苦心孤诣地教导各位同学，不要像博主一样碰到数论题就懵逼）总结一下题意就是求解:ax+by=c（a,b,c均为整数）有多少种使得

/这是我有史以来第一次不是先上代码的，因为我认为这个题目折射出的思想光辉比问题本身更重要/ 今天在做完八数码难题后发现其实一道经典省选题能扩展出许多新思想或者算法，比如众所周知的八数码问题，大家一定有不同的解法，有用双向广搜的，有用单向+康托展开的，有用A*算法的，在此我使用的是康托展开+单向bfs。其实打单向bfs也能过一些数据，但一定会超时，毕竟肯定会有重复的状态你重复了搜索，因此判重在此变成