归游

摘要： 题目 [SDOI2009] HH的项链 [GZOI2017] 配对统计 为什么要把这两道题放在一起讲了，因为他们都是离线查询并且有相通的思想去解决该问题 离线查询和在线查询的不同点就在于，你可以得到全部的答案后再回答。 基于此，你可以利用查询时得到的信息，优化你下次查询的时间 接下来在题目具体运用该 阅读全文

摘要： 题目 大意是，给定一棵树，有边权，其中k个点之间不能连通，拆除某些边，以达成目标，求最小值. 正难则反，逆向思维 我们可以尝试建图，在建图的时候使得这些点不得连通 建图时，与其k个点直接或间接相连的点也不能与，这k个点相连，这样保证了k个点互不连通 点击查看代码 #include<bits/stdc 阅读全文

摘要： 题 题意大概是任意给定入栈顺序，和入栈的元素，每一次入栈之后，此时栈中的元素的 元素和种类 与之前不能完全相同 思路很好想，实现需要一定的思路 通过模拟，我们可以发现，将每一次入栈之后的栈中元素的，可以用类似于字典树来表示 根据该题意，这样构造成的一棵树一定不能出现子节点相同的情况，否则无法构造 贪 阅读全文

摘要： 传送门 差分 典型题 把时间全部转换成秒，这段时间时间出现过，即这段时间内有一个熊猫，全部+1，这里就是很明显地，暗示差分操作。 而在此题中，一段时间内，同一个山头上不能有多个熊猫，因此所以某个时间出现最多的熊猫就是所求的山头数量。 这里利用差分，便于区间赋值，最后从头累加，累加后的值即是每一个时间 阅读全文

摘要： A [蓝桥杯 2025 省 A] 寻找质数 根据质数的定义，暴力就能找到 B [蓝桥杯 2025 省 A] 黑白棋 两种方法： 人工填补 和玩数独一样 dfs剪枝，亲测相当的快 手写二十几个for也不是不可以 C [蓝桥杯 2025 省 A] 抽奖 纯模拟了，注意读题，把握细节 点击查看代码 #in 阅读全文

摘要： Preface 太久没写最短路,写个题解记录一下 题意 天梯赛就是太吃细节了 我们重点理解下，题目要求输出什么 最短路的条数，最大的最短路上的点权和 最短路路径 求最短路就用dijkstra 如何求最短路的条数 我们用一个num来记录到某个点的最短路路径条数，如果v节点可以由u更新最短路，那么\(n 阅读全文

摘要： D 思维题：仔细考虑题目的性质 任意次改变k个灯的状态，由此我们操作两次，两次操作的灯中只有一盏灯不同，所以k-1个灯的状态，2个灯的状态改变. 基于此 如果k是奇数，那么我们选择k个灯，改变它们的状态，而刚才我们提到可以改变2个灯的状态，于是不断的改变这k个灯中，任意2个不重复的灯的状态，最终只会 阅读全文

摘要： 老实说，有了翻译，确实更好写了 A 输入三个字符串，取首位连接输出 点击查看代码 #include<bits/stdc++.h> using namespace std; int t; void solve(){ string s[4]; for(int i=1;i<=3;++i) cin>>s[i 阅读全文

摘要： 模拟退火 (Generated by deepseek-r1) 模拟退火算法是一种基于物理退火过程的启发式优化算法，其核心思想是通过概率性接受次优解来跳出局部最优，逐步逼近全局最优解。以下是其核心流程的简要讲解： 初始化参数 初始温度 $ T_0 $：设置较高温度（如 $ 10^5 $ ），确保算法 阅读全文

摘要： AcWing 5589. 哞语言逻辑 大模拟，思路简单，但是实现时要注意代码写的不要混乱，严格执行思路 and优先级高于or，所以可以讲连着的and分成一块，然后统计0，1的数量前缀和，减少时间复杂度 更多细节：视频题解 代码来源以及注释 点击查看代码 #include<bits/stdc++.h> 阅读全文