摘要: "Triple Sums (FFT+容斥)" 题目地址: "洛谷 SP8372 TSUM Triple Sums" 首先构造函数$f(x)=\sum\limits_{i=1}^{n}A_i=\sum\limits_{i}^\infty a_i i​$,那么$a_i$表示的就是i是否出现过 那么题意就 阅读全文
posted @ 2019-04-25 09:59 The_KOG 阅读(211) 评论(0) 推荐(2) 编辑
摘要: "[HNOI2019]白兔之舞" $$ 注:W是一个矩阵,表示题中w[i][j],下列式子中的W做加减法时表示W_{xy}\\ ans_t=\Sigma_{i\ mod\ k=t}^L{L \choose i}W^i\\ =\Sigma_{i=0}^L[k|(i t)]{L \choose i}W^ 阅读全文
posted @ 2019-04-23 10:33 The_KOG 阅读(248) 评论(0) 推荐(2) 编辑
摘要: NTT就是模p意义下的FFT 前置知识 1.原根: $$ g^{p 1}\equiv1\ \ (mod\ p)\\ g^0,g^1,g^2...g^{p 1}互不相同\\ 那么当p=k 2^n+1时\\ 设g_n=g^k\\ 则有\\ g_n^n=1\ \ (mod\ p)\\ g_n^{\frac 阅读全文
posted @ 2019-04-23 09:30 The_KOG 阅读(395) 评论(0) 推荐(2) 编辑
摘要: 前置知识你可以装作不会 复数相乘: $(a+bi) (c+di)=(ac bd)+(bc+ad)i​$ 欧拉定理: $e^{ix}=cosx+isinx​$ 单位根: $\omega_n^k=e^{\frac{2\pi ki}{n}}=cos\frac{2k\pi}{n}+sin\frac{2k\p 阅读全文
posted @ 2019-04-22 22:27 The_KOG 阅读(245) 评论(0) 推荐(2) 编辑
摘要: 这道题在bzoj有多组数据,那么洛谷题解里的双重分块在bzoj就会T 那我就讲一下只有一重分块的做法 时间复杂度(大概) O($N_{max}+T\sqrt{N_i}$) 其中T为数据组数 $$ \sum\limits_{i=1}^n\sum\limits_{j=1}^m\operatorname{ 阅读全文
posted @ 2019-03-16 18:06 The_KOG 阅读(275) 评论(2) 推荐(3) 编辑
摘要: 开发计划 baidu,google我都试过了,全网都没有这题的题解,只有一份pascal的标程,于是决定造福人类 Description Juicepry®公司准备制定一份未来一段时期内的科研与产品开发计划。公司的各部门,都提出各自的计划项目,汇总成一张计划表。该计划表包含了许多项目,每个项目是一个 阅读全文
posted @ 2019-01-25 10:56 The_KOG 阅读(294) 评论(0) 推荐(3) 编辑
摘要: 突然发现博客写的太少了,就把好久之前玩的东西拿来凑个数awa 客户端 服务端 阅读全文
posted @ 2019-01-01 08:53 The_KOG 阅读(143) 评论(0) 推荐(0) 编辑
摘要: OJ:https://begin.lydsy.com/ 这是我这蒟蒻每天刷题的地方 以及https://www.lydsy.com/ 以及luogu.org miku主题预览效果: css代码: 操作步骤 1.添加Firefox插件:https://userstyles.org/styles/bro 阅读全文
posted @ 2018-12-27 17:46 The_KOG 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 最开始用linux的时候,学长们都教我用emacs; 不过除了emacs之外,学长们也有用guide的; 然后我当时就一个想法:"这软件真TM难用"; 后来等我熟悉了快捷键,为了(装逼)提高效率,我就使用了emacs terminal. 后来我的同学给我安利了一种更装逼的方法:gedit和shell 阅读全文
posted @ 2018-12-12 13:55 The_KOG 阅读(793) 评论(0) 推荐(0) 编辑
摘要: NOIp2018游记 同时参加了普及和提高,被群友怀疑替考........... 普及 T3毒瘤,幸好我机智,水过样例就跳了 pts>=300 时隔一年还是没能AK,我蒻的一批 提高 Day1 T1正解O(n)没写出,我本以为O(n log n)会T两个点,然后A了。。。。。。。。。 T2正解O(n 阅读全文
posted @ 2018-11-13 22:01 The_KOG 阅读(271) 评论(0) 推荐(0) 编辑