摘要: 受不了了,这个人怎么假啊…… 必须写一篇博客制裁一下,让广大OIer明白这个人是多么的假…… @ "XY" 出来挨打!!阅读全文
posted @ 2019-07-10 21:22 p_b_p_b 阅读(38) 评论(1) 编辑
摘要: 神仙AtCoder思维量巨大,很适合我用来提高智商qwq ARC066C Addition and Subtraction Hard 首先要发现两个性质: 1. 加号右边不会有括号:显然,有括号也可以被删去,答案不变。 2. $op_i$和$A_{i+1}$之间只会有一个括号:有多个括号的话只保留最阅读全文
posted @ 2019-05-08 21:01 p_b_p_b 阅读(88) 评论(0) 编辑
摘要: 小菜鸡PB的各种挂分方法qwq阅读全文
posted @ 2019-05-06 20:42 p_b_p_b 阅读(59) 评论(0) 编辑
该文被密码保护。
posted @ 2019-02-25 22:40 p_b_p_b 阅读(17) 评论(0) 编辑
该文被密码保护。
posted @ 2019-07-15 20:12 p_b_p_b 阅读(29) 评论(0) 编辑
该文被密码保护。
posted @ 2019-07-13 10:25 p_b_p_b 阅读(2) 评论(0) 编辑
摘要: 受不了了,这个人怎么假啊…… 必须写一篇博客制裁一下,让广大OIer明白这个人是多么的假…… @ "XY" 出来挨打!!阅读全文
posted @ 2019-07-10 21:22 p_b_p_b 阅读(38) 评论(1) 编辑
该文被密码保护。
posted @ 2019-07-09 16:53 p_b_p_b 阅读(9) 评论(0) 编辑
该文被密码保护。
posted @ 2019-07-08 20:24 p_b_p_b 阅读(6) 评论(0) 编辑
该文被密码保护。
posted @ 2019-07-05 20:57 p_b_p_b 阅读(11) 评论(0) 编辑
该文被密码保护。
posted @ 2019-07-05 20:00 p_b_p_b 阅读(11) 评论(0) 编辑
该文被密码保护。
posted @ 2019-07-05 19:05 p_b_p_b 阅读(6) 评论(0) 编辑
摘要: "传送门" 思路 显然是树形DP,显然是斜率优化,唯一的问题就是该怎么维护凸包。 套路1:树上斜率优化,在没有这题的路程的限制的情况下,可以维护一个单调栈,每次加入点的时候二分它会加到哪里,然后替换并记录,等从这个点回溯上来的时候再撤销。 套路2:有路程限制时,不能简单替换,因为你可能会替换掉一个下阅读全文
posted @ 2019-07-01 16:41 p_b_p_b 阅读(19) 评论(0) 编辑
摘要: 用途 废话,当然是在DP式子满足某些性质的时候来优化复杂度…… 定义 对于$j$往大于$j$的$i$转移,可以表示成一个关于$i$的函数$f_j(i)$,也就是$dp_i=\max/\min\{f_j(i)\}$。 若是取$\max$,并且在某一个地方$f_j(i)$从下面跑到了$f_k(i)$的上阅读全文
posted @ 2019-06-27 18:49 p_b_p_b 阅读(41) 评论(0) 编辑