该文被密码保护。 阅读全文
摘要：
procedurekaratsuba(num1,num2) if(num1<10)or(num2<10) returnnum1*num2 /*calculatesthesizeofthenumbers*/ m=max(size(num1),size(num2)) m2=m/2 high1,low1= 阅读全文
摘要：
http://blog.miskcoo.com/2015/05/polynomial-inverse 阅读全文
摘要：
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 阅读全文
摘要：
https://www.cnblogs.com/Xing-Ling/p/10886957.html 阅读全文
摘要：
[Ahoi2009]Seq 维护序列seqDescription老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的 阅读全文
摘要：
https://www.cnblogs.com/Ishtar/p/10010819.html 阅读全文
摘要：
当操作符为‘I’时，表示有一个MM报名，后面接着一个整数，H表示身高，两个浮点数，A表示活泼度，L表示缘分值。 （100<=H<=200， 0.0<=A，L<=100.0） 当操作符为‘Q’时，后面接着四个浮点数，H1，H2表示身高区间，A1，A2表示活泼度区间，输出符合身高和活泼度要求的MM中的 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
（树套树，二维树状数组，二维线段树） 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 阅读全文
摘要：
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 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
树状数组代码： //前缀和 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 & 阅读全文
该文被密码保护。 阅读全文
摘要：
多维偏序 https://www.cnblogs.com/Miracevin/p/9426812.html https://blog.csdn.net/MorphLing_/article/details/107219077?utm_medium=distribute.pc_relevant.non 阅读全文
摘要：
给定一个有n个元素的序列，元素编号为1~n，每个元素有三个属性a,b,c，求序列中满足i<j且ai<aj且bi<bj且ci<cj的数对(i,j)的个数。对于1<=n<=50000，保证所有的ai、bi、ci分别组成三个1~n的排列。 试题链接 https://www.cnblogs.com/cand 阅读全文
摘要：
时间限制 : 10.000 sec 内存限制 : 32 MB John loves to see the sky. A day has Q times. Each time John will find a new star in the sky, or he wants to know how m 阅读全文
摘要：
维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.Input第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小接下来每行为一下三种输入之一(不包含引号):“1 x y a”“2 阅读全文
摘要：
TimeLimit:20SecMemoryLimit:256MB有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花 阅读全文
摘要：
Farmer John 由于对整理他难以整平的头发感到疲惫，于是决定去理发。他有一排 N 缕头发，第 i缕头发初始时长度为 Ai微米（0≤Ai≤N）。理想情况下，他想要他的头发在长度上单调递增，所以他定义他的头发的“不良度”为逆序对的数量：满足 i < j 及 Ai>Aj 的二元对 (i,j 阅读全文
摘要：
有N堆石子。现将它们分成两个组A,B。 每组有N/2堆石子 要求两个组的石子数相接近越好。 输入每组测试数据第一行一个整数n，n为偶数且小于100 第二行n个整数分别给出每堆石子的石子数字，所有石子总和不超过2000 输出输出A,B两组的最小差值。 样例输入复制67 9 2 6 4 2输出复制0 三 阅读全文