题目链接：https://ac.nowcoder.com/acm/problem/19810 题意看了好久才明白什么意思_(:з」∠)_ 一开始以为只有最底部的节点需要传递信息，但其实是每个官员都要传递信息。 比如这个图，红色是国王，蓝色的三个是非重儿子的节点（还有其他节点没画），传递信息的时候，蓝 ...
分类：
其他好文 时间：
2020-07-17 13:38:51
阅读次数：
55
#J 数学/找规律 ##题意： 给定正n多边形，现在要你通过顶点连线的方式，将它划分完全划分成若干个三角形。我们定义两个三角形的距离为，两者相隔的完整的三角形数+1。 如下图，a与d的距离为3，a与c的距离为2 现在你要让所有两两三角形的距离中，最大距离的最小。求该最小值 （数据范围n为3-1e6） ...
分类：
其他好文 时间：
2020-07-16 21:37:57
阅读次数：
71
题:https://ac.nowcoder.com/acm/contest/5667/H 题意：给定空的容器multiset：MS,有q个操作，操作一为向MS中加入x，操作二为在MS删除x，操作三为询问在MS是否存在a，b与x能形成一个不退化的三角形。 分析：对于询问操作，有俩种情况，情况一是x作为 ...
分类：
移动开发 时间：
2020-07-15 15:46:43
阅读次数：
92
25张图详解有向环、拓扑排序与Kosaraju算法。有向环如何检测？拓扑排序的原理？Kosaraju算法又是如何得到的？本文告诉你答案 ...
分类：
编程语言 时间：
2020-07-15 13:08:37
阅读次数：
61
题：https://ac.nowcoder.com/acm/contest/5667/G 题意：给定n个数的数组A，m个数的数组B，问在A中有多少个子数组满足Si>=Bi 分析：我们可以考虑记录合法子数组以数组A中的一个位置代表一个合法子数组（因为长度固定为m）； 设bitset 的ans和tmp， ...
分类：
其他好文 时间：
2020-07-14 16:42:37
阅读次数：
289
列一下hdu,poj,CF上常见的Stirling数相关的习题(补充完善中): hdu2643 hdu3625 hdu4372 hdu4045 POJ1430 POJ2621 CF932E CF961G CF960G ...
分类：
其他好文 时间：
2020-07-12 16:52:18
阅读次数：
64
https://ac.nowcoder.com/acm/contest/6046/C 二维线段树+区间异或+区间求和 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 usi ...
分类：
其他好文 时间：
2020-07-12 12:31:15
阅读次数：
68
题意 字符串$S$的能量$P(S)$定义为 \[ P(S)=\sum_{i=1}^{n}N_i\times V_i \] $N_i$是满足$S_i=S_j$的下标$j(i<j\le n)$的个数，$V_i$是字符$S_i$的$ASCII$码。 给一个长度为$n$的字符串$s$和一个整数$k$，你可以 ...
分类：
其他好文 时间：
2020-07-11 17:01:48
阅读次数：
54
算法介绍 tarjan tarjan算法要求使有向图。 Tarjan就是一个辅助作用，把有环图缩为无环图，也就是将强联通分量缩成一个点。 几个数组 dfn时间戳，low仍在栈中的最小时间戳，dag缩点后的数组，ins是否在栈中。 void tarjan(int x) { dfn[x]=low[x]= ...
分类：
编程语言 时间：
2020-07-11 12:48:47
阅读次数：
95
题意:给定一个序列ai，你需要通过下面两个操作让序列中的所有数相等。 1.选中某个数ai, ai = ai * 2 2.选中某个数ai, ai = ai / 2(如3 / 2 = 1) 求使全部数都相等的最小操作数。 分析:这是道BFS，需要对每个数都BFS一下，搜索出这个数所能到达的每个数，累加到 ...
分类：
其他好文 时间：
2020-07-11 10:01:10
阅读次数：
69
