摘要: 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 阅读全文
posted @ 2018-04-05 21:08 Elfish? 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 树形结构的入门题,一遍DFS即可解决,注意答案开long long P.S.本来要在洛谷分类搜道树形dp题,结果这个好像不算dp,被我一遍A了233,好爽 阅读全文
posted @ 2018-10-30 20:57 Elfish? 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 简单的状压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] 阅读全文
posted @ 2018-10-27 21:32 Elfish? 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定N个三角形,和M条直线,直线要么平行于X轴,要么平行于Y轴,问这M条直线 分别经过多少个三角形内部 (注意是内部即分开的两个多边形的面积均大于零)。 输入输出格式 输入格式: 第一行一个正整数 N(2≤N≤100000)表示三角形的个数。 接下来N行,每行三个坐标(x1​,y1​),  阅读全文
posted @ 2018-10-18 21:12 Elfish? 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 链接https://www.luogu.org/problemnew/show/P1099 题目描述 设T=(V,E,W)是一个无圈且连通的无向图(也称为无根树),每条边到有正整数的权,我们称TTT为树网(treebetwork),其中V,E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个 阅读全文
posted @ 2018-09-26 20:00 Elfish? 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 其实上周就来考过一次试了,真是啥都忘了 (´ー∀ー`) 下午在写[树网的核],写了一半去吃饭,回来时发现高二机房的门被锁上了,于是他们都被堵在门口。 我就回到我的地方接着写码。 听到外面有个高二的妹子说:“这高一的小朋友好勤奋”(好像是这么说的) 一个男生又说:“我看见那个人好像在写树网的核” “哇 阅读全文
posted @ 2018-09-26 19:09 Elfish? 阅读(253) 评论(4) 推荐(0) 编辑
摘要: 是我,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 阅读全文
posted @ 2018-01-28 14:40 Elfish? 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定有向图G=(V,E)。设P 是G 的一个简单路(顶点不相交)的集合。如果V 中每个顶点恰好在P 的一条路上,则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始,长度也是任意的,特别地,可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个有效算法求一 阅读全文
posted @ 2018-01-12 19:51 Elfish? 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在 阅读全文
posted @ 2018-01-10 21:28 Elfish? 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在 阅读全文
posted @ 2018-01-10 21:13 Elfish? 阅读(212) 评论(0) 推荐(0) 编辑