08 2022 档案

负进制数
摘要： 阅读全文
posted @ 2022-08-20 16:21 NOI2023 阅读(8) 评论(0) 推荐(0)
递归函数处理问题类型
摘要：#include<bits/stdc++.h> using namespace std; string read(){ string s,st; char c; int n; while(cin>>c){ if(c=='['){ cin>>n; st=read(); while(n--) s+=st 阅读全文
posted @ 2022-08-17 18:24 NOI2023 阅读(15) 评论(0) 推荐(0)
搜索细节
摘要：#include<iostream> #include<math.h> using namespace std; int x[20],n,k; bool isprime(int n){ int s=sqrt(double(n)); for(int i=2;i<=s;i++){ if(n%i==0)r 阅读全文
posted @ 2022-08-17 16:54 NOI2023 阅读(23) 评论(0) 推荐(0)
存储细节
摘要：当队列或数组存储的不是真值而是对应下标时应该记住 阅读全文
posted @ 2022-08-17 12:05 NOI2023 阅读(14) 评论(0) 推荐(0)
最长上升子序列
摘要： 阅读全文
posted @ 2022-08-15 08:06 NOI2023 阅读(14) 评论(0) 推荐(0)
树的直径
摘要：1 int dfs(int u,int fa){ 2 int d1=0,d2=0; 3 for(int i=head[u];i;i=e[i].next){ 4 int v=e[i].v; 5 if(v==fa) 6 continue; 7 int d=dfs(v)+e[i].w; 8 if(d>d1 阅读全文
posted @ 2022-08-14 17:08 NOI2023 阅读(30) 评论(0) 推荐(0)
数据结构优化总结
摘要：充分利用已经处理过的元素，减少重复处理 阅读全文
posted @ 2022-08-11 21:48 NOI2023 阅读(20) 评论(0) 推荐(0)
两次BFS
摘要： 阅读全文
posted @ 2022-08-11 21:18 NOI2023 阅读(11) 评论(0) 推荐(0)
对于二维代价的最小代价问题
摘要：因为无法确定要加多少油，所以要枚举所有油的可能 阅读全文
posted @ 2022-08-11 21:07 NOI2023 阅读(11) 评论(0) 推荐(0)
线性递推求逆元
摘要：inv[1] = 1; for(int i = 2; i <=n; ++ i) inv[i] = (p - p / i) * inv[p % i] % p; 阅读全文
posted @ 2022-08-11 18:06 NOI2023 阅读(53) 评论(0) 推荐(0)
组合数学
摘要： 阅读全文
posted @ 2022-08-11 12:03 NOI2023 阅读(11) 评论(0) 推荐(0)
数论
摘要：凯撒加密： 阅读全文
posted @ 2022-08-10 19:01 NOI2023 阅读(13) 评论(0) 推荐(0)
离散数学---矩阵
摘要： 阅读全文
posted @ 2022-08-10 12:21 NOI2023 阅读(131) 评论(0) 推荐(0)
离散数学---集合的基数
摘要： 阅读全文
posted @ 2022-08-10 12:13 NOI2023 阅读(154) 评论(0) 推荐(0)
函数
摘要： 阅读全文
posted @ 2022-08-10 11:10 NOI2023 阅读(8) 评论(0) 推荐(0)
离散数学---基本结构
摘要： 阅读全文
posted @ 2022-08-10 10:45 NOI2023 阅读(103) 评论(0) 推荐(0)
离散数学---证明的方法和策略
摘要：一.穷举证明法：有些问题可以通过检验相对少量的例子来证明，这样的证明方法叫做穷举证明法 二.分情形证明法：分情形证明一定要覆盖定理中出现的所有可能情况 阅读全文
posted @ 2022-08-10 10:34 NOI2023 阅读(495) 评论(0) 推荐(0)
离散数学---证明导论
摘要： 阅读全文
posted @ 2022-08-09 19:39 NOI2023 阅读(33) 评论(0) 推荐(0)
离散数学---推理规则
摘要：量化命题的推理规则： 阅读全文
posted @ 2022-08-09 19:00 NOI2023 阅读(240) 评论(0) 推荐(0)
离散数学---嵌套量词
摘要：一：嵌套全称量词的顺序是可以任意改变的 阅读全文
posted @ 2022-08-09 18:35 NOI2023 阅读(127) 评论(0) 推荐(0)
离散数学---约束论域的量词
摘要：在要限定一个量词的论域时经常会采用简写的表示法。在这个表示法里，变量必须满足的条件直接放在量词的后面 量词的优先级：量词对任意的和存在比命题演算中的所有逻辑运算符都具有更高的优先级 变量绑定：当量词作用于变量x时，我们说此变量的这次出现为约束的。一个变量的出现被称为是自由的，如果没有被量词约束或设置 阅读全文
posted @ 2022-08-09 18:20 NOI2023 阅读(269) 评论(0) 推荐(0)
离散数学
摘要：一.命题：命题是一个陈述语句，即陈述事实的语句，它或真或假 二.命题变元：我们用字母来表示命题变元，它是代表命题的变量，就像用字母表示数值变量那样。习惯上用字母p，q, r, s，.表示命题。如果一个命题是真命题，它的真值为真，用T表示;如果它是假命题其真值为假，用F表示 三：涉及命题的逻辑领域称为 阅读全文
posted @ 2022-08-09 18:04 NOI2023 阅读(274) 评论(0) 推荐(0)
离散数学（图片）
摘要： 阅读全文
posted @ 2022-08-09 18:00 NOI2023 阅读(91) 评论(0) 推荐(0)
数论
摘要：两个不全为零的整数a,b的最大公因子是a,b线性组合中最小的正整数. 如果整数a，b互素，那么存在整数m，n使得ma+nb=1. 令a, b, c是整数，那么(a+cb，b) =(a, b). 如果a, b是正整数，那么所有a, b线性组合与所有(a, b)倍数构成的集合相同. 如果a, az，.. 阅读全文
posted @ 2022-08-09 12:07 NOI2023 阅读(377) 评论(0) 推荐(0)