摘要: 自从年前期末考试爆炸之后下心多学习,e网通老师讲的不错,记录下来 阅读全文
posted @ 2020-02-05 21:06 skkyk 阅读(1182) 评论(0) 推荐(0) 编辑
摘要: "题目链接" [toc] 题目描述 原题来自:CTU Open 2004 求一个图删除一个点之后,联通块最多有多少。 输入格式 多组数据。第一行两个整数 表示点数和边数。 接下来 行每行两个整数 ,表示 与 有边连接,保证无重边。读入以 0 0 结束。 输出格式 输出若干行,表示每组数据的结果。 样 阅读全文
posted @ 2020-01-16 10:28 skkyk 阅读(245) 评论(0) 推荐(2) 编辑
摘要: [toc] 好不错的一道题,花了大量知识ac了 题目链接 https://www.luogu.com.cn/problem/P3225 图论的相关定义 https://www.cnblogs.com/poi bolg poi/p/12183166.html 可直接在这看↓ 题解 起初做的时候以为,寻 阅读全文
posted @ 2020-01-15 19:28 skkyk 阅读(147) 评论(0) 推荐(0) 编辑
摘要: \(poster\) \(illegal\) \(illegally\) \(hunt\) \(hunter\) \(immediately\) \(species\) \(shark\) \(fin\) \(on\) \(earth\) \(die\) \(out\) \(alarming\) \ 阅读全文
posted @ 2020-01-12 20:12 skkyk 阅读(613) 评论(0) 推荐(0) 编辑
摘要: [Toc] 基本上都是板子, 还没做完 loj 缩点 10091 受欢迎的牛 缩点后出度为$ 0 $的点就是欢迎的牛,超过一个点则不存在 cpp include using namespace std; const int N = 1e5+20; const int M = 5e5+50; stru 阅读全文
posted @ 2020-01-12 08:32 skkyk 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 转眼间2019年已经过去了,2020年已经到来了。总结一下2019年发生的对我来说是大事的事吧。想象一下2020的计划。 阅读全文
posted @ 2020-01-11 15:46 skkyk 阅读(433) 评论(12) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2020-01-11 08:47 skkyk 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 新砍 #三把刀,三千世界 #跟我干,就是跟电干 ###20201201 能不能关一关暖气啊 热的成天发困学不下去= = ###20201129 noip摇号 和胖虎挨着 可别再tm间隔排座号了啊 ###20201128 上楼碰见两个艺体的女生 A:“娘子” B:“啊哈” A:“儿子” B:“are you 阅读全文
posted @ 2020-01-04 17:27 skkyk 阅读(314) 评论(26) 推荐(0) 编辑
摘要: "这是题目链接" 大家好,这个题我调了很久过了,所以想写题解 我用的平衡树是AVL树,平衡树界的老爷爷 这个树并不会很慢,主要是我初学,常数巨大 而且题目的 $ n = 80000$,可以接受 $solution$ : 开两颗平衡树,维护宠物和人,过多就插入自己的平衡树,过少就在对立平衡树中删除与 阅读全文
posted @ 2019-12-22 15:24 skkyk 阅读(203) 评论(1) 推荐(2) 编辑
摘要: 由题开始== 例题:求在一棵有权树上,是否存在一条路径满足权值和为K 解法:以每个点为根一次,看在他的子树间是否存在两段,其和为K;O(==) 和例题一样,对于树上问题,求某些要求的路径(数量或者存在性等), 往往可以先对一条经过根节点的路径操作, 后再删去这个根,对他的子树们同样的操作 显然是一个 阅读全文
posted @ 2019-12-11 22:25 skkyk 阅读(189) 评论(0) 推荐(1) 编辑
摘要: 阅读全文
posted @ 2019-12-08 20:35 skkyk 阅读(271) 评论(4) 推荐(3) 编辑
摘要: "题目链接" solution 判断有无障碍的时候不需要以此枚举,利用前缀和,如果前缀为零证明没有障碍。 重复很多,写的很丑了, 3死活不过 阅读全文
posted @ 2019-12-07 22:18 skkyk 阅读(126) 评论(0) 推荐(0) 编辑
摘要: "题目链接" solution 板子题,从最大的下手找 阅读全文
posted @ 2019-12-07 22:04 skkyk 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-12-07 20:50 skkyk 阅读(84) 评论(1) 推荐(0) 编辑
摘要: 20:48 现在在csp考场的3号机 太慌了,我死了 打了打对拍,写了几个板子,tcl旁边都是dalao 溜了溜了 阅读全文
posted @ 2019-11-15 20:50 skkyk 阅读(83) 评论(0) 推荐(0) 编辑