01 2021 档案

树的直径
该文被密码保护。
posted @ 2021-01-27 11:14 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0)
karatsuba乘法
摘要：procedurekaratsuba(num1,num2) if(num1<10)or(num2<10) returnnum1*num2 /*calculatesthesizeofthenumbers*/ m=max(size(num1),size(num2)) m2=m/2 high1,low1= 阅读全文
posted @ 2021-01-20 14:59 我微笑不代表我快乐 阅读(343) 评论(0) 推荐(0)
多项式求逆元
摘要：http://blog.miskcoo.com/2015/05/polynomial-inverse 阅读全文
posted @ 2021-01-20 11:14 我微笑不代表我快乐 阅读(73) 评论(0) 推荐(0)
FFT
摘要：https://www.luogu.com.cn/blog/command-block/fft-xue-xi-bi-ji http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform #inc 阅读全文
posted @ 2021-01-18 21:11 我微笑不代表我快乐 阅读(112) 评论(0) 推荐(0)
线段树学习的素材
摘要：https://www.cnblogs.com/Xing-Ling/p/10886957.html 阅读全文
posted @ 2021-01-17 22:49 我微笑不代表我快乐 阅读(49) 评论(0) 推荐(0)
[BZOJ1798] [Ahoi2009]Seq 维护序列seq
摘要：[Ahoi2009]Seq 维护序列seqDescription老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的 阅读全文
posted @ 2021-01-16 16:55 我微笑不代表我快乐 阅读(101) 评论(0) 推荐(0)
线段树的区间最值操作与区间历史最值
该文被密码保护。
posted @ 2021-01-15 22:03 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0)
树套树练习
该文被密码保护。
posted @ 2021-01-14 17:43 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0)
主席树【权值线段树】
摘要：https://www.cnblogs.com/Ishtar/p/10010819.html 阅读全文
posted @ 2021-01-11 16:44 我微笑不代表我快乐 阅读(59) 评论(0) 推荐(0)
二逼平衡树
该文被密码保护。
posted @ 2021-01-09 23:12 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0)
ZOJ 2112 Dynamic Rankings 线段树套平衡树
该文被密码保护。
posted @ 2021-01-09 22:11 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0)
HDU4348：To the moon
该文被密码保护。
posted @ 2021-01-08 21:12 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0)
关于lazy与标记永久化的理解
该文被密码保护。
posted @ 2021-01-08 20:43 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0)
线段树之标记永久化
该文被密码保护。
posted @ 2021-01-08 11:02 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0)
hdu 1823 - 二维线段树
摘要：当操作符为‘I’时，表示有一个MM报名，后面接着一个整数，H表示身高，两个浮点数，A表示活泼度，L表示缘分值。 （100<=H<=200， 0.0<=A，L<=100.0） 当操作符为‘Q’时，后面接着四个浮点数，H1，H2表示身高区间，A1，A2表示活泼度区间，输出符合身高和活泼度要求的MM中的 阅读全文
posted @ 2021-01-06 20:55 我微笑不代表我快乐 阅读(86) 评论(0) 推荐(0)
[POI2006]Tet-Tetris 3D
该文被密码保护。
posted @ 2021-01-06 17:12 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0)
Pku1195 Mobile phones
该文被密码保护。
posted @ 2021-01-06 16:32 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0)
POJ 2155 Matrix
摘要：（树套树，二维树状数组，二维线段树） Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we hav 阅读全文
posted @ 2021-01-06 12:15 我微笑不代表我快乐 阅读(108) 评论(0) 推荐(0)
线段树模板代码集合
摘要：https://www.cnblogs.com/Xing-Ling/p/11715666.html https://www.cnblogs.com/Xing-Ling/p/11749174.html 分块 https://www.cnblogs.com/Xing-Ling/p/11749114.ht 阅读全文
posted @ 2021-01-05 21:48 我微笑不代表我快乐 阅读(53) 评论(0) 推荐(0)
树套树
该文被密码保护。
posted @ 2021-01-05 21:44 我微笑不代表我快乐 阅读(2) 评论(0) 推荐(0)
「BZOJ2738」矩阵乘法
该文被密码保护。
posted @ 2021-01-05 20:30 我微笑不代表我快乐 阅读(2) 评论(0) 推荐(0)
树状数组基本操作入门
该文被密码保护。
posted @ 2021-01-05 10:45 我微笑不代表我快乐 阅读(123) 评论(0) 推荐(0)
BZOJ3110」[ZJOI2013] K大数查询
该文被密码保护。
posted @ 2021-01-04 21:48 我微笑不代表我快乐 阅读(2) 评论(0) 推荐(0)
[Poi2011]Meteors
该文被密码保护。
posted @ 2021-01-04 18:08 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0)
高级数据结构基础代码
摘要：树状数组代码： //前缀和 int query(int x){ int ans = 0; for(; x; x -= x& -x) ans += C[x]; return ans; } //单点修改 void modify(int x, int y){ for(; x <= N; x += x & 阅读全文
posted @ 2021-01-04 15:53 我微笑不代表我快乐 阅读(106) 评论(0) 推荐(0)
2023之整体二分
该文被密码保护。
posted @ 2021-01-04 12:03 我微笑不代表我快乐 阅读(51) 评论(0) 推荐(0)