DukeLv

摘要： 数位dp之前完全没接触过，所以NOIP之前搞一下。数位dp就是一种dp，emm……用来求解区间[L,R]内满足某个性质的数的个数，且这个性质与数的大小无关。 在这道题中，dp[i][j]代表考虑了i位前一位为j，然后进行转移就好。主要是需要考虑前导零和前一位是否为极限。 题干： 代码： 阅读全文

摘要： 好久没发博客了啊！自我反省1s。。。今天再捡起来。 这个题是一道有一点特殊的tarjan，用tarjan维护子树大小，然后判断是否有边多次连接，（就是非树边），然后就进行乘法计算就行了。 具体在代码里讲： 题干： 代码： 阅读全文

摘要： 左偏树就是一个应该用堆维护的区间，然后需要进行合并操作而发明的算法，其实这个算法没什么难的，和树剖有点像，维护几个数值，然后递归回来的时候就可以修改。 题干： 代码： 阅读全文

摘要： 这个题lba等神犇说可以不用离散化，但是我就是要用。 题干： 代码： 阅读全文

摘要： 这个题正向建树比较困难，但是反向建树然后树里维护空格的个数就很简单．就是每次插入第几个空格就行了． 题干： Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must 阅读全文

摘要： 其实三分就是一个求单峰函数的最值的东西，用法比较统一。这个题就是观察发现不美好值是一个单峰函数，然后枚举t进行三分就行了。 题干： 代码： 阅读全文

摘要： 之前用二分写三分的板子。。。现在正式写一个三分，但是也不难，就是把区间分为三段就行了。求二次函数的峰值，每次取大的区间就行了。 题干： 代码： 阅读全文

摘要： 这个题虽然很简单，但是有一个比较坑的地方，就是gcd不一定是1，有可能是别的数。所以不能return 1，而是return a; 题干： 代码： 阅读全文

摘要： 欧拉函数裸题，直接欧拉函数值乘二加一就行了。具体证明略，反正很简单。 题干： Description A lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), oth 阅读全文

摘要： 实际上是一道tarjan缩点的题，tarjan求点双联通分量，主要思路就是缩完点之后，找新图中的叶子节点的个数，然后带入公式就行了。详情见lba的博客。 题干： 。。。略。 代码： 阅读全文