test 10.20 考试策略与过程 先看题，感觉T1比较可做。但是想了很多做法，比如转换成树上问题，都假掉了。写了20pts的暴力，拍了 \(n\le15\) 的数据，发现只有 \(m=0\) 的情况输出 No，但是不太会证，就数据分治了。看T2，能确定用堆维护，每次取出最小值，按照单调性插入次小值，卡在了把负数
看了几篇LD的相关文章，都只有公式没有相关的解释，所以尝试自己理解一下。 等位基因(alleles)： 同一位点上可能出现的基因，例如ABO血型基因基因型(genotype)： 同一位点上两个等位基因的组合。基因频率(allele frequency)：人群中一个等位基因占该位点全部基因的比例。基因型频率(allele
11.10 今天由于有另外一套题目，所以题目比较简单，但我还是没有拿到很高的分。 T1 签到题，但打的有点久，在重复的这一个问题上花了较多的时间。 T2 比较简单的题目，但我并没有注意到题目所给出的 最小……最大，因此没有想到二分答案。对于二分答案并没有一个很好的灵敏度是不好的。 T3 数
欧拉函数 \(φ(n)\) :定义：1~n中与n互质的数的个数(这里指的是gcd(i,n)=1的i,所以说phi[1]=1) 公式： \[设N=p1^{α1}*p2^{α2}*p3^{α3}... \]\[则\varphi(N)= N*(1-\frac{1}{p1})*(1-\frac{1}{p2})... \]公式证明： 原理：容斥原理 从1~n中所有与N互质的数的个数 1.先从1~N中去掉p1,p2,
鸡兔同笼问题 ，主要是数学知识，比如列公式，求解。注意:输出是需解出最终的式子，然后带入数据，编辑不会自动计算二元一次方程组。
一个中缀式到其他式子的转换方法 这里我给出一个中缀表达式~ a+b*c-(d+e) 第一步：按照运算符的优先级对所有的运算单位加括号~ 式子变成拉：((a+(b*c))-(d+e)) 第二步：转换前缀与后缀表达式 前缀：把运算符号移动到对应的括号前面 则变成拉：-( +(a *(bc)) +(
裂开。。。 T1 求逆元见 https://www.cnblogs.com/lytql/p/15021752.html 然后我们考虑期望的线性性，求出每一个点都期望答案的贡献。 一个点被选中的概率其实只和第一个点\(A_1\)和当前点\(A_x\)有关，和其它的\(A\)无关。 T2 前30分随便做。 50： 发现填的数肯定单调不上升。那么之
背景 今天在做数字信号处理作业的时候，发现了这样的一种连加式。我们在高中学习了如何计算等比数列，那我们再引申一些，得到下面的一个数列。 假如存在这么一个通项 a n
结对编程总结 如何复用个人项目 结对编程的作业中有一个模块的任务就是生成题目，基本没有怎么讨论，我们队就决定这个模块是由我来负责了，因为在个人编程时，我便使得我生成的题目尽可能的简单。需要改动的就是不在需要自己去读取用户的数据，而是直接由队友给我两个值，告诉我当前是要出什
结对编程项目小结与收获 一、 项目需求 用户： 小学、初中和高中学生 功能： 1、用户注册功能。用户提供手机号码，点击注册将收到一个注册码，用户可使用该注册码完成注册； 2、用户完成注册后，界面提示设置密码，用户输入两次密码匹配后设置密码成功。密码6-10位，必须含大小写字母和数
一.简介 此次结对项目主要是实现利用UI界面进行交互的一个做题软件，此博客主要对该软件的实现及实现过程进行描述；该软件使用java语言编写实现，主要功能有登录，注册，选题，做题，查看分数； 二.分工 崔舒媛：负责UI界面编写和数学式子生成的源代码；胡香铭：负责数学式子的计算和交互的响应函数； 三.
写在前面：文章中 ${\max}_k(S)$ 表示集合 $S$ 中第 $k$ 大的元素，${\min}_k(S)$ 同理，$k=1$ 时会省略下标 $k$ 。 Min-max容斥是一种通过集合中的元素表示出集合第 $k$ 大（小）元素的容斥，往往在比较元素大小较难时使用。 既然要将集合第 $k$ 大表示成容斥形式，于是我们可以设出一个这
原题链接 题目分析 不难分析出来，我们就是要求出，对每一个位置i而言，其后面的比它大的位置j1,j2.....jn,构成的数学式子求解。 \[ans[i]=2^{j_1-i-1}+2^{j_2-i-1}+...+2^{j_n-i-1} \]我们可以对式子进行化简。 \[ans[i]=\frac{2^{j_1-1}+2^{j_2-1}+...2^{j_n-1}}{2_i} \]然后，emm，我就
数论分块 定义： 数论分块可以在 \(O \sqrt{n}\) 的时间里计算一些有除法下取整的和式。 主要是 将 \(\frac{n}{d}\) 相同的数一起同时计算。 定理： 定理 \(1\): \[a,b,c \in \mathbb{Z}, \lfloor \frac{a}{bc} \rfloor =\lfloor \frac{\lfloor\frac{a}{b}\rfloor}{c}\rfloor \]证明：
需求分析 主要功能： 1.输入参数： 1.1题目个数，int 1.2数值范围，int 1.3是否带括号，boolean *考虑到输入数据不合需求 2.功能函数： 2.1题目生成，getEquations 2.2检查重复，check 2.3计算结果，compute 2.4答案检查，correct 3.用户需求： 3.1面向2、3、4年级，对计算练习有需求的学生。 3.2
传送门 有几档暴力不会写，巨丢人 \(m=2\) 的话两个人之间的距离会覆盖整棵树上所有可能的路径，所以就是求所有树上路径长度的总和 成链且 \(m\) 为奇数的话，集中点肯定是中位数那个点 考场上想偏了，只会用这个性质求一些给定的人应该集中在哪个点 但实际上可以枚举中位数这个点，求出一
洛谷题面传送门 首先推式子： \[\begin{aligned} ans&=\sum\limits_{i=A}^B\sum\limits_{j=1}^i\{\dfrac{i}{j}\} \end{aligned} \]考虑差分，设 \[f(n)=\sum\limits_{i=1}^n\sum\limits_{j=1}^i\{\dfrac{i}{j}\} \]那么 \[ans=f(B)-f(A-1) \]考虑如何计算 \(f(n)\)： \[\be
# 代价函数 * 代价函数的由来 一般来说给出一系列点欲求回归线性方程，即点到直线的距离最小  设对应关系为$H(x)$ 则希望$(H(x_i) - y)^2$最小 因为应有一系列的样本点所
之前的矩阵学得太不像话，现在来系统总结一下用法. （其实还是致自己..） 为了防止自己忘了怎么乘，这里记一个口诀：左横乘右竖，要是实在忘了那就想想\(a*b\) 和\(b*c\) \(->\) \(a*c\) 矩阵不仅能加速线性递推，还能用在几何. (几何递推..? 还没见过，这里算是一个思路吧..) 矩阵可以消元. 邻接
一.简介 本博客为对崔舒媛同学(后续称崔队)的个人项目的评价分析 二.代码分析 1.代码简述 队友通过对个人项目需求设计了一个Teacher类用于存储获取，以及一个主要功能类User实现个人项目的需求；在Teacher类中声明了用户的名称和密码，同时还有四个函数用来获取和修改Teacher类中的两个
思路： 这个题目和前面的阶乘相加有相似之处，都需要用中间变量来进行存放数据 我们还写出来这个题目的前几个式子，以便我们找出规律 `8*10^0 8*10^0+8*10^1 8*10^0+8*10^1+8*10^2 ......` 从这三个式子我们可以看出来，第二个式子的第一项是第一个式子，第三个式子的前两项是第二个式子 ，也
思路： 我们先写出来几个相加的式子 1 1+12 1+12+12+3 ...... 通过这三个式子我们可以看出来第二个式子的第一项就是第一个式子，第三个式子的前两项是第二个式子，以此类推，我们可以知道采用一个中间变量的方法来实现前面的操作，然后再需要一个求和变量进行求和操作，采用for循环执行。 代
P5308 [COCI2019] Quiz 作为 wqs 二分的一道入门题，值得写一篇题解。 解题思路 首先我们考虑 \(O(n^2k)\) 的普通 DP。 我们令 \(f_{i,k}\) 为考虑淘汰 \(i\) 个人，分成 \(k\) 轮淘汰的最大收益。我们可以得到转移方程： \[f_{i,k}=\max\limits_{j=0}^{i-1} f_{j,k-1}+\frac{i-j}{i}
正题 题目链接:https://www.luogu.com.cn/problem/P6295 题目大意 求所有\(n\)个点的弱联通\(DAG\)数量。 \(1\leq n\leq 10^5\) 解题思路 先不考虑弱联通的限制，求\(n\)个点的\(DAG\)数量。 设为\(f_i\)，那么有式子 \[f_n=\sum_{i=1}^{n}\binom{n}{i}2^{i(n-i)}f_{n-i}(-1)^{i+1}
正题 题目链接:https://www.luogu.com.cn/problem/P4548 题目大意 t t t次询问，给出一个长度为 m m
