摘要: Code ```cpp #include #define endl '\n' #define rep(i,a,b) for(int i=(a);i=(b);--i) using namespace std; const int P=998244353,G=3,LIMIT=50; union mi{ 阅读全文
posted @ 2021-11-27 10:23 happydef 阅读(115) 评论(1) 推荐(1) 编辑
摘要: 学你妈网络流,来看单纯形法 阅读全文
posted @ 2021-11-12 17:55 happydef 阅读(94) 评论(2) 推荐(0) 编辑
摘要: 这里都是一些论文级别的玩意,基本不是给正常人类看的 注意:这里仅对模数是 \(998244353\) 的部分进行介绍。 零.让我们开始 这里是一些基础的东西,不怎么需要想,这里就略过了。 Code #include<bits/stdc++.h> #define endl '\n' #define r 阅读全文
posted @ 2021-11-06 00:07 happydef 阅读(300) 评论(1) 推荐(0) 编辑
摘要: (仅属于我个人) [0]:极其显然。 [1]:想起来较为简单。 [2]:同 [1],但是需要少量分讨。 [3]:同 [1],但是需要中等计算。 [4]:存在难以想到的部分,但是不是很多。 [?]:答案不可理解。 [*]:未解决。 [**]:没有相关结论。(据我所知) 阅读全文
posted @ 2021-11-01 18:33 happydef 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 1.1[0] 对 \(n\) 归纳证明:\(\forall S,|S|=n\),\(S\) 中的马的颜色相同。\(n=1\) 成立。归纳假设 \(n\) 成立,\(n+1\) 时,考虑新加入的一只马,它和其他 \(n-1\) 个马的颜色相同,因此 \(n+1\) 时结论成立。问:此推理的问题在哪里? 阅读全文
posted @ 2021-10-31 17:39 happydef 阅读(290) 评论(2) 推荐(2) 编辑
摘要: Epic Convolution! 话说卡老师到底会不会 Epic Convolution II 啊,这玩意有没有被解决啊 由于这题是五合一题 所以代码里面很多都用折纸的天使命名 × 尝试写一篇人话题解。 在做这道题之前,你需要仔细阅读 具体数学(Concrete Mathematics) 的 6. 阅读全文
posted @ 2021-10-06 18:21 happydef 阅读(146) 评论(3) 推荐(0) 编辑
摘要: 十二重计数法 × 刻刻帝 十二种子弹 √ 以下复杂度均在已经预处理完逆元、阶乘逆元和阶乘的情况下计算。 咋一股 这玩意的味道。。。不过简单多了 球之间互不相同,盒子之间互不相同。 显然是 $m^n$​​​。复杂度 $O(\log n)$​。 ll Aleph(){return qpow(m,n);} 阅读全文
posted @ 2021-10-05 08:41 happydef 阅读(140) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-10-01 14:37 happydef 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 据说成绩出了,补个游记 Day -\(\infty\) hodf 在 WC 中获得了卡线 Cu 的好成绩,并成功在 A+B 的 SH 原地起飞。 Day -? hodf 结束了阴间夏令营,开始卷 OI。 然而经检验,这段时间除了学了个 LGV 引理可能有用,其余一点用也没有。 Day 0 hodf 阅读全文
posted @ 2021-08-09 23:02 happydef 阅读(178) 评论(0) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2021-07-28 22:24 happydef 阅读(109) 评论(1) 推荐(0) 编辑