摘要：
2024 CSP-J 120分（我真是SB，第二和第三题都TLE，以后一定看数据范围） 2025.7.23 洛谷通过300祭QWQ 2025.8.23.洛谷通过400祭QWQ，顺便达成了橙名 2025.9.27 我通过了2025年CSP J/S的初赛，复赛加油！！！ 2025.11.21 2025C 阅读全文
posted @ 2025-07-02 23:11
陈晨2011
阅读(32)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 借鉴了洛谷题解区的第一篇题解 状态定义 设dp[i][j]为分了 i 个人数超过一人的小组且已选择了j人时，最大的讨论积极度。那么我们怎么选择人呢？我们可以从小到大排序，每次取头尾两个两个，剩下的在中间取。这样子我们的差就是最大的，记得取最大值和最小值相减。 转移方程 dp[i- 阅读全文
posted @ 2026-09-06 18:10
陈晨2011
阅读(6)
评论(0)
推荐(0)
摘要：
借鉴了洛谷题解区的第一篇题解 题目 传送门 思路 状态定义 设dp[i]为酸度的和与甜度的和的差值为i时，酸度和甜度之和的最大值。但是万一有负数的情况怎么办呢？所以我们要开一个偏移量NC，N代表数量，C代表a[i]-b[i]的最大值。所以我们的dp数组要开两倍，分为正负两边。我们的0相当于NC。 转 阅读全文
posted @ 2026-09-04 22:16
陈晨2011
阅读(3)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 观察样例： 5=2+3，而答案是 2*3=6，这也是取模后的答案。 8=2+3+3，而答案是 2*3^2=18，这也是取模后的答案。 100=22+32×3，而答案是22*3^32,取模 1e9 的答案为 755407364。 特点 我们观察到样例的每个数都有2和3，我们通过6来 阅读全文
posted @ 2026-09-03 23:49
陈晨2011
阅读(8)
评论(0)
推荐(0)
摘要：
今天来写一篇困扰了我好久的题的题解 借鉴了洛谷@T0mle大佬的题解 题目 传送门 思路 完全平方数是什么？ 一个正整数 x 为完全平方数当且仅当存在一个正整数 y 使得 x=y*y。但是，我们要知道完全平方数还有一个性质，那就是他一定由偶数个质数构成 如何利用这个性质？ 我们观察到题目的数据范围： 阅读全文
posted @ 2026-09-02 23:23
陈晨2011
阅读(4)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 我们模拟样例可以发现如果图里面的环里有奇数个点，那么我们至少要3个颜色，否则就要2个颜色。 如果判断环是否是奇数？ 在每次输入边时，我们连接u,v，这样子，我们就可以得到若干个连通块，我们只要遍历每个点，看他是否是根节点，并且包含的结点数量为奇数我们就输出3，否则就是输出2。 代 阅读全文
posted @ 2026-09-01 23:22
陈晨2011
阅读(11)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 我们观察可以发现新建的这个图的结点是以边为结点，观察题目可以发现只要这个图任意两个结点的u或者v相等，那么我们就可以连接这两个结点。 怎么统计连接的条数？ 我们可以遍历每一条边，然后寻找与他的u或者v相等的边，如何ans++，最后记得把ans/2。但是这样的时间复杂度达到了O(m 阅读全文
posted @ 2026-08-31 15:26
陈晨2011
阅读(7)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 借鉴了洛谷的第二篇题解 什么是可以被等价消除的子串？ 其中每个字符的出现次数必须全为偶数 如何判断？ 我们用一个 26 位的二进制数来记录当前各字符出现次数的奇偶性。每一位对应一个小写字母：若某位为 1，表示该字母出现了奇数次；若为 0，则表示偶数次。 若两个前缀 S[1…u] 阅读全文
posted @ 2026-08-31 12:28
陈晨2011
阅读(6)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 参考了洛谷的第一篇题解 简单做法 我们发现只要遍历每个k和每个点即可，然后对每个点和k做dfs，用集合set去重即可 #include<bits/stdc++.h> using namespace std; int n,m,k,mb; set<int>s; vector<int> 阅读全文
posted @ 2026-08-30 21:26
陈晨2011
阅读(8)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 参考了洛谷的第一篇题解QWQ 如何求最大值？ 遍历每个结点，以每个结点为根结点搜索比他小的儿子 如何在O(N)的时间复杂度下实现求点x能点燃的结点？ 考虑记忆化搜索，前面找过的点就直接返回，否则就搜索比这个点小的结点 代码 有注释 #include<bits/stdc++.h> 阅读全文
posted @ 2026-08-30 15:00
陈晨2011
阅读(4)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 借鉴了这道题洛谷题解区的第一篇题解 如何判断能否成功取得所有宝物？ 我们观察样例的第二个测试数据，我们可以发现只要一个结点（不包括自身），周围如果有3个为1的结点，那么这个小杨一定不能取得宝物，我们把这个点叫做donk点（不幸点有点怪怪的QWQ） 如何找到donk点？ 以x点为根 阅读全文
posted @ 2026-08-30 00:16
陈晨2011
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号