随笔分类 - 51nod
摘要：求有多少对长度为$n$、字符集大小为$k$的字符串$A,B$，满足$A$与$B$循环同构。
阅读全文
摘要：给你一棵树，每条边为黑色或红色， 求有多少个三元组$(x,y,z)$，使得路径$(x,y),(x,z),(y,z)$上都存在至少一条红色边。
阅读全文
摘要：一个长度为$n$的数组，实现两种操作：单点修改，给定$i$求$\sum_{j=1}^na_j[gcd(i,j)=1]$。
阅读全文
摘要：给你一张无向连通图，其中每条边的边权为这条边连接的两点的权值之差。每次询问两点之间是否存在两条不重复的路径，若存在则输出这两条路径上最大值的最小值。
阅读全文
摘要：有$N$个城市由$M$条单向道路（图不一定联通），每个城市有一个发达程度$a[i]$，要求你求出首都$S$到城市$i$的一条路径上的两个不同城市$x,y$的$a[x]\%a[y]$的最大值（包括$S$和$i$），若无法到达输出$-1$。
阅读全文
摘要：给你一个无向联通图，要求你求出这张图中从u开始的权值和最小的最短路径树的权值之和。
阅读全文
摘要：你要把一把剑从0星升至7星，有n颗宝石供你选择，第i颗宝石的价值是c[i]，用第i颗宝石将剑从k-1星升至k星的成功率是prob[k][i]，而失败后会掉lose[k][i]，要你求出将剑升至7星的期望花费。
阅读全文
摘要：在一棵树中有$N$条边连接$N+1$个节点，现在已知这棵树上的$M$个节点，要求封住最少的节点，使这$M$个节点中的任意一个节点无法到达叶子节点，若能办到输出最少封住的节点数，若不能输出$-1$。
阅读全文
摘要：给你一个节点从$1\sim n$编号的树，让你从中选择$k$个节点并通过选择的边联通，且要使选择的边数最少，让你计算对于所有选择$k$个节点的情况最小选择边数的总和。
阅读全文