高中 数学1907f cf

CF1610F P7816 *3000 令 \(w_u\) 表示与 \(u\) 直接相连的边的权值和。显然当 \(2\mid w_u\) 时，这个节点是无法满足条件的，因为每次调整只能对 \(\mid d^+(u)-d^-(u)\mid\) 的值造成偶数的影响。 这时候肯定会猜答案就是 \(\sum ......

题目链接：洛谷 或者 CF 本题考虑转化为 cdq 分治模型 对于 cdq 分治来说，只需要考虑左边对右边的影响，那我们要考虑该怎样设置第一维度的左右对象。很显而易见的是抛开 \(q\) 限制而言，我们着眼于，如何让双方互相看到的严格条件转化为只需要关注单体看见。考虑什么情况下只需要一方看到对方，对 ......

G. Subset with Zero Sum 很妙。 一开始冲着背包去想的，显然不行。 考虑他条件给的这个 \(i − n \le a_i \le i − 1\) 化简一下得到 \[1 \le i - a_i \le n \]题目要去求 \[\sum \limits_{i \in S} a_i = ......

数论 Miller-Rabin 素数测试 根据费马小定理，如果一个 \(a\) 不是 \(n\) 的倍数满足 \(a^{n-1}\bmod n-1\ne 1\)，则 \(n\) 一定不是质数。 但是，有的合数对所有这样的 \(a\)，上面式子都不成立，如 \(341\)，称为 Carmichael ......

题意 一个集合，初始为空。 请你维护以下 \(3\) 种操作。 把 \([l, r]\) 中在集合中没有出现过的数添加到集合中。 把 \([l, r]\) 中在集合中出现过的数从集合中删掉。 把 \([l, r]\) 中在集合中没有出现过的数添加到集合中，并把 \([l, r]\) 中在集合中出现过 ......

题目描述 给定平面上 \(n\) 个点，从 \(1\) 号点出发，一开始朝向 \(2\) 号点，每次只能顺时针转 \([0^{\circ},180^{\circ}]\) 后前进到某个点，要求走一条每条边都不交（除了在端点处）路径，最后回到 \(1\) ，求最多能走过多少个不是 \(1\) 的点。 \ ......

数学基础 默认为列向量，各种API都是默认列向量 点积（数量积、标量积、内积） 两个向量长度和他们夹角的积。 $\vec{a} \cdot \vec{b} = ||a|| ||b|| cos \theta$ $\vec{a} \cdot \vec{b} = \left( \begin{matrix} ......

在新课程下，培养学生的数学核心素养是高中数学课堂教学的根本任务。其中的建模思想是数学核心素养培养的一个基本指标，是学生正确认识数学知识内在本质与原理的重要思维工具。通过在数学课堂教学中有效地应用建模思想，主要的应用意义体现在如下几个方面：其一，通过在数学课堂中融入建模思想，可以对传统数学课堂教学中“ ......

题目链接：洛谷 或者 CF 比较朴素的题，首先观察题目条件： \[ i-n \le a_i \le i-1 \Rightarrow 1 \le i-a_i \le n \text{，所以易知 } i-a_i \text{ 必定是某一点} \]考虑构造题目所说 \[\sum_{i=x_1}^{x_{t ......

数学吧 《高中数学概率题》 https://tieba.baidu.com/p/8843698960 。 ......

考研数学真题解析可以写得很详细，但是纸质资料可能受限于篇幅与排版等原因，没有把过程写得很详细。 但是，如果解析步骤不够详细的话，可能读者在看的时候就会因为其中某一个被省略的步骤而“卡壳”，进而需要花费很多额外的时间去想通这个逻辑过程。 因此，在「荒原之梦考研数学网」的解析中，我们一直致力于将解题过程 ......

题目链接 点击打开链接 题目解法 很牛逼的概率题，参考了题解区 定义取到鬼牌，重新洗牌，为一轮 则 \(ans=E(\)轮数\()\times E(\)这一轮取到鬼牌的期望步数\()\)，轮数为在 \(S=\{1,...,n\}\) 之前取到鬼牌的次数 先计算 \(E(\)这一轮取到鬼牌的期望步数\ ......

map<ll, pll> mp; pll calc(ll n) { if(mp.find(n) != mp.end()) return mp[n]; auto [lk, lb] = calc((n + 1) / 2); auto [rk, rb] = calc(n / 2); ll t = (q_p ......

挺巧妙的题。 首先可以根据每个点出现时间知道每条边出现时间。然后就是一个 SGT 分治了……吗？发现如果对于每个时刻记录此时有哪些点和 \(1\) 联通，每次都要 \(O(n)\) 的时间扫一遍，这样肯定是不行的。 那么怎么办呢？于是考虑在并查集合并一次的时候判断合并中的两个点中的一个是否与 \(1 ......

似乎有一个引理是越往后越没意思。 F. UOJ450/LOJ6696 复读机/复读机加强版 多项式基础烂到家了。 群里有 \(k\) 个不同的复读机。为了庆祝平安夜的到来，在接下来的 \(n\) 秒内，它们每秒钟都会选出一位优秀的复读机进行复读。非常滑稽的是，一个复读机只有总共复读了 \(d\) 的 ......

题目链接：https://codeforces.com/problemset/problem/295/B 题目描述可参见 洛谷 解题思路完全来自 aiiYuu巨佬的博客 一道很好地利用了 floyd 算法性质的题目。 floyd算法 示例程序： #include <bits/stdc++.h> us ......

1.shell数值运算 2.用于数值计算的命令 注意：shell的一些基础命令，只支持整数的运算，小数的计算需要如bc这样的命令才支持 2.1 双小括号(()) 2.2 有关逻辑语法，真假的区别，真为1，假为0 2.3 逻辑与的用法 && 2.4 加减乘除运算，例：echo $((1+1)) 2.5 ......

题目链接 容易发现，当某一次游戏成功后，一定是一直选择 \(p_ib_i\) 最大的游戏玩。设 \(s=\max\limits_{i=1}^n p_ib_i\) 定义 \(dp_i\) 为还有 \(i\) 次操作时，最大的期望。 那么 \(dp_i=\max\limits_{j=1}^n(1-p_j ......

高中数学教学中学生数学建模能力的培养要求将数学学习与数学应用结合起来，提高学生解决实际问题和应用数学知识的能力，尤其是利用二次函数解决实际问题，促进数学学科教学水平的不断提升。 我们对学生进行数学建模思想培养研究可以让学生真正掌握数学的内涵，促进学生全面素质的提高，进一步培养学生的实践能力和创新精神 ......

题目链接：https://codeforces.com/contest/1905/problem/F 题意简述 对一个排列 \(p\)，一个下标 \(x\) 被称作“好下标”当且仅当 \(\forall y < x\) 满足 \(p_y < p_x\)，且 \(\forall y> x\) 满足 \ ......

[CF594D] REQ 题解 思路 用欧拉函数的公式来求解，可以发现，对于每一个质因数都只会做一次贡献，然后是区间查询，联想到 HH的项链 一题，考虑离线询问，按右端点排序，在树状数组里面维护最靠右的质因数的位置做贡献，然后区间积一下就有了。 注意质因数分解暴力做根号应该会爆，可以筛质数之后对质数 ......

使用尺取法（双指针法）。 由于字符种类只有 \(2\) 种，答案一定是全 a 或全 b。 情况 \(1\)：全 a 快指针循环移动，并统计字符 b 的数量 \(cntb\)，直到 \(cntb\) 即将超过 \(k\)。 情况 \(2\)：全 b 同上。 答案即为两种情况取到的最大值。 AC cod ......

CF1100F Ivan and Burgers Problem 给定一个长为 \(n\) 的序列，\(Q\) 查询区间异或最大值。 \(1 \le n, Q \le 5 \times 10^{5}\)。 Solution 1 幸运数字的序列版本，但数据范围更大了，三只老哥很难冲得过去。 思考线段树 ......

是一个比较无脑的算法 首先建点双，对每个点双考虑，发现点双无解当且仅当是一个环，耳分解一下非常好证明 然后只需要找到两个端点满足有三条路径即可，发现 \(\text{K4}\) 一定有解，于是缩一下广义串并联图，把缩剩下的两个点拿出来当端点跑三遍 bfs 就做完了，感觉连通性相关的图论题目每次就这些 ......

Problem - C - Codeforces Decreasing String - 洛谷 p.s. 本题提到的所有 \(s_i\) 的 \(i\) 均表示 \(s\) 字符串的下标，而不是第 \(i\) 个字符串。因为我懒不想改了 每次遇到这种题都想不到最好的解决方法，我是不是应该把所有比赛的 ......

有几个理论/技巧。 高维卷积 仿照一维 DFT 的形式，我们有如下过程：依次考虑每一维，假设现在考虑到第 \(i\) 维，则对其按照其余的维度分类，每一类中恰好有 \(d_i\) 个数，然后对这 \(d_i\) 个数进行 DFT，然后就可以得到点值，点值相乘之后 IDFT 也是类似操作。 短多项式幂 ......

题意略。 手玩一下，发现 polybeta Bob 赢面不大。 本来想模拟的。考虑结论题。 由于计入代价的操作只有 \(s_i=0\to1\) 一个，可以统计 \(0\) 的个数为 \(cnt\)。 由于这题和 Ezy Version 的唯一区别就是初始字符串是否为回文，很自然地想到对于初始串是否回 ......

更准确的说法应该叫，即数值分析中的1-范数、2-范数、无穷范数。下面仅以二维空间中的两点为例。 L1距离，曼哈顿距离（Manhattan distance）也称D4距离、城市街区距离（Cityblock distance）、出租车距离（Taxicab distance）、直线式距离（Rectilin ......

题目链接：CF 或者 洛谷 简单来说就是求 \([l,r]\) 这些点都存在的情况下，连通块的数量，看到七秒时限，而且每个点相连的边数很少，可以想到离线下来使用莫队类的算法解决 连通块问题，一般可以考虑使用并查集解决。对于并查集来说，它的增加是非常简单的，但删除是困难的，可持久化并查集时空常数都较大 ......

题目传送门 做法 奇偶性判定好题。 \(Case1:\) \(n\)为奇数 很显然，\(n\)为奇数时一定可以拆分成两个数\(x\)和\(y\)，且\(x\)为奇数，\(y\)为偶数，发现\(x \mod 2=1,y\mod 2=0\)，\(k\)也刚好位\(2\)，所以当\(n\)为奇数时就直接输 ......