posted @ 2021-04-12 20:46
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要:
给定一棵 n 个节点的树,每个点有一个权值。有 m 个询问,每次给你 u,v,k,你需要回答u xor last 和 v 这两个节点间第 k 小的点权。 其中 last 是上一个询问的答案,定义其初始为 0,即第一个询问的 u 是明文。 输入格式第一行两个整数 n,m 第二行有 n 个整数,其中第
阅读全文
posted @ 2021-04-10 17:29
我微笑不代表我快乐
阅读(55)
推荐(0)
posted @ 2021-04-10 16:01
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-04-10 11:56
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-04-09 22:53
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-04-09 22:34
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-04-07 22:07
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-04-07 17:58
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-04-06 22:00
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-04-04 21:02
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要:
给一个总元素个数为n(n≤1000000) 的矩阵,矩阵长度为 (r≤20),宽度为 c,矩阵初始值全为整数 0。定义一个子矩阵 (x1,y1),(x2,y2)(包括边界),操作有三种: 将子矩阵的每个元素加上一个值v(v>0)。将子矩阵的每个元素赋值为v(v≥0)。查询子矩阵所有元素的和,最小值,
阅读全文
posted @ 2021-04-03 00:05
我微笑不代表我快乐
阅读(15)
推荐(0)
摘要:
题意:给出一个n×n的矩阵,矩阵上每个格子最开始都是白色的,给出m个操作,每个操作会把一个矩形染成黑色或白色,问最后有多少个白的格子。 思路:这题让我不禁想起了poj 2528,这类的染色问题应该都能用并查集搞……从后往前处理操作,这样已经画过的地方就不会第二次被染色,然后把染过的标记一下,接下来就
阅读全文
posted @ 2021-03-31 11:31
我微笑不代表我快乐
阅读(65)
推荐(0)
posted @ 2021-03-30 21:27
我微笑不代表我快乐
阅读(2)
推荐(0)
posted @ 2021-03-28 19:09
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-03-18 21:09
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-03-18 18:07
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-03-17 17:35
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-03-17 11:05
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-03-14 17:38
我微笑不代表我快乐
阅读(1)
推荐(0)
posted @ 2021-03-13 20:17
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-03-13 09:35
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-03-08 21:59
我微笑不代表我快乐
阅读(2)
推荐(0)
摘要:
1:最暴力的程序,过前10个点 #include<bits/stdc++.h> using namespace std; int tag[1130],num[1130],n,ans; int ans1[1100]; void dfs(int dep) { if (tag[dep-1]==n) if
阅读全文
posted @ 2021-02-22 21:22
我微笑不代表我快乐
阅读(112)
推荐(0)
posted @ 2021-02-21 12:15
我微笑不代表我快乐
阅读(1)
推荐(0)
posted @ 2021-02-20 22:23
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-01-27 11:14
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要:
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
我微笑不代表我快乐
阅读(331)
推荐(0)
摘要:
http://blog.miskcoo.com/2015/05/polynomial-inverse
阅读全文
posted @ 2021-01-20 11:14
我微笑不代表我快乐
阅读(66)
推荐(0)
摘要:
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
我微笑不代表我快乐
阅读(104)
推荐(0)
摘要:
https://www.cnblogs.com/Xing-Ling/p/10886957.html
阅读全文
posted @ 2021-01-17 22:49
我微笑不代表我快乐
阅读(49)
推荐(0)
摘要:
[Ahoi2009]Seq 维护序列seqDescription老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的
阅读全文
posted @ 2021-01-16 16:55
我微笑不代表我快乐
阅读(96)
推荐(0)
posted @ 2021-01-15 22:03
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-01-14 17:43
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要:
https://www.cnblogs.com/Ishtar/p/10010819.html
阅读全文
posted @ 2021-01-11 16:44
我微笑不代表我快乐
阅读(56)
推荐(0)
posted @ 2021-01-09 23:12
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-01-09 22:11
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-01-08 21:12
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-01-08 20:43
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-01-08 11:02
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要:
当操作符为‘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
我微笑不代表我快乐
阅读(79)
推荐(0)