随笔分类 -  题解

就是题目的题解
DTOJ-2537-J友-题解
摘要：题目链接 题目大意 求 (0,0) 到 (x,y) 走 n 步的方案数，对 P 取模（每步上下左右 1 格） （x,y,n≤106，不保证 P 质数） 题解 法一 可以设向左的步数为 i 则向右的步数为 x+i 同理设向下的步数为 j 则向上的步数为 阅读全文
posted @ 2022-12-13 16:51 copper_carbonate 阅读(33) 评论(0) 推荐(0) 编辑
DTOJ 3498 无限剑制 题解
摘要：题面 题目链接 题解 想了好久，其实很水tt 想写题解主要是因为这题题面是 Fate 很有意思 我们注意到 “所有 vi 值域在 [1,5]” 这个部分分，这种情况下，初始的不同情况数只有 5!=120 种，可以直接暴力做 没有这个限制直接离散化就好了. 所以最终做法就是：对每一位分别 阅读全文
posted @ 2022-11-13 19:25 copper_carbonate 阅读(31) 评论(0) 推荐(0) 编辑
DTOJ 5093 淘淘种地 题解
摘要：题面 题目链接 题解 这个是CSP前最后一场测试的 T2，打的不是很好，没有想到这题正解，但是这题暴力分很多ww 二进制拆位的思想要有（（ 30分 暴力模拟 O(nmT) 70分 满足 1≤a[i][j],k[i]≤2 对每种肥料做一遍前缀和，得出每个点被哪些种类覆盖. 阅读全文
posted @ 2022-11-13 19:19 copper_carbonate 阅读(23) 评论(0) 推荐(0) 编辑
DTOJ 5769 下棋 题解
摘要：题目链接 portal 题解 首先比较容易想到 dp , 因为任意一段绝对值不超过 k ，所以白棋个数减黑棋个数要在 [−k,k] 区间里，我们于是考虑把状态设为白棋减黑棋个数的最大值和最小值. 具体来说 fi,j,a,b 表示用了 i 个白，j 个黑， 白减黑最大值和 阅读全文
posted @ 2022-11-13 19:18 copper_carbonate 阅读(18) 评论(0) 推荐(0) 编辑
DTOJ 5932 Counting 题解
摘要：题目链接 portal 题解 认识到了生成函数很好用，于是摆了一篇题解 10分 直接dp，fi,j 表示走了 i 步之后，当前位置在 j 的方案数 然后就有状态转移方程 fi,j=fi−1,j−1+fi−1,j+fi−1,j+1 时间复杂度 $\Thet 阅读全文
posted @ 2022-11-13 19:14 copper_carbonate 阅读(16) 评论(0) 推荐(0) 编辑
DTOJ 6316 沙丘 题解
摘要：DTOJ 6316 沙丘 题解 题面： http://59.61.75.5:8018/p/P6316 在满天的星光下，灰大狼一人孤独地堆起了小沙丘。有 n 堆沙丘，每堆沙丘有相对高度 hi，每次灰大狼可以选择一段连续的沙丘并将它们高度增加或减少 a 或 b，其中 a,b 给定， 阅读全文
posted @ 2022-11-13 18:47 copper_carbonate 阅读(28) 评论(0) 推荐(0) 编辑
洛谷 P7473 [NOI Online 2021 入门组] 重力球
摘要：题面 题目链接 题解 首先这题放在图论专题难度就下降了一大个档次ww 我们注意到一点，就是如果你可以把两个点的位置记下来，一步操作之后，只会有四种可能的情况. 两个点的位置情况乍一看是 n4≈3.9×109 存不下，但是注意到一步操作之后，一定会在障碍点四周四个点或者 阅读全文
posted @ 2022-11-11 21:40 copper_carbonate 阅读(41) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示