dyhaohaoxuexi

摘要： 测试单个素数，出错概率比计算机本身出错的概率还要低 算法是基于费马小定理（format），二次探测定理（x*x % p == 1 ，若P为素数，则x的解只能是x = 1或者x = p - 1）加上迭代乘法判断的Miller算法共同构成的 参考：https://blog.csdn.net/aledav 阅读全文

摘要： 快速幂模板： 如果你是按照二进制来理解快速幂的 那么快速乘也一定很好理解 模板如下： 有了快速乘 那么就可以得到改进后的快速幂 可以防爆 防爆乘一并放出： 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1182 做了这个题才知道二分的强大 这个题可以假设我们有n个果子 m个容器 要能把果子全装进去 那么容器最小可以是多小 很显然 如果我们的容器每一个都能把全部的果子装进去 那么一定是一种可行的解 但不是最优的 容器最小是 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1025 本题有两种解法 dfs和dp dfs dfs很好理解 只是需要加上一个剪枝： 其实这个也是很容易理解的 因为我们为了避免重复 将循环从小到大进行 那么如果sums+i*(k-t)>n,说明后面的数肯定不满足条件 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1074 显然是dfs 而且没有什么剪枝记忆化之类的 但是预处理比较麻烦 我用三个二维数组存状态：visx[x][i]代表x行有没有选 i 这个数 visy[y][i]代表y列有没有选 i visg[g][i]代表第g个九 阅读全文

摘要： 今天做洛谷P1434 [SHOI2002]滑雪 的时候仔细想了想记忆化搜索 现在总结一下 为了描述问题的某一状态，必须用到该状态的上一状态，而描述上一状态，又必须用到上一状态的上一状态……这种用自已来定义自己的方法，称为递归定义。 而dfs作为一种回溯算法，是从问题的某一种可能出发, 搜索从这种情况 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1118 看的出来是个dfs 本来打算直接从下到上一顿搜索 但是不会 看了题解才知道系数是个杨辉三角....... 这样就好写了 但是还是踩了一些坑 一开始只有70分 是因为我最后再把a[i]求和 再判断的 改了之后80分 阅读全文

摘要： 对于数据的取整是经常需要考虑的 现在总结如下 阅读全文

摘要： http://poj.org/problem?id=2965 方法一： 我是照着1753改的 直接从0到16枚举 有些多余的不影响运行的 代码就没删 不理解的话可以直接看一下1753的题解： https://www.cnblogs.com/dyhaohaoxuexi/p/10920790.html 阅读全文

摘要： https://nanti.jisuanke.com/t/39260 根据题意我们可以知道 这是一个树 我们只需要找到出度最大的两个点就好了 如果包含根节点的话要-- 两个点相邻的话也要-- 数据很水 不需要想太复杂 阅读全文

摘要： 最近看了一篇讲acm技能树的文章 决定按照上面的顺序刷题 文章链接：https://blog.csdn.net/qq_36345036/article/details/79860808 第一题是一个暴力枚举的题 题目链接：http://poj.org/problem?id=1753 翻译一下就是有一 阅读全文

摘要： 假设这样一个数组： 1 2 3 4 5 n=5 若 m=3 也就是要求C(3,5) 首先先选第一个数 1 那么剩下的工作就是在2-5之间选择2个数 如果我们没有选择第一个数 选第二个数2 那么剩下的工作就是在3-5之间选择2个数 这样就很好递归了 只需要记录下当前已经选了几个数 当前选的最后一个数是 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/893#question 湘潭大学的校赛 断断续续的作终于ak了 看了不少题解（菜就直说） A Who's better? 签到题 B Number 也是水题，直接模拟： C Math Problem 打表发现a为等差数列，公差 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/894/E 一开始写了一个简单的模拟 通过率只有5%...... 看题解真的理解了好久！！肥宅大哭orz 题解如下 最后一句：“维护6个树状数组即可”.....喵喵喵？？ 先学一下树状数组吧： 链接在这https://blog. 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/874/G 题目大意：对于一个连通图，现在定义两个点的贡献为连接两点的路径上最大的权值 求任意两个点贡献的和 这个题看懂花了我很久的时间 真的难受 由于两个点的贡献是由最大的权值决定的，所以如果我们将边按权值由小到大排列，那么遍 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/874/C 题目大意是两人俄罗斯轮盘赌 n个位置 有m个子弹 已知哪些位置上有子弹 子弹打出 游戏结束 求第i次扣动扳机游戏才结束的概率 直接模拟就过了 注意输出的时候分数要约分 c++真的好用 直接就有gcd函数 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/874/D 题目大意是给定两个数组A和B 数组的元素可以打乱重新排列 然后求∑ni=1 AiBi 的期望 我是这么理解的： 由于可以打乱重新排列，所以每个位置上的期望都是一样的(A的期望*B的期望)，又因为是n个位置 那么就是A 阅读全文

摘要： 做bugku的crypto题时偶然发现了这个，吐血推荐！！ 十分全面好用 整合了常见的解码、进制转换等CTF常用的工具： 下载地址： https://github.com/0Linchen/CTFCrackTools 阅读全文

摘要： 长度不一的01字符串 就要考虑是不是摩斯密码 用这个py脚本： 得到： 提交错误 全改成小写就对了： 阅读全文

摘要： emmmm....有点坑 题目： 推测是16进制转字符串： 有大写有小写还有数字 推测是base64： 本来以为这就是flag 提交不对 后来联想到之前做过的题 应该是对应键盘上的键位 提交不对......改成 flag{tongyuan}也不对..... 最后交了个 TONGYUAN 就对了... 阅读全文