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