BZOJ.2437.[NOI2011]兔兔与蛋蛋游戏(二分图博弈 匈牙利)
题目链接首先空格的移动等价于棋子在黑白格交替移动（设起点移向白格就是黑色），且不会走到到起点距离为奇数的黑格、到起点距离为偶数的白格（删掉就行了），且不会重复走一个格子。（然后策略就同上题了，只不过第一步是走棋子）还是考虑二分图最大匹配。如果起点不一定在最大匹配上，先手走到最大匹配点，后手沿最大匹配...
bzoj 4196 [Noi2015]软件包管理器 (树链剖分+线段树）
4196:[Noi2015]软件包管理器TimeLimit: 10Sec MemoryLimit: 512MBSubmit: 2852 Solved: 1668[Submit][Status][Discuss]DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包...
[BZOJ]4199: [Noi2015]品酒大会（后缀数组+笛卡尔树）
TimeLimit:10Sec MemoryLimit:512MBDescriptionInputOutputSampleInput10ponoiiipoi2147483647SampleOutput4556105633200000000000000HINTSolution先求出后缀数组，两个后缀...
【BZOJ3669】【NOI2014】魔法森林 LCT
题目描述给你一个\(n\)个点\(m\)条边的图，每条边有两个边权\(a,b\)。请你找出从\(1\)到\(n\)一条路径，使得这条路径上边权\(a\)的最大值\(+\)边权\(b\)的最大值最小。\(n\leq50000,m\leq100000\)题解我们可以考虑求出当边权\(a\leq\)某个数...
【BZOJ1501】【NOI2005】智慧珠游戏（搜索）
[BZOJ1501][NOI2005]智慧珠游戏（搜索）题面我要一改我懒惰的作风这道题目必须放题面DescriptionInput文件中包含初始的盘件描述，一共有10行，第i行有i个字符。如果第i行的第j个字符是字母”A”至”L”中的一个，则表示第i行第j列的格子上已经放了零件，零件的编号为对应的字...
NOI2018准备Day2
昨天雄心壮志了一番，今天就有点儿松懈了，是生于忧患，死于安乐吗刷了15道大水题，5道字符串，5道多维数组，5道顺序查找，9个小时，平均40分钟一道水题，目标10分钟一道。。。。。。昨天才刷了20道。。今天晚上回教室上晚自习，堆积如山的作业，╮(╯▽╰)╭感觉学竞赛比文化课舒服，应该是学竞赛的效率不如...
bzoj 3669: [Noi2014]魔法森林 动态树
3669:[Noi2014]魔法森林TimeLimit: 30Sec MemoryLimit: 512MBSubmit: 363 Solved: 202[Submit][Status]Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个...
NOI2014 魔法森林
3669:[Noi2014]魔法森林TimeLimit: 30Sec MemoryLimit: 512MBSubmit: 106 Solved: 62[Submit][Status]Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包...
「NOI2013」树的计数 解题报告
「NOI2013」树的计数这什么神题考虑对bfs重新编号为1,2,3...n，然后重新搞一下dfs序设dfs序为\(dfn_i\)，dfs序第\(i\)位对应的节点为\(pos_i\)一个暴力是枚举bfs的分层，然后检查合法性。但是我们注意到一个事情，节点\(i\)与节点\(i-1\)是否在同一层，...
递归--练习9--noi8758 2的幂次方表示
递归--练习9--noi87582的幂次方表示一、心得找准子问题就好二、题目8758:2的幂次方表示总时间限制: 1000ms内存限制: 65536kB描述任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：...
BZOJ1500：[NOI2005]维修数列——题解
https://www.lydsy.com/JudgeOnline/problem.php?id=1500https://www.luogu.org/problemnew/show/P2042#sub请写一个程序，要求维护一个数列，支持以下6种操作：请注意，格式栏中的下划线‘_’表示实际输入文件中的...
BZOJ 1565: [NOI2009]植物大战僵尸( 最小割 )
先拓扑排序搞出合法的,然后就是最大权闭合图模型了....---------------------------------------------------------------------#include<cstdio>#include<cstring>#include...
P4174 [NOI2006]最大获利 (最大权闭合子图)
P4174[NOI2006]最大获利(最大权闭合子图)题目链接题意建\(i\)站台需要\(p_i\)的花费，当\(A_i,B_i\)都建立时获得\(C_i\)的利润，求最大的利润思路最大权闭合子图模板题参考论文将所有站台与S连接，边权值为\(P_i\),将第\(i\)个利润与\(T\)连接，边权为\...
【BZOJ】1497: [NOI2006]最大获利 最大权闭合子图或最小割
【题意】给定n个点，点权为pi。m条边，边权为ci。选择一个点集的收益是在[点集中的边权和]-[点集点权和]，求最大获利。n<=5000,m<=50000,0<=ci,pi<=100。【算法】最大权闭合子图或最小割【题解】网络流的复杂度是假的233大胆地写吧。把边视为连向端点...
【最大权闭合子图 最小割】bzoj1497: [NOI2006]最大获利
最大权闭合子图的模型；今天才发现dinic板子是一直挂的……Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优...
bzoj1497: [NOI2006]最大获利（最大权闭合子图）
1497:[NOI2006]最大获利题目：传送门题解：%%%关于最大权闭合子图很好的入门题简单说一下什么叫最大权闭合子图吧...最简单的解释就是正权边连源点，负权边连汇点（注意把边权改为正数）然后跑网络流，用正权和-最大流就是答案。从这道题我们其实就可以很好的意会：st向可以赚钱的点（正权）连一条流...
图论 公约数 找环和链 BZOJ [NOI2008 假面舞会]
BZOJ1064:[Noi2008]假面舞会TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1655 Solved: 798[Submit][Status][Discuss]Description一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。...
解题：NOI2018 你的名字(68pts暴力)
题面rt，如果省选没退役就补SAM的优势：简单明了先建S的SAM并标记所有节点，之后每次询问直接把T按广义SAM的方法插上去，统计新加的节点到根的状态代表的本质不同子串数，减掉被标记的部分就是T独有的#include<cstdio>#include<vector>#inclu...
【[NOI2015]品酒大会】
可能是最傻的做法了暴力单调栈+\(st\)表首先看到这道题就基本知道这是个\(SA\)了，先无脑敲上\(SA\)和求\(height\)的板子之后尝试搞一下第一问发现第一问就是求出满足\(lcp(i,j)>=k\)的\((i,j)\)有多少对我们可以用一个暴力合并的单调栈来做现在的问题转化为求...
bzoj 3669: [Noi2014]魔法森林 (LCT）
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3669题面：3669:[Noi2014]魔法森林TimeLimit: 30Sec MemoryLimit: 512MBSubmit: 3928 Solved: 2524[Submit][St...