薇小薇

题目：我是超链接题解：这是一道prufer序列裸题 也就是相当于让我们求：长度为n-2的数列，每个数字出现的次数是lilil_i，不同的数列个数是多少。(n−2)!l1!l2!...(n−2)!l1!l2!...{(n-2)!\over l_1!l_2!...}。我们发现这个题目没有模数，我们就用质因数分解做。这道题目特判注意。如果度数加起来不合条件直接退出；如果有点度数为0而且...

题目：有n个城市，每个城市有个权值AiAiA_i，任意两个城市i,ji,ji,j之间的道路数有Ai∗AjAi∗AjA_i∗A_j条。对于每种生成树，设每个点的度数为didid_i，其权值定义为∏di∏di\prod d_i。问所有无根生成树的权值和。答案对1e9+7取模。 n≤2000然而我见到的题面是这样的 其实是等效的，我随便说一下：对于一个度数为di的点，定出一棵生成树的状...

T1题解：这种东西小一点的范围应该是合并果子，说的科学一点就是k叉哈夫曼树 容易易发现 k 叉哈夫曼树只有 n/k 个节点，并且哈夫曼树合并过程中合并出的节点权值是单调不不降的。 我们开两个队列，用一个队列列保存新合并出的节点。 每次取出前 k 小的权值，怎么选呢？我们枚举从第二个队列中选择i个，那么从第一个队列就是选了num-i个，可以选择哪个更优。 选择次数的复杂度是：n/...

当强制在线遇上卡常大赛~T1题解：题目乱七八糟的。事实上你按照他说的构造出a数组，然后交换。然后相连的两个点ab只有a在b的右下方或者b在a的右下方。要求字典序最大，显然我们可以每次贪心选择最大的，然后他左上的矩阵和右下的矩阵都不能选了。那么30pts的暴力。我们可以每次选择一个最大的，然后暴力记录一下每一行被覆盖到了第几列，然后到一个点的时候直接看看这一行这一列有没有被覆...

题目：我是超链接题解：首先按照bfs分层，然后对于点x，令pos[x]为x的dfs序编号，a[i]为dfs序的第i个数在bfs序里的位置。第i层的深度为i,假设它包含[l,r]，那么有以下限制第1层是1 pos[l] < pos[l+1] < pos[l+2]…< pos[r] dep[a[i+1]]<=dep[a[i]]+1（因为a[i+1]只可能...

题目：我是超链接题解：代码：

题目：我是超链接题解：本来以为是一道sb题然后WA过了才知道是大神题。。。到达一个点有三种走法（窝一开始以为是两种） 1、一步步走a到达 2、当b < 2a，可以把两条a缩成一条b，如果是奇数就先走a 3、当b < a，这是一种很奇怪的走法，可以通过走更多的边数来换取较少的距离 比如这个图，到达距离为3的点可以走a+b，也可以走2b代码：...

题目：我是超链接题解：题目相当于是：在无向图中选出权值最小的包含所有点的双连通子图 双连通图可以拆为一个小双连通图和一条链，枚举这一条链就是整体思想 熟悉的数据范围，状压dp了？首先设计几个状态 f[i]表示状态为i，且使i中的点双联通的最小权值 h[i][j][0]表示一个端点为j，通往状态为i的点集中的最小权值 h[i][j][1]表示一个端点为j，通往状态为i的点集中的...

题目：我是超链接题解：首先先倒序bfs，求出所有可以到n的点的最短路，因为边权为1，可以构建一个分层图 然后正序bfs，对于每一层选出到达这一层的最小颜色，对于相等的颜色，我们把这些点都放进去进行下一轮代码：#include <queue>#include <cstdio>#include <cstring>#include &l...

题目：我是超链接题解：相当于是∑wij∑1<L∑wij∑1<L\frac{\sum w_{ij}}{\sum 1}∑wij−L<0∑wij−L<0\sum w_{ij}-L

题目：我是超链接题意：一张图，每一个点有价值，每一条边有花费，求一条起点终点相同的路径，满足价值/花费最大。其中点重复经过价值不变，边重复经过代价累加。题解：点重复价值不变的话显然是让我们找比率最大环，那么我们按照边权costi−vali∗Lcosti−vali∗Lcost_i-val_i*L连边，然后看看有没有正环，如果有的话说明可以更大 那么这个边的权值和点的怎么...

说好的LCT训练呐

这个想法很巧妙

我到底什么时候才能稳定在10000名以内啊！！！

╮(╯▽╰)╭

忘远兮白草若薇，看足下陆上言离

很简单嘛

很麻烦的图论题目

很经典的题目，填坑！

中国现在真是开放啊

今天loli让大家和同学们一起放假辣

╮(╯▽╰)╭

被领导团队放鸽子

哇咔咔，今天好冷啊

酥皮月饼超超超超好吃！

来自戴不戴耳机与效率问题的讨论

国庆两天假

最良心的题解（没有之一）

边以后要memset成-1，不然会T？？

我好喜欢这个题目呐

啊终于A了心力憔悴

还有好多题目呀。。。

比较难理解，最后一更啦，晚安~❤

路漫漫其修远兮，吾将上下而求索

好久之前的题目了，现在来写题解

很基本的题目了吧

啊啊啊被图论弄得心力憔悴

日常任务队列：head=1,tail=1;while(head<=tail) tail+=100,head++;

和yq的快乐生活

明天就有学姐来讲课了。