出尘的博客

部分目录手写堆手写堆的存储手写堆的两个基本操作插入节点的原理求当前堆的最小值删除堆顶（最小值）删除任意一个元素手写堆的初始化板子：手写堆（我的）手写堆堆：堆中某个结点的值总是不大于或不小于其父结点的值；堆总是一棵完全二叉树。完全二叉树：如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。若将和此次序列对应的一维数组（即以一维数组作此序列的存储结构）看成是一个完全二叉树，则堆的含义表明，完全二叉树中所有非终端结点的值均不大于（或不小于

动态树LCT大佬教程大佬配应用

树链剖分一个大佬的教程

splay树某谷大佬教程

树状数组容易看懂的教程

线段树听说树链剖分在线段树上进行寒假学的，斌姐姐教的，快忘了，复习一下线段树参考博客线段树大佬模板：#include<cstdio>using namespace std;int n,p,a,b,m,x,y,ans;struct node{ int l,r,w,f;}tree[400001];inline void build(int k,int ll,int rr)//建树 { tree[k].l=ll,tree[k].r=rr; if(tree

部分目录前言前言来路不明是在试图找负权环时看到的这个算法这是一篇比较好的资料立个flag，五一学会

部分目录前言线段树树链剖分动态树LCT平衡树前言本来只想学个LCT的因为我想快点找到最短路的负权环而过程中看到了各种各样的树现在就来一网打尽慢慢学立个flag，五一学完线段树听说树链剖分在线段树上进行寒假学的，斌姐姐教的，快忘了，复习一下线段树参考博客线段树大佬模板：#include<cstdio>using namespace std;int n,p,a,b,m,x,y,ans;struct node{ int l,r,w,f;}tree[400001

部分目录Floyd算法多源最短路Floyd算法的抽象基础：Warshall算法最短路变体：走k步能到达的最短单源之Bellman-Ford算法关于找负权环单源最短路之SPFAFloyd算法多源最短路参考博客Dk-1[i][j]表示从i到j的中间点不大于k-1的最短路径p：i…j，哦，也就是我们把图给分裂开来，有多少对i,j就是分成多少图。在一个分图中，i到j开始没有中间节点。最外层for循环一次加一个中间节点k。第一次加k1，如果经过k1能使i到j变短，就变短了不管有没有短，都是在中间

部分目录Unsolved 18 / 85 A Gym 100753A A Journey to Greece官方题解：TSP变体TSP问题——大名鼎鼎的旅行商问题解法方法1：状压DP法附：遗传算法的乌龙刚刚在上面发现一个新问题：状压DP不能保证每个点只走一次？那么有一个解决方法，如果要只经过一次的话，也就是只给状压经过，求最短路时不要经过（只不重复要参观的城市）：我们是不是可以不重复所有的城市？（超时超空间，，解决，，可能要调数据范围AC）对于标准的TSP，我们是否可以不管重复不重复，只要走过所有点的最短

来源题解目录比赛linkUnsolved 19 / 80 H Gym 100753H Legacy Code题意应该是：操作中要有::PROGRAM至少一个才有用操作可以嵌套问有几个无用的操作Sample Input 12SuperGame::PROGRAM 0HelpPackage::HelpFunction 2HelpPackage::HelpFunction SuperGame::PROGRAMSample Output 10Sample Input 22Loop::C

34 / 134 B Gym 100753B Bounty Hunter II这道题我和队长是一起看过的，可是最后没有做出来，当时还讨论了很多情况，没想到最后在网上找到的题解的思路如此简单暴力。https://blog.youkuaiyun.com/weixin_30268071/article/details/96471391博主思路：在一个有向图中，求最少可以分人一条路径，是的每个路径的顶点都不重复。可以转换成求二分图最大匹配但是认真看了代码才知道，原来我弄不懂二分图。看到n~2n开始还笑为什么白开一段，是

部分目录Solved 44 / 319 E Gym 100753E Change of Scenery我先恶补一下C++,大佬略过Dijkstra算法附一与队列有关的最短路算法：SPFA算法打印路径会长亲自说他是怎么算第二条的我认为可以简化改进分析一下会长的代码Dijkstra求次短路——开头许诺过的回来啦！删边法同时记录法——莫名有误A*算法求第k短路——会长说目前还是传说级算法来源题解目录比赛linkSolved 44 / 319 E Gym 100753E Change of Scenery我

