摘要：
5106: [CodePlus2017]汀博尔 题目：传送门 题解： 百题纪念！！！ 原谅一下第一百题刷了到水题... 直接二分月份然后判断（注意上界大小） 代码： 阅读全文
摘要：
3173: [Tjoi2013]最长上升子序列 题目：传送门 题解： 好题！ 怎么说吧...是应该扇死自己...看错了两次题： 每次加一个数的时候，如果当前位置有数了，是要加到那个数的前面，而不是直接替代ORZ 那么我们可以用二分倒推出最终数列，顺便记录位置 那么最后问题就变成给你一列数，nlogn 阅读全文
摘要：
4568: [Scoi2016]幸运数字 题目：传送门 题解： 好题！！！ 之前就看过，当时说是要用线性基...就没学 填坑填坑： %%%线性基 && 神犇 主要还是对于线性基的运用和LCA的灵活运用吧： 设f[i][j][65]表示i到2^j-1的线性基集合 跑LCA，边跑边暴力合并路径上的线性基 阅读全文
摘要：
1798: [Ahoi2009]Seq 维护序列seq 题目：传送门 题解： 好题！毒瘤恶心题！ 有打过线段树lazy的经验之后其实并不难，也就加niang个lazy标记死磕代码咯 吐槽：update先加后乘WA...反过来...A了 代码： 阅读全文
摘要：
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了 一个树剖的板子啊...(其实不是最优解...卡时间过的嘿嘿) 代码： 阅读全文