Loading [MathJax]/extensions/TeX/mathchoice.js
摘要: 原题链接 https://atcoder.jp/contests/arc142/tasks/arc142_d 对我来说,这是一道很复杂的 dp 题,很考验基本功,也十分考验分析问题的准确性。 考场上我的大致思路已经大差不差了,但是 dp 转移的细节实在是过于冗杂,导致我经过了一个月才把这道题 阅读全文
posted @ 2022-07-13 22:29 alfayoung 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://www.51nod.com/Challenge/Problem.html#problemId=1355 题目大意: 定义斐波那契数列 f0=0,f1=1,fn=fn1+fn2 (n2),现给出 n 个整数 \(\{a_ 阅读全文
posted @ 2022-05-22 11:59 alfayoung 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://codeforces.com/contest/1668/problem/E 这目前对我来说是极难的一道题,我只能理解解法的正确性,但究竟是如何想到的我无从得知,或许我对于这道题解法直观上的理解还差一层次。 有人曾经说过: 要掌握一个数学理论体系需要三方面的理解,即逻辑上的理 阅读全文
posted @ 2022-05-06 13:12 alfayoung 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 网上看到的证明方法都是通过素因数合并,我又自己 yy 出了一种做法,利用分析法。 拓展欧拉定理表述如下:若 bφ(m),则: a^b \equiv a^{(b \bmod \varphi(m)) +\varphi(m)} \pmod m 第一种证明方式 参考 阅读全文
posted @ 2022-04-23 15:04 alfayoung 阅读(287) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-04-21 21:54 alfayoung 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 看到《算法竞赛进阶指南》上对于整除分块的正确性证明略有些不太自然,这里给出我的证明方法。 我们要证明: \[ r = \lfloor \frac N {\lfloor \frac N l\rfloor} \rfloor \implies \lfloor \frac N l \rfloor = \lf 阅读全文
posted @ 2022-04-19 23:24 alfayoung 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 前言 网上查阅了资料,发现对于埃氏筛时间复杂度的分析都很高深,大多运用了 Mertens Theorem https://en.wikipedia.org/wiki/Mertens%27_theorems 然而本人水平太菜啦,根本看不懂。经过我一下午的摸索,自己 yy 出了一个较为通俗易懂的做法,如 阅读全文
posted @ 2022-04-16 23:08 alfayoung 阅读(3981) 评论(0) 推荐(2) 编辑
摘要: 原题链接:http://poj.org/problem?id=1077 前置知识:康托展开 和 康托逆展开 解决什么问题? 能构造一个 1\sim N 的全排列 和 0\sim N!-1 之间的双射,在解决全排列的哈希问题上有奇效。 康托展开即是将全排列映射到自然数,而康托逆展开则是 阅读全文
posted @ 2022-04-16 13:05 alfayoung 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://atcoder.jp/contests/abc246/tasks/abc246_e 这题在考场上硬是没有调出来,当时百思不得其解,考场代码如下: void bfs() { memset(vis, 0, sizeof(vis)); memset(dis, inf, sizeo 阅读全文
posted @ 2022-04-15 17:17 alfayoung 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://poj.org/problem?id=1475 代码基本功还是欠缺的很啊,这道搜索题调了我两天,我想有必要记录一下。 如果只记录 (xB, yB, xM, yM) 这个四元组进行 bfs 的话,只能保证总体步数在队列中的单调性,而本题要求先保证箱子的移动步数最 阅读全文
posted @ 2022-04-14 23:35 alfayoung 阅读(178) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示