摘要：
在开始之前，我先讲一下我目前的现状吧： 虽然C++从六年级就开始学习，但是到现在3年时间好像跟刚学时没太大变化。是一直在学习新的知识，也会去打比赛。成绩不算好也不算差，CSP-J/S二等奖，WC铜牌，GDKOI三等奖。但是我越学到后面，我就总是感觉少了点什么，想来想去也不知道是什么。（叹气） 后来， 阅读全文
posted @ 2025-09-10 21:42
一班的hoko
阅读(8)
评论(0)
推荐(0)
摘要：
题解 当时看到这道题没什么思路，但是看过数据大小后，能肯定的是，这是一道数学题。 所以，我直接打了一个暴力 暴力 void dfs(ll x){ if(x>n){ ll p=0; for(int i=1;i<=k;i++){ if(ss==c[i]){ p=1; break; } } if(p==0 阅读全文
posted @ 2025-09-10 21:42
一班的hoko
阅读(4)
评论(0)
推荐(0)
摘要：
NOIP2024复盘 总结 首先成绩并不是很理想， \(100+50+4+0=154\) 。 \(T1\) 个人感觉不是很难，赛时看了大概有十分钟，然后认为是个贪心。花了大概 \(2-3\) 分钟证明贪心的正确性，然后就惊奇的发现，最优策略是能匹配就匹配。然后就是愉快的敲代码时间，感觉思路挺顺的，打 阅读全文
posted @ 2025-09-10 21:42
一班的hoko
阅读(9)
评论(0)
推荐(0)
摘要：
根据题目描述，对于每一个 WA 要替换成 AC，如果我们从前往后遍历会出现问题，比如 WWA，从前往后遍历只会把结尾的 WA 换成 AC，也就会变成 WA，明显不正确。 所以从后往前遍历，便可以很好的解决这类问题。最终复杂度为 \(O(n)\)。 #include<bits/stdc++.h> us 阅读全文
posted @ 2025-09-10 21:41
一班的hoko
阅读(5)
评论(0)
推荐(0)
摘要：
看到题目是区间修改，容易想到差分。但是题目要求对于每个 $a_i \leftarrow a_i + \lfloor \log_2 a_i \rfloor $。所以计算答案时要运用数学方法，对于当前这个 $a_i $，令 \(\lfloor \log_2 b_i\rfloor=\lfloor\log_ 阅读全文
posted @ 2025-09-10 21:41
一班的hoko
阅读(3)
评论(0)
推荐(0)
摘要：
题目传送门 \(AC\) 的第一道黑题，写个题解纪念一下。 题目大意 有三种基因，第一种是可以随便填的，第二种是只能填奇数次的，第三种是只能填偶数次。 思路 容易想到这是一道指数型生成函数 \((EGF)\)，解释一下什么是 \(EGF\)： \[F(x)=\sum_{i=0}^\infty f_i 阅读全文
posted @ 2025-09-10 21:40
一班的hoko
阅读(13)
评论(0)
推荐(0)
摘要：
前言 首先，本人并不想讲那些非常复杂的定义、证明，所以我会用我自己对矩阵的理解，尽可能的简单但是正确的讲出来。 第一：矩阵是什么 首先，我们可以把矩阵理解为一个二维数组。比如一个 \(n\times m\) 的矩阵为。 \[\begin{bmatrix}a_{11}&a_{12}&a_{13}&\c 阅读全文
posted @ 2025-09-10 21:40
一班的hoko
阅读(12)
评论(0)
推荐(0)
摘要：
题目传送门 这题的题目大意是：有 \(n\) 个点平均分布在一个单位圆上，编号顺时针分别是 \(1,2,3...n\)。现在给定 \(m\) 个 \(a_i\) 和 \(b_i\)，在两点之间连一条直线。问有多少条直线相交。 形如以上图片，即 \(n=8,m=3\)，\(a_i=1,1,2\)，\( 阅读全文
posted @ 2025-09-10 21:39
一班的hoko
阅读(3)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 有 \(N\) 个国家，\(M\)条双向道路，每一条道路的花费为 \(c_i\)，有些国家有超能力，用 \(arr_i\) 来表示第 \(i\) 个国家的超能力编号，若 \(arr_i=0\)，表示第 \(i\) 个国家可以把之前的所有花费清零，若 \(arr_i=1\) 表示 阅读全文
posted @ 2025-09-10 21:39
一班的hoko
阅读(15)
评论(0)
推荐(0)
摘要：
题目传送门 题目描述如下：竞赛共有 \(N\) 道题目。第 \(i\) 道题目，得分为 \(S_i\) 分。每次提交需花费 \(Cᵢ\) 日元。高桥君提交第 \(i\) 道题目时，有 \(Pᵢ\%\) 的概率能解决该题（每次提交结果独立）。即使多次提交同一题，得分不会重复计算。 高桥君有 \(X\) 阅读全文
posted @ 2025-09-10 21:39
一班的hoko
阅读(3)
评论(0)
推荐(0)
摘要：
题目传送门 这题就是给出数列 \(\{a_n\}\) 和 \(\{b_n\}\) 以及 \(\{A_n\}\) 的递推关系, 试求出数列 \(\{A_n\}\) 第 \(N\) 项。 递推关系为。 \[A_n=\begin{cases}a_n & 0 \le n < K \\ \bigoplus ( 阅读全文
posted @ 2025-09-10 21:38
一班的hoko
阅读(3)
评论(0)
推荐(0)
摘要：
题目传送门 先考虑暴力，容易想到动态规划，先按重量从小到大排序，\(dp_i\) 表示前 \(i\) 个运过去的最小代价，容易得到一下转移式： \[dp_i=\begin{cases} dp_{i-1}+a_i & w_i-w_{i-1}>d \\ \min(dp_{i-1}+a_i,dp_{i-2 阅读全文
posted @ 2025-09-10 21:38
一班的hoko
阅读(11)
评论(0)
推荐(0)
摘要：
题目描述 在索契筹备 2014 年奥运会时，意外引入了来自远东的小型蝴蝶——箱树蛾。它毁掉了当地的箱树林，迫使树蛙们搬到了沼泽里生活。不过，这些聪明的树蛙依然保留了它们的神奇本领：每次跳跃后，它们的颜色会在绿色和棕色之间切换。 沼泽是一片平面，上面散布着许多小土丘，可以看作平面上的点。青蛙一次跳跃可 阅读全文
posted @ 2025-09-10 21:38
一班的hoko
阅读(12)
评论(0)
推荐(0)
摘要：
分析 容易想到，定义 \(dp_i\) 为以第 \(i\) 个员工结尾时，前 \(i\) 个员工所能涉及到的房间能否被都修好。因为 \(t\) 和 \(n\) 都比较大，要尽可能在 \(O(n\log n)\) 的时间内完成。 现在考虑如何转移，容易想到让第 \(i\) 个员工所管理的区间与前 \( 阅读全文
posted @ 2025-09-10 21:37
一班的hoko
阅读(5)
评论(0)
推荐(0)
摘要：
题目传送门 注意到 \(c\le10\)，所以我们想到可以用 \(g_{i,j}\) 表示从 \(i\) 出发滑到 \(1\) 的路径上，难度为第 \(j\) 大的值为多少,同时用 \(val_i\) 记录从 \(i\) 到 \(1\) 的路径的快乐值之和。 考虑怎么计算这个 \(g_{i,j}\) 阅读全文
posted @ 2025-09-10 21:37
一班的hoko
阅读(9)
评论(0)
推荐(0)
摘要：
题目传送门 注意到如果每次都给每个数一直乘二的话，肯定会爆 long long。所以我们要用 \(sum\) 记录前一个乘了几次二，到第 \(i\) 个数时，分讨一下，当前这个数比前一个大还是小，如果大的话就记录要除几次才能比前一个小，假设值为 \(k\)，然后答案就加上 \(sum-k+1\)，再 阅读全文
posted @ 2025-09-10 21:36
一班的hoko
阅读(7)
评论(0)
推荐(0)
摘要：
题目传送门 注意到数据很小只有 \(500\)，所以想到可以模拟加记忆化，每一次暴力的去找到下一个要到的红绿灯的编号，再判断是红灯还是绿灯，如果是绿灯那方向不变，编号根据方向判定是加一还是减一，若果是红灯那方向改变，编号同理，同时用数组记录一下这一次遇到红灯的状态，三个状态分别为：编号，方向和时间， 阅读全文
posted @ 2025-09-10 21:36
一班的hoko
阅读(5)
评论(0)
推荐(0)
摘要：
题目大意 询问一个最长子序列 \(S\) 满足，是 \(A\) 串和 \(B\) 串的公共子序列且 \(C\) 串不是 \(S\) 的子串。 思路 考虑动态规划，定义状态 \(dp_{i,j,k}\) 为：跟 \(A\) 串匹配了前 \(i\) 位，跟 \(B\) 串匹配了前 \(j\) 位的最长子 阅读全文
posted @ 2025-09-10 21:36
一班的hoko
阅读(9)
评论(0)
推荐(0)
摘要：
题目传送门 题意 给出一个长度为 \(n\) 的序列 \(a\)，有 \(m\) 个集合，每个集合包含原序列中的 \(s_i\) 个元素，元素所对应的在原序列中的下标分别是 \(p_{i,1},p_{i,2},...,p_{i,s_i}\)。有 \(q\) 次操作，操作一是选定一个集合，给集合中的元 阅读全文
posted @ 2025-09-10 21:35
一班的hoko
阅读(6)
评论(0)
推荐(0)
摘要：
题目传送门 题意 给定一个排列，有两个人轮流操作，第一个人每次可以减少一个逆序对，第二个人每次有 \(50\%\) 的概率减少一个逆序对，也有 \(50\%\) 的概率增加一个逆序对，求让这个序列不含逆序对的最小操作期望。 思路 显然，我们可以列出转移方程： \[f_i=2+0.5\times f_ 阅读全文
posted @ 2025-09-10 21:35
一班的hoko
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号