2020年12月12日
矩阵压缩
摘要： 1.对称矩阵：读入：a[i][j] 保存（线性保存）s[] s[i(i-1)/2+j-1]=a[i][j] 总共存储：(n+1)*n/2(不是n*n) 这是存储下三角，也可以存储上三角，i j交换一下就可以 2.三角矩阵：分为上下三角，下三角指矩阵的下三角有数据，而其余的都是常数c或者为0 常数存在 阅读全文
posted @ 2020-12-12 20:44 yxr~ 阅读(260) 评论(0) 推荐(0) 编辑
kmp
摘要： 视频链接:https://www.epubit.com/coursePlay?id=2c7370df5bc64a719c24caf3a3ecd280&courseCode=PCCb61ef9948a51&courseId=8d498fe38bba4f178fd374ec172de548&tagId= 阅读全文
posted @ 2020-12-12 19:16 yxr~ 阅读(115) 评论(0) 推荐(0) 编辑
2020年12月10日
P1816 忠诚
摘要： P1816 忠诚 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号 阅读全文
posted @ 2020-12-10 17:03 yxr~ 阅读(67) 评论(0) 推荐(0) 编辑
2020年12月9日
P1509 找啊找啊找GF
摘要： P1509 找啊找啊找GF 题目背景 “找啊找啊找 GF，找到一个好 GF，吃顿饭啊拉拉手，你是我的好 GF。再见。” “诶，别再见啊…” 七夕… 七夕… 七夕这个日子，对于 sqybi 这种单身的菜鸟来说是多么的痛苦… 虽然他听着这首叫做“找啊找啊找 GF”的歌，他还是很痛苦。为了避免这种痛苦，s 阅读全文
posted @ 2020-12-09 17:46 yxr~ 阅读(83) 评论(0) 推荐(0) 编辑
P1504 积木城堡
摘要： P1504 积木城堡 题目描述 XC 的儿子小 XC 最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。 小 XC 是一个比他爸爸 XC 还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则 阅读全文
posted @ 2020-12-09 17:08 yxr~ 阅读(189) 评论(0) 推荐(0) 编辑
P1103 书本整理
摘要： 书本整理 题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点。 书架的不 阅读全文
posted @ 2020-12-09 16:37 yxr~ 阅读(183) 评论(1) 推荐(1) 编辑
2020年12月3日
全排列
摘要： /*next_permutation next_permutation next_permutation */ #include<bits/stdc++.h> using namespace std; int n,a[502000]; int main() { cin>>n; for(int i=0 阅读全文
posted @ 2020-12-03 19:31 yxr~ 阅读(80) 评论(0) 推荐(0) 编辑
其他注意事项
摘要： 1.设置环境：-Wl,-stack=512000000 -Wall -Wextra -Wconversion 2.一定设置自动保存！！！ 3.对拍程序：a+b problem为例 正解1： #include<bits/stdc++.h> using namespace std; int n,m; i 阅读全文
posted @ 2020-12-03 19:20 yxr~ 阅读(95) 评论(0) 推荐(0) 编辑
单源最短路（dijkstra）
摘要： (*^▽^*)，忽然发现一个惊天大秘密！！（好吧也有可能是因为之前太菜所以没有发现qwq） 那就是！dij 和prim 的板子好像是一样的哎 (*╹▽╹*) 就是说他们的思想好像是一样的，而且前面的内容，不管是变量的设置，还是queue的设置，好像..都差不多？？ 看一下哈： prim： #incl 阅读全文
posted @ 2020-12-03 18:46 yxr~ 阅读(162) 评论(0) 推荐(0) 编辑
最小生成树（prim）
摘要： qwq又是一个小时，终于把prim弄懂了qwq 为什么总是这么难~~ 好啦，下面是prim 的复习，主要介绍prim 的运行机制，然后依旧是博客分享，(*^▽^*) 1.读入数据 2.因为要求的是最小生成树，所以设置小根堆priority_queue（就是把操作符取反），初始化所有节点的路径长为正无 阅读全文
posted @ 2020-12-03 18:18 yxr~ 阅读(264) 评论(0) 推荐(0) 编辑