2018年3月4日
分块题
摘要： "教主的~~膜~~魔法" ~~分块是个好东西~~ 一般的区间模拟（或其他）的题基本上都可以那分块来做。 相对于线段树。分块还有其他的功能，比如说这一道题的查询在一个区间内比一个变量大的数有几个。 这种问题如果用线段树写。那么，空间和时间复杂度都会非常的大。编写也很困难。 分块就类似于十分简单的线段树 阅读全文
posted @ 2018-03-04 20:30 Lance1ot 阅读(290) 评论(0) 推荐(0) 编辑
大佬的博客
摘要： "分块" ————hzwer "全排列" ———— "WhiStLenA" "npc问题" ———— "matrix67" "矩阵十题" ———— "jumping_frog" "css盒" 阅读全文
posted @ 2018-03-04 19:04 Lance1ot 阅读(133) 评论(0) 推荐(0) 编辑
道路重建
摘要： "题目" 没有被破坏的边的权值变为0，被破坏的边什么也不改变（连接状况也不变） 然后从起点跑一边最短路即可 因为数据范围很小 所以用了朴素版的迪杰斯塔拉 ~~原谅我不会写英文~~ cpp include include using namespace std; int rel[101][101]; 阅读全文
posted @ 2018-03-04 18:32 Lance1ot 阅读(160) 评论(0) 推荐(0) 编辑
丝绸之路
摘要： "题目" 很容易dp 根据题目来就行了 cpp include include include using namespace std; long long dp[1001][1001]; long long d[1001]; long long c[1001]; int main() { int 阅读全文
posted @ 2018-03-04 16:06 Lance1ot 阅读(126) 评论(0) 推荐(0) 编辑
LIS的string用法
摘要： "题目链接" 使用的是string里的find函数 ~~stl大法好~~ 还有洛谷用户 "da32s1da" 大佬整理的find等一类函数的用法 "链接" 阅读全文
posted @ 2018-03-04 15:22 Lance1ot 阅读(179) 评论(0) 推荐(0) 编辑
魔术棋子
摘要： ~~魔术妻子~~ 魔术棋子 "题目链接" 这道题是关于矩形一类动归的拓展题 因为~~魔术~~模数的取值范围很小，所以开数组完全存的开。 也可以通过判断数据取值范围确定时间复杂度 cpp include include using namespace std; int map[101][101]; i 阅读全文
posted @ 2018-03-04 14:49 Lance1ot 阅读(188) 评论(0) 推荐(0) 编辑
晚餐队列安排
摘要： "题目" 有两种不同的状态，每种状态的转移也不同。 很适合练dp 做dp是要根据状态的类型，设计不同的数组 ~~很好的题~~ cpp include include using namespace std; int dp[30001][2]; int main() { int n; scanf("% 阅读全文
posted @ 2018-03-04 11:44 Lance1ot 阅读(162) 评论(0) 推荐(0) 编辑
分组背包
摘要： "题目链接" 阅读全文
posted @ 2018-03-04 11:18 Lance1ot 阅读(71) 评论(0) 推荐(0) 编辑