上一页 1 ··· 4 5 6 7 8 9 下一页
摘要: 最近在刷数论的模板题,康托展开可以说并不是特别难。 基本就是一个全排列,然后让你告诉他这是全排列里的第几个。 不妨拿出最一开始的序列看看 $1,2,3,4,... n$ 这个时候,我假如说有一个混乱序列 $a_1,a_2,a_3,...,a_n \quad \quad \quad \forall a 阅读全文
posted @ 2021-12-18 18:59 Mercury_City 阅读(28) 评论(0) 推荐(0) 编辑
摘要: Part1.威佐夫博弈 题目主要背景 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,你先取,假设双方都采取最好的策略 阅读全文
posted @ 2021-12-17 14:48 Mercury_City 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 既然是高精度入土,分享一个姬昌无比的恶臭高精,可以处理负数。 \(M\) 用来调节字符串的长度,重载了 \(+\) \(-\) \(\times\) \(\div\) \(\%\) 五则运算。甚至还有快速幂。 重载了 \(\leq\) 等等二元关系 一些函数 GJ tmp; turnGJ(1); / 阅读全文
posted @ 2021-12-14 20:40 Mercury_City 阅读(32) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-12-14 19:58 Mercury_City 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 说实话,是一个很好的题目。里面有很多新的思路。 传送门 首先, csy 大佬告诉我一个定理。 假设 $N = \prod\limits p_i^{k_i}$ 那么 $N$ 的因数个数为 $\prod\limits {(k_i+1)}$ 显然,在这道题里 $n = \prod\limits {(k_i 阅读全文
posted @ 2021-12-14 19:54 Mercury_City 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 通过 洛谷 P3067 [USACO12OPEN]Balanced Cow Subsets G 这道题超强 bitset 卡常,知道了 bitset 的重要性,趁刚刚学习 bitset ,这里写一点用法。 感觉 bitset 像是一个更多元的 bool 数组,这边给出一些 bitset 的常用函数 阅读全文
posted @ 2021-12-04 21:42 Mercury_City 阅读(78) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-12-04 14:00 Mercury_City 阅读(17) 评论(0) 推荐(0) 编辑
摘要: T1 Do You Know Your ABCs? 题面描述: Farmer John 的奶牛正在 "mooZ" 视频会议平台上举行每日集会。她们发明了一个简单的数字游戏,为会议增添一些乐趣。 Elsie 有三个正整数 A、B 和 C(A≤B≤C)。这些数字是保密的,她不会直接透露给她的姐妹 Bes 阅读全文
posted @ 2021-12-03 20:32 Mercury_City 阅读(157) 评论(0) 推荐(0) 编辑
摘要: T1 Uddered but not Herd 题面描述 一个鲜为人知的事实是,奶牛拥有自己的文字:「牛文」。牛文由 26 个字母 'a' 到 'z' 组成,但是当奶牛说牛文时,可能与我们所熟悉的 'abcdefghijklmnopqrstuvwxyz' 不同,她会按某种特定的顺序排列字母。 为了打 阅读全文
posted @ 2021-12-03 20:23 Mercury_City 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 最近研究了一下数独之类的问题(其实就两个)。总结一下: 数独,因为其较为复杂的相互关系被视为一种脑力工作。如果要去用计算机解决这个问题,则被看做一种暴力问题。 对于这些相互关系,我们可以用若干个二维数组去存储。 比如说P1784 数独,这一题,我们只需要用一个数组 $h_{i,num}$ 去表示第 阅读全文
posted @ 2021-12-03 20:21 Mercury_City 阅读(168) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 下一页