部分目录运算符重载C++ 函数调用运算符 () 重载我的经历关于this关于友元附：重载函数手写堆手写堆的存储手写堆的两个基本操作插入节点的原理求当前堆的最小值删除堆顶（最小值）删除任意一个元素手写堆的初始化板子：手写堆（我的）C++入门和STL入门C++结构体C++重载C++sort()和lower_bound()C++vector不定长数组紫书例题：木块问题手写可变数组构造函数，析构函数C++set集合C++map映射set,map共有的操作函数关于pair栈stack(队列因为讲过也用过就不讲了）运

ljy大佬的方法蓝书上的方法，是ljy给的，整一个坐标系方法#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef long double ld;typedef unsigned long long ull;#define rint register int#define rll register ll#define pii pair<int, int>#define pl

目录Attempted 20 / 137 C Gym 100753C Cake数学：坐标系内求多边形面积误差处理Attempted 20 / 137 C Gym 100753C Cake其实这是一道简单题，关键在于数学公式和误差缩小题意：凸多边形蛋糕太大了，要切为原来的a倍，按每个边的1/s处切，输出s，保证2 ≤ s ≤ 1000 ，允许10−4的误差输入0.875（剩余比例） 4（顶点数）0 0（各顶点坐标）8 08 40 4后来补题终于ac了，ac代码：#include&l

部分目录Solved 94 / 304 K Gym 100753K Upside down primes高效判断素数快速幂取模继续 Miller-Rabin 素性检验算法Unsolved 61 / 182 F Gym 100753F DivisionsPollard-Rho算法朴素的算法，试除法生日悖论伪随机数序列Floyd判环算法改进log n求最大因数关于template < class T> ，map和vector用法AC代码不需要以上算法的方法附：判断立方的方法附：线性筛Solved

部分目录template < class T> 是什么找到各素数因子map数组下用法map遍历map元素的默认值vector 用法template < class T> 是什么template < class T> 是什么即任意的数据类型，这里可以ll代替吧但是要T相同，我不得不写了（（ll)1，n-1）找到各素数因子根据该函数功能，若返回它本身，即Miller_Rabin判断素数就让该因子的map ++用STL里的mapmap数组下用法来自https

快速幂取模参考博客讲的很好，引用一下但是有一个错误：我们的a^b%c运算就可以转化为(a^(bx*2^x)%c）*...*(a^(bn*2^n)%c)————外面少了个%c了。 并没有不需要%c就确定了该结果比c小 但是代码里改回来了原理正是：a^b%c=(a^(bx*2^x)%c）*...*(a^(bn*2^n)%c)%c————最后一个%c是各阶段都%c之所以能快速幂，是因为是指数式，底都一样大因为不断a加倍这个操作而一般的乘数为a[i]，一般只能一个一个算int qui

Solved 102 / 120 G Gym 100753G Extreme Sort水题，都是我敲一遍过的。不写了。代码：#include<stdio.h>#include<stdlib.h>#include<string.h>#define mem(a,b) memset(a,b,sizeof(a))#define N 1050int a[N];int main(){ FILE*fp=stdin;//fopen("text.in","r");//

" 你看这个彬彬 , 还没喝几罐 , 就醉了 , 真的太逊了 . "" 这个彬彬就是逊啦 ! "" 听你这么说 , 你很勇哦 ? "" 开玩笑 , 我超勇的好不好 , 我超会喝的啦 . "因为阿伟超会喝 , 所以杰哥给阿伟出了一道这样的题目 :一条数轴上有 n 个点 , 坐标分别为 x1 , x2 , … , xn , 你要选择其中 m 个点 , 使得任意两个点之间的最小距离最大 . 设数轴上两个点的坐标分别为 xi 和 xj , 那么这两个点的距离定义为 |xi - xj| .杰哥说如果阿伟把

二维坐标平面上有一圆 P , 圆 P 的半径为 r , 且圆心位于坐标原点 . 两条相交线段AB , CD将圆切割为 4 个部分 , 求其中最大部分的面积 .Input一行包含 9 个整数 r, xA, yA, xB, yB, xC, yC, xD, yD(1 ≤ r ≤ 5000,  - 5000 ≤ xA, yA, xB, yB, xC, yC, xD, yD ≤ 5000) , 分别表示圆 P 的半径和点 A, B, C, D 的横纵坐标 .输入保证两条线段 AB 和 CD 的端点都在圆外 ,

麓山三剑客队麓山三剑客队Solved 102 / 120 G Gym 100753G Extreme SortSolved 84 / 151 I Gym 100753I Milling machines其实，是gcpc，德国站2015.比赛link麓山三剑客队笔者：队里最菜qwq一定要总结经验总：先水再难，要找时间读完题为好先读input，output,再读题背景更高效，反之绕晕Solved 102 / 120 G Gym 100753G Extreme Sort水题，都是我敲一遍过的。不