随笔分类 - 妙啊
摘要："「JOISC 2016 Day 3」回转寿司" 这题我无力吐槽了... ~~强烈谴责出题人用脚造数据~~ 解法 其实这题主要还是部分分启发正解吧。看到有个$s_i = 1, t_i= n$的做法就是维护一个堆就可以了，所以扩展下就是分块，然后每个块维护一个堆。散块暴力，大块直接查。但是有个很坑爹的
阅读全文
摘要："JOISC 2016 Day3 电报" 前置知识（伪） + 基环树 + 基环外向树 + 基环内向树 此题就是一棵基环外向树。 ~~其实这些都没什么用，跟这题没啥关系~~ 思路 考试的时候不会做，考完才发现自己就差那么一点点... 首先考虑这样一张图： 我们的目的是让整个图成为一个环，但是这显然不是
阅读全文
摘要：这题妙啊。 学会了一个新$trick$。 题解 $$|x_1 x_2|+|y_1 y_2| = \\ max (x_1 x_2+y_1 y_2,x_1 x_2 y_1+y_2, x_1+x_2+y_1 y2, x_1+x_2 y_1+y_2) = \\max((x_1+y_1) (x_2+y_2),
阅读全文
摘要：一个很妙的操作，求出每个点通过一条边可以向右边覆盖的最远距离，然后倍增。
阅读全文
摘要：考虑把答案拆成至多有$n$张朝上减去至少有$k 1$张朝上。 显然第一部分的答案就是$2^n$，考虑$DP$第二部分。设$dp[i][0/1]$表示第$i$张是反面/正面的情况数。然后有： $$dp[i][0]=dp[i 1][0]+dp[i 1][1] $$ $$dp[i][1]=dp[i 1][
阅读全文
摘要：前言 学到了一个$trick$。 对于一个组合数 $C_{x+y}^x$可以看成是从$(0,0)$到$(x,y)$的路径条数。 解法 对于这题而言，$C_{a_i+b_i+a_j+b_j}^{a_i+a_j}$就表示从点$(0,0)$到点$(a_i+a_j,b_i+b_j)$的路径条数。 ~~然后你
阅读全文
浙公网安备 33010602011771号