随笔分类 - BZOJ
摘要：每个单位时间有$p_i$的概率选中$i∈[0,2^n-1]$，求期望多少时间后选中的数按位或的结果变成了$2^n-1$。
阅读全文
摘要：给定一棵树，每次从树上一点$x$以步长$k$走向另一点$y$，若最后距离$y$不足$k$则一步到达$y$，求经过的点权和。
阅读全文
摘要：求$\sum_{i=0}^{\lfloor\frac nk\rfloor}C_n^{i\times k}\times F_{i\times k}$。
阅读全文
摘要：一个二维平面上有$n$个带权点，要求支持两种操作：交换两点点权；询问一个区域的第$k$小值。
阅读全文
摘要：给定分数$\frac pq$四舍五入到第$n$位的值，求$q$的最小值。
阅读全文
摘要：给定两个分数$\frac ab$和$\frac cd$，求$\frac pq$满足$\frac ab<\frac pq<\frac cd$，且在$q$尽量小的前提下$p$尽量小。
阅读全文
摘要：求满足$Ax+By\le C$的$x,y$的非负整数解个数。
阅读全文
摘要：给定一个长度为$n$的序列，支持两种操作：给定$L,R,A,B$，把第$x$个位置（$x∈[L,R]$）上的数修改为$((x-L+1)\times A)\%B$；给定$L,R$，询问区间$[L,R]$中数的和。
阅读全文
摘要：给定一棵无根树，选定若干条树上路径（盘子）并分别给出权值，每次询问一条树上路径（水果）包含的路径（盘子）中第$k$小的权值。
阅读全文
摘要：求$n$个五边形构成的五角形圈的生成树个数（五角形圈的定义见原题面的图，文字难以描述）。
阅读全文
摘要：问一张$n\times m$的网格图上格点三角形数目。
阅读全文
摘要：求$\sum_{i=1}^n(-1)^{\lfloor d\sqrt r\rfloor}$。
阅读全文
摘要：给定一张图，每次询问禁止走某条路后$S$与$T$间的最短路。
阅读全文
摘要：有$n$个点，且有$m$辆巴士，每辆巴士在第$X_i$时刻从$A_i$出发，在第$Y_i$时刻到达$B_i$。多次询问在规定到达$n$号点的最晚时间时，从$1$号点出发的最晚时间。
阅读全文
摘要：求$n$个点的有标号$DAG$数目。
阅读全文
摘要：对于所有三元环，求三个顶点的最大权值之和。
阅读全文
摘要：有$n$个点，每次在区间$[a,b]$和区间$[c,d]$之间连一条无向边，求从起点出发到所有点的最短路。
阅读全文
摘要：给定一个无向图，每次删去其中若干条边，询问连通性。（询问独立）
阅读全文
摘要：给定一个无向图，每次删去其中若干条边，询问连通性。（询问独立，强制在线）
阅读全文
摘要：你可以在$n$个数中选出$1$/$2$/$3$个数，求所有可能的和以及对应的方案数。
阅读全文