PAT - 线上测试赛( 2020-05-01 ) - 题解
1 Knuth洗牌法 (20分) 题目描述 Knuth 洗牌法是生成 { 1, 2, …, n } 的一个随机重排列的算法。与每次反复随机生成一个数字,直到获得一个不重复的新数字的算法不同,Knuth 洗牌法从原始序列 { 1, 2, …, n } 开始,逐 ...
【洛谷 1072 && 蓝桥杯 算法训练 ALGO - 37】Hankson 的趣味题(数论)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T99 1 题目 题目描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankso ...
算法之动态规划篇
1 dp基本性质 2 装箱问题 3 开心的金明(0/1背包) 4 数的划分(分类讨论,dfs实现) 5 摆动序列(dfs实现) 6 传球游戏(环形dp) 7 方格取数(多线程dp) 8 K好数 1 dp基本性质 最优子结构 当问题的最优解包含了其子问 ...
【蓝桥杯 算法提高 ADV - 299】宰羊( 区间 dp )
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T576 1 题目 题目描述 炫炫回了内蒙,肯定要吃羊肉啦,所有他家要宰羊吃。 炫炫家有 N 只羊,羊圈排成一排,标号 1 ~ N。炫炫每天吃掉一只羊(这食量!其实是放生 ...
站点(e.g. Hexo Blog)提交百度搜索引擎收录实现SEO
前言 1 站点URL优化 2 查看网站是否被收录 3 添加站点至百度搜索资源平台 3.1 为什么要认证站点 3.2 如何验证站点 3.3 关于认证HTTP协议的说明 4 提交百度搜索 4.1 提交方式介绍 4.2 主动推送 4.3 自动推送 4.4 ...
【蓝桥杯 算法训练 ALGO - 28】星际交流
1 题目 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数 ...
【PAT甲级】1002 A+B for Polynomials
题目链接:1002 A+B for Polynomials 1 题目 This time, you are supposed to find A+B where A and B are two polynomials. Input Specificatio ...
【洛谷 1045 && 蓝桥杯 算法训练 ALGO - 26】麦森数(二分 + 高精度)
1 题目 问题描述 形如 $2 ^ {P}-1$ 的素数称为麦森数,这时 $P$ 一定也是个素数。但反过来不一定,即如果 $P$ 是个素数, $2 ^ {P}-1$ 不一定也是素数。到 1998 年底,人们已找到了 37 个麦森数。最大的一个是 $P=302 ...
基于Hexo + Github && Gitee 搭建个人 Blog
1 关于GitHub Pages 2 关于Hexo 3 Hexo环境搭建 4 Hexo主题更换 5 Hexo常用命令 6 解决Github博客访问过慢问题的方案 7 关于Gitee 一年前使用 Hexo + Github 搭过一个博客,但是当时事情多, ...
快速幂 && 快速乘取模(模拟大数模幂运算,解决乘法爆long long问题)
引言 在 RSA 密码中,当收到密文 C 时,可使用私钥解开,计算公式为 $$ X\ =\ C^{e}\ mod\ n $$ 如果想让你计算 $$ 20190324^{823816093931522017}\ mod\ 10017339930631 ...