Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)、粉(Pink)、 ...
分类:
其他好文 时间:
2020-10-26 11:29:27
阅读次数:
26
题:http://acm.hdu.edu.cn/showproblem.php?pid=6230 题意:求一个字符串中(长度<=5e5)中指定字符串个数; 指定字符串约束为:类似俩个回文串“镶嵌”,设有俩个回文串的回文中心位置分别为x和y(x<y),前者的回文半径涵盖的范围必须包含y ,同时后者的回 ...
分类:
其他好文 时间:
2020-10-21 20:33:08
阅读次数:
23
题目 hdu 2973 YAPTCHA 求 \(s_n=\sum_{i=1}^{n}\left\lfloor\dfrac{(3k+6)!+1}{3k+7}-\left\lfloor\dfrac{(3k+6)!}{3k+7}\right\rfloor\right\rfloor\)。 思路 根据威尔逊定 ...
分类:
其他好文 时间:
2020-10-18 16:48:53
阅读次数:
17
题:http://acm.hdu.edu.cn/showproblem.php?pid=3949 分析:对查询的k进行二进制分解位上线性基的异或和 #include<bits/stdc++.h> using namespace std; #define pb push_back typedef lo ...
分类:
其他好文 时间:
2020-10-12 20:30:09
阅读次数:
29
题目链接 题意 给出一个具有 n 个节点的树,每个节点都有一个权值 w,现在对于每个节点 s 要求出一个$f(s)$ 对于节点 s,找到一个节点序列,\(v_1,v_2,v_3...v_m\),\(v_1 = s\),$v_{i+1}$是$v_i$的祖先节点 \(f(s)=w_s+\sum_{i=2 ...
分类:
其他好文 时间:
2020-10-07 21:44:28
阅读次数:
139
题目链接 题意 给出 n 个数字,求满足$a+b+c=d$的 d 的最大值,注意(a,b,c,d) 互不相等。 思路 折半枚举。 首先我们把任意两个数的和求出,排序。 然后从大到小枚举 d 的值,再枚举 c 的值,对于$d-c$,我们二分找到其在两个数的和中出现的次数。 接下来开始将重复的情况删去。 ...
分类:
其他好文 时间:
2020-10-06 21:16:10
阅读次数:
46
9.26 H.HDU 6562 线段树操作特点:1.能统计出一个操作对一个区间整体的影响;2.能通过标记表示出该操作对左右子区间的影响;3.标记的含义为子区间应当进行的操作,标记应当能够合并(具有先后顺序)。此题中我们维护区间\(10^{a}\) 的和,则区间的值的增加量为 \(d * 10^{a} ...
分类:
其他好文 时间:
2020-10-06 20:45:51
阅读次数:
25
题意 问题转化成, 有 \(N\) 堆石子, 博弈双方每次可以选择不超过 \(M\) 堆, 每堆取不超过 \(X\) 个, 总的取石子数至少为一. 问胜利方. 题解 对于单堆来说是一个巴什博弈, \(SG\) 值为石子数模 \(X+1\). 我们回忆 \(M=1\) 时的 \(Nim\) 博弈, 它 ...
分类:
其他好文 时间:
2020-10-05 21:47:14
阅读次数:
26
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