- 博客(4)
- 收藏
- 关注
原创 [LOJ#3177][IOI2019]矩形区域(分治 + 单调栈)
AddressLOJ #3177Solution首先有一个性质对于长度为 nnn 的数组 a1...na_{1...n}a1...n满足对于所有 l≤i≤rl\le i\le rl≤i≤r 都有 al−1>ai,ar+1>aia_{l-1}>a_i,a_{r+1}>a_ial−1>ai,ar+1>ai 的...
2019-08-18 15:23:40 566 1
原创 [LOJ#2320][UOJ#335][清华集训2017]生成树计数(prufer序列 + 生成函数)
Address洛谷 P4002BZOJ 5119UOJ #335LOJ #2320Solution我们知道,一棵 nnn 个节点的无根树对应一个长度为 n−2n-2n−2 的 prufer 序列且 prufer 序列中 uuu 的出现次数为树上 uuu 的度数 dud_udu 减 111而在原题中,一个节点 uuu 本质上是一个大小为 aua_uau 的连通块故如果 d...
2019-08-12 20:31:55 361
原创 [题解][LOJ #3156~#3161]NOI2019 简要题解集合
AddressD1T1 :洛谷 P5468 / LOJ #3156D1T2:洛谷 P5469 / LOJ #3157D1T3 :洛谷 P5470 / LOJ #3158D2T1:洛谷 P5471 / LOJ #3159D2T2:洛谷 P5472 / LOJ #3160D2T3 :洛谷 P5473 / LOJ #3161...
2019-08-04 14:41:50 706
原创 [UOJ#346][清华集训2017]某位歌姬的故事(DP)
Address洛谷 P4229UOJ #346LOJ #2331Solutionorz 讲课现场切掉此题的神仙 Lagoon可以发现,如果一个限制为 maxi=lrhi=x\max_{i=l}^rh_i=xmaxi=lrhi=x ,另一个限制为 maxi=abhi=y\max_{i=a}^bh_i=ymaxi=abhi=y 且 y<xy<x...
2019-08-03 18:03:06 289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人