摘要：
有一个集合，初始为空，要求支持两种操作：加入一个$[1,n]$的数；对于所有$i\in [L,R]$，求出最小的$p$满足集合中不存在$[i\times(p-1)+1,i\times p]$中的数，输出这些$k$的和。 阅读全文
摘要：
给定一个长度为$n$的序列，要求支持两种操作：将区间内大于$x$的数减去$x$；询问区间中$x$的出现次数。 阅读全文
摘要：
有$n$个人，每个人都报考了全部$m$门学科。第$i$个人有个预期日$t_i$，所有成绩全部公布的日子每迟于$t_i$一天，就需要花费$C$点代价。每门学科有个初始成绩公布时间$b_i$，你可以任意次花费$A$点代价$\texttt{++}b_i,\texttt{--}b_j$，还可以任意次花费$B$点代价$\texttt{++}b_i$。求最小代价。 阅读全文
摘要：
AtCoder Grand Contest 050 解题报告。（A~D） 阅读全文
摘要：
给定一棵$n$个点的树，每个点上有一个数。对于每个点，求其子树内所有众数之和。 阅读全文
摘要：
给定$m$个$01$变量$x_{1\sim n}$，并规定$x_{-i}=¬x_i$。有$n$个表达式形如$x_i$或$x_i\vee x_j$，保证一对$x_i,x_{-i}$在所有表达式中总出现次数不超过$2$次。求有多少种给这$m$个变量定值的方案，使得所有表达式值的异或和为$1$。 阅读全文
摘要：
给定一棵$n$个点的树以及$k$条非树边。求有多少种方案删去其中若干条边，满足剩下的图依然连通。 阅读全文
摘要：
给定一个长度为$n$的序列和一个整数$p$。要求支持两种操作，区间赋值；询问区间中出现次数至少占$p\%$的数，可以输出至多$\lfloor\frac{100}p\rfloor$个数，可以包含错解，但必须有正确的解。 阅读全文