撤云

摘要： 前言 陌上花开，可缓缓归矣                       &nbs 阅读全文

摘要： Preface 求逆序对的方法有两种一个是归并排序，一个是树状数组。在这里只讲怎么用树状数组求逆序对 什么是逆序对？ 逆序对就是序列中$a_i a_j$且$i define int long long define rg register define file(x) freopen(x".in", 阅读全文

摘要： 题目链接 "戳这" 题解 正难则反,我们不妨从反面考虑一下。我们可以考虑建，不考虑拆，先把这些点和他有关联的边去掉，再从后往前加点加边就好了,对于一个点，先单独建立一个联通快，再见他和目前已有的节点连边，如果两个没有联通ans 。 code cpp include using namespace s 阅读全文

摘要： 题目链接 "戳这" 题目大意 $N（2 include include include include using namespace std; typedef long long ll; int read(){ int x=0,f=1; char c=getchar(); while(c'9') 阅读全文

摘要： Day1 不知道为什么今年的Noip的考试总是伴随着雨水,初赛也不例外,到了教学楼门口,发现已经可以进去了,于是随着人群到了五楼,看到教室内机房的机子摆放和以前的不一样,从横向到了纵向,但是今年我的运气并不是很好啊,一开始就换了一个机子.在座位上等了一会后,便把题目发了下来,今年的密码十分有意思,是 阅读全文

摘要： What's this 这是一个$stl$函数，功能是二分查找。他可以让我们不手写二分，简化代码量，不易出错(~~你也可以手写~~) How do you use it? 1. $lower\_bound$: 查找第一个大于等于x的数组下标 2. $upper\_bound$:查找第一个大于x的数组 阅读全文

摘要： 题面 给定一个长度为$N$的数列，和$M$次询问，求出每一次询问的区间内数字的最大值。 对于30%的数据，满足： $1≤N,M≤10$ 对于70%的数据，满足： $1≤N,M≤10^5$ 对于100%的数据，满足： $1≤N≤10^5,1≤M≤10^6,a_i∈[0,10^9],1≤li≤ri≤N$ 阅读全文

摘要： 前置技能 1. 乘法逆元 2. 组合数 公式 $Lucas(a,b)=C(a\%p,b\%p) Lucas(a/p,b/p)\%p$ 证明过程 这是信竞,记住就好,懒得写证明过程了~~(逃~~ code 阅读全文

摘要： 题目链接 "洛谷" "狗粮版" 前置技能 1. 初中基础的因式分解 2. 线性筛 3. $O(nlog)$的分解质因数 4. 唯一分解定理 题解 首先来分解一下式子 $$\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$$ 通分可化为: $$\frac{x+y}{xy}=\f 阅读全文

摘要： 前言 首先来通过一道题目来展开说明 已知一个数列，你需要进行下面两种操作： 1. 将某区间每一个数数加上x 2. 求出某一个数的值 数据规模： 对于30%的数据：N include include include using namespace std; int a[500005 3+10],n,m 阅读全文

摘要： 倍增是一个运用广泛的算法，他~~博大精深~~ 什么是倍增 倍增，意思是成倍的增加增长，成倍地增长 这是废话，没什么用，但是这对于之后的学习还是有点启发作用的 前序 现在假设你在A点，你需要前往B点去见你的 妹子 你需要尽快的时间到达B点，以求跟 妹子 待得时间更长,于是你求教了一些人 A:泡什么 妹 阅读全文

摘要： 题目链接 "戳这" $Solution$ 这道题看起来就像点分治对吧.没错就是点分治. ~~什么是点分治~~ 如果你不会点分治,可以去看看 "这儿" 现在看到这里,首先确保你已经会了点分治,如果不会你还往下看,听不懂概不负责~~虽然会但没看懂也不负责(逃)~~ 点分治题目大部分都是模板对吧.只是ca 阅读全文

摘要： 题面: Tree Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. 阅读全文

摘要： 来看一道题 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 对于30%的数据n<=100 对于60%的数据n<=1000,m<=50 对于100%的数据n<=10000,m<=100,c<=1000,K<=10000000 首先来看一下30%的点(不要说太简单了，有时候暴力很有用) 但事实上 阅读全文

摘要： 1、程序猿最烦两件事，第一件事是别人要他给自己的代码写文档，第二件呢？是别人的程序没有留下文档。 2、程序猿的读书历程：x语言入门— x语言应用实践— x语言高阶编程— x语言的科学与艺术— 编程之美— 编程之道— 编程之禅— 颈椎病康复指南。 3、还没上大学的时候，高三暑假，跑到家那边的图书城想买 阅读全文