摘要：
LOJ 3036. 「JOISC 2019 Day3」指定城市 一个点的可以dp出来 两个点也可以dp出来 后面的就是在两个点的情况下选一条最长的链加进去，用线段树维护即可 cpp include define fi first define se second define pii pair de 阅读全文
摘要：
LOJ 3034. 「JOISC 2019 Day2」两道料理 找出最大的$y_{i}$使得$sumA_{i} + sumB_{y_i} \leq S_{i}$ 和最大的$x_{j}$使得$sumA_{x_{j}} + sumB_{j} \leq T_{j}$ 然后我们相当于从$(0,0)$走到$( 阅读全文
摘要：
LOJ 3032. 「JOISC 2019 Day1」馕 处理出每个人把馕切成N段，每一段快乐度相同，我们选择第一个排在最前的人分给他的第一段，然后再在未选取的的人中选一个第二个排在最前的切一下，并把第二段给他，这样下去一定有解 代码细节具体在比较大小的时候成绩可能需要int128 然后在给每个人分 阅读全文
摘要：
LOJ 3043. 「ZJOI2019」线段树 计数转期望的一道好题…… 每个点设两个变量$p,q$表示这个点有$p$的概率有标记，有$q$的概率到祖先的路径上有个标记 被覆盖的点$0.5p + 0.5 \rightarrow p ,0.5q + 0.5\rightarrow q $ 被覆盖的点子树 阅读全文