stoorz

摘要： 题目 题目链接：https://gmoj.net/senior/ main/show/4016 在 $n$ 行 $m$ 列的网格中，你要圈一些地。 你从左上角出发，最后返回左上角，路径内部的区域视为被你圈住。 你不可以进入网格内部， 只能在边上行走。 你的路径不能在左上角以外自交， 但是边足够宽， 阅读全文

摘要： 题目 题目链接：https://gmoj.net/senior/ main/show/4015 思路 分三个$sub$。分值分别为$35pts,35pts,30pts$。 sub1 $n\leq 10^6$,直接暴力递推即可。 sub2 $m\leq 10^6$，显然$x_i\mod p$存在长度不 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/CF293B 小首有一个$n\times m$的木板，一些块已经被涂上给出的$k$种颜色中的一种。你需要把每个没涂色的块涂色使得从左上角到右下角的每条路径都不会经过两个颜色一样的块。路径只能向右或向下走。 输出答案$\ 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/CF261E 二元组$(a,b)$,可以变成$(a,b+1)$或$(ab,b)$ 。 你有初始二元组$(1,0)$,给你区间$[l,r]$,和一个整数$p$,在区间内选一个数$x$,使$(1,0)$在不超过$p$步变化 阅读全文

摘要： 前言 今天3道题都卡常。。。都吸了氧才过。。。 题目 题目链接： 请实现一个队列，支持如下四种操作。 PUSH X：将整数X加入到队尾。 POP：将队首的数字出队。 MINUS：队列中所有数字都变为其相反数，即X← X。 MAX：返回队列中最大的数。 对于操作POP、MINUS和MAX，如果队列为空 阅读全文

摘要： 题目 题目链接：https://gmoj.net/senior/ main/show/3501 H国的社会等级森严，除了国王之外，每个人均有且只有一个直接上级，当然国王没有上级。如果A是B的上级，B是C的上级，那么A就是C的上级。绝对不会出现这样的关系：A是B的上级，B也是A的上级。 最开始的时刻是 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P2354 小 H 最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如 Pascal 中的 random 和 C/C++中的 rand）来获得随机性。事实上，随机数生成函数也并不是真正的“随机”，其一般都 阅读全文

摘要： 题目 题目链接：https://gmoj.net/senior/ main/show/3500 给定一张无向图，其中一条边的边权是不定的。接下来$q$组询问，每次给出这条边的边权，输出此时$1\to n$的最短路。 思路 从$1$和$n$开始分别跑一边$dij$。 最终在$dis[1][n],dis 阅读全文

摘要： 题目 题目链接：https://gmoj.net/senior/ main/show/3860 有$n$个点，$m$条边，每一条边可以用$(x,y,u,v)$表示，表示一条连接$x,y$的边的长度为$k_1x+k_2y$。接下来$q$组询问，每次询问给出$k_1,k_2$，求此时的最小生成树。 $n 阅读全文

摘要： 题目 题目链接：https://gmoj.net/senior/ main/show/3859 给出$n$个数$h_i$，定义$h_0=0$，将这$n$个数分别划分到两个集合中（集合可以为空），对于集合$S$的代价是$\sum^{|S|}_{i=1}h_i h_{i 1}$。求两个集合的最小代价之和 阅读全文