该文被密码保护。 阅读全文
摘要：
296*79 262*68 233*46 90*46 Linux系统下载图片命令： wget -O nav_logo_dark.png "图片链接" #图片地址可以从上一篇博客下载 linux下载文件命令 使用 hydrooj addon create 创建一个插件，这会自动创建 ~/addon 目 阅读全文
摘要：
CSP-J 2021 T1 题目链接：https://www.luogu.com.cn/problem/P7909?contestId=54994 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #inclu 阅读全文
摘要：
集合的概念 写法一： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int u; 4 int n, a[10]; 5 int main() 6 { 7 cin>>n; 8 for(int i=0; i<n; i++) 9 cin>>a[i]; 阅读全文
摘要：
一、先说两个动态规划有关的理论知识： 1.最优化原理 最优化原理指的最优策略具有这样的性质：不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。简单来说就是一个最优策略的子策略也是必须是最优的，而所有子问题的局部最优解将导致整个问题的全局最优。如果一个问题能满足最优化 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1280 所谓无后效性原则，指的是这样一种性质：某阶段的状态一旦确定，则此后过程的演变不再受此前各状态及决策的影响。也就是说，“未来与过去无关”，当前的状态是此前历史的一个完整总结，此前的历史只能通过当前的状态去影响过程未来的演变。 阅读全文
摘要：
感谢提供https://mp.weixin.qq.com/s/CXLM0KC3eYYl6u2NsCpW4g 听到 动态规划 这个响亮的大名你可能已经望而却步，那是因为这个响亮的名字真的真的很具有迷惑性，不像递归、回溯和贪心等等算法一样，其文即其意，而动态规划则不同，很容易望文生义，真可谓害人不浅，今 阅读全文
摘要：
http://ybt.ssoier.cn:8088/problem_show.php?pid=1290 大爆搜DFS写法（30分） 1 #include<bits/stdc++.h> 2 using namespace std; 3 int t, m, a[105][2], ans; 4 void 阅读全文
摘要：
题目链接https://www.luogu.com.cn/problem/P4017 知识点：拓扑排序+动态规划 一、刚开始审题不清，误认为是求AOV最长生物链上生物的个数，便出现如下代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 cons 阅读全文
摘要：
http://ybt.ssoier.cn:8088/problem_show.php?pid=1282 方法一：暴力（40分） 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, a[105][105], ans=-(1<<30), s 阅读全文
摘要：
题目链接https://www.luogu.com.cn/problem/P3366 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxm=200005; 4 int n, m; 5 struct edg{ 6 int x 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1226（洛谷） http://ybt.ssoier.cn:8088/problem_show.php?pid=1326（一本通） 方法一：枚举 1 #include<bits/stdc++.h> 2 using name 阅读全文
摘要：
https://www.luogu.com.cn/problem/P5318 存储一：邻接表 1 #include<cstdio> 2 #include<vector> 3 #include<queue> 4 #include<cstring> 5 #include<algorithm> 6 usi 阅读全文
摘要：
http://ybt.ssoier.cn:8088/problem_show.php?pid=1387 1 #include<bits/stdc++.h> 2 using namespace std; 3 struct cloud{ 4 int c; 5 int d; 6 int fa; 7 }; 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1536 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, m, x, y, ans; 4 int fa[1010]; 5 void init(){ 6 for(in 阅读全文