随笔分类 - 妙啊
「JOISC 2016 Day 3」回转寿司
摘要:"「JOISC 2016 Day 3」回转寿司" 这题我无力吐槽了... ~~强烈谴责出题人用脚造数据~~ 解法 其实这题主要还是部分分启发正解吧。看到有个si=1,ti=n的做法就是维护一个堆就可以了,所以扩展下就是分块,然后每个块维护一个堆。散块暴力,大块直接查。但是有个很坑爹的
JOISC 2016 Day3 电报
摘要:"JOISC 2016 Day3 电报" 前置知识(伪) + 基环树 + 基环外向树 + 基环内向树 此题就是一棵基环外向树。 ~~其实这些都没什么用,跟这题没啥关系~~ 思路 考试的时候不会做,考完才发现自己就差那么一点点... 首先考虑这样一张图: 我们的目的是让整个图成为一个环,但是这显然不是
CF1093G Multidimensional Queries
摘要:这题妙啊。 学会了一个新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),
UVA10328 Coin Toss
摘要:考虑把答案拆成至多有n张朝上减去至少有k1张朝上。 显然第一部分的答案就是2n,考虑DP第二部分。设dp[i][0/1]表示第i张是反面/正面的情况数。然后有: dp[i][0]=dp[i1][0]+dp[i1][1] $$dp[i][1]=dp[i 1][
AT1983 [AGC001E] BBQ Hard
摘要:前言 学到了一个trick。 对于一个组合数 Cxx+y可以看成是从(0,0)到(x,y)的路径条数。 解法 对于这题而言,Cai+ajai+bi+aj+bj就表示从点(0,0)到点(ai+aj,bi+bj)的路径条数。 ~~然后你