摘要:
"4830: [Hnoi2017]抛硬币" 题意:A投a次硬币,B投b次硬币,a比b正面朝上次数多的方案数,模$10^k$。 $b \le a \le b+10000 \le 10^{15}, k \le 9$ 几乎一下午和一晚上杠这道题...中间各种翻《具体数学》~~各种卡常~~ 有两种做法,这里 阅读全文
摘要:
"4826: [Hnoi2017]影魔" 题意:一个排列,点对$(i,j)$,$p=max(i+1,j 1)$,若$p 一个点对只有唯一的最大值$p$ 可以按照$p$来分类统计 单调栈预处理$l_i, r_i$第一个大于的位置 $(li,\ ri)$这个点对贡献p1 $(l_i,\ i+1...r_ 阅读全文
摘要:
"4827: [Hnoi2017]礼物" 题意:略 以前做的了 化一化式子就是一个卷积和一些常数项 我记着确定调整值还要求一下导... cpp include include include include include using namespace std; typedef long long 阅读全文
摘要:
"4825: [Hnoi2017]单旋" 题意:有趣的spaly hnoi2017刚出来我就去做,当时这题作死用了ett,调了5节课没做出来然后发现好像直接用lct就行了然后弃掉了... md用lct不知道好写到哪里去了1h就写完了 原树的父亲孩子可以直接维护 cpp include include 阅读全文