摘要：
题：http://acm.hdu.edu.cn/showproblem.php?pid=6126 题意：题目给出n，m，k 然后给出n*m的矩阵a[i][j]代表第i个人在获得j 颗糖果能得到的满足值； k行[x,y,z]表示第x个人的糖果减去第y个人的糖果需要不大于z。 分析： 因为题目的z可能为 阅读全文
摘要：
考虑到树上操作；首先题目要我们求每条路径上出现不同颜色的数量，并把所有加起来得到答案；我们知道俩俩点之间会形成一条路径，所以我们可以知道每个样例的总的路径的数目为：n*（n-1）/2； 这样单单的求，每条路径（n：2e5）无疑会爆； 这样我们假设所有路径上都存在所有的颜色，所有总的答案为n*(n-1 阅读全文
摘要：
题：https://nanti.jisuanke.com/t/38229 题意：给定n个点m个询问。每个询问[x,,y,w]问x到y的路径上边权小于等于w的边数 离线处理，运用树链剖分让LCA跑快点 关键是把n-1条边，和m条询问边存起来 然后按边权值W进行升序； 这样在计数询问的时候我们从小到大计 阅读全文
摘要：
http://poj.org/problem?id=1986 离线找u,v之间的最小距离（理解推荐） #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; char 阅读全文
摘要：
https://codeforces.com/contest/1154/problem/G 阅读全文
摘要：
https://codeforces.com/contest/1154/problem/F 给定m个折扣 每个折扣的{x，y}的意思是每次购买如果买到确切的x只铲子就其中的最便宜的y只铲子免付； 先贪心一波，因为要买k只，而不管折扣怎么变，怎么买，我们都要买原价最便宜的k只铲子，这贪心是对的 接着就 阅读全文
摘要：
阅读全文
摘要：
矩阵快速幂，对于很大的递推式需要要用到； 贴几个题http://poj.org/problem?id=3070 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> const int M=2; const 阅读全文
摘要：
一， 直角三角形a^2+b^2=c^2的a值奇偶数列法则： 定理1． 如a^2+b^2=c^2是直角三角形的三个整数边长，则必有如下a值的奇数列、偶数列关系成立； （一） 直角三角形a^2+b^2=c^2奇数列a法则： 若a表为2n+1型奇数（n=1、2、3 …）， 则a为奇数列平方整数解的关系是： 阅读全文
摘要：
欧拉通路 欧拉回路的区别 及其判定 在做一些图类时经常要用到欧拉路，比如近期的单词连接和涂彩棒等，下面整理了一点： 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路。 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路。 无向图是否具有欧拉通路或回路的判定: 欧拉通路:图连 阅读全文