2020 Multi-University Training Contest 2 Count on a Tree II Striking Back 题意： 一棵含 \(n\) 个点的树，树上每个点都有颜色，m个操作，有两种： $1,x,y$ ：将节点x的颜色设置为 \(y\) $2,a,b,c,d$ ...
分类：
其他好文 时间：
2020-08-07 22:58:41
阅读次数：
77
题意： 分析： 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; const int N=1e6+6; int mu[N]; int prime[N],cnt; b ...
分类：
其他好文 时间：
2020-08-07 12:39:20
阅读次数：
82
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6832 题意：在一个n个结点,m条边的无向连通图中，且第i条边的权值为2i,每个结点有一个值，为1或者0。d(i,j)表示结点i到结点j之间的最短距离。对所有节点求所有的可能配对形式d(i,j)*[a[i ...
分类：
其他好文 时间：
2020-08-07 12:39:03
阅读次数：
128
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6836 题意：给你 n 个点 m 条边的图，按照输入顺序第 i 条边的权值为 2^i，生成树的权值为树上所有边的权值的二进制与运算，随机选择一颗生成树，求生成树权值的期望。 Input The first ...
分类：
其他好文 时间：
2020-08-07 00:29:25
阅读次数：
88
A.LCM Problem 题意：最小公倍数LCM(x,y)，处于[l,r]之间，并且x,y也处于[l,r]之间，给出l,r找出x,y; 思路：里面最小的最小公倍数就是基于l左端点的，而那个最小公倍数就是2*l，直接判断2*l是否小于r 注意：当时看到最小公倍数，题目中提到了一个LCM(9,6)=1 ...
分类：
其他好文 时间：
2020-08-06 13:09:24
阅读次数：
97
题意：新定义题，重新定义了字典序的概念（ 即 a不一定小于b），已的n个单词是按 新字典序 从小到大排序的，求重新定义字典序的字母顺序。如果先后有矛盾输出 “Impossible”。 思路：先把前缀一致的过滤，剩下将路径存入数组，并记录每个字母的入度； 最后拓扑排序：若是不按照26原始字母顺序来，可 ...
分类：
其他好文 时间：
2020-08-06 09:17:47
阅读次数：
56
知识点: BSGS 原题面 题意简述 \(T\) 组数据，每组给定参数 \(p,a,b,x_1,t\)。 对于数列 \(x\)，有 \(x_{i+1} \equiv a \times x_i + b \pmod p\)。 求最小的 \(i\)，使 \(t = x_{i}\)。 $1\le T\le ...
分类：
其他好文 时间：
2020-08-05 19:40:41
阅读次数：
70
一个在阿里云打工的清华学渣!背景这周让大脑放松一下，不推送技术干货了，继续“工欲善其事，必先利其器”这个话题。想看干货的可以看这个技术专辑。在上一篇文章中，我推荐了一款Mac必备的软件，以及相应的插件——工欲善其事，必先利其器--Alfred今天我继续推荐一些本人觉得比较优秀的其他软件。NearLock这个App确实很符合题意啊。这个就是前文提到的装13神器，哈哈当初是遇到搞活动购买的，1块钱还是
分类：
其他好文 时间：
2020-08-04 10:09:31
阅读次数：
120
