摘要：
1218: [HNOI2003]激光炸弹 题目：传送门 题解： 一道经典题目啊... 为了更好的操作...把整个坐标系向右上角移动，从(1,1)开始 那么f[i][j]统计一下以(i,j)作为右上角，以(1,1)作为左下角所组成的矩阵里面的价值和 不难发现，爆炸范围为R*R，且刚好在边上的点不会被摧 阅读全文
摘要：
5105: [CodePlus2017]晨跑 题目：传送门 题解： 没有很懂Code Puls 的操作...一道签到的三个数的LCM？？？ 代码： 阅读全文
摘要：
5157: [Tjoi2014]上升子序列 题目：传送门 题解： 学一下nlogn的树状数组求最长上生子序列就ok（%爆大佬） 离散化之后，用一个数组记录一下，直接树状数组做 吐槽：妈耶...一开始不会lower_bound 的蒟蒻用手打二分离散化...结果去重了...然后屁颠屁颠的学了lower_ 阅读全文
摘要：
2435: [Noi2011]道路修建 题目：传送门 题解： 建完边之后以1为根建树，统计深度和各个点的子树大小（包括自己） 询问的时候：答案=长度*abs(n-深度大的点的子树大小*2) ans+=a[i].c*abs(n-tot[y]*2) 代码： 阅读全文
摘要：
1019: [SHOI2008]汉诺塔 题目：传送门 简要题意： 和经典的汉诺塔问题区别不大，但是题目规定了一个移动时的优先级： 如果当前要从A柱子移动，但是A到C的优先级比A到B的优先级大的话，那就只能从A移到C 题解： 首先我们回顾一下基础的汉诺塔问题： 要达到最少步数，那就先把A柱子上除最后一 阅读全文
摘要：
1103: [POI2007]大都市meg 题目：传送门 简要题意： 给你一棵树，给出每条边的权值，两个操作：1、询问根到编号x的最短路径的权值和 2、修改一条边的边权 题解： 很明显啊，看懂了题基本上就A了 一个树剖的板子啊...(其实不是最优解...卡时间过的嘿嘿) 代码： 阅读全文