题目链接：https://www.vijos.org/p/1180 这是一道树形dp的裸题，唯一的有意思的地方就是用到了多叉树转二叉树 然后本蒟蒻写这一道水题就是因为以前知道这个知识点但是没有怎么去实现，所以就写了这一道题来练一练手 将这道题的多叉树转换成二叉树后，接着就是状态转移方程了 我们先定义 ...
分类：
其他好文 时间：
2017-09-01 13:37:27
阅读次数：
169
思路：LCA裸题。本来是帮pechpo调错，结果自己写了半天… 设$dis_x$是点$x$到根结点距离，不难想到两点$u$、$v$之间最短距离等于$dis_u+dis_v-dis_{LCA(u,v)}\times 2$。 然后我们可以用Tarjan做，然后发现MLE了。 以为是这题卡vector的内 ...
分类：
其他好文 时间：
2017-08-30 09:58:48
阅读次数：
171
题目要求 最小（dis表示绳结到点i的距离），就是个广义费马点的题，模拟退火裸题QAQ 模拟退火就是优化后的爬山算法，一开始先随机一个平均点，接下来如果随机到的点比当前点劣，温度比较高的话也有几率跳过去，这样就能跳出一个局部最优解，随着温度降低，跳到劣点的概率越来越小 好喵喵的算法！ （这题好像黄学 ...
分类：
其他好文 时间：
2017-08-30 00:55:43
阅读次数：
130
1348. [HNOI2012]矿场搭建 ★★★ 输入文件：bzoj_2730.in 输出文件：bzoj_2730.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃 ...
分类：
其他好文 时间：
2017-08-25 12:27:35
阅读次数：
201
题意： 给你n块碎片，这些碎片不能旋转、翻折。 问你能不能用当中的某些块拼出4*4的正方形。 思路： 精确覆盖裸题了 建图就是看看每一个碎片在4*4中能放哪些位置，这个就作为行。 列就是4*4=16个位置再加上n个碎片也就是16+n 然后注意下成立的判定就好了 代码： #include"stdio. ...
分类：
其他好文 时间：
2017-08-20 14:07:20
阅读次数：
173
题意：有x个男生各自有喜欢的女生，y个女生各自有喜欢的男生。互相喜欢的在一起有好感度。问怎样好感度最高。 题解：匈牙利算法裸题。 代码： #include <cstdio>#include <cstring>#define N 1500int Map[N][N],M[N],vis[N];int k, ...
分类：
编程语言 时间：
2017-08-20 12:39:38
阅读次数：
187
题意：有p个课程，n个学生，每个课程有x个学生喜欢。如果每个课程都至少可以分配一个学生就输出YES，否则输出NO。 题解：匈牙利算法裸题。 代码： #include <cstdio>#include <cstring>#define N 400int Map[N][N],S[N],vis[N],n; ...
分类：
编程语言 时间：
2017-08-20 12:24:25
阅读次数：
175
题意:网络流的裸题，1为源点，n为汇点，给定每条边的容量，求最大流，用EK算法。 代码： #include <cstdio>#include <queue>#include <algorithm>#include <cstring>#define N 300#define INF 0x7ffffff ...
分类：
其他好文 时间：
2017-08-19 18:46:14
阅读次数：
157
太菜了，于是打算做做NOIP的题。 第一题：jzoj5305 C 一个仙人掌的路径方案计数。可以考虑到一个仙人掌路径出现多种情况的唯一可能是经过了一个环，而一个环的走法无非是走上或者走下。 因此随意Tarjan缩个点，然后仙人掌就被缩成了树，在这个树上跑一下倍增即可。 第二题：jzoj5306 棋盘 ...
分类：
其他好文 时间：
2017-08-18 21:29:08
阅读次数：
178
没什么可以说的，并查集裸题，标签难度和实际不成正比啊，存个板子： 1 #include<stdio.h> 2 #include<string.h> 3 #define maxn 23333 4 int n,m,p,fa[maxn]; 5 int getf(int); 6 int find(int,i ...
分类：
其他好文 时间：
2017-08-17 22:07:52
阅读次数：
108
