11 2022 档案

DTOJ 2022-11-21 测试 题解
摘要：测试成果 非常寄 35+56+0+8=99 基本上把能犯的错误都犯了 T1 记得 dp 数组初始化 −∞！！！！ T2 记得认真暴搜，不要乱记录访问状态 T3 记得把调试删掉！！！！！ T4 记得开 long long ！！ 红日学长很会写题目名称，让我看着很想打原神（ 可惜挂大分，上 阅读全文
posted @ 2022-11-21 20:33 copper_carbonate 阅读(50) 评论(1) 推荐(0) 编辑
认真学信竞——各种比赛问题
摘要：开 long long！！！！ 认真取模！！！！ 初始化 -inf！！！！ 计算空间！！！！ 删调试！！！！ 认真 freopen！！！！ 注意数组边界！！！！ 阅读全文
posted @ 2022-11-21 14:47 copper_carbonate 阅读(23) 评论(0) 推荐(0) 编辑
DTOJ-2022-11-10-测试-题解
摘要：题目链接 A B C A 这个套路已经出现了很多次了 就是两条线之间的网格图路径数，做法呢就是容斥 题意 求满足以下条件的 n×m 的矩阵的个数对 109+7 取模 对于矩阵中的第 i 行第 j 列的元素 xi,j 都有 $x_{i,j}< x_{i,j+1} 阅读全文
posted @ 2022-11-18 11:56 copper_carbonate 阅读(55) 评论(0) 推荐(0) 编辑
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 阅读(246) 评论(1) 推荐(1) 编辑
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) 编辑
可持久化线段树 学习笔记
摘要：引入 嗯嗯因为我打了一次测试 所以学了这个可持久化线段树（ 怎么说其实这东西我很久之前学过，只是有点忘了 深刻认识到了写博客的重要性啦！(>ω･* )ﾉ 这东西其实很简单，也加强了对动态开点线段树的理解 思想 一个线段树，如果单点修改，只会修改一条链上的值，那你就直接每次新建一条链，就可以维护这棵线 阅读全文
posted @ 2022-11-13 21:45 copper_carbonate 阅读(18) 评论(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) 编辑
tdog 测试 2022.11.05 题解
摘要：今天测试打挂了 来写个题解 A 题面portal 题面大意 长度 n(n≤105) 序列，支持区间加 c (|c|≤104) ，区间除以 d (2≤d≤109)，区间询问最小值，区间询问和. 题解 第一眼看就是线段树板子题嘛ww 如果只需要支持区间除， 阅读全文
posted @ 2022-11-13 19:09 copper_carbonate 阅读(123) 评论(0) 推荐(0) 编辑
动态 dp 学习笔记
摘要：好耶！来学新算法了（最近停课了就有时间学算法啦 因为 CSP-S 考了个什么 ddp 然后我不会 （CSP炸了） 学了一个晚上加一个上午才学会（我太菜了） 嗯嗯其实说起来是个很简单的东西. ## 前置知识： 树上dp，线段树，树链剖分，矩阵优化线性 dp 阅读全文
posted @ 2022-11-13 19:01 copper_carbonate 阅读(28) 评论(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) 编辑
小科技 mt19937 生成随机数
摘要：学到了一个比 rand() 更随的随机数： 随机整数： mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); int rnd(int l, int r) { assert(r>=l); return uniform_ 阅读全文
posted @ 2022-11-13 18:43 copper_carbonate 阅读(169) 评论(0) 推荐(0) 编辑
DTOJ 2022.11.08 测试 题解
摘要：# A 光 [portal](http://59.61.75.5:18018/p/P6344) ## 题目大意 有四个格子，左上、右上、左下、右下分别可以填一个值 a,b,c,d，每个格子上的值 x 可以对自己贡献 x 的亮度，对相邻的两个格子贡献 ⌊x2⌋ 的亮度 ，对对角线的格子贡献 ⌊x4⌋ 的亮度 ，最后要满足每个格子的亮度分别大于等于 A,B,C,D （A,B,C,D≤1500）求 a+b+c+d 的最小值 阅读全文
posted @ 2022-11-13 16:33 copper_carbonate 阅读(22) 评论(0) 推荐(0) 编辑
DTOJ 2022.11.07 测试 题解
摘要：# A [portal](http://59.61.75.5:18018/p/P6340) ## 题目大意 长度为 n 的数列，给 m 条信息：从 x,y 开始的最长公共前缀的长度是 z，要求字典序最小. （1≤m≤1000，1≤n≤1000） 阅读全文
posted @ 2022-11-13 16:31 copper_carbonate 阅读(20) 评论(0) 推荐(0) 编辑
DTOJ 2022.11.02 图论专题
摘要：[P1117 无序字母对](http://59.61.75.5:18018/p/P1117) [P5240「NOIP2020」排水系统](http://59.61.75.5:18018/p/P5240) [P4042「NOIP2018」旅行](http://59.61.75.5:18018/p/P4042) [P5169「CSP-S 2020」函数调用](http://59.61.75.5:18018/p/P5169) [P4563 「NOIP2017」逛公园](http://59.61.75.5:18018/p/P4563) 阅读全文
posted @ 2022-11-13 16:28 copper_carbonate 阅读(12) 评论(0) 推荐(0) 编辑
洛谷 P7473 [NOI Online 2021 入门组] 重力球
摘要：题面 题目链接 题解 首先这题放在图论专题难度就下降了一大个档次ww 我们注意到一点，就是如果你可以把两个点的位置记下来，一步操作之后，只会有四种可能的情况. 两个点的位置情况乍一看是 n4≈3.9×109 存不下，但是注意到一步操作之后，一定会在障碍点四周四个点或者 阅读全文
posted @ 2022-11-11 21:40 copper_carbonate 阅读(41) 评论(0) 推荐(0) 编辑

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