陈健翔

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6736 如果环的边长为k，那么环的删边方案数是2k-1。如果链的边长为k，那么链的删边方案数是2k。环的方案数乘以链的方案数就是总的方案数 阅读全文

摘要： "题目链接" 给a，b，p。有b个a的幂 c++ include using namespace std; typedef long long LL; const LL N = 1e6+50; LL phi[N], vis[N], prime[N], cnt; void Euler() { for( 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1741 给你n个点，n-1条带权值边以及数字k。要你求树上所有dis(u,v)<=k的点对，(u,v)与(v,u)视作一个。 对于这种树上路径问题我们可以采用树分治来进行处理，这里采用点分治来处理。 要求出所有dis(u,v)<=k的点 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6567 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1655 树的重心板子题 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/41298 扫描线的简单题，题目难在找宫殿的价值(°ー°〃)，比赛时将近100多行代码找价值，纯模拟，看到题解哭了。 存下每个宫殿的横坐标、价值，存下每个矩形平行于y轴的两条边，左边的那个边要特殊处理，就是横坐标减一。线段树维护y坐 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/P1502 扫描线的板子题，把每个点看成矩形，存下边(x,y,y+h-1,li)和(x+w-1,y,y+h-1)，在按横坐标扫线段更新y区间，线段树维护区间最大值 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/41387 按wi的值建立权值线段树维护值为wi出现的最后位置，对于第i个人的答案，查询线段树[wi+m,max]区间的最大位置pos,令如果pos-i-1小于等于-1则是在i之后不存在大于等于wi+m的人，否则第i个人的答案即为p 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/888/A 题目描述 Gromah and LZR entered the great tomb, the first thing they see is a matrix of size n×mn\times mn× 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6703 给你一个数组两种操作。操作一是将pos位置的数字加上10000000；操作二是给你个r和k，问你最小的不小于k且没在数组a的[1,r]这个区间内出现过，并输出这个数。（pos,r,k均需异或上一次 阅读全文