摘要：
http://www.cnblogs.com/Elfish/p/7544623.html 高级树状数组 http://www.cnblogs.com/Elfish/p/7554420.html BST http://www.cnblogs.com/Elfish/p/7570167.html 分块 h 阅读全文
摘要：
树形结构的入门题，一遍DFS即可解决，注意答案开long long P.S.本来要在洛谷分类搜道树形dp题，结果这个好像不算dp，被我一遍A了233，好爽 阅读全文
摘要：
简单的状压DP，和NOIP2017 Day2 找宝藏 代码几乎一样。（比那个稍微简单一点） f[i][j] ，i代表点的状态，j是当前选择的点，枚举上一个选到的点k 然后从f[i-(1<<(j-1))][k]转移到f[i][j]即可 方程f[i][j]=max(f[i][j],[k]+B[k][j] 阅读全文
摘要：
题目描述 给定N个三角形，和M条直线，直线要么平行于X轴，要么平行于Y轴，问这M条直线 分别经过多少个三角形内部 （注意是内部即分开的两个多边形的面积均大于零）。 输入输出格式 输入格式： 第一行一个正整数 N(2≤N≤100000)表示三角形的个数。 接下来N行，每行三个坐标(x1,y1), 阅读全文
摘要：
链接https://www.luogu.org/problemnew/show/P1099 题目描述 设T=(V,E,W)是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称TTT为树网（treebetwork），其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个 阅读全文
摘要：
其实上周就来考过一次试了，真是啥都忘了 (´ｰ∀ｰ`) 下午在写[树网的核]，写了一半去吃饭，回来时发现高二机房的门被锁上了，于是他们都被堵在门口。 我就回到我的地方接着写码。 听到外面有个高二的妹子说：“这高一的小朋友好勤奋”（好像是这么说的） 一个男生又说：“我看见那个人好像在写树网的核” “哇 阅读全文
摘要：
是我，Long time no see --Jim 先安利 Wolves 歌手：Madilyn Bailey <!--StartFragment --> http://music.163.com/song/524149464/?userid=476005944 代码 1 2 3 4 5 6 7 8 阅读全文
摘要：
问题描述： 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个有效算法求一 阅读全文
摘要：
题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在 阅读全文
摘要：
题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在 阅读全文