随笔分类 - 测试
就是测试的题解啦..
摘要：DTOJ 2023.02.11 测试 题解 2023 省选模拟 Round #12 $100+8+50=158$ 还行 T2 想到了，但是没写，我觉得写了也不一定写得出来，挺妙的 T1 题意 http://59.61.75.5:18018/p/5455 铃是一个爱玩游戏的女孩子。 她在游戏中想要炼制
阅读全文
摘要：（2023 省选模拟 Round #4） 之前感冒了一阵子，错过了两场省选模拟，不过我不打算补（乐 成绩：0+42+0 （就是说 T1 写挂了） A 题目链接 题目大意 小 $\omega$ 最近学习了分治 $\text{FFT}$，她想计算一类特殊的分治 $\text{FFT}$ 的最小代价。分治
阅读全文
摘要：（2023 省选模拟 Round #1） 测试成果 50+0+0 太菜了） A 御神体 这题写了四个多小时，最后还是没写出来ww 莫队一直写挂（不过对莫队的理解加深了很多 题目链接 DTOJ P4346 题目大意 计算出下面这个式子的值，$ q $ 个询问 （$85%$ 数据，$\ n,m\leq
阅读全文
摘要：测试成果 非常寄 35+56+0+8=99 基本上把能犯的错误都犯了 T1 记得 dp 数组初始化 $-\infty$！！！！ T2 记得认真暴搜，不要乱记录访问状态 T3 记得把调试删掉！！！！！ T4 记得开 long long ！！ 红日学长很会写题目名称，让我看着很想打原神（ 可惜挂大分，上
阅读全文
摘要：题目链接 A B C A 这个套路已经出现了很多次了 就是两条线之间的网格图路径数，做法呢就是容斥 题意 求满足以下条件的 $n\times m$ 的矩阵的个数对 $10^9+7$ 取模 对于矩阵中的第 $i$ 行第 $j$ 列的元素 $x_{i,j}$ 都有 $x_{i,j}< x_{i,j+1}
阅读全文
摘要：测试成果 100+100+50+10=260 还行吧（虽然 T2 做法很迷惑） A 惊鸿 (grace) DTOJ P6367 题面大意 给定一个 $n$ 行 $m$ 列的仅包含小写字母的矩阵 $A$。求从 $(1, 1)$ 到 $(n, m)$ 只向下或向右走，且路径上的所有字符按照顺序排列可以构
阅读全文
摘要：测试成果 $100+100+0+92=292$ 还行 A 签到题 题目链接 DTOJ P6363 题面大意 Diana 有一个函数 $f(x)$ 表示 $x$ 十进制下的各位之和，例如 $f(233) = 2 + 3 + 3 = 8$。 Diana 还有一个整数 $n$，她告诉你有两个正整数. $A
阅读全文
摘要：今天测试打挂了 来写个题解 A 题面portal 题面大意 长度 $n (n\le 10^5)$ 序列，支持区间加 $c\ (|c|\le10^4)$ ，区间除以 $d\ (2\le d \le 10^9)$，区间询问最小值，区间询问和. 题解 第一眼看就是线段树板子题嘛ww 如果只需要支持区间除，
阅读全文
摘要：# A 光
[portal](http://59.61.75.5:18018/p/P6344)
## 题目大意
有四个格子，左上、右上、左下、右下分别可以填一个值 $a,b,c,d$，每个格子上的值 $x$ 可以对自己贡献 $x$ 的亮度，对相邻的两个格子贡献 $\lfloor \frac{x}{2} \rfloor $ 的亮度 ，对对角线的格子贡献 $\lfloor \frac{x}{4} \rfloor $ 的亮度 ，最后要满足每个格子的亮度分别大于等于 $A,B,C,D$ （$A,B,C,D\le 1500$）求 $a+b+c+d$ 的最小值
阅读全文
摘要：# A
[portal](http://59.61.75.5:18018/p/P6340)
## 题目大意
长度为 $n$ 的数列，给 $m$ 条信息：从 $x,y$ 开始的最长公共前缀的长度是 $z$，要求字典序最小.
（$1 \le m \le 1000$，$1 \le n \le 1000$）
阅读全文
浙公网安备 33010602011771号