比赛平台关闭了,没有截图,见谅.   解题思路流程: 分析网站结构,看源码,元素审计.发现以下信息. 要得到flag要获得一个pro cdn pro 子域名长度为3到6个字符 存在一个提交ticke页面   那怎么获取一个pro cdn呢?想到以下几种方法. 直接申请一个pro cdn 能不能把一个basic提升为pro 登录admin的账号,看里面是否有pro cdn   无从申请. 设计pro的操作时都提示不允许. 尝试注入,弱密码无效. 这些弄完了之后,思路卡壳,回到提交ticket那里.…

Problem One-Way Reform 题目大意 给一张n个点,m条边的无向图,要求给每条边定一个方向,使得最多的点入度等于出度,要求输出方案. 解题分析 最多点的数量就是入度为偶数的点. 将入度为奇数的点每两个组成一队,连一条无向边,之后求出欧拉回路即可. 参考程序 #include <map> #include <set> #include <stack> #include <queue> #include <cmath> #inclu…

Problem Digit Tree 题目大意 给一棵树,有边权1~9. 询问有多少个点对(i,j),将i--j路径上的数字依次连接后所形成新数字可以被k整除.gcd(K,10)=1 解题分析 点分治.考虑某一次分治,根为rt,求出所有子节点到根所形成数字为A,根到所有子节点所形成数字为B. 那么即求出所有满足 ( A[i] * 10 ^ B[j] . len + B[j] ) % K == 0的点对. 转化后为 A[i] == (K - B[j]) * 10 ^ ( - B[j] . len…

Problem Tree 题目大意 给一棵树,有边权.求树上距离小于等于K的点对有多少. 解题分析 点分治.对每一棵子树进行dfs,求出每棵子树的重心,继而转化为子问题. 对于经过根的路径i--j,令dep为到根距离,那么需求出dep[i]+dep[j]<=k,且i,j属于不同子树,可以求其补集,求出属于同一子树的对答案贡献. 参考程序 #include <map> #include <set> #include <stack> #include <queu…

problem sort 题目大意 有n个数组,每个数组有a[i]个元素,每次可以将至多k个数组合并为一个数组,所花费代价为这些数组的元素和.给定代价上限,求将所有数组合并为1个数组的最小k. 解题分析 二分k后就成了k叉哈夫曼树问题. 对于k叉哈夫曼树,可以利用所合并元素的权值单调性,用两个双端队列来实现. 另外,如果(n-1)%(k-1) != 0 , 则需要另外在补上(k-1) - (n-1)%(k-1)个0. 参考程序 #include <map> #include <set&g…

problem Iahub and Xors 题目大意 一个n*n的矩阵,要求支持两种操作. 操作1:将一个子矩阵的所有值异或某个数. 操作2:询问某个子矩阵的所以值的异或和. 解题分析 由于异或的特殊性,可以用二维树状数组来维护. 因为同一个值只有异或奇数次才有效,因此若单点修改某个点,那么其影响的点为与其行和列奇偶性相同的点,故可以开4个二维树状数组来维护. 如果是区间修改x1,y1,x2,y2,则只需单点修改(x1,y1).(x1,y2+1).(x2+1,y2).(x2+1,y2+1) 如…

Problem Different GCD Subarray Query 题目大意 给定n个数的序列,有q个询问,每次询问一个区间中所有子区间所形成不同的gcd的数量. 解题分析 由于固定一个数为右端点,所能形成的gcd共有logn,所以可以预处理出每个数为右端点所能形成的gcd,相同gcd取左端点靠右的. 然后将询问离线,按照r从小到大排序.处理gcd重复的方法是将相同的gcd值保留左端点较大的. 参考程序 #include <map> #include <set> #inclu…

Problem This world need more Zhu 题目大意 给一颗n个点的有点权的树,有m个询问,对于每个询问u,v,k,首先将点u到点v的最短路径上的所有点按顺序编号,u的编号为1,求树链上所有点的新编号cnt满足cnt%k==0的点的权值的最大值. n,m,k<=10^5 解题分析 根据k的大小分成两部分处理.原问题可转化为 deep[i] % k = a / b . 对于k较大的,直接暴力,按照dfs序用一个栈记录下所经过的点,对于每个询问的点不停往上爬. 对于k较小的,将…

Problem GCD Tree 题目大意 n个点的无向完全图,标号1~n,每条边u-->v 的权值为gcd(u,v),求其最大生成树,输出最大边权和. n<=10^5,有多个询问. 解题分析 从小到大加入每个点,计算其对答案的贡献. 对于一个点i,只有向它的约数连边才有可能对答案有贡献. 用lct维护一棵最大生成树即可. 参考程序 #include <map> #include <set> #include <stack> #include <que…

Problem 魔法森林 (NOI2014) 题目大意 给n个点,m条边的无向图,每条边有两个权值a,b. 求一条从1-->n的路径,使得这条路径上max(a)+max(b)最小.输出最小值即可. 解题分析 将边按照权值a从小到大排序后,依次加边,用lct维护一棵权值b组成的最小生成树. 具体做法是如果所加边u-->v导致形成了一个环,那么比较一下u-->v路径中的最大值和这条边的b权值大小,来决定取那条边. 处理边权的一个做法,将每条边看成一个新的点,向其两端的点连边. 参考程序 #i…