摘要：
欢迎来到Penguin_Chen的博客园 ### 个人简介 ##### 男 初三 坐标：湖南长沙 ##### 就读于长沙市一中金山桥 ##### 喜欢看特摄和追番 ##### [南极原住民的由来](https://www.cnblogs.com/PenguinChen/p/17632546.html 阅读全文
posted @ 2023-08-15 21:45
Penguin_Chen
阅读(20)
评论(0)
推荐(0)
摘要：
AGC013D 题面 一开始有 \(n\) 个颜色为黑白的球，但不知道黑白色分别有多少，\(m\) 次操作，每次先拿出一个球，再放入黑白球各一个，再拿出一个球，最后拿出的球按顺序排列会形成一个颜色序列，求颜色序列有多少种。答案对 \(10^9+7\) 取模。 思路 首先，我们发现题目并没有给定初始 阅读全文
posted @ 2024-01-31 16:21
Penguin_Chen
阅读(26)
评论(0)
推荐(0)
摘要：
10月4日 CSP-S 模拟赛总结 2457 题目大意 给定一个长度为 \(n\) 的排列 \(A\)，问交换两数的位置，最多能使逆序对的数量减少多少 思路 50 pts（\(n^2\)） 开两个二维数组， f1[i][j] 表示 \(i\) 与 \(j\) 互换位置时对于 \(i\) 减少的逆序对 阅读全文
posted @ 2023-10-04 16:32
Penguin_Chen
阅读(42)
评论(0)
推荐(0)
摘要：
# 8月24日测试总结 ## mixtree ### 题目大意： 给定一个有 $n$ 个点，$n-1$ 条带权边的树。对于树中的两个点，其产生的 $mix$ 值为两条边路径上的最大边权，问所有点对所产生的 $mix$ 值。 ### 思路： 考虑计算每条边的贡献。 首先，我们先将所有的边按照边权的大小 阅读全文
posted @ 2023-08-25 08:43
Penguin_Chen
阅读(37)
评论(0)
推荐(0)
摘要：
# 8月22日测试总结 ## 最长不互质子序列 ### 题目大意： 给定一个长度为 $n$ 的数组，找出最长的不互质子序列（要求：相邻的两项不互质） ### 思路： 1、用 $gcd$ 判断是否能够转移 $dp[i]=max\{dp[j]+1\}(gcd(a[i],a[j])>1,i>j)$ 2、如 阅读全文
posted @ 2023-08-22 16:05
Penguin_Chen
阅读(68)
评论(0)
推荐(0)
摘要：
# 8月17日思维训练 ## CF1545B AquaMoon and Chess ### 题目大意： 给定一个长度为n的棋盘的状态，位置 $i$ 为 $1$ 代表该位置有棋子，为 $0$ 则说明没有棋子。如果位置 $i+2$ 是空的，位置 $i+1$ 非空，则位置 $i$ 的棋子可以移动到位置 $ 阅读全文
posted @ 2023-08-18 16:50
Penguin_Chen
阅读(31)
评论(0)
推荐(0)
摘要：
# 8月18日测试总结 ## 触手（ xyx ） ### 题目大意： 给定 $n$ 个柱子，每一次只能刷相邻的 $x$ 个柱子，在这 $x$ 个柱子中，只能刷到其中高度最低的，问最大的粉刷面积及其最少操作次数 ### 思路： 首先，用一个单调队列维护可能的操作高度，然后，再用一个单调队列维护当前位置 阅读全文
posted @ 2023-08-18 16:30
Penguin_Chen
阅读(19)
评论(0)
推荐(0)
摘要：
初一的一节晚自习，很热，我正在埋头做着作业。 突然，一只手从后面拍了拍我的肩膀。 而我又正好坐在后门旁边，我正心想是谁，回头一看，竟然是年级组长。 这是，她冷不防地说了一句：“你是南极来的吧，不热吗？” 声音不大，但在安静的教室中显得格外清晰。 我只好尴尬地回了一句我不热。 这时，我才发觉，向前看去 阅读全文
posted @ 2023-08-15 21:44
Penguin_Chen
阅读(70)
评论(0)
推荐(0)
摘要：
# 数论学习笔记 ## 目录： ### 1、逻辑、集合与计数 ### 2、归纳与递推 ### 3、算术基本定理 ### 4、同余 ### 5、群论 ## 一、逻辑、集合与计数 ### 1.1充分条件、必要条件与充要条件 | 若 $p\Rightarrow q$，则 $p$ 是 $q$ 的充分条件，$ 阅读全文
posted @ 2023-08-15 11:23
Penguin_Chen
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号