洛谷P10446 64位整数乘法 题解 & O(1)快速乘模板
洛谷P10446 64位整数乘法 题解 & O(1)快速乘模板 题目链接:P10446 64位整数乘法 题意: 求 \(a\) 乘 \(b\) 对 \(p\) 取模的值。 输入格式: 第一行输入整数 \(a\),第二行输入整数 \(b\),第三行输入整数 \(p\)。 输出格式: 输出一个整数,表示 a*b mod p 的值。 数据范围: \(1 \le a,b,p \le 10^{18}\) 。 注意到 long long 类型能存储 \([-2^{63}, 2^{63}-1]\) 这一区间内的整数,也就是 \(9\times 10^{18}\) 这个数量级。 如果直接使用 long long 计算,当 \(p\) 很大时,中间 \(a\cdot b\) 最多能达到 \(10^{36}\) 数量级,显然直接就溢出了。 不过我们可以有以下几种方式来解决这个问题,首先最推荐的方案是快速乘,注意这个不是 \(O(1)\) 快速乘。 快速乘和快速幂原理相似,假如 \(b=2^k + 2^3 + 2^1\) ,那么它会将 \(a\cdot b\) 的运算转化为以下形式 \[ ...
洛谷P3413 SAC#1 - 萌数 题解
洛谷P3413 SAC#1 - 萌数 题解 题目链接:P3413 SAC#1 - 萌数 题意: 定义存在长度至少为 \(2\) 的回文子串的数是萌的,比如 \(101,110\) 是萌的,\(102,1201\) 不是萌的。 计算区间 \([l,r]\) 的所有整数中有多少萌数,答案对 \(10^9+7\) 取模。 输入格式: 输入包含仅 \(1\) 行,包含两个整数:\(l, r\)。 输出格式: 输出仅 \(1\) 行,包含一个整数,即为答案。 数据范围: 保证 \(1 \le l < r \le 10^{1000}\) 。 考虑数位dp。注意到任意一段数字字符串,只要拼接上 \(\mathtt{AA}\) 或者 \(\mathtt{ABA}\) 就会变成萌萌的。 因此我们只需要在数位dp的转移过程中,记录当前位某一侧的两个数是什么就行了。 以及计算 \([l,r]\) 之间的答案,我们可以通过 \([0,r]\) 的结果减去 \([0,l-1]\) 的结果来得到答案。 问题转化为给出巨大整数 \(w\) 时,如何计算 \([0,w]\) 的答案。记 \(w\) 的...
洛谷P17815 [ICPC 2019 Nanchang R] Who is the Champion 题解
洛谷P17815 [ICPC 2019 Nanchang R] Who is the Champion 题解 题目链接:P17815 [ICPC 2019 Nanchang R] Who is the Champion 题意: 足球可能是这个国家最受欢迎的体育运动。然而,国家队在世界舞台上的战绩并不理想。为了激励年轻球员,每年都会举办全国足球锦标赛。 今年,共有 \(n\) 支球队参加锦标赛。按照惯例,采用单循环赛制,每支球队与其他每支球队各比赛一场。一场标准的比赛双方各需要十名场上球员和一名守门员,总共有 \(22\) 名球员参与。他们在长方形的草地球场上相互对抗,防守自家球门,攻击对方球门。 在 \(90\) 分钟的比赛中,双方不断尝试射门。比赛结束时,进球数较多的一方获胜,并在积分榜上获得 \(3\) 分,而失利方则不得分。一种非常特殊但常见的情况是双方进球数相同,即平局;此时双方各在积分榜上获得 \(1\) 分。 赛季结束后,联赛将宣布总积分最高的球队为冠军。如果两支或更多球队的总积分相同,则总净胜球(用所有联赛比赛中的总进球数减去总失球数计算)最高的球队将成为冠军。最...
Hexo Butterfly主题 配置CDN
Hexo Butterfly主题 配置CDN 闲着没事按 F12 看了眼自己的站,发现居然依赖了这么多个外部网站 作为一个会把 Mathjax2.7.7 整个打包带走放在站里的人,这种事怎么能忍呢? 今天就简单记录一下我是怎么搞的,试了下可以看到现在只会调用自带的文件了 问了下大肥鱼,我这种方法其实就是 self-hosting,把所需的各种文件随着站点一起部署。 首先你需要有一个好的 Hexo 使用习惯,这里以 Butterfly 主题为例。 比如所有的配置应该在根目录下的 _config.butterfly.yml 文件进行配置, 最好再把主题目录下的配置文件直接清空,我不知道删除会不会有影响没试过。 比如在根目录的 source 文件夹下建一个存储自己所需文件的目录,我这里建的是 sourve/qwq 。 然后在根目录的 _config.yml 里面配置一下,如下(可参考 Hexo 添加 README 和 robots.txt 等文件) skip_render: ["qwq/**/*", "README.md", "robots.txt", "CNAME"] 言归正传,我...
九连环模拟器
九连环模拟器 Github 仓库链接:点这里 博客内访问链接:点这里 相关文章:九连环的数学原理
Hexo 添加 README 和 robots.txt 等文件
Hexo 添加 README 和 robots.txt 等文件 首先把 README.md 文件和 robots.txt 文件扔到 Hexo 根目录的 source 文件夹内 然后在根目录的 _config.yml 配置以下内容 skip_render: ["README.md", "robots.txt", "CNAME"] 要加什么东西就自己在后面加就行了,详细写法参考官方文档。 我这边是加了个这个,表示 source/qwq/ 下的所有文件生存时都直接 copy 到 public 目录下 "qwq/**/*"
本站更新日志
这里是本站的更新日志和公告栏喵~
C++自用模板
本人的自用模板,仅此而已
Hexo 博客删除 .DS_Store 文件
Hexo 博客删除 .DS_Store 文件 直接 cd 到博客根目录,在终端里输入以下指令 find . -name '.DS_Store' -type f -delete 如果怕上面的代码乱删东西,可以用下面这行先看一眼 find . -name '.DS_Store' -type f -print 接着部署就完事了,注意部署之前不要用 Finder 打开相关目录 另外,可以在博客根目录的 _config.yml 里进行以下配置 include: exclude: # 在下面这里添加即可,中括号可以不加 ignore: ["**/.DS_Store"] 这样就不会上传任何 .DS_Store 文件了哦 注意,这个 ignore 和 skip_render 是不一样的, skip_render 配置的是不处理、直接 copy 的那些文件到 public 文件夹; 而 ignore 是直接跳过这些文件,和 exclude 类似, 不过 exclude 只影响 source/,ignore 影响所有文件夹。 参考文献: [1] 配置 | Hexo
Hexo 生成美观的永久链接
Hexo 生成美观的永久链接 这里就直接推荐我的方式了,而且不需要安装插件 找到 Hexo 博客文件夹根目录的 _config.yml ,找到以下部分并修改既可 # hash 值是文件名和日期的 SHA1 哈希值(12位16进制数) permalink: p/:hash/ permalink_defaults: pretty_urls: trailing_index: true # Set to false to remove trailing 'index.html' from permalinks trailing_html: true # Set to false to remove trailing '.html' from permalinks 这样生成的文章(包括 _posts 的子目录的文件)链接就是 example.com/p/b45445140fa3/ 这样的形式。 这样生成的链接只会在更改文件名、路径或日期时变更,日期就是 date 的参数,默认是文件创建日期。 如果你需要自定义的链接形式,那么请查阅官方文档,或者下面的参考文献。 参考文献: [1] ...
在 Hexo 中置顶文章
在 Hexo 中置顶文章 本文采用 Hexo 默认安装的 hexo-generator-index 进行介绍(版本号 4.0.0) 如果不知道自己有没有安装的话,可以看看 Hexo 根目录下的 package.json 文件里有没有 之前一直用的 Matery 主题,它只需要在 front-matter 写上 top: true 就行了 结果研究 Butterfly 主题和其他主题的时候,才发现这不是通用写法,于是去查了一下文档 hexo-generator-index 的置顶写法应该是像下面这样 --- title: Hello World date: 2000-01-01 00:00:00 sticky: 100 --- 其中 sticky 后面的参数值越大,代表置顶时的优先级越大。 当然,就像 Matery 主题的方法不同,具体还是参考各个主题的官方文档。
解决 hexo-renderer-pandoc 生成部分数学公式失败的问题
解决 hexo-renderer-pandoc 生成部分数学公式失败的问题 标题党这一块,本文试图解决部分 \(\LaTeX\) 公式的旧写法,比如 \tt 可能生成失败的问题 在更新到 [email protected] 之后,我的部分文章中的数学公式就生成失败了 由于我只是用 pandoc 渲染器插件转录成 HTML 文本,接着用 mathjax 在前端自行渲染 所以只需要在 Hexo 博客文件夹的根目录的 _config.yml 里加入这样一段就行了 pandoc: args: - --mathjax 这段的意思是,让 pandoc 运行时加入 --mathjax 的参数,不要自作聪明去渲染了。 不过我其实不太确定到底是什么原因导致的,反正这个办法能解决就行。


![洛谷P17815 [ICPC 2019 Nanchang R] Who is the Champion 题解](/qwq/img/p208.webp)








![洛谷B3883 [信息与未来 2015] 求回文数(加强版) & B3882 题解](/qwq/img/p216.webp)
![洛谷B3879 [信息与未来 2015] 连续数的和(加强版) & B3878 题解](/qwq/img/p233.webp)
