bztMinamoto

2019年4月4日

摘要：本来一直都是写$7$次的$MTT$的……然后被$shadowice$巨巨调教了一通之后只好去学一下$4$次的了…… 简单来说就是我们现在需要处理一类模数不为$NTT$模数的情况这里是 "板子" 三模$NTT$ 跑的很慢~~而且我也不会~~，这里就不说了拆系数$FFT$ 两个多项式$P(z),Q( 阅读全文

posted @ 2019-04-04 09:56 bztMinamoto 阅读(2071) 评论(1) 推荐(0)

Comet OJ - Contest #0题解

摘要： "传送门" 菜爆了……总共只有一道题会做的……~~而且也没有短裙好难过~~ 为啥必须得有手机才能注册账号啊喂……歧视么…… $A$ 解方程推一下柿子大概就是 $$x \sqrt{n}=y+z+2\sqrt{yz}$$ 如果$\sqrt{n}$是无理数，那么就是 $$x=y+z,{n\over 4} 阅读全文

posted @ 2019-04-04 08:43 bztMinamoto 阅读(241) 评论(1) 推荐(0)

2019年4月3日

【bzoj4998】星球联盟（并查集+边双）

摘要：题面 "传送门" 题解总算有自己的$bzoj$账号啦！话说这题好像$Scape$去年暑假就讲过……然而我到现在才会…… $LCT$什么的跑得太慢了~~而且我也不会~~，所以这里是一个并查集的做法首先题目意思就是要我们动态维护点双我们离线，先求出一个森林，并且要使用编号尽量小的边连上一条边的阅读全文

posted @ 2019-04-03 19:04 bztMinamoto 阅读(492) 评论(1) 推荐(1)

CF1110G Tree-Tac-Toe（博弈论）

摘要：题面 "传送门" 题解博弈论的前提是双方都是绝顶聪明的人所以这种题目显然不是我应该做的 "题解" 阅读全文

posted @ 2019-04-03 17:21 bztMinamoto 阅读(268) 评论(0) 推荐(0)

友链&&日记

摘要：上面友链，下面日记友人链最喜欢galgameの加藤聚聚初三一本&&$ACG$姿势比我还丰厚的yx巨巨更喜欢galgame的shadowice czx ZigZag胖胖文文 fsy 纳尔 memset0 大佬链（抄题解对象）苏卿念 attack yyb zsy FlashHu Mashir 阅读全文

posted @ 2019-04-03 11:42 bztMinamoto 阅读(2675) 评论(12) 推荐(7)

AtcoderExaWizards 2019题解

摘要： "传送门" $A\ Regular\ Triangle$ 咕咕 $B\ Red\ or\ Blue$ 咕咕咕 $C\ Snuke\ the\ Wizard$ 我可能脑子真的坏掉了…… 容易发现不管怎么移动相对顺序都是不变的，那么我们二分找到最右边的会从左边掉出去的点，它左边所有点也会从左边掉出去，最阅读全文

posted @ 2019-04-03 09:31 bztMinamoto 阅读(259) 评论(2) 推荐(1)

洛谷P5282 【模板】快速阶乘算法（多项式多点求值+MTT）

摘要：题面 "传送门" 前置芝士 "$MTT$" ， "多项式多点求值" 题解这题法老当初好像讲过……~~而且他还说这种题目如果模数已经给定可以直接分段打表艹过去~~ 以下是题解我们设 $$F(x)=\prod_{i=0}^{s 1}(x+i)$$ 分治$FFT$即可求出然后我们用多点求值求出$x= 阅读全文

posted @ 2019-04-03 08:24 bztMinamoto 阅读(919) 评论(0) 推荐(0)

2019年4月2日

CodeForces1142/1143题解

摘要：题面 "传送门(1143)" "传送门(1142)" $1143A$ 咕咕 $1143B$ 显然最终的答案肯定是后面一堆$9$加上前面的数字，模拟一下就行了 $1143C$ 显然合法的点永远合法，不合法的点永远不合法，直接把所有合法的点找出来$sort$一下就行了 cpp //minamoto in 阅读全文

posted @ 2019-04-02 17:50 bztMinamoto 阅读(295) 评论(0) 推荐(0)

Wannafly挑战赛26题解

摘要：为啥混进了几道不是魔禁的题……出题人太不敬业了…… "传送门" $A$ 御坂网络 ~~为啥没有番外个体和整体意志呢~~ 暴力模拟就好了，这个要是都打错我干脆滚回去学文化课算了 $B$ 冥土追魂首先我们发现一件事情，肯定是若干行全都被拿走，然后剩下那些不够$m$次的全都集中在一行。这个贪心的正确性显阅读全文

posted @ 2019-04-02 12:42 bztMinamoto 阅读(159) 评论(0) 推荐(0)

NOI2019省选模拟赛第三场

摘要： "传送门" 明明没参加过却因为点进去结果狂掉$rating$…… $A$ 集合如果我们记 $$f_k=\sum_{i=1}^nT^i{n i\choose k}$$ 那么答案显然就是$f_{k 1}$ 然后就可以开始推倒了 $$ \begin{aligned} f_k &=\sum_{i=1}^n 阅读全文

posted @ 2019-04-02 10:25 bztMinamoto 阅读(363) 评论(0) 推荐(0)

AFO

公告