4 Felix-Lee

尚未进行身份认证

北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。

等级
TA的排名 7k+

洛谷 P4245 【模板】任意模数NTT

洛谷P4245【模板】任意模数NTT贴个板子,4次DFT。Code#include<cstdio>#include<algorithm>#include<cmath>#include<cctype>usingnamespacestd;typedeflonglongLL;constintN=1e5+5;...

2019-04-11 08:25:56

Codeforces 1109F. Sasha and Algorithm of Silence's Sounds

Description给出一个n∗mn*mn∗m的网格图,保证所有位置上的数形成一个1−n∗m1-n*m1−n∗m的排列。问有多少个值域区间[l,r][l,r][l,r]满足,在[l,r][l,r][l,r]中的数在网格图上的位置形成一棵树。n∗m≤200000,n,m≤1000n*m\leq200000,n,m\leq1000n∗m≤200000,n,m≤1000题目链...

2019-04-04 16:48:39

多项式快速插值学习小记

今天终于抽空把这个综(du)合(liu)知识点学了,心力交瘁……多项式快速插值给出nnn个点(xi,yi)(x_i,y_i)(xi​,yi​),要求一个次数为n−1n-1n−1的多项式F(x)F(x)F(x)满足:F(xi)=yiF(x_i)=y_iF(xi​)=yi​显然这个多项式是唯一确定的。根据拉格朗日插值法,我们有:F(x)=∑i=1n∏j̸=i(x...

2019-03-28 21:14:57

多项式的ln、exp、快速幂和开根学习小记

不妨又学习了一下多项式的求ln、exp、快速幂和开方操作。这些操作比之前的求逆更上了一层台阶,应用同样很广。多项式ln给出一个次数界为nnn的多项式F(x)F(x)F(x),要求多项式G(x)G(x)G(x)满足:G(x)≡ln F(x) (mod xn)G(x)\equivln\F(x)\(mod\x^n)G(x)≡ln&n...

2019-03-22 22:23:38

C++ 40行超级加速命令

开眼界了。。。原文地址:40行加速头文件:https://www.cnblogs.com/Yuhuger/p/9280598.html40行Code#pragmaGCCoptimize(3)#pragmaGCCtarget("avx")#pragmaGCCoptimize("Ofast")#pragmaGCCoptimize("inline")#pragmaGC...

2019-03-07 17:01:54

BZOJ 4241: 历史研究

DescriptionIOI国历史研究的第一人——JOI教授,最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活,开始着手调查日记中记载的事件。日记中记录了连续N天发生的时间,大约每天发生一件。事件有种类之分。第i天(1<=i<=N)发生的事件的种类用一个整数Xi表示,Xi越大,事件的规模就越大。JOI教授决定用如下的方法分析...

2019-03-06 19:29:43

JZOJ 6030. 【GDOI2019模拟2019.2.25】白白的

DescriptionInputOutputSampleInput4360101121012SampleOutput110DataConstraintSolution先一遍归并排序算出初始答案。对于0操作,我们需要计算改变的那一位对答案的贡献。这个就是单点修改+区间查询比x大的数的个数,树状数组套权值线段树即可(动态...

2019-02-25 21:54:00

多项式的求逆、取模和多点求值学习小记

最近学习了多项式的求逆、取模和多点求值,这些方法能够解决很多多项式问题。这三个操作是环环相扣的,很有趣,学完后不妨记录一下。多项式求逆给出一个次数界为nnn的多项式A(x)A(x)A(x),需要求B(x)B(x)B(x)满足:A(x)B(x)≡1(mod xn)A(x)B(x)\equiv1(mod\x^n)A(x)B(x)≡1(mod x...

2019-01-19 14:54:20

JZOJ 5989. 【北大2019冬令营模拟2019.1.6】Forest

DescriptionInputOutputSampleInput512102030405023452212223242514221222324253SampleOutput1036284036957272829957DataConstraintSolution我们把...

2019-01-07 22:31:54

JZOJ 5987. 【WC2019模拟2019.1.4】仙人掌毒题

DescriptionInput输入文件cactus.in第一行4个空格隔开的整数n,m,t,w接下来m行,每行两个空格隔开的整数u,v,表示m次加边操作.Output输出文件为cactus.out输出m行,每行一个整数,表示期望模998244353的结果.SampleInput输入1:55111213233415输入2:55011...

2019-01-05 16:22:14

JZOJ 5988. 【WC2019模拟2019.1.4】珂学计树题

Descriptionliu_runda曾经是个喜欢切数数题的OIer,往往看到数数题他就开始刚数数题.于是liu_runda出了一个数树题.听说OI圈子珂学盛行,他就在题目名字里加了珂学二字.一开始liu_runda想让选手数n个节点的不同构的二叉树的数目.但是liu_runda虽然退役已久,也知道答案就是Catalan(n),这太裸了,出出来一定会被挂起来裱.因此他把题目加强.我们从二叉树...

2019-01-05 09:13:44

JZOJ 5984. 【北大2019冬令营模拟2019.1.1】仙人掌

DescriptionInputOutputSampleInput510122324351524354231SampleOutput2060DataConstraintSolution考虑暴力的根号算法,先将原树定为一颗有根树。修改时先考虑其子节点,可以发现不同的权值最多有m\sqrtmm​种(最坏情况是1,2...

2019-01-03 09:34:29

JZOJ 5107. 【GDSOI2017】 中学生数据结构题

DescriptionInput第一行有一个整数N,表示S国城市的数量。接下来有N-1行,每行两个数u,v表示一条道路。第N+1行为一个整数Q,表示接下来有Q个操作。接下来有Q行,每行表示一个操作,格式如题目描述所示。Output对于每一个QUERY操作,输出一个数,表示询问的当前编号为X和编号为Y的城市的最短路径间的城市(包括编号为...

2018-12-30 09:08:20

JZOJ 5982. 【WC2019模拟12.27】路径排序

DescriptionInputOutputSampleInput输入1:5311442154313142432输入2:105410369636895186473621106968451915521332SampleOutput输出1:312输出2:...

2018-12-30 09:00:49

JZOJ 5977. 【清华2019冬令营模拟12.15】堆

DescriptionInputOutputSampleInput101001122431226215353107791623110926251181413131128212214SampleOutput415610811DataConstraintSolution...

2018-12-18 15:31:42

Codechef Another Fibonacci

DescriptionApurvaisobsessedwithFibonaccinumbers.ShefindsFibonaccinumbersveryinteresting.Fibonaccinumberscanbedefinedasgivenbelow.Fib(1)=1,Fib(2)=1.Fib(n)=Fib(n-1)+Fib(n...

2018-12-08 09:31:01

NOIP2018比赛总结

Experience一年一度的NOIP如约而至,这次比赛是在广州六中。经过一个月的停课训练,感觉我的水平有了挺大的提升,怎么说联赛一定要全力以赴啊!DAY1随意试机,之后就开始愉快地看题了。T1是简单题,扫一遍就可以了,数组都不用。看了T2,发觉好像没什么想法,可能用exgcd判一判吧。又看T3,完了,又没什么想法,莫非只会T1?!还好我心态比较稳健...

2018-11-17 10:32:37

JZOJ 5956. 【NOIP2018模拟11.7A组】easy LCA

DescriptionInputOutput输出一行一个整数,表示所求的所有连续子段的权值和。SampleInput61226633465123456SampleOutput51DataConstraintSolution这题做法多种多样,什么线段树合并、分治……我用的方法比较简单好打,用个单调栈就好了。我们先对相邻两...

2018-11-08 17:08:04

NOIP2018 赛前集训总结反思

AnalyzeNOIP前停课了将近一个月,个人感觉进步挺大的。训练模式是三校联考,轮流出题,做了不少自己同学的题,同时也体验了像学军一样强校的同学出的题,感觉还是挺不错的。前半段做的模拟赛还是挺NOIP的,题目相对简单一些,我做出来分数还是比较理想的。比赛中的题目几乎都能改完(除了15000bytes那道。。),一天很快就能消化完题。到了后半段呢,题目难度有所提升,...

2018-11-06 21:07:05

BZOJ 3731: Gty的超级妹子树

Description我曾在青山之中遇过你,新竹做杖,鬓插紫茱萸。跣足踏过无边丝雨,又拾起燕川雪片片落如席……Gty神(xian)犇(chong)从来不缺妹子……他又来到了一棵妹子树下,发现每个妹子有一个美丽度……由于Gty很哲♂学也很机♂智,他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于x的妹子个数。某个妹子的美丽度可能发生变化……树上可能会出现一只新...

2018-11-06 15:11:55

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得