ke_xin

摘要：线段树优化建图 https://www.cnblogs.com/harryhqg/p/10456862.html 膜你赛T3path 适用情况当点数很多，并且边集以区间形式 (点-->区间/区间->点) 给出强行连边复杂度太大，考虑如何维护同一个子区间的连边，使用线段树优化。建图思想点向区间阅读全文

posted @ 2020-11-10 16:52 ke_xin 阅读(131) 评论(0) 推荐(0) 编辑

01矩阵前缀和

摘要：题目描述给定一个 $n*m$的 01 矩阵，求包含 $[l,r]$个 1的子矩形个数。输入格式第一行，两个正整数 n，m。接下来 n行每一个长度为 m的 01 串，表示给定的矩阵。接下来一行，两个自然数 l，r。 Solution 首先暴力枚举显然不可取注意到，n非常小，可以考虑一阅读全文

posted @ 2020-11-10 16:51 ke_xin 阅读(80) 评论(0) 推荐(0) 编辑

哈希表

摘要：哈希表例题：不重复数字 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long ll; const int N=5e5 阅读全文

posted @ 2020-11-10 12:06 ke_xin 阅读(74) 评论(0) 推荐(0) 编辑

2020年11月9日

能量收集

摘要：能量收集贪心题就两种操作，收集能量/ 回血（防护也是回血）能收集能量就先疯狂收集，最后如果耐久不够了，找之前的耗损耐久最大的一天补回来。（大根堆维护） #include <queue> #include <cstdio> #include <cstring> #include <iostre 阅读全文

posted @ 2020-11-09 21:17 ke_xin 阅读(268) 评论(0) 推荐(0) 编辑

11.9

该文被密码保护。阅读全文

posted @ 2020-11-09 17:32 ke_xin 阅读(1) 评论(0) 推荐(0) 编辑

公告