摘要：
by lcx,zjy 基础知识 矩阵：由$ m\times n$个数排成的m行n列的数表 其实就是二维数组 矩阵加减法 矩阵加减法的规则：\(A\pm B=C\) 其中$ C[i][j]$ 为\(A[i][j]\)与\(B[i][j]\)的和或差，即：$ C_{i j}=A_{ij}\pm B_{i 阅读全文
摘要：
[BalticOI2021Day2T1]The short shank 真的会谢，就我是个傻逼去写长链剖分，直接成最慢的🤡 记Li为满足a[j]+i-j<=T的最大的j 如果为自己就肯定会造反，如果不存在就肯定不会造反 然后会发现L[i]~i这些区间是不会相交的，很容易发现不满足L的定义 所以只会 阅读全文
摘要：
E - Eternal Average 真的好 做这道题的时候严重怀疑自己发烧了，不知道为什么，感觉身上冷冰冰的，头还烫烫的，有可能是因为太闷了，导致脑子有点不够用 性质推简单dp了 令最后留下了的数为z，那么就是要去凑$z=\sum _{a[i]==1}k^{-x_i}$，这个x就是给每一个配的系 阅读全文
摘要：
「JOISC 2016 Day 1」俄罗斯套娃 思路清奇的呀，先在坐标轴上画图（R为横坐标，H为纵坐标），然后发现每个询问之间没有影响，考虑离线处理，因为询问的要求是选择>=R的，所以把横坐标从大到小排序，二维偏序？，那么在H对应的纵坐标上画一条线，就发现是在这以下的娃娃都满足，然后就树状数组维护不 阅读全文
摘要：
又是废掉的一个div2啊 第一次在学校熬夜打cf，开心还看到了自己最喜欢的斜率优化ohhh 链接 ：E - Long Way Home 看到那个平方就可以靠感觉认为是斜率优化了.... 感觉似不似有点想法？？k只有20... 可以试着去考虑最后一步用飞机，然后跑dijkstra求出走普通路径的。 ~ 阅读全文
摘要：
0前言 感谢yxy童鞋的dp及暴力做法！ 1 算法标签 优先队列、dp动态规划+滚动数组优化 2 题目难度 提高/提高+ CF rating：2300 3 题面 「POJ 3666」Making the Grade 路面修整 4 分析题面 4.1 简要描述 给出数列 $A$, 求非严格单调不上升或单 阅读全文
摘要：
「APIO2010」巡逻 题解 来源 LCA 个人评价：lca求路径，让我发现了自己不会算树的直径（但是本人似乎没有用lca求） update：2023.3.29 改变了第一次直径后更改边权的原因，以及影响说明 1 题面 「APIO2010」巡逻 大意：有一个有n个节点的树，每条边权为1，一每天要从 阅读全文
摘要：
「SDOI2016」征途 先浅浅复制一个方差 显然dp，可以搞一个🦁 $dp[i][j]$为前i段路程j天到达的最小方差 开始暴力转移 $dp[i][j]=min(dp[k][j-1]+?)(j-1\leq k\leq i-1)$这咋写？还是需要转换一下🦁 开始了，but题目的方差还需要✖m^2 阅读全文