2022年11月21日
DTOJ 2022-11-21 测试 题解
摘要： 测试成果 非常寄 35+56+0+8=99 基本上把能犯的错误都犯了 T1 记得 dp 数组初始化 $-\infty$！！！！ T2 记得认真暴搜，不要乱记录访问状态 T3 记得把调试删掉！！！！！ T4 记得开 long long ！！ 红日学长很会写题目名称，让我看着很想打原神（ 可惜挂大分，上 阅读全文
posted @ 2022-11-21 20:33 copper_carbonate 阅读(49) 评论(1) 推荐(0) 编辑
认真学信竞——各种比赛问题
摘要： 开 long long！！！！ 认真取模！！！！ 初始化 -inf！！！！ 计算空间！！！！ 删调试！！！！ 认真 freopen！！！！ 注意数组边界！！！！ 阅读全文
posted @ 2022-11-21 14:47 copper_carbonate 阅读(23) 评论(0) 推荐(0) 编辑
2022年11月18日
DTOJ-2022-11-10-测试-题解
摘要： 题目链接 A B C A 这个套路已经出现了很多次了 就是两条线之间的网格图路径数，做法呢就是容斥 题意 求满足以下条件的 $n\times m$ 的矩阵的个数对 $10^9+7$ 取模 对于矩阵中的第 $i$ 行第 $j$ 列的元素 $x_{i,j}$ 都有 $x_{i,j}< x_{i,j+1} 阅读全文
posted @ 2022-11-18 11:56 copper_carbonate 阅读(54) 评论(0) 推荐(0) 编辑
2022年11月16日
DTOJ 2022-11-15 测试 题解
摘要： 测试成果 100+100+50+10=260 还行吧（虽然 T2 做法很迷惑） A 惊鸿 (grace) DTOJ P6367 题面大意 给定一个 $n$ 行 $m$ 列的仅包含小写字母的矩阵 $A$。求从 $(1, 1)$ 到 $(n, m)$ 只向下或向右走，且路径上的所有字符按照顺序排列可以构 阅读全文
posted @ 2022-11-16 17:13 copper_carbonate 阅读(241) 评论(1) 推荐(1) 编辑
2022年11月14日
DTOJ-2022-11-14-测试-题解
摘要： 测试成果 $100+100+0+92=292$ 还行 A 签到题 题目链接 DTOJ P6363 题面大意 Diana 有一个函数 $f(x)$ 表示 $x$ 十进制下的各位之和，例如 $f(233) = 2 + 3 + 3 = 8$。 Diana 还有一个整数 $n$，她告诉你有两个正整数. $A 阅读全文
posted @ 2022-11-14 23:09 copper_carbonate 阅读(70) 评论(0) 推荐(0) 编辑
2022年11月13日
可持久化线段树 学习笔记
摘要： 引入 嗯嗯因为我打了一次测试 所以学了这个可持久化线段树（ 怎么说其实这东西我很久之前学过，只是有点忘了 深刻认识到了写博客的重要性啦！(>ω･* )ﾉ 这东西其实很简单，也加强了对动态开点线段树的理解 思想 一个线段树，如果单点修改，只会修改一条链上的值，那你就直接每次新建一条链，就可以维护这棵线 阅读全文
posted @ 2022-11-13 21:45 copper_carbonate 阅读(17) 评论(0) 推荐(0) 编辑
DTOJ 3498 无限剑制 题解
摘要： 题面 题目链接 题解 想了好久，其实很水tt 想写题解主要是因为这题题面是 Fate 很有意思 我们注意到 “所有 $v_i$ 值域在 $[1,5]$” 这个部分分，这种情况下，初始的不同情况数只有 $5!=120$ 种，可以直接暴力做 没有这个限制直接离散化就好了. 所以最终做法就是：对每一位分别 阅读全文
posted @ 2022-11-13 19:25 copper_carbonate 阅读(29) 评论(0) 推荐(0) 编辑
DTOJ 5093 淘淘种地 题解
摘要： 题面 题目链接 题解 这个是CSP前最后一场测试的 T2，打的不是很好，没有想到这题正解，但是这题暴力分很多ww 二进制拆位的思想要有（（ 30分 暴力模拟 $O(nmT)$ 70分 满足 $1 \leq a[i][j], k[i] \leq 2$ 对每种肥料做一遍前缀和，得出每个点被哪些种类覆盖. 阅读全文
posted @ 2022-11-13 19:19 copper_carbonate 阅读(23) 评论(0) 推荐(0) 编辑
DTOJ 5769 下棋 题解
摘要： 题目链接 portal 题解 首先比较容易想到 $dp$ , 因为任意一段绝对值不超过 $k$ ，所以白棋个数减黑棋个数要在 $[-k,k]$ 区间里，我们于是考虑把状态设为白棋减黑棋个数的最大值和最小值. 具体来说 $f_{i,j,a,b}$ 表示用了 $i$ 个白，$j$ 个黑， 白减黑最大值和 阅读全文
posted @ 2022-11-13 19:18 copper_carbonate 阅读(18) 评论(0) 推荐(0) 编辑
DTOJ 5932 Counting 题解
摘要： 题目链接 portal 题解 认识到了生成函数很好用，于是摆了一篇题解 10分 直接dp，$f_{i,j}$ 表示走了 $i$ 步之后，当前位置在 $j$ 的方案数 然后就有状态转移方程 $f_{i,j}=f_{i-1,j-1}+f_{i-1,j}+f_{i-1,j+1}$ 时间复杂度 $\Thet 阅读全文
posted @ 2022-11-13 19:14 copper_carbonate 阅读(16) 评论(0) 推荐(0) 编辑