学习总结
文章平均质量分 75
Flame♡
那是我盛夏七月的光芒
展开
-
DP好题总结
DP好题总结!原创 2023-11-24 20:06:27 · 182 阅读 · 0 评论 -
造数据小trick
造数据捏原创 2023-07-11 19:24:09 · 100 阅读 · 0 评论 -
套路小总结
一些oi套路原创 2023-07-11 15:52:21 · 179 阅读 · 0 评论 -
二项式定理
二项式定理总结原创 2022-06-09 14:23:37 · 71 阅读 · 0 评论 -
生成函数芝士总结
生成函数及相关芝士原创 2022-06-02 11:14:08 · 109 阅读 · 0 评论 -
多项式芝士总结
一些总结原创 2022-05-09 22:00:38 · 230 阅读 · 0 评论 -
一些结论总结
结论 时常复习原创 2022-02-20 18:58:54 · 215 阅读 · 0 评论 -
凸壳优化dp/spole trick
spole trick 学习总结原创 2021-12-16 21:49:46 · 539 阅读 · 0 评论 -
7.05-7.20集训总结
这是一篇在焦作一中校内集训的总结这十五天也算是收获颇丰(高强度自闭)前几天听数据结构,图论听得一脸懵逼,后几天听数学听得天天头疼(是真的头疼,生理性头疼)感觉需要复习 (重学) 的内容很多 ,有些东西知道了重要性,但没有去学。以下是总结(只记录了对自己来说需要再学的)数据结构kruskal 重构树(有意义,写了例题)ST表+欧拉序 O(1) 求lca(了解思想 需再次复习)树状数组上二分(忘完了)zkw线段树(不会写)历史最值线段树(不会写)标记永久化(不会写,思想忘了)李超线段原创 2021-07-29 17:03:50 · 93 阅读 · 0 评论 -
DP学习总结
提问方式在区间 [l,r][l,r][l,r] 内满足某种性质的数的个数将状态设置为 f[n]f[n]f[n] 意思是 “从1到n满足该性质的数的个数”,然后用f[r]−f[l−1]f[r]-f[l-1]f[r]−f[l−1]得到答案考虑问题用树的方式去考虑问题...原创 2021-07-01 07:37:52 · 179 阅读 · 1 评论 -
线性代数总结
下面是从2020年c班集训学到的线代知识行列式定义由 n2n^2n2 个元素构成的 nnn 阶行列式为∣aij∣n|a_{ij}|_n∣aij∣n = ∣a11...a1n...an1...ann∣\begin{vmatrix}a_{11}&...&a_{1n} \\&...\\a_{n1}&...&a_{nn}\end{vmatrix}∣∣∣∣∣∣a11an1.........a1nann∣∣∣∣∣∣行列式的值∑j1j2原创 2021-06-22 13:00:26 · 369 阅读 · 1 评论 -
数论相关内容 欧拉函数总结
欧拉函数互质:(前置知识)对于∀a,b∈N\forall a,b\in N∀a,b∈N 若gcd(a,b)=1,a,bgcd(a,b)=1,a,bgcd(a,b)=1,a,b互质定义我们定义 ϕ(N)\phi (N)ϕ(N)为 [1,N][1,N][1,N] 中与 NNN 互质的个数,称作欧拉函数。(注意:尽管1既不是质数也不是合数 ,但我们定义ϕ(1)=1\phi (1)=1ϕ(1)=1)性质1若 xxx 是质数 ,那么ϕ(x)=x−1\phi (x)=x-1ϕ(x)=x−1证明:除了原创 2021-05-06 18:09:40 · 142 阅读 · 0 评论 -
数论相关内容总结——质数和约数
质数定义若一个正整数无法被除了1和它自身之外的任何自然数整除,则称该数为质数(或者素数),否则称该正整数为合数。(注意:在整个自然数集合中,质数的数量并不多,分布比较稀疏,对于一个足够大的整数NNN,不超过NNN的质数,大约每lnNlnNlnN中有一个质数)质数的判定方法试除法:若一个正整数 NNN 为合数,则存在一个能整除NNN的数TTT,其中2≤T≤N2\leq T \leq \sqrt{N}2≤T≤N为什么呢 这是因为因数是成对出现的 两个数乘积为NNN 则两个数一定为反比例函数 所以一原创 2021-05-05 21:57:46 · 293 阅读 · 0 评论 -
数论相关内容总结——同余
同余相关内容总结与证明- 同余的定义若整数a和整数b除以正整数m的余数相等,则称a,b模m同余,记作a≡b(mod m)- 欧几里得算法gcd(a,b)=gcd(b,a%b);证明a=kb+r(k是整数且r<b) r=a%b;假设d为a,b的一个公因数;r=a-kb; r/d=(a/d)+k*(b/d);等号右侧是一个整数 所以等号左侧也是一个整数即 r可以被d整除,所以d是r的一个因数而r=a%b; d同时是a,b的一个因数;所以d也同时是a%d的一个因数最大公因数属于因原创 2021-05-05 16:48:13 · 2552 阅读 · 3 评论 -
2.2学习总结与反思(hash 字符串相关
今天果不其然也是掉头发的一天呢 (大雾期末后学文化课的第一天 然而果然被拎到机房上课啦今天一天主要学了:hash(数字/字符串) kmp算法(今天主讲内容)写的题也主要是和这些相关 还写了一些之前的单调栈和单调队列的题- 字符串hash板子题:兔子和兔子算阶p67有hash的基本原理和思路把字符串预处理成数字后(unsigned long long 放飞自我随意溢出处理出的p数组存的是131^i;这里的131代表: 我们进行进制转换的时候用的是131进制然后根据区间进行加减法o(n)处原创 2021-02-03 07:22:08 · 106 阅读 · 0 评论 -
最短Hamilton路径 (位运算)
在写这道题的时候,为了理解写了详细的注释,也确实对我的思维有所提升;粘代码方便复习`#include<bits/stdc++.h>using namespace std;int n,f[(1<<20)+2][22],mapp[22][22];int main(){freopen("test.in","r",stdin);freopen("test.out","w",stdout); cin>>n; for(int i=0;i<n;i++){ //原创 2020-12-10 21:59:05 · 79 阅读 · 0 评论 -
常犯错误汇总
flame这几年犯的一些蠢萌蠢萌的小错误原创 2020-08-18 07:58:22 · 212 阅读 · 1 评论 -
二维dp学习错误分析(1)
题目 滑雪顺治喜欢滑雪,这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待太监们来载你。顺治想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9顺治可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为2原创 2020-11-30 17:12:16 · 151 阅读 · 0 评论 -
dfs bfs学习总结
dfs相对来说 感觉dfs的写法会更自由 思路是在函数内调用自己直到边界。dfs的问题:数据按递归遍历 问题解法按递归实现 数据结构按递归定义。写dfs的要点1.参数 一般会有控制递归层数的参数,在求最大/最小值时,也可以将值放进递归参数 方便记录;2.边界 重中之重 没有边界的dfs是没有灵魂的;3.递归调用 符合题目逻辑 明确先后次序 不要写成死循环orz;4.回溯 对反复使用的全局变量 在递归结束后进行回溯。dfs的优化剪枝:1.最优化剪枝,和当前最优解比较,如果得到原创 2020-10-07 13:39:30 · 517 阅读 · 0 评论