cxhscst2's blog

摘要： 题目链接 HDU 4866 题意 给定$n$条线段。每条线段平行$x$轴，离x轴的距离为$D$，覆盖的坐标范围为$[L, R]$。 现在有$m$次射击行动，每一次的射击行动可以描述为在横坐标$x$处找到离$x$轴最近的$k$条线段， 并计算这$k$个目标距离$x$轴的总和。强制在线。 对线段到$x$ 阅读全文

摘要： 题目链接 Tetration 题意 给定一个排列 现在可以任意调整这个排列的顺序 求$a_{1}^{a_{2}^{a_{3}^{...^{a_{n}}}}}$对$p$取模的最小值 直接枚举$a$的每一个排列，然后计算取最小值即可。 阅读全文

摘要： 题目链接 Power Tower 题意 给定一个序列，每次给定$l, r$ 求$w_{l}^{w_{l+1}^{w_{l+2}^{...^{w_{r}}}}}$ 对m取模的值 根据这个公式 每次递归计算。 因为欧拉函数不断迭代，下降到$1$的级别大概是$log(m)$的，那么对于每一次询问最多需要递 阅读全文

摘要： 题目链接 校赛签到 对每个操作之间建立关系。 比较正常的是前$3$种操作，若第$i$个操作属于前$3$种，那么就从操作$i-1$向$i$连一条有向边。 比较特殊的是第$4$种操作，若第$i$个操作属于第$4$种这个时候我们需要从操作$k$向操作$i$连一条有向边。 那么一共有$q+1$个结点，$q$ 阅读全文

摘要： 题意 给定一个$12*12$的矩阵，每个元素是'.'或'X'。现在要求$1*2$的骨牌铺满整个矩阵， 'X'处不能放置骨牌。求方案数。 这道题其实和 Uva11270 是差不多的，就是加了一些条件。 那么分类讨论的时候情况里面要加点东西： 1、当前格子为'X'，这个时候这个格子上不能放置骨牌，那么状 阅读全文

摘要： 题目链接 Bipartite Segments 题意 给出一个无偶环的图，现在有$q$个询问。求区间$[L, R]$中有多少个子区间$[l, r]$ 满足$L <= l <= r <= R$，并且一个只包含$l$到$r$这些点的无向图为二分图。 因为整张图没有偶环，所以在这道题中如果某个无向图没有环 阅读全文

摘要： 题目链接 Hrbust 2363 来源 “科林明伦杯”哈尔滨理工大学第七届程序设计团队赛 Problem J 题意 给出一个长度为$1e6$的字符串，求最小可重回文子串覆盖数量 首先Manacher预处理出以$s[i]$为首字母的回文子串的长度的最大值 然后求出包含$s[i]$的回文子串的能延伸到的 阅读全文

摘要： 题目链接 Tree Destructi 题意 给定一棵树，每次可以选定树上的两个叶子，并删去其中的一个。答案每次加上两个选定的叶子之间的距离。 求最后答案的最大值。 首先求出树的某一条直径，令其端点分别为L, R。 把L看成树的根，那么R一定是叶子结点。 对于那些非直径上的点，离他们最远的点肯定是L 阅读全文

摘要： 题目链接 Clear The Matrix 题意 给定一个$4 * n$的矩形，里面的元素为$'.'$或$'*'$。现在有$4$种正方形可以覆盖掉$'*'$，正方形的边长分别为$1,2,3,4$。 求把整个矩形变成全$'.'$的最小代价。 考虑状压DP 设$f[i][j]$为前$i$列已经全部变成' 阅读全文

摘要： 题目链接 HDU 6229 题意 在一个$N * N$的格子矩阵里，有一个机器人。 格子按照行和列标号，左上角的坐标为$(0, 0)$，右下角的坐标为$(N - 1, N - 1)$ 有一个机器人，初始位置为$(0, 0)$。 现在这个矩阵里面，有一些障碍物，也就是说机器人不能通过这些障碍物。 若机 阅读全文