Skywalker_____的博客

2021-08-28

Skywalker_____ — Sat, 28 Aug 2021 17:35:34 +0800

一些有趣的链接 https://defendtheweb.net https://www.freebuf.com https://www.hackthissite.org https://www.gameofhacks.com

红警开源代码链接

Skywalker_____ — Fri, 30 Jul 2021 18:38:01 +0800

github.com/electronicarts/CnC_Remastered_Collection

QAQ

Skywalker_____ — Tue, 20 Apr 2021 18:57:49 +0800

nothing is true everything is permitted

2021.4.17 动归

Skywalker_____ — Sat, 17 Apr 2021 16:57:25 +0800

最长不下降子序列样例： in ：13 7 9 16 38 24 37 18 44 19 21 22 63 15 out： 8 （还有需要输出的子序列）局部解析首先是一个找子序列的方法，这个理论上来说是可以用队列的方法的，但是由于需要输出最后的序列，队列的方法没法用，所以用n2的方法。 for(int i = 1;i <= n; i++){ dp[i] = 1; for(int j = 1;j <= i; j++){ if(a[i] > a[j]){ if(dp[

亿点点有趣的小东西（C++如何固输）

Skywalker_____ — Thu, 15 Apr 2021 19:52:34 +0800

（用于windows）首先，在Dev-C++中建一个源代码，输入#include，然后按住ctrl并点击进入，在其中右键，找到打开包含文件夹，在其中新建一个文本文档，扩展名改成.h,比如：a.h。然后在stdio.h库里找到printf,复制到a中，将内容改为printf(“XXXX”)，然后在printf前面调用你新建的文档，就可以啦，快去机惨吧~ ...

大连大学两日游——省选总结

Skywalker_____ — Sun, 11 Apr 2021 22:54:51 +0800

在见见世面思想的带领下，我带着一颗啥也不会的脑子参加了今年的省选。结果最后发现，省选九个小时竟然是我开学以来过的最轻松的九个小时。。。（注：由于本人太菜，代码就不放了）省选当天压力前半段是开学以来的压力(找不出当天数据了) （以上数据来自华为运动健康）因为我一看就不是去拿分的，所以我的心态异常轻松，带着能写成啥样写成啥样的心里进了考场。进考场的第一件事就是建了一个C++文件然后编了一个hello world 确保了自己还记得怎么编译运行，然后等时间一到就开始拿题做了。第一天的题目如下：看

2021.3.23

Skywalker_____ — Tue, 23 Mar 2021 20:50:25 +0800

卡特兰数卡特兰数模版 #include #include long long h[35]; int main() { h[0] = h[1] = 1; int n; scanf("%d", &n); for (int i = 2; i <= n; i++) { h[i] = h[i - 1] * (4 * i - 2) / (i + 1);//递推 } printf("%lld", h[n]);//注意占位符，输出

递推式

Skywalker_____ — Tue, 23 Mar 2021 19:49:20 +0800

后面问题的解可以由前面问题的解递推而来，每一项都与前面若干项有一定关联。它是一种用若干步可以重复的简单运算来描述复杂问题的方法。爬楼梯和兔子问题和斐波那契： f ( n ) = f ( n − 1 ) + f ( n − 2 ) ; f ( 1 ) = 1 , f ( 2 ) = 1 f(n)=f(n-1)+f(n-2) ; f(1)=1,f(2)=1 f(n)=f(n−1)+f(n−2);f(1)=1,f(2)=1 直线分割平面： f ( n ) = f ( n − 1 ) + n f(n)=f(n-1

上官婉儿飞天详解

Skywalker_____ — Sat, 20 Mar 2021 17:11:52 +0800

题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 mmm 行 nnn 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)(1,1)(1,1)，小轩坐在矩阵的右下角，坐标 (m,n)(m,n)(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。在活动进行中，小渊希望

3、18 生成随机数

Skywalker_____ — Thu, 18 Mar 2021 20:37:27 +0800

#include #include #include using namespace std; int main() { srand(time(NULL)); int a = rand() % 10; printf("%d" ,a); return 0; }

线段树区间查询修改（可以背的

Skywalker_____ — Thu, 18 Mar 2021 20:36:24 +0800

#include using namespace std; int n,m; int f[100001] = { }; long long sum[400001] ={ }; int add[400001] = { }; void build(int k,int l,int r){ if(l==r){ sum[k]=f[l]; return; } int mid=(l+r)>>1; build(2*k,l,mid); build(2*k+1,mid+

来自饭线段树模版

Skywalker_____ — Thu, 18 Mar 2021 20:14:32 +0800

引言有一类题目:要求在区间上维护信息，比如带修改区间求和问题。考虑到枚举求和肯定会超时，我们可以通过一些数据结构来维护信息，例如线段树。它功能强大，支持区间求和，区间求最值、区间修改等一系列操作。思想线段树，是一种二叉搜索树（即每个结点最多有两棵子树，通常叫做左右子树）。它将一段区间划分为若干单位区间，每一个节点都储存着一段区间［L，R］的信息，其中叶子节点L＝R。它的大致思想是:将区间［1，n］平均分成2个小区间，再将小区间平均分成2个更小区间…以此类推，直到区间长度变为1无法分成两个更小的区间

floyd模版

Skywalker_____ — Tue, 16 Mar 2021 20:38:23 +0800

for(int k = 1; k <= n; ++k) for(int i = 1; i <= n; ++i) for(int j = 1; j <= n; ++j) dp[i][j] = min(dp[i][j], dp[i][k] + dp[k][j]);

记忆化搜索例题

Skywalker_____ — Thu, 11 Mar 2021 20:14:18 +0800

例题一：乘法游戏时间限制:1Sec内存限制:128MB题目描述乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌。最后一次移动后，这里只剩下两张牌，你的目标是使得分的和最小。例如，如果数是10 1 50 20 5，依次拿1、20、50，总分是10150+50205+10505=8000而拿50、20、1，总分是15020+1205+1015=1150。输入输入文件的第一行包括牌数(3<=n<=

来自范绪杰

Skywalker_____ — Thu, 11 Mar 2021 20:01:45 +0800

来自丑陋无比的范大傻逼的博客 #include using namespace std; const int maxn = 1000; struct bign { int d[maxn], len; void clean() { while (len > 1 && !d[len - 1]) len--; } bign() { memset(d, 0, sizeof(d))

一道题而已 opj 9271

Skywalker_____ — Mon, 08 Mar 2021 22:44:19 +0800

描述从一个无限大的矩阵的中心点出发，一步只能向右走、向上走或向左走。恰好走N且不经过已走的点共有多少种走法？输入一个数字，代表N,N<=1000 输出输出有多少方案样例输入 2 样例输出 7 这道题是个动规题，但是与以往不同的是这道题是个正着推的题，我们定义一个二维数组a[][]，a[][1]表示向左走的步数，a[][2]表示向右走的步数，a[][3]表示向上走的步数，后面的这个是用来标记方向的，左边的是用来记录步数的，具体怎么走呢，如果我们有i步，我们向左走了一步，那么我们接下来还能从新的

最长单调子序列

Skywalker_____ — Fri, 05 Mar 2021 23:02:18 +0800

最近在opj上刷动态规划，遇到的比较多的就是最长单调子序列问题，有几道题调着确实挺费劲，写一下。描述一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3

史上最细！元歌教学

Skywalker_____ — Mon, 08 Feb 2021 20:31:20 +0800

竞赛结束了，现在将竞赛所有的内容进行一下汇总，并将所有能用的模版代码写于此，PPT中有详细的算法思路的解释，所以在此不再赘述，只有模版代码，务必记熟！贪心没有模版，就不写了QAQ 二分模版也不是很难记，也不写了QAQ 从三分开始三分（求单峰函数最值）： #include #include #include using namespace std; int n; double l,r; struct function{

图论算法2:最短路

Skywalker_____ — Tue, 02 Feb 2021 20:12:27 +0800

今日主要内容：最短路一、单源最短路（SSSP）单源最短路有以下几种算法： 1、Dijkstra（DJ哥斯拉）我们默认他的起点是1号点（这是可以自己改的）算法流程：初始化dis[1] = 0，其他节点：dis[i] = INF(很大)；在没标记的节点中，找一个dis[x]最小的节点x,并将其标记扫描出边（x,y,z）若dis[y] > dis[x] + z。则用dis[x] + z更新dis[y] 重复上述步骤那么首先先来看一下他的最原始代码： int head[100001]; int

2月1日图论

Skywalker_____ — Mon, 01 Feb 2021 21:22:32 +0800

终于来到了传说中的图论，第一天就被虐的死去活来，究其原因是因为曾经的一些东西如dp,bfs理解的不是很透，代码写不出来，尤其是递推这块非常不熟练，图论的有些东西就很不好，后续会继续在csdn上总结一下dp和bfs 今日主要内容：1、图的基本定义等（这个在网上都有，不多说了） 2、存图 3、图的遍历 4、算法——拓扑排序从存图开始：三种方法 1、邻接矩阵用二维数组表示点和点之间是否有边，例如a[i][j] = w就表示从i到j有一条有向边，边权为w。但是这个方法的空间复杂度是n^2，n稍微大一点就过不