9.26 H.HDU 6562 线段树操作特点：1.能统计出一个操作对一个区间整体的影响；2.能通过标记表示出该操作对左右子区间的影响；3.标记的含义为子区间应当进行的操作，标记应当能够合并（具有先后顺序）。此题中我们维护区间\(10^{a}\) 的和，则区间的值的增加量为 \(d * 10^{a} ...
分类：
其他好文 时间：
2020-10-06 20:45:51
阅读次数：
25
http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=909 Reports Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K ( ...
分类：
其他好文 时间：
2020-09-24 21:15:42
阅读次数：
44
这个找规律可以发现 结果是 2^n-2 ，但是直接用快速幂的，精度会爆掉（WA了两次），所以快速幂里面的乘法部分用快速乘来展开，解决掉精度的问题 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll qmul(ll ...
分类：
其他好文 时间：
2020-09-18 03:16:57
阅读次数：
28
HDU 6231 K-th Number 题目大意： 给一个序列A，将其所有的大于等于K长度的子区间中，第K大的数取出来，放到B数组中。求B数组中第M大的数。 思路： 将所有的区间都取出来显然不行，时间复杂度爆炸。维护起来更奇怪。 可以考虑二分答案——先二分出这个B数组中第M大的数x，然后判断行不行 ...
分类：
其他好文 时间：
2020-09-18 01:16:59
阅读次数：
36
题目链接 题意：求本质不同的串有多少 思路：求出最小表示法，如果最小表示法的字符串不同则本质不同。用一个人set记录，最后求得size。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn ...
分类：
其他好文 时间：
2020-09-17 22:13:44
阅读次数：
33
题目分析： 这是一个经典的Multi-SG游戏的问题。 相较于普通的Nim游戏，该游戏仅仅是多了拆成两堆这样的一个状态。即多了一个SG(x+y)的过程。 而根据SG定理，SG(x+y)这个游戏的结果可以拆成SG(x)和 SG(y)游戏的结果的xor。 因此，在我们求SG函数的过程中，我们只需要再** ...
分类：
其他好文 时间：
2020-09-17 21:17:54
阅读次数：
28
题目链接：https://vjudge.net/problem/HDU-2181#author=0 思路：简单搜索，直接dfs即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[30][30],b[ ...
分类：
其他好文 时间：
2020-09-17 20:39:59
阅读次数：
31
《Windows Azure Platform 系列文章目录》 在之前的文章中，我们已经介绍了如何创建1个Azure Automation Account。 在本章节中，我们将介绍如何在Azure Automation中使用Connection连接和Variables变量 请先按照之前的文章：Azu ...
分类：
其他好文 时间：
2020-09-17 12:33:06
阅读次数：
26
简介：一个九宫格中有八个数字，一位空格，每次只能移动相邻的两个格子，现要求把九宫格变为“12345678x”的样子（x代表空格） Sample Input 2 3 4 1 5 x 7 6 8 Sample Output ullddrurdllurdruldr 这里我们要用到康拓展开，具体介绍如下： ...
分类：
其他好文 时间：
2020-09-15 21:01:35
阅读次数：
31
$\mathcal Link.（几乎一致） 给定 \(n\) 个点 \(m\) 条边的仙人掌和起点 \(s\)，边长度均为 $1$。令 \(d(u)\) 表示 \(u\) 到 \(s\) 的最短距离。对于任意一个结点的排列 \(\{p_1,p_2,\cdots,p_n\}\)，记 \(t_i\) 满 ...
分类：
其他好文 时间：
2020-09-15 20:53:53
阅读次数：
20
