题意： 已知任意大于$1$的整数$a = p_1^{q_1}p_2^{q_2} \cdots p_k^{q_k}$，现给出$a \in [2,1e18]$，求$min\{q_i\}，q \in [1, k]$。即求质因数分解后，最小指数是多少。 思路： 因为$a \in [2,1e18]$，所以我们 ...
分类：
其他好文 时间：
2019-08-02 20:36:46
阅读次数：
108
题意: 长度为$n$的序列,给出$m$个问题,表示为a,b区间和为v,但有可能跟前面的冲突,计算冲突的数量(冲突后的问题不再更新序列) 思路: 带权并查集,权表示当前点到父亲的区间和,对于每个$a,b,v$都有: 当a,b父亲不同:对齐进行合并 对于a,b父亲相同时:判断是否合法 cpp inclu ...
分类：
其他好文 时间：
2019-08-02 16:53:01
阅读次数：
108
http://acm.hdu.edu.cn/showproblem.php?pid=6620 N数码问题： n*n矩阵，里面填着1—n*n-1，还有1个空格， 通过上下左右移动空格的位置， 使矩阵里的数升序排列，空格在右下角。 解的存在性判断结论： （上面的N=n*n-1） 将原矩阵从左上角开始展开 ...
分类：
其他好文 时间：
2019-08-02 16:47:20
阅读次数：
92
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 K-th Closest Distance Time Limit: 20000/15000 MS (Java/Others) Memory Limit: 524288/524288 K (Java ...
分类：
其他好文 时间：
2019-08-02 16:19:25
阅读次数：
110
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6621 考虑主席树，我们先将所有值离散化之后建主席树。对于每个查询$s,t,p,k$ 我们考虑二分一个值$mid$，考虑当前区间内，$[p mid, p+mid]$的值有多少个，很显然这是符合单调性的，那 ...
分类：
其他好文 时间：
2019-08-02 13:11:30
阅读次数：
85
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行， ...
分类：
其他好文 时间：
2019-08-02 13:03:54
阅读次数：
100
【HDU 6591】 UNSOLVED 【HDU 6592】 UNSOLVED 【HDU 6593】 UNSOLVED 【HDU 6594】 UNSOLVED 【HDU 6595】 SOLED 概率期望，算是一道纯数学题 #include<cstdio> #include<iostream> #de ...
分类：
其他好文 时间：
2019-08-02 13:01:23
阅读次数：
112
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1160 题意：很多老鼠，每个老鼠有w（重量）和s（速度）两个属性，要求选一些老鼠，使他们的w严格递增且s严格递减，输出个数和老鼠的标号 思路：按照w升序排序，再求s的最长上升子序列（LIS），不过要注意的是本 ...
分类：
其他好文 时间：
2019-08-02 12:35:39
阅读次数：
95
Divide the Stones 👉传送门 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description There are n stones numb ...
分类：
其他好文 时间：
2019-08-02 11:17:58
阅读次数：
100
题目描述 给定一棵$n$个节点的树，每条边的权值为$[0,L]$之间的随机整数，求这棵树两点之间最长距离不超过$S$的概率。 Input 第一行三个整数$n，L，S$ 接下来n 1行，每行两个整数，表示树上的一条边。 1. $1 using namespace std; define int lon ...
分类：
其他好文 时间：
2019-08-02 11:13:15
阅读次数：
93
