09 2019 档案
摘要：传送门 •题意 有编号0到n,n+1辆车排队过红绿灯，从0到n离交通灯线越来越近 每辆车都有一个最大速度v,车身长度l,和离交通灯线的距离s, 一辆车头到达线则说明这辆车已到达线 如果一辆车前面没有紧邻着一辆车，那么这辆车可以以最大速度行驶 如果前面紧邻着一辆车，则车头贴着前一辆车尾行驶，不能超车！
阅读全文
摘要：传送门 •题意 一个数组a有n个数 m个操作 操作① 询问$[l,r]$区间的异或值 操作② 在数组末尾追加一个数x，数组长度变为$n+1$ 其中$l,r$不直接给出，其中$l=l%n+1,r=r%n+1$ 其中$x=x^lastans$($lastens$为上一次询问的答案) •思路 强制在线的线
阅读全文
摘要：传送门 •题意 有n个城市，标号1-n 现花费最小的代价堵路 使得从1号城市到n号城市的路径边长 （注意只是变长不是最长） 堵一条路的代价是这条路的权值 •思路 在堵路以前，从1到n的最小路径当然是最短路 想要路径边长就要在最短路上动手脚 把从1到n的最短路找出来形成一个最短路图， 然后用最小的代价
阅读全文
摘要：•参考资料 [1]: 最大流入门 [2]: 算法讲堂 [3]: Dinic优化 •理解 通俗理解最大流就是在某个时间点从源点S到终点T流过的水的最大值 如图，最大流为9 ①线路 S->3->T：可以流过$min(5,3)=3$,然后$S->3$还有$5-3=2$的剩余 ②线路 S->1->2->T:
阅读全文
摘要：传送门 •题意 先给一个白矩阵，再两个黑矩阵 如果两个黑矩阵能把白矩阵包含，则输出NO 否则输出YES •思路 计算几何题还是思维题呢? 想起了上初中高中做几何求面积的题 这个就类似于那样 包含的话分两种情况讨论，其他的不包含 ①白矩形在一个黑矩形内部 这种情况直接判断边界就可以 ②白矩形在两个黑矩
阅读全文
摘要：传送门 A. Bear and Friendship Condition（思维or完全图判定） •题意 给你n个人，m个朋友关系 朋友是会传递的，若A B是朋友，A C是朋友，则必须有B C的朋友关系 符合这个关系输出YES,否则输出NO •思路 n个人，但凡是有朋友关系的，必定在同一个朋友圈内 所
阅读全文
摘要：传送门 A.BowWow and the Timetable •题意 给你一个二进制数，让你求小于这个数的所有4的幂的个数 •思路 第一反应是二进制与四进制转换 （其实不用真正的转换 QwQ） 由于二进制的两位对应四进制的一位 所以可以得到四进制下的位数 四进制的位数就是小于等于这个数的所有4的幂的
阅读全文
摘要：传送门 •题意 给出一个长度为n的字符串s，对于每个$s_{i}$有$a_{i}$的价值 让你删除最小的价值，使得字符串中不存在$hard$这个子序列 •思路 设dp[1]是不存在以$h$为前缀的最小代价 dp[2]是不存在以$ha$为前缀，也就是不存在$h$或者不存在$a$或者不存在$ha$的最小
阅读全文
摘要：传送门 •题意 两根木块组成一个槽,给定两个木块的两个端点 雨水竖直下落，问槽里能装多少雨水, •思路 找不能收集到雨水的情况 我们令线段较高的点为s点，较低的点为e点 ①两条木块没有交点 ②平行或重合 ③至少有一条木块水平(雨水会滑落) ④形成覆盖，如"$\wedge $"，"人"，还有比较难想的
阅读全文
摘要：传送门 •题意 给你两个数组 p,q ，分别存放 1~n 的某个全排列； 让你根据这两个数组构造一个字符串 S，要求： (1)$\forall i \in [1,n-1],S_{pi}\leq S _{pi+1} ,\forall i \in [1,n-1],S_{qi} \leq S _{qi+1
阅读全文
摘要：传送门 洛谷2239 •题意 从矩阵的左上角（第11行第11列）出发，初始时向右移动； 如果前方是未曾经过的格子，则继续前进，否则右转； 重复上述操作直至经过矩阵中所有格子。 根据经过顺序，在格子中依次填入$1,2,3...n$ 构成一个螺旋矩阵 现给出矩阵大小$n$以及$i$和$j$，请你求出该矩
阅读全文
摘要：Power Tower •题意 求$w_{l}^{w_{l+1}^{w_{l+2}^{w_{l+3}^{w_{l+4}^{w_{l+5}^{...^{w_{r}}}}}}}}$ 对m取模的值 •思路 跟这两个题差不多上帝与集合正确用法 super_log 区别在于 ①个数变成范围，不过也是一层一层递
阅读全文
摘要：传送门 •题意 求$2^{2^{2^{2^{2^{2^{...^{2}}}}}}}$ (无穷个2) 对p取模的值 •思路 设答案为f(p) $2^{2^{2^{2^{2^{2^{...^{2}}}}}}}\%p$ $=2^{(2^{2^{2^{2^{2^{...^{2}}}}}}\%\varphi(
阅读全文
摘要：B.super_log （欧拉降幂） •题意 定一个一个运算log*,迭代表达式为 给定一个a,b计算直到迭代结果>=b时，最小的x,输出对m取余后的值 •思路 $log*_{a}(1)=1+log*_{a}(0)=1-1=0$ $log*_{a}(a)=1+log*_{a}(log_{a}(a))
阅读全文
浙公网安备 33010602011771号