07 2023 档案

IOI2020国家集训队作业 做题记录
摘要：## 约定 - 【码】：标记为该题码量大，考验码力。 - 【S】：字符串题。 - 【D】：数据结构题。 # IOI2020国家集训队作业 Part 1 1. [CF504E Misha and LCP on Tree](https://codeforces.com/problemset/proble 阅读全文
posted @ 2023-07-29 10:28 pldzy 阅读(62) 评论(1) 推荐(0) 编辑
【CF1476F】Lanterns 题解（朴素 dp）
摘要：[CF 传送门](https://codeforces.com/contest/1476/problem/F) | [LG 传送门](https://www.luogu.com.cn/problem/CF1476F)。 朴素 dp。好题。 ## Solution - 首先不难发现这是一道动态规划题。 阅读全文
posted @ 2023-07-07 14:45 pldzy 阅读(3) 评论(0) 推荐(0) 编辑
【ARC104E】Random LIS 题解（期望）
摘要：[LG 传送门](https://www.luogu.com.cn/problem/AT_arc104_e) | [AtC 传送门](https://atcoder.jp/contests/arc104/tasks/arc104_e)。 期望。 ## Solution - 显然我们会发现 n 非 阅读全文
posted @ 2023-07-06 21:36 pldzy 阅读(54) 评论(0) 推荐(0) 编辑
【DSY 4484】矩阵 题解（带限错排）
摘要：[DSY 传送门](http://xsy.gdgzez.com.cn/JudgeOnline/problem.php?cid=2046&pid=1)。 （带限制）错排问题。 神仙题。 ## Solution - 根据题目的问法，发现我们只想统计比给定矩阵 A 小的矩阵，记这个矩阵为 B。 显 阅读全文
posted @ 2023-07-05 20:48 pldzy 阅读(41) 评论(0) 推荐(0) 编辑
【CF1621G】Weighted Increasing Subsequences 题解（优化树状数组）
摘要：[CF 传送门](https://codeforc.es/contest/1621/problem/G) | [LG 传送门](https://www.luogu.com.cn/problem/CF1621G)。 优化树状数组 + 反向处理。 ## Solution - 发现直接做不好下手。难点主要 阅读全文
posted @ 2023-07-03 11:24 pldzy 阅读(31) 评论(0) 推荐(0) 编辑
2023 暑假模拟赛 整理合集
摘要：# [NOIP2023模拟测试赛（一）](http://xsy.gdgzez.com.cn/JudgeOnline/contest.php?cid=2040) ## [Problem A: Everything on It](https://atcoder.jp/contests/arc096/ta 阅读全文
posted @ 2023-07-03 10:59 pldzy 阅读(164) 评论(0) 推荐(0) 编辑

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