12 2018 档案
摘要：还是没有摘要。
阅读全文
摘要：没有摘要。
阅读全文
摘要：假装是个DP套DP
阅读全文
摘要：给定$n$棵无根树。对每棵树，输出与它同构的树的最小编号。
$n及每棵树的点数\leq 50$。
阅读全文
摘要：给定一张简单有向图，起点为$n$。对每个点求其支配点的编号和。
$n\leq 50000$。
阅读全文
摘要：计数（然而我连球放盒子里的方案数都混了）
阅读全文
摘要：为什么我写的这么长啊==
阅读全文
摘要：最大密度子图QAQ
阅读全文
摘要：CDQ/Splay维护凸包。
阅读全文
摘要：给定$n\lt2^{31}$，分别求
$$\sum_{i=1}^n\varphi(i),\quad\sum_{i=1}^n\mu(i)$$
阅读全文
摘要：给定$n$，求$1\sim n$中的素数个数。
$2\leq n\leq10^{11}$。
阅读全文
摘要：求$$\sum_{i=1}^n\varphi(i)*i$$
阅读全文
摘要：给定$n$，求积性函数$f(p^c)=p\oplus c$的前缀和。$\oplus$表示异或运算。
$n\leq 10^{10}$。
阅读全文
摘要：数轴上有一个人，从$0$出发到$E$，速度为$1$。数轴上还有$n$只熊，每只熊会在经过后的$T$时刻后产生一个金币。给定$E,T$以及$n$个熊的坐标$p_i$，求收集完所有金币并到达$E$的最短时间。
$n\leq10^5,\quad E,T\leq10^9$。
阅读全文
摘要：给定$n,k$，求 满足对于所有$i$，$|a_i-i|\neq k$的排列的个数。
$2\leq n\leq 2000,\quad 1\leq k\leq n-1$。
阅读全文
摘要：给定$n$个数。你可以选择一段区间将它们都加上或减去任意一个数。求最终序列中最多能有多少个数等于给定的$C$。
$n\leq5\times10^5$。
阅读全文
摘要：给定一棵树。每次询问给定$a\sim b,c\sim d$两个下标区间，从这两个区间中各取一个点，使得这两个点距离最远。输出最远距离。
$n,q\leq10^5$。
阅读全文
摘要："BZOJ" "洛谷" "UOJ" 似乎切割顺序很麻烦。但是写一下不同切割顺序的值发现，答案是一样的。所以实际和切割顺序无关，只与切在哪有关。 令$f[i][k]$表示这次在$i$处切，一共已经切了$k$次的最大价值。注意不要算上其它块的价值。 那么$f[i][k]=\min\{f[j][k 1]+
阅读全文
摘要：给定一棵$n$个点的树，初始每个点上有一个数字$123456789123456789$。$m$次两种操作：给定路径$u\to v$和$a,b$，使路径上每个点加一个数$a\times dis(u,i)+b$；询问$u\to v$路径上的最小数字。
$n,m\leq10^5$。
阅读全文
摘要："BZOJ" "洛谷" 对于线段，依旧是存斜率即可。 表示精度误差一点都不需要管啊/托腮 就我一个人看成了mod(10^9+1)吗。。
阅读全文
摘要："BZOJ" "洛谷" 这个数据范围。。考虑暴力一些把各种信息都记下来。不妨直接令$f[i][j][k][0/1]$表示当前为点$i$，离$i$最近的建了伐木场的$i$的祖先为$j$，$i$及$i$子树一共建了$k$个伐木场。$0/1$表示点$i$是否建了伐木场。 发现对于$i$的子树里的点$v$，
阅读全文
摘要：
阅读全文
阅读全文
摘要：给定$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$。
阅读全文
摘要：怎么一不小心就rank1了...
阅读全文
摘要：给定一张$n$个点$m$条边的无向图。定义割集$E$为去掉$E$后使得图不连通的边集。定义一个bond为一个极小割集（即bond中边的任意一个真子集都不是割集）。
对每条边，求它在多少个bond中。
$n\leq20,\quad n-1\leq m\leq\frac{n(n-1)}{2}$。
阅读全文
摘要：给定长为$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$。
阅读全文
摘要：四OJ Rank1 hhhha
阅读全文
摘要：给定$n$个数$A_i$。求它有多少个子集，满足能被划分为两个和相等的集合。
$n\leq 20,1\leq A_i\leq10^8$。
阅读全文
摘要：简直傻了啊QAQ，这个题怎么都做了这么长时间啊。。
阅读全文
摘要："BZOJ" "洛谷" 图基本来自 "这儿" 。 看到这种计数问题考虑容斥。$Ans=$ 没有限制的正方形个数 以$i$为顶点的正方形个数 + 以$i,j$为顶点的正方形个数 以$i,j,k$为顶点的正方形个数 + 以$i,j,k,l$为顶点的正方形个数，$i,j,k,l$都代表不同的坏点。 其实说
阅读全文
摘要：树剖/差分裸题。。
阅读全文
摘要："题目链接" 线段树每个节点记录$f(mid)$最大的直线（在$mid$处函数值最大的直线），称作优势线段（还是直线啊...无所谓了）。 如果是在区间插入线段会影响$O(\log n)$个区间，每个区间的更新是$O(\log n)$的，所以插入复杂度为$O(n\log^2n)$。 （这题是在$[1,
阅读全文
摘要："题目链接" 三个限制： $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$
阅读全文
摘要：ooorz
阅读全文
浙公网安备 33010602011771号