• 2024-06-18CF1537F 题解
    一道结论型的图论题。约定:偶环:节点个数为偶数的环使得任意不相同两点之间有且仅有2条简单路径的环。奇环:节点个数为奇数的环使得任意不相同两点之间有且仅有2条简单路径的环。令点\(i\)的权值为\(a_i\),有\(a_i=t_i-v_i\),其中\(v_i,t_i\)为题目给出的。称一个图为好
  • 2024-05-122024 黑龙江省赛 游记
    达成成就:0dirt&&队史第一次一血&&(可能是生涯唯一一次)打进rk3之内。继续和月间天路的老队友们组了个队,队伍名是上学期打完南京站的时候(由于暴雪航班取消)坐绿皮火车回去的时候看见遍地积雪的时候酝酿的名字,后来和队友们商讨选出来的“雪原漫舞”。Day0前一天的热身赛我
  • 2024-05-050505一般质疑
    一般质疑底层逻辑质疑方式无论据有结论A和非A的矛盾有理由的得出相反的结论有论据有结论--近似看成A=》B-和A且非B矛盾绝大多数肯定论据得出相反结论--得不出该结论
  • 2024-05-04最小割的结论
    记\(f\)为任意最大流,令\(G_f\)为\(f\)的残量网络。记\(G_f\)中\(s\)可达的点集合为\(S\),\(t\)可达的点集合为\(T\)。判断一个图的最小割是否唯一。最小割唯一\(\iff\)\(S\cupT=V\)。若\((u,u^C)\)是最小割,则\(G_f\)中没有\(u\rightarrowu^C\)的边。
  • 2024-04-26一个生成函数的小结论
    数学能力太弱导致的.求\[[x^n]\frac{1}{\prod_{i=0}^m(1-(u+iv)x)}\]根据EI哥哥的博客\[\def\e{\mathrm{e}}[x^n]\frac{1}{\prod_{i=0}^m(1-(u+iv)x)}=\left[\frac{x^{n+m}}{(n+m)!}\right]\frac{\e^{ux}(\e^{vx}-1)^m}{v^mm!}=\frac{1}{v^mm!}\sum_{k=0}^
  • 2024-04-10lightgbm筛选特征方法论
     特征相关性矩阵,实验的基础结论1:对于lgb,特征相关性越高,损失肯定越低 结论2:对于lgb,特征相关性正负作用是相同的,相关性=+0.76和相关性=-0.76完全相同 结论三:看红色文字,lgb有能力发现非线性特征的作用  结论四:x6和y的相关性最高,x2最低。但x2和x6的相关性是最低的
  • 2024-03-26高等数学基础篇之极限何时可拆
    结论:一、拆开为两项相加减形式1.一个极限存在,另一个极限不存在。可以拆,对原式给出的结论是“极限不存在”2.两个极限都不存在。不能拆,因为这种拆法无法对原式给出一个清晰的结论,也就是说极限是否存在不一定。二、拆开为两项相乘除的形式1.一个极限存在且不为0,另一个极限
  • 2024-03-09CF1635F 笔记
    好题啊。题意给定\(n\)个二元组\((x_i,w_i)\),保证\(x\)升序。有\(m\)个询问\([l,r]\),对于每个询问求出:\[\min\limits_{l\lei<j\ler}(x_j-x_i)\cdot(w_i+w_j)\]题解一个精妙的结论:设\(L_i\)表示\(i\)左边第一个满足\(w_j\lew_i\)的\(j\),\(R_
  • 2024-02-27【咳嗽记录】
    本帖仅为我个人记录与想法:不包含治疗,读者慎重尝试。我喉咙自一年前,经常不舒服总觉得有异物存在,到现在已经很久了,自己写个帖子记录一下。再尝试一下治疗方式,一一试错,希望最后能够解决。-2024.02.27喉咙不舒服已经有一年多了,中间有试过吃消炎药,检查,曾经得过疑似造成这种原因的几
  • 2024-02-14置换环
    结论每次交换任意两个数,将一个排列排序。结论\(1\):其最小操作数为\(n-k\)。结论\(2\):其操作方案数为\((n-k)!\prod\limits_{i=1}^{k}\dfrac{l_i^{l_i-2}}{(l_i-1)!}\)。其中\(n\)为长度,\(k\)为置换环个数,\(l_i\)为第\(i\)个置换环长度。证明引理:若交换的两个数在
  • 2024-02-02问题:有人认为太平天国运动是中国民主革命的准备阶段。这一结论的最主要依据是()
    问题:有人认为太平天国运动是中国民主革命的准备阶段。这一结论的最主要依据是()A.太平天国运动发生的时代B.太平天国运动斗争的手段C.太平天国运动担负的任务D.太平天国运动斗争的目标参考答案如图所示问题:关于学校噪声,正确的是()A.学校附近的公路旁安装声障墙是在声源处减弱噪声B.在学校周围
  • 2023-12-30数论结论 总结
    数论结论总结小结论\(1\simn\)的因数总共有\(O(n\logn)\)个,调和级数证明。\[\varphi(ij)\varphi(\gcd(i,j))=\varphi(i)\varphi(j)\gcd(i,j)\]\[d(ij)=\sum_{x|i}\sum_{y|j}[\gcd(x,y)=1]\\d(ijk)=\sum_{x|i}\sum_{y|j}\sum_{z|k}[\gcd(x
  • 2023-12-28服务压测偶现卡住问题分析
    服务框架介绍服务是一个生产者,一个消费者,通过对象池分配对象,通过加锁队列进行数据交互。现象通过观察服务日志,发现服务经常报timeout错误初步定位内核打印执行步骤,发现服务是阻塞在最后一帧,由于内核没有发出最后一帧,因此服务一直在尝试获取最后一帧详细日志分析通过分析,发
  • 2023-12-20网络流部分结论性质及证明
    最近做到了很多网络流的题,一眼都挺不一眼的,凭自己也只有几道可以想到性质,但知道网络流相关知识之后就都是简单题了。以下所有的证明都偏口胡,但有一定程度上的严谨性。设情景下的最大流流量为\(|F|\)。称某个最大流方案中这条边流量所构成的流网络为使用流网络。称流网络中每
  • 2023-12-11判断推理-逻辑判断(论证类-一般质疑)
    一般质疑题型介绍归因类之外的质疑题目,均称为一般质疑,即非谈论因果关系。题目形式一般由论据、结论两部分组成,隐含有论证过程,其中论据应正确、充分,论证过程应有效、严谨,结论应合理。题型分类一般质疑可分为无论据有结论、有论据有结论、严谨逻辑关系三类。提问方
  • 2023-11-11你的结论需要经得起你的推敲
    启示在生活中,你的结论需要经得起你的推敲场景每天我们会接触很多很多的事,我们会从这些事情得到很多启发很多结论这些结论会影响我们做很多很多的决定怎么做?当我们自己思考得出一个结论时,我们需要去反反复复推敲这个结论,这个总结推导一个结论,一般我们会通过类比/归
  • 2023-11-10学习小结(MM.DD~MM.DD)
    11.9联考:T1:数学结论题,但是考场甚至想不到用余弦\(S=\frac12ab\sinC\)的结论算面积,不学文化课导致的T2:妙,维护前\(k\)项的\(\suma_i\),即合并乘\(c_i\)的同类项T3:科技题,FWT听都没听说过T4:不会不会不会,据说CF3000+,还被加强了总结:依托,坐等退役11.10按计划刷Mea课件
  • 2023-11-09概率期望小结论
    对于一个概率\(p\),设它能提供的期望值为命中此概率的次数。那么保持这个概率直至命中此概率的期望值为\(\frac{1}{p}\)证明:\[\begin{aligned}\sum\limits_{i=1}^{\infty}(1-p)^{i-1}*p*i&=p\sum\limits_{i=1}^{\infty}(1-p)^{i-1}*i\\\end{
  • 2023-10-1520231014
    20231014NOIP#20总结时间安排7:40~8:15看题,\(A\)一眼切了,\(B\)有点感觉不知道能过多少,\(C,D\)都不太会。8:15~8:25写\(A\)。8:25~9:25\(B\)拼个包,左右拼了\(70\)。9:25~10:00发现\(C\)部分分是个区间\(DP\),快写。写完后输出一下方案找到了结论,哦这道题会了。
  • 2023-10-1310.13动手动脑
       结论:      
  • 2023-10-1310.13
      结论:         
  • 2023-10-1310.13
    10.13   结论:     
  • 2023-10-08如何读论文?
    如何读论文?以下参考李沐大佬的教学。论文结构典型的论文结构是这样的:题目摘要介绍算法实验验证结论三遍阅读法第一遍Pass1阅读重点:摘要和结论阅读步骤:先读题目和摘要,了解这篇论文在做什么,解决了什么问题。再读结论,结论通常和摘要差不多,可能有对摘要中问
  • 2023-10-04关于斐波那契数列 - 2 (平方的和)
    令斐波那契数列的第\(i\)项定义为\(b_i\)。再令\(f_n=\underset{i=1}{\overset{n}{\sum}}b^2_i\)结论:\(f_n=b_n\timesb_{n+1}\)首先,不难发现,该结论对于\(n=1\)和\(n=2\)一定是成立的\[f_1=1=1\times1\]\[f_2=1+1=2=1\times2\]
  • 2023-10-04关于斐波那契数列 - 1
    令斐波那契数列第\(i\)个为\(F_i\)\(F_0=0,F_1=1,F_2=1\…\…\)结论:\(F_n^2=F_{n-1}F_{n+1}-(-1)^n\)不难发现,这一结论对于\(n=1\)显然是成立的接下来,运用数学归纳法若该结论对于\(n=k-1\)成立则\(F_{k-1}^2=F_{k-2}F_{k}-(-1)^{k