田忌赛马 题解
摘要：
题目大意 想必大家都做过一道经典的贪心问题：田忌赛马。 本题的背景与田忌赛马大致相似：你和对手各有n匹马，每匹马都有一个能力值，你和对手每轮选择一匹自己的未上场的马进行比赛，当你的马的能力值大于对方时，你获得这轮的胜利。 你已知对手每匹马的出场顺序，如何安排你的马的出场顺序，使得自己的胜场最多？ 与 阅读全文
posted @ 2021-06-30 16:29 CHK666 阅读(484) 评论(0) 推荐(0) 编辑
2021年6月30日 #
2021年5月23日 #
2021年5月6日 #
浅谈 FFT （快速傅里叶变换）
摘要：
浅谈 FFT （快速傅里叶变换） 发布于 6 天前 15 次阅读 直接开始吧。 前置芝士 简单数学（平面直角坐标系，多项式乘法） 码力（好吧其实并没有那么多代码要写） 简单分治（或者，用过线段树也可以） 数论的话，学 NTT 之前再看也可以。 如果你都会就直接开始了。 引入：多项式乘法 七年级课本数 阅读全文
posted @ 2021-05-06 13:54 CHK666 阅读(196) 评论(0) 推荐(0) 编辑
2021年3月29日 #
亚历山大的丢番图方程 题解
摘要：
#亚历山大的丢番图方程 题解 ##题目大意 求解方程$\frac1x+\frac1y=\frac1n(x\leq y,b\leq10^9)$的正整数解的个数 解题思路 \[ \frac1x+\frac1y=\frac1n\\ x+y=\frac{xy}n\\ nx+ny=xy\\ xy-nx-ny= 阅读全文
posted @ 2021-03-29 10:57 CHK666 阅读(122) 评论(0) 推荐(0) 编辑
zhx's contest题解
摘要：
#zhx's contest题解 ##题目大意 ##解题思路 整段区间单调递增、单调递减有2种情况。 对于先增后减的情况，我们需要找出最大值。 对于先减后增的情况，我们需要找出最小值。 其余各数只需要分居在最大值(最小值)两侧即可，有$2^*2$种方案 然而，整段区间单调递增、单调递减的情况，我们各 阅读全文
posted @ 2021-03-29 10:19 CHK666 阅读(48) 评论(0) 推荐(0) 编辑
2021年2月21日 #
芝麻OI比赛T7edges题解
摘要：
#芝麻OI比赛T7edges题解 ##题目大意 有 \(n\) 个点和 \(m\) 条无向边，木木喜欢把那些编号连续的边拿来组成一张无向图。于是，木木得到了 \(\frac{m(m+1)}{2}\) 张无向图 (分别为编号从 \(1\) 到 \(1\)，编号从 \(1\) 到 \(2\)，编号从 \ 阅读全文
posted @ 2021-02-21 18:25 CHK666 阅读(76) 评论(0) 推荐(0) 编辑
2020年11月17日 #
CSP-J2020游记
摘要：
#CSP-J2020游记 ##T1 这其实就是道大水题，暴力就能过去。 我对其直接用模拟手动转换二进制，时间复杂度是$\log_2n$ 然后我又写了个暴力对拍，希望没错吧 ##T2 这依然是道大水题，但考试中的我却没有注意到哪小的一批的成绩（成绩是不大于600的非负整数） 然后我就没有用桶去维护，写 阅读全文
posted @ 2020-11-17 07:58 CHK666 阅读(98) 评论(0) 推荐(0) 编辑