05 2022 档案

摘要:位运算那些事儿 https://www.bilibili.com/video/BV1u3411m7fg?spm_id_from=333.337.search-card.all.click 带你读《算法竞赛进阶指南》 https://www.bilibili.com/video/BV1334y1178 阅读全文
posted @ 2022-05-31 21:06 new-code 阅读(42) 评论(0) 推荐(0) 编辑
摘要:信奥数学-数学期望 https://www.bilibili.com/video/BV19D4y1m7VC/?spm_id_from=333.788.recommend_more_video.0 阅读全文
posted @ 2022-05-31 15:58 new-code 阅读(14) 评论(0) 推荐(0) 编辑
摘要:电子学会六级-数据结构-哈希表 【模板】字符串哈希 https://www.luogu.com.cn/problem/P3370 #include<bits/stdc++.h> using namespace std; const int maxn=1510; const int base=131, 阅读全文
posted @ 2022-05-30 07:12 new-code 阅读(22) 评论(0) 推荐(0) 编辑
摘要:张宇2020 数学史18讲之费马与费马大定理 https://www.bilibili.com/video/BV1C4411d7Q4/?spm_id_from=333.788.recommend_more_video.-1 阅读全文
posted @ 2022-05-28 21:20 new-code 阅读(60) 评论(0) 推荐(0) 编辑
摘要:欧拉函数 定义:欧拉函数是小于n的数中与n互质的数的数目。例如φ(8)=4,因为1,3,5,7均和8互质 φ(8)=8*(1-1/2)=4 #include<bits/stdc++.h> using namespace std; /* f(n)=n*(1-1/p)*(1-1/q)... =n*p/( 阅读全文
posted @ 2022-05-28 21:04 new-code 阅读(142) 评论(0) 推荐(0) 编辑
摘要:排列组合“分组分配问题”始终不懂?讲给你本质 https://www.bilibili.com/video/BV1Pi4y1K7rM?spm_id_from=333.337.search-card.all.click 组合数问题 https://www.luogu.com.cn/problem/P2 阅读全文
posted @ 2022-05-28 18:00 new-code 阅读(622) 评论(0) 推荐(0) 编辑
摘要:信息数学-杨辉三角 马是如何检验素数的?杨辉三角形和素数有什么关系 https://www.bilibili.com/video/BV1vt411Z7Yb?spm_id_from=333.337.search-card.all.click 杨辉三角有多神奇?如何计算弹珠抽奖游戏的中奖概率 https 阅读全文
posted @ 2022-05-28 17:30 new-code 阅读(32) 评论(0) 推荐(0) 编辑
摘要:信息数学-同余 小学奥数--同余定理 https://www.bilibili.com/video/BV1e7411C7w5/?spm_id_from=333.788.recommend_more_video.0 阅读全文
posted @ 2022-05-27 17:42 new-code 阅读(14) 评论(0) 推荐(0) 编辑
摘要:色块 https://www.luogu.com.cn/problem/U210909 https://www.bilibili.com/video/BV1nB4y197i4?spm_id_from=333.337.search-card.all.click #include<bits/stdc++ 阅读全文
posted @ 2022-05-27 15:43 new-code 阅读(110) 评论(0) 推荐(0) 编辑
摘要:[NOIP2015 提高组] 神奇的幻方 https://www.luogu.com.cn/problem/P2615 https://www.bilibili.com/video/BV1Bf4y1g74C #include<bits/stdc++.h> using namespace std; i 阅读全文
posted @ 2022-05-26 21:19 new-code 阅读(8) 评论(0) 推荐(0) 编辑
摘要:排列组合 排列组合分组问题 https://www.cnblogs.com/myeln/articles/16321484.html 信息数学-幻方 https://www.cnblogs.com/myeln/articles/16315273.html 圆排列 https://www.cnblog 阅读全文
posted @ 2022-05-23 07:35 new-code 阅读(19) 评论(0) 推荐(0) 编辑
摘要:CSP初赛真题 CSP 2019 入门组第一轮 https://www.cnblogs.com/myeln/articles/14986732.html 2019CSP-S初赛试题 https://www.cnblogs.com/myeln/articles/16419497.html CSP 20 阅读全文
posted @ 2022-05-22 22:33 new-code 阅读(221) 评论(0) 推荐(0) 编辑
摘要:不是这个算法规定了一定要n-1次循环而是这个算法最坏的情况下需要n-1次循环,如果其中一次没有更新dist数组,可以提前退出循环 例如: 最好情况下,第一次已经更新dist数组对应的最小值,所以2-3其实为无效操作 最坏的情况,每次由于前面节点都为正无穷,所以一次只能更新一个节点 3 4 122 3 阅读全文
posted @ 2022-05-20 11:33 new-code 阅读(107) 评论(0) 推荐(0) 编辑
摘要:Prufer数列是无根树的一种数列。在组合数学中,Prufer数列由有一个对于顶点标过号的树转化来的数列,点数为n的树转化来的Prufer数列长度为n-2。它可以通过简单的迭代方法计算出来。它由Heinz Prufer于1918年在证明cayley定理时首次提出 将树转换为prufer数列的方法 总 阅读全文
posted @ 2022-05-18 00:22 new-code 阅读(71) 评论(0) 推荐(0) 编辑
摘要:条件概率学不懂?一哥20分钟包教包会用 https://www.bilibili.com/video/BV1E34y1x7cL?spm_id_from=333.337.search-card.all.click 阅读全文
posted @ 2022-05-15 21:34 new-code 阅读(15) 评论(0) 推荐(0) 编辑
摘要:Einstein学画画 https://www.luogu.com.cn/problem/P1636 无序字母对 https://www.luogu.com.cn/problem/P1341 【模板】欧拉路径 https://www.luogu.com.cn/problem/P7771 骑马修栅栏 阅读全文
posted @ 2022-05-15 09:58 new-code 阅读(11) 评论(0) 推荐(0) 编辑
摘要:一道题难倒百万人?一笔画问题与哈密顿问题该怎么解 https://www.bilibili.com/video/BV1mb41127LZ?spm_id_from=333.337.search-card.all.click 在下图中,有() 个顶点出发存在一条路径可以遍历图中得每条边,而且仅遍历一次 阅读全文
posted @ 2022-05-15 09:39 new-code 阅读(22) 评论(0) 推荐(0) 编辑
摘要:**C++基础** **C++运算符优先级口诀** https://www.cnblogs.com/myeln/articles/16838080.html **浮点数位数** https://www.cnblogs.com/myeln/articles/16703100.html **信奥数学-2 阅读全文
posted @ 2022-05-14 08:07 new-code 阅读(161) 评论(0) 推荐(0) 编辑
摘要:https://blog.csdn.net/eyuhaobanga/article/details/126282140 有2n个人进入剧场,入场费为5元,已知2n个人中有n个人持有5元钞票,n个人持有10元钞票,且剧院起初没有任何钞票,问有多少种方法使得只要有持有10元钞票的人买票,一定就有5元钞票 阅读全文
posted @ 2022-05-14 08:05 new-code 阅读(25) 评论(0) 推荐(0) 编辑
摘要:电子学会七级数据结构-最小生成树 P2330 [SCOI2005]繁忙的都市 https://www.luogu.com.cn/problem/P2330 kruskal #include<bits/stdc++.h> using namespace std; const int maxn=310; 阅读全文
posted @ 2022-05-08 22:18 new-code 阅读(19) 评论(0) 推荐(0) 编辑
摘要:信息数学-唯一分解定理 [NOIP2009 提高组] Hankson 的趣味题 https://www.bilibili.com/video/BV1Uc411h7Yq?spm_id_from=333.337.search-card.all.click https://www.bilibili.com 阅读全文
posted @ 2022-05-08 21:58 new-code 阅读(174) 评论(0) 推荐(0) 编辑
摘要:电子学会四级-信息数学 https://www.cnblogs.com/myeln/articles/16247115.html 阅读全文
posted @ 2022-05-08 21:57 new-code 阅读(8) 评论(0) 推荐(0) 编辑
摘要:【模板】线性筛素数 https://www.luogu.com.cn/problem/P3383 [NOIP2001 普及组] 最大公约数和最小公倍数问题 https://www.luogu.com.cn/problem/P1029 晨跑 https://www.luogu.com.cn/probl 阅读全文
posted @ 2022-05-08 21:55 new-code 阅读(17) 评论(0) 推荐(0) 编辑
摘要:普及组常用模板 https://www.cnblogs.com/myeln/articles/15092369.html 洪水填充-Flood Fill https://www.cnblogs.com/myeln/articles/16317892.html C++常用排序算法 https://ww 阅读全文
posted @ 2022-05-08 10:46 new-code 阅读(78) 评论(0) 推荐(0) 编辑
摘要:匹配括号的判定 https://iai.sh.cn/problem/561 匹配括号(一) https://iai.sh.cn/problem/614 表达式括号匹配 https://www.luogu.com.cn/problem/P1739 #include<bits/stdc++.h> usi 阅读全文
posted @ 2022-05-07 14:49 new-code 阅读(28) 评论(0) 推荐(0) 编辑
摘要:光骓者的荣耀 https://www.luogu.com.cn/problem/P5638 #include <bits/stdc++.h> using namespace std; const int maxn =1e6+5; unsigned long long a[maxn];//输入数组 u 阅读全文
posted @ 2022-05-04 08:01 new-code 阅读(25) 评论(0) 推荐(0) 编辑
摘要:1 全排列问题 https://www.luogu.com.cn/problem/P1706 #include<bits/stdc++.h> using namespace std; //定义变量 n,当前排列记录数组,当前排列数字是否使用数组 int n,used[10],curRow[10]; 阅读全文
posted @ 2022-05-01 12:16 new-code 阅读(34) 评论(0) 推荐(0) 编辑
摘要:倍增思想可以很早学习,有些需要数学基础,所以放到这个级别 应用--二进制拆分 应用一 快速幂 应用二-快速乘 O(1)快速乘 https://www.luogu.com.cn/problem/T105910 #include<bits/stdc++.h> #define ll long long u 阅读全文
posted @ 2022-05-01 10:42 new-code 阅读(35) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示