01 2020 档案

奇妙的数列（单调栈）
摘要：即：题解我们分析一下条件，bj <= bi <= bn 什么意思？ 说明bj和bi都不超过bn，那么首先可以确定范围bi可以在bj~bn的范围内任意波动，设bm是bn左边第一个严格比它大的数，那么j只能在m+1~... 阅读全文
posted @ 2020-01-19 20:03 DD_XYX 阅读(61) 评论(0) 推荐(0)
[HNOI2010]弹飞绵羊 （平衡树，LCT动态树）
摘要：题面题解 因为每个点都只能向后跳到一个唯一的点，但可能不止一个点能跳到后面的某个相同的点，所以我们把它抽象成一个森林。（思考：为什么是森林而不是树？）子节点可以跳到父节点，根节点再跳就跳飞了。由于我们发现有一些父... 阅读全文
posted @ 2020-01-10 17:24 DD_XYX 阅读(60) 评论(0) 推荐(0)
[HDU3976]Electric resistance(电阻)(信竞&物竞)(高斯消元)
摘要：题面Problem DescriptionNow give you a circuit who has n nodes (marked from 1 to n) , please tell abcdxyzk th... 阅读全文
posted @ 2020-01-02 20:02 DD_XYX 阅读(149) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示