题意：http://acm.hdu.edu.cn/showproblem.php?pid=4149 已知九个数：x1 xor m，x2 xor m......x8 xor m，(x1+x2+....+x8) xor m；求出m 思路：https://blog.csdn.net/AC_0_summer ...
分类：
其他好文 时间：
2020-02-18 20:34:48
阅读次数：
88
【前言】 本人学习了一定时间的算法，主要精力都花在数学类的算法上面 而数学类的算法中，本人的大部分精力也花费在了数论算法上 此类算法相对抽象，证明过程比较复杂 网络上的博客有写得非常好的，但也有写得不明所以的 因此，本人特此开一个新的专题，专门负责讲解一些比较基础的数学类算法 但本人知识面也有限，部 ...
分类：
编程语言 时间：
2020-02-18 11:21:30
阅读次数：
106
题：http://acm.hdu.edu.cn/showproblem.php?pid=2243 题意：给出m个模式串，求长度小于n的且存在模式串的字符串数有多少个（a~z） 分析：我们反着来，用总的减去不包含的，总的很容易想到，每个位置都有26个选择，所以是Σ1n26i 不包含的 这里 有解决恰好 ...
分类：
其他好文 时间：
2020-02-17 23:40:23
阅读次数：
74
[toc] "Link" Solutions F. Forest Program 题意： 思路： dfs+栈 判环 设图中环的大小分别为 $c_1$ $c_2$, ..., $c_k$，不属于任何一个环的边数为 $b$，则答案为： $2^b \prod _{i=1}^{k}{(2^{c_i} 1)} ...
分类：
其他好文 时间：
2020-02-17 12:19:39
阅读次数：
187
此博客链接： 1.亲和数（23min) 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2040 Problem Description 古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11 ...
分类：
其他好文 时间：
2020-02-15 18:29:08
阅读次数：
118
题意：http://acm.hdu.edu.cn/showproblem.php?pid=5261 思路： 可以发现每个i都有一个取值半径，单调队列顺逆维护两遍就行了。 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #includ ...
分类：
其他好文 时间：
2020-02-15 13:25:44
阅读次数：
77
C - Piggy-Bank HDU - 1114 Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this ...
分类：
其他好文 时间：
2020-02-14 16:24:58
阅读次数：
72
不知不觉，2020已经快过去四分之一了.. 以下是一只菜鸡对2019的回忆和对未来的展望.. 1.开始刷题 大一上半学期曾尝试加入acm训练机房，那个时候年少，懵懂无知，不知道大学期间应该做什么，只想浑水摸鱼。记得当时自己连数组都不会，同届的大佬们已经熟练掌握c++和基础数据结构，更有高中就打代码的 ...
分类：
其他好文 时间：
2020-02-14 00:50:30
阅读次数：
71
The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each ...
分类：
其他好文 时间：
2020-02-13 22:47:12
阅读次数：
94
题意 "英文" 做法 将$a_i 1$的限制去掉，定义$g(n,k)$ 显然有$$ans=\sum\limits_{i=0}^{k}( 1)^i \binom{k}{i}g(n,k i)$$ $g(p^e,k)=\binom{e+k 1}{k 1}$ 在$k$固定时，$g$在第一维下是积性函数 可以 ...
分类：
其他好文 时间：
2020-02-13 13:02:42
阅读次数：
65
