光芒万丈小太阳

摘要： 题目传送门 题目大意：一圈人围起来卖糖果，标号从1-n，每个位置的糖果都有自己的价格，一个人拿着钱从q开始走，能买则买，不能买则走到下一家，问最多能买多少件物品。 思路：此题的关键是不能买则走到下一家，一旦走到下一家，我们会发现之前的这家以后无论转几圈我们都买不起，所以直接把这个店删掉就可以了。 于 阅读全文

摘要： 题目传送门 题目大意： 给出一幅n*n的字符，从1，1位置走到n，n，会得到一个字符串，你有k次机会改变某一个字符（变成a），求字典序最小的路径。 题解： （先吐槽一句，cf 标签是dfs题？？？？） 这道题又学到了，首先会发现，从原点出发，走x步，所有的情况都是在一条斜线上的，而再走一步就是下一条 阅读全文

该文被密码保护。 阅读全文

摘要： 题目传送门 题目大意：给出一个长度为n的数组，这个数组有的数是给出的，有的数是固定的，且范围都在[1,200]之间，要求这个数组中，每一个数字都小于等于 前后两个数字的最大值，求方案数mod p。 思路：一眼看出是个dp，但是不太擅长这个，看了大佬的题解，又加上了一些自己的思考。 由于这个数组每一个 阅读全文

摘要： 题目传送门 题目大意：有n个植物排成一排，标号为1-n，每株植物有自己的生长速度ai，每对植物浇一次水，该株植物就长高ai，现在机器人从第0个格子出发，每次走一步，不能停留，每一步浇一次水，总共可以走m步，问最矮的植物最高是多少。 思路： 一般此类最小值最大问题都是二分，此题显然也是可以二分植物的高 阅读全文

摘要： 今年总共两场区域赛，一场南京，一场青岛。南京场队伍真正开始磨合，虽然最后还是铜牌，但是和银牌队伍其实只差一个计算几何的板子的问题。而鉴于南京的教训，所以在准备青岛站的时候，我准备了非常多的模板，还和派爷说，这些模板足够我们拿银牌了。结果浙大的出题风格是完全不靠模板，全场五个小时都没有翻过这些东西（无 阅读全文

摘要： 题目传送门 题目大意： 有一棵点数为 N 的树，以点 1 为根，且树点有权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 思路： 由于是在 阅读全文

摘要： 题目传送门 题目大意：给出一棵树，1为根节点，每个节点都有权值，每个叶子节点都是一个游戏的结局，选择k个游戏结局，使得权值总和最大，同一个节点不会被重复计算。 思路：这道题最关键的是要想到一个性质，就是不管怎么选，当前子树中，叶子节点最重的那一条链肯定要被选择。（可以反证，如果不选这条链，一定不是最 阅读全文

摘要： 题目传送门 题目大意： 给定一颗根节点为1的树，有两种操作，第一种操作是将与根节点距离为L的节点权值全部加上val，第二个操作是查询以x为根节点的子树的权重。 思路： 思考后发现，以dfs序建立树状数组，方便查询，不方便修改，以bfs序建立树状数组，方便修改，不方便查询。 在计算子树权重的时候发现， 阅读全文

摘要： 题目传送门 题目大意：给出一颗树，根节点是0，有两种操作，一是修改某个节点的value，二是查询，从根节点出发，经过 x 节点的路径的最大值。 思路：用树状数组写发现还是有些麻烦，最后用线段树了。 其实这道题的查询，就是查询从根节点到x节点+x节点走下去的路径的最大值，这样会发现，其实就是查询包括x 阅读全文