• 2024-06-05CSP历年复赛题-P2671 [NOIP2015 普及组] 求和
    原题链接:https://www.luogu.com.cn/problem/P2671题意解读:找到所有符合条件的三元组,累加三元组的分数,结果对10007取模。解题思路:仔细读题,并分析数据规模,1~4个数据点可以通过O(n^2)复杂度解决,也就是枚举法。1、枚举法要求x<y<z,y−x=z−y,移项可得x+z=2*y,并且c
  • 2024-05-08a-story-of-the-small-p-ti-jie
    「2020-2021集训队作业」AstoryofTheSmallP题意给定$N,m,k$,求有多少个正整数序列h满足:h的长度$n$满足$1\leqn\leqN$。$1\leqh_i\leqm$。正好存在$k$个$i$满足$h_i<h_{i+1}$。答案模$998244353$。$2\leqN,m,k\leq2^{19},(N-k+1)\timesm\l
  • 2024-04-28泰勒中值定理(包括麦克劳林公式)
    PrologueCite拉格朗日中值定理:https://www.cnblogs.com/Preparing/p/18161184泰勒公式:https://www.cnblogs.com/Preparing/p/17066010.htmlContent首先复习1个多项式:\[P_{n}(x)=f(x_{0})+f'(x_{0})(x-x_{0})+\frac{f''(x_{0})}{2!}(x-x_{0})^{2}+...+\fra
  • 2024-03-25【NC19989】容易题(EASY)
    题目容易题(EASY)乘法分配律很多人都觉得这道题很简单以至于做了都侮辱智商,但是题解里面只有“显然”,“容易”,以及一堆乱七八糟简洁的代码,没有说出规律是怎么得来的,令人费解。因此记录一下思路和推导。思路首先肯定是找规律,然而这道题涉及到可重复数的全排列,所以
  • 2024-03-18高等代数笔记:行列式按k行展开
    目录k阶子式及其余子式按k行(列)展开k阶子式及其余子式定义1n阶行列式|A|中任意取定k行、k列(1≤k<n),位于这些行和列的交叉处的\(k^2\)个元素按原来的排法组成的k阶行列式,称为|A|的一个k阶子式.选取|A|的第\(i_1,i_2,...,i_k\)行\((i_1<i_2<...<i_k)\),第\(j_1,j_2,...,j_k\)