![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
中山集训
Liang-梁
这个作者很懒,什么都没留下…
展开
-
Vani和Cl2捉迷藏(二分图最小路径可重点覆盖/可相交最小路径覆盖)(2019-中山集训)[NOIP2013模拟]
文章目录前言题目思路代码 前言 一两年前见过没打… 题目 一个 DAGDAGDAG,问最多放置多少个点使得两两之间无法到达(单向)? 数据范围 n<=200,m<=30000n<=200,m<=30000n<=200,m<=30000 思路 可以看作可相交最小路径覆盖数,为什么呢,因为此时一条路径上必存在一个点使得其他路径均无法到...原创 2019-08-01 16:40:26 · 179 阅读 · 0 评论 -
粉刷匠(计数Dp,神奇状态)(2019-中山集训)[NOIP2013模拟]
文章目录前言题目思路代码后言 前言 神奇神奇真神奇 题目 赫克托是一个魁梧的粉刷匠,而且非常喜欢思考= = 现在,神庙里有N根排列成一直线的石柱,从1到N标号,长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不相同的油漆,第i桶油漆恰好可以粉刷Ci根石柱,并且,C1+C2+C3…CK=NC_1+C_2+C_3…C_K=NC1+C2+C3…CK=N(即粉刷N根石柱正好用完所有的油漆)...原创 2019-08-01 19:41:07 · 255 阅读 · 0 评论 -
水叮当的舞步(IDA*)(2019-中山集训)[NOIP2013模拟]
文章目录前言题目做法 前言 这个算法很久没有遇到了… 题目 codevs-传送门 做法 IDA*,每次放宽 MaxdMaxdMaxd,可以用一个cnt记录每种数字的个数,则启发式函数hhh可设置为当前还存在的不同数字个数。然后可将点分为3种:未选,已选,待选。 注意还原现场即可 #include<set> #include<map> #include<queue>...原创 2019-08-01 21:31:43 · 134 阅读 · 0 评论 -
跳房子题解(分块+贪心/线段树)[九校联考][NOIP模拟]
文章目录题目思路代码 题目 思路 代码 #include<bits/stdc++.h> #define LL long long using namespace std; int read(){ bool f=0;int x=0;char c=getchar(); while(c<'0'||'9'<c){if(c=='-')f=1;c=getchar();} whi...原创 2019-08-06 18:40:13 · 599 阅读 · 0 评论