摘要：
CDQ/Splay维护凸包。 阅读全文
posted @ 2018-12-12 22:35
SovietPower
阅读(279)
评论(5)
推荐(0)
摘要：
给定$n\lt2^{31}$，分别求
$$\sum_{i=1}^n\varphi(i),\quad\sum_{i=1}^n\mu(i)$$ 阅读全文
posted @ 2018-12-11 19:36
SovietPower
阅读(370)
评论(0)
推荐(0)
摘要：
给定$n$，求$1\sim n$中的素数个数。
$2\leq n\leq10^{11}$。 阅读全文
posted @ 2018-12-11 15:35
SovietPower
阅读(823)
评论(0)
推荐(0)
摘要：
求$$\sum_{i=1}^n\varphi(i)*i$$ 阅读全文
posted @ 2018-12-11 14:16
SovietPower
阅读(415)
评论(0)
推荐(0)
摘要：
这儿只是一个简单说明/概括/总结。 阅读全文
posted @ 2018-12-11 14:01
SovietPower
阅读(1491)
评论(0)
推荐(0)
摘要：
给定$n$，求积性函数$f(p^c)=p\oplus c$的前缀和。$\oplus$表示异或运算。
$n\leq 10^{10}$。 阅读全文
posted @ 2018-12-11 12:45
SovietPower
阅读(455)
评论(1)
推荐(0)
摘要：
数轴上有一个人，从$0$出发到$E$，速度为$1$。数轴上还有$n$只熊，每只熊会在经过后的$T$时刻后产生一个金币。给定$E,T$以及$n$个熊的坐标$p_i$，求收集完所有金币并到达$E$的最短时间。
$n\leq10^5,\quad E,T\leq10^9$。 阅读全文
posted @ 2018-12-10 15:14
SovietPower
阅读(265)
评论(0)
推荐(0)
摘要：
给定$n,k$，求 满足对于所有$i$，$|a_i-i|\neq k$的排列的个数。
$2\leq n\leq 2000,\quad 1\leq k\leq n-1$。 阅读全文
posted @ 2018-12-10 11:35
SovietPower
阅读(245)
评论(0)
推荐(0)
摘要：
给定$n$个数。你可以选择一段区间将它们都加上或减去任意一个数。求最终序列中最多能有多少个数等于给定的$C$。
$n\leq5\times10^5$。 阅读全文
posted @ 2018-12-10 08:47
SovietPower
阅读(251)
评论(0)
推荐(0)
摘要：
咕咕咕咕咕（为什么博客园摘要至少要5个字啊？） 阅读全文
posted @ 2018-12-10 07:14
SovietPower
阅读(156)
评论(0)
推荐(0)
摘要：
给定一棵树。每次询问给定$a\sim b,c\sim d$两个下标区间，从这两个区间中各取一个点，使得这两个点距离最远。输出最远距离。
$n,q\leq10^5$。 阅读全文
posted @ 2018-12-09 10:31
SovietPower
阅读(248)
评论(0)
推荐(1)
摘要：
"BZOJ" "洛谷" "UOJ" 似乎切割顺序很麻烦。但是写一下不同切割顺序的值发现，答案是一样的。所以实际和切割顺序无关，只与切在哪有关。 令$f[i][k]$表示这次在$i$处切，一共已经切了$k$次的最大价值。注意不要算上其它块的价值。 那么$f[i][k]=\min\{f[j][k 1]+ 阅读全文
posted @ 2018-12-07 11:42
SovietPower
阅读(169)
评论(0)
推荐(0)
摘要：
给定一棵$n$个点的树，初始每个点上有一个数字$123456789123456789$。$m$次两种操作：给定路径$u\to v$和$a,b$，使路径上每个点加一个数$a\times dis(u,i)+b$；询问$u\to v$路径上的最小数字。
$n,m\leq10^5$。 阅读全文
posted @ 2018-12-07 09:22
SovietPower
阅读(205)
评论(0)
推荐(0)
摘要：
"BZOJ" "洛谷" 对于线段，依旧是存斜率即可。 表示精度误差一点都不需要管啊/托腮 就我一个人看成了mod(10^9+1)吗。。 阅读全文
posted @ 2018-12-06 20:25
SovietPower
阅读(172)
评论(0)
推荐(1)
摘要：
"BZOJ" "洛谷" 这个数据范围。。考虑暴力一些把各种信息都记下来。不妨直接令$f[i][j][k][0/1]$表示当前为点$i$，离$i$最近的建了伐木场的$i$的祖先为$j$，$i$及$i$子树一共建了$k$个伐木场。$0/1$表示点$i$是否建了伐木场。 发现对于$i$的子树里的点$v$， 阅读全文
posted @ 2018-12-06 17:31
SovietPower
阅读(218)
评论(0)
推荐(0)
摘要：
阅读全文
阅读全文
posted @ 2018-12-06 14:07
SovietPower
阅读(302)
评论(0)
推荐(0)
摘要：
没别的意思就是我懒 阅读全文
posted @ 2018-12-06 10:23
SovietPower
阅读(1729)
评论(0)
推荐(0)
摘要：
给定$n$个正整数$a_i$。求有多少个子序列$a_{i_1},a_{i_2},...,a_{i_k}$，满足$a_{i_1},a_{i_2},...,a_{i_k}$ $and$起来为$0$。
$n\leq10^6,\quad 0\leq a_i\leq10^6$。 阅读全文
posted @ 2018-12-05 22:38
SovietPower
阅读(309)
评论(0)
推荐(0)
摘要：
怎么一不小心就rank1了... 阅读全文
posted @ 2018-12-05 22:28
SovietPower
阅读(238)
评论(0)
推荐(0)
摘要：
给定一张$n$个点$m$条边的无向图。定义割集$E$为去掉$E$后使得图不连通的边集。定义一个bond为一个极小割集（即bond中边的任意一个真子集都不是割集）。
对每条边，求它在多少个bond中。
$n\leq20,\quad n-1\leq m\leq\frac{n(n-1)}{2}$。 阅读全文
posted @ 2018-12-05 15:59
SovietPower
阅读(344)
评论(0)
推荐(0)
摘要：
给定长为$n$的数组$c_i$和$m$，求长为$n$的序列$a_i$个数，满足：$c_i\not\mid a_i,\quad a_i\&a_{i+1}=0$。
$n\leq 50，m\leq 15$。 阅读全文
posted @ 2018-12-05 10:52
SovietPower
阅读(264)
评论(0)
推荐(0)
摘要：
四OJ Rank1 hhhha 阅读全文
posted @ 2018-12-04 22:59
SovietPower
阅读(1405)
评论(0)
推荐(1)
摘要：
给定$n$个数$A_i$。求它有多少个子集，满足能被划分为两个和相等的集合。
$n\leq 20,1\leq A_i\leq10^8$。 阅读全文
posted @ 2018-12-04 14:00
SovietPower
阅读(204)
评论(0)
推荐(0)
摘要：
简直傻了啊QAQ，这个题怎么都做了这么长时间啊。。 阅读全文
posted @ 2018-12-04 11:01
SovietPower
阅读(211)
评论(0)
推荐(0)
摘要：
"BZOJ" "洛谷" 图基本来自 "这儿" 。 看到这种计数问题考虑容斥。$Ans=$ 没有限制的正方形个数 以$i$为顶点的正方形个数 + 以$i,j$为顶点的正方形个数 以$i,j,k$为顶点的正方形个数 + 以$i,j,k,l$为顶点的正方形个数，$i,j,k,l$都代表不同的坏点。 其实说 阅读全文
posted @ 2018-12-04 09:17
SovietPower
阅读(232)
评论(0)
推荐(0)
摘要：
树剖/差分裸题。。 阅读全文
posted @ 2018-12-03 18:04
SovietPower
阅读(199)
评论(0)
推荐(0)
摘要：
"题目链接" 线段树每个节点记录$f(mid)$最大的直线（在$mid$处函数值最大的直线），称作优势线段（还是直线啊...无所谓了）。 如果是在区间插入线段会影响$O(\log n)$个区间，每个区间的更新是$O(\log n)$的，所以插入复杂度为$O(n\log^2n)$。 （这题是在$[1, 阅读全文
posted @ 2018-12-03 17:09
SovietPower
阅读(142)
评论(0)
推荐(0)
摘要：
"题目链接" 三个限制： $Ah AminH+Bv BminV\leq C\ \to\ Ah+Bv\leq C+AminH+BminV$ $v\geq minV$ $h\geq minH$ 记$s=Ah+Bv$。将序列按$s$从小到大排序。 $n^2$枚举$minV,minH$。如果固定$minV$ 阅读全文
posted @ 2018-12-03 16:02
SovietPower
阅读(142)
评论(0)
推荐(0)
摘要：
ooorz 阅读全文
posted @ 2018-12-03 09:39
SovietPower
阅读(2122)
评论(0)
推荐(0)
浙公网安备 33010602011771号