2018年4月 – Caturra's blog

51nod – 1163 巧妙的并查集 O(1)维护区间

题意:有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。（更多…）

题意：给定n*m的图，每个士兵可以占领当前行和列，第i行至少要R[i]个士兵占领，第j列至少要C[j]个士兵占领，部分网格无法占领，求占领所用最少士兵数，若无解则输出orz （更多…）

题意：给定$n$门课和$m$个学期，每门课在每个学期有不同的得分，需要选定一个学期去完成，但存在约束条件，共有$k$对课程需要$a$在$b$开始学前学会，求最大得分（原问题是求最高平均得分）（更多…）

题意:求最小割集$C$,使得$\frac{\sum_{i∈C} cost_i}{|C|}$最小（更多…）

题意:给你一个串,支持两种操作,1修改某个点的字符,2询问$[l,r]$内模式串P与原串的匹配个数（更多…）

题意:小马哥有 $n$ 杯盐水，第 $i$ 杯有 $a_i$单位的盐和 $b_i$单位的水。小马哥很无聊，于是他想知道有多少种这 $n$ 杯盐水的非空子集，倒在一起之后盐和水的比是 $\frac{x}{y}$，范围$2<n<35$ （更多…）

题意：白书P209 （更多…）

题意：大白P95 （更多…）