摘要：
题目传送门 题目大意 有 \(n\) 个学生，每个学生有一个时间 \(t_i\)，所花费的真实时间为 \(t_i\) 异或上前一个吃饭的同学的 \(t_i\)。每个学生有一个忍耐度，最多可以让后面 \(b_i\) 个同学比自己先吃饭。问在不违反忍耐度的条件下，让所有同学吃饭的最小时间。 解题思路 首 阅读全文
posted @ 2025-09-12 15:16
一班的hoko
阅读(12)
评论(0)
推荐(0)
摘要：
在开始之前，我先讲一下我目前的现状吧： 虽然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)
浙公网安备 33010602011771号