PlasticSpirit

摘要： 题目大意：题目背景竟然是dota！屠夫打到大后期就没用了，，只能去吃树！给一个n*m的地图，有些格子是不可到达的，要把所有可到达的格子的树都吃完，并且要走回路，求方案数题解：这题大概是最简单的插头dp了。。比陈丹琦论文里的例题还要简单，因为允许有多个回路，所以不需要存储插头之间的连通性，直接二进制状... 阅读全文

摘要： Electric FencesKolstad & Schrijvers Farmer John has decided to construct electric fences. He hasfenced his fields into a number of bizarre shapes an... 阅读全文

摘要： 题目大意：给一个由，(，)，[，]组成的字符串，其中()，[]可以匹配，求最大匹配数题解：区间dp：dp[i][j]表示区间 [i，j]中的最大匹配数初始状态 dp[i][i+1]=(i,i+1可以匹配)？2：0状态转移见代码代码：#include #include #include#include... 阅读全文

摘要： 题意：给一个无向图，总共有 n个点，m+k条边，给定点所连的k条边可以选择删除问最多删除多少条可以保持该定点到其他点的最短路不变题解：从定点出发做单元最短路首先如果定点到某个点的最短路小于 可删边的长度，则肯定可以删除此外如果最短路与可删边长度相等，而且最短路条数大于1，肯定也可以删除所以在做最短路... 阅读全文

摘要： The PrimesIOI'94In the square below, each row, each column and the two diagonals canbe read as a five digit prime number. The rows are read from lef... 阅读全文

摘要： Dynamic RankingsTime Limit:10 Seconds Memory Limit:32768 KBThe Company Dynamic Rankings has developed a new kind of computer that is no longer satisfi... 阅读全文

摘要： 先贴一个百度百科的注释Havel定理编辑本词条缺少概述、名片图，补充相关内容使词条更完整，还能快速升级，赶紧来编辑吧！中文名Havel定理外文名Canisters theorem特点非负整数序列{dn}实质无向图使得图中各点的度给定一个非负整数序列{dn}，若存在一个无向图使得图中各点的度与此序列一... 阅读全文

摘要： 题意：二维平面上 N 个高度为 Hi 建筑物，M次询问，每次询问输出 位于坐标（x ，y）左下角（也就是xi 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 3e4+10;... 阅读全文

摘要： [转载]一篇还算可以的文章，关于可持久化线段树http://finaltheory.info/?p=249无修改的区间第K大我们先考虑简化的问题：我们要询问整个区间内的第K大。这样我们对值域建线段树，每个节点记录这个区间所包含的元素个数，建树和查询时的区间范围用递归参数传递，然后用二叉查找树的询问方... 阅读全文

摘要： 这两个题都是项链珠子的染色问题也是polya定理的最基本和最经典的应用之一题目大意： 用m种颜色染n个珠子构成的项链，问最终形成的等价类有多少种项链是一个环。通过旋转或者镜像对称都可以得到置换旋转可以旋转 i=[1，n]次。。画图可以看出循环节有gcd(n,i)个镜像对称的置换画个图也是很容易找的然... 阅读全文