我微笑不代表我快乐

2022年4月12日

cf Inverse the Problem

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

posted @ 2022-04-12 16:20 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

最小生成树待解决的题

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

posted @ 2022-04-12 15:16 我微笑不代表我快乐阅读(1) 评论(0) 推荐(0) 编辑

2022年4月11日

CF891C Envy

摘要：关于同一张图上的最小生成树，有一些性质：对于任意权值的边，所有最小生成树中这个权值的边的数量是一定的对于任意正确加边方案，加完小于某权值的所有边后图的连通性是一样的据以上性质，判断某些边是否能够在同一最小生成树中同时出现时，不同权值的边之间不互相影响。所以我们可以对于每一条边用Kruskal预处阅读全文

posted @ 2022-04-11 19:33 我微笑不代表我快乐阅读(45) 评论(0) 推荐(0) 编辑

Connecting Cities

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

posted @ 2022-04-11 19:19 我微笑不代表我快乐阅读(2) 评论(0) 推荐(0) 编辑

2022年4月10日

最小生成树的Boruvka算法

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

posted @ 2022-04-10 21:50 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

八中游园路线

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

posted @ 2022-04-10 12:11 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

2022年4月7日

课后习题

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

posted @ 2022-04-07 14:05 我微笑不代表我快乐阅读(1) 评论(0) 推荐(0) 编辑

Atcoder 076D - Built?(最小生成树)

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

posted @ 2022-04-07 13:30 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

2022年4月2日

虚树建立过程

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

posted @ 2022-04-02 19:51 我微笑不代表我快乐阅读(1) 评论(0) 推荐(0) 编辑

[SDOI2015] 寻宝游戏

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

posted @ 2022-04-02 17:35 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

Kingdom and its Cities

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

posted @ 2022-04-02 11:51 我微笑不代表我快乐阅读(1) 评论(0) 推荐(0) 编辑

[SDOI2011] 消耗战

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

posted @ 2022-04-02 10:44 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

2022年3月31日

紧急集合

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

posted @ 2022-03-31 20:46 我微笑不代表我快乐阅读(3) 评论(0) 推荐(0) 编辑

松鼠的新家

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

posted @ 2022-03-31 19:12 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

2022年3月30日

CF835F Roads in the Kingdom

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

posted @ 2022-03-30 17:49 我微笑不代表我快乐阅读(2) 评论(0) 推荐(0) 编辑

CF22E Scheme 缩点、tarjan、基环树

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

posted @ 2022-03-30 08:57 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

CF875F Royal Questions[最大生成基环树森林]

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

posted @ 2022-03-30 08:20 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

2022年3月29日

[POI2008]枪战Maf

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

posted @ 2022-03-29 21:22 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

2022年3月28日

Ryoku的探索

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

posted @ 2022-03-28 21:51 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

Endless Walk

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

posted @ 2022-03-28 20:28 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

bzoj island

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

posted @ 2022-03-28 16:04 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

2022年3月27日

[Poi2012]Rendezvous--基环树找直径

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

posted @ 2022-03-27 12:06 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

[Noip2018]旅行

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

posted @ 2022-03-27 00:02 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

2022年3月25日

Poj Network--暗之连锁

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

posted @ 2022-03-25 10:16 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

2022年3月24日

回家的路

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

posted @ 2022-03-24 10:30 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

2022年3月17日

哲学家的沉思

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

posted @ 2022-03-17 10:14 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

2022年3月16日

[JLOI2012]Tree

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

posted @ 2022-03-16 20:25 我微笑不代表我快乐阅读(1) 评论(0) 推荐(0) 编辑

2023年之沙漠旅行Tak and Hotel

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

posted @ 2022-03-16 09:23 我微笑不代表我快乐阅读(5) 评论(0) 推荐(0) 编辑

2022年3月14日

树之计算深度

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

posted @ 2022-03-14 21:38 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

2022年3月10日

DFS序与欧拉序的区别

摘要： https://blog.csdn.net/wcxyky/article/details/102411972?spm=1001.2101.3001.6650.5&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIS 阅读全文

posted @ 2022-03-10 20:10 我微笑不代表我快乐阅读(42) 评论(0) 推荐(0) 编辑

异象石

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

posted @ 2022-03-10 12:10 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

dfs序3--树上差分

摘要：对节点X到Y的最短路上所有点权都加一个数W, 查询某个点的权值解 : 这个操作等价于 a. 对X到根节点路径上所有点权加W b. 对Y到根节点路径上所有点权加W c. 对LCA(x, y)到根节点路径上所有点权值减W d. 对LCA(x,y)的父节点 parent(LCA(x, y))到根节点路径阅读全文

posted @ 2022-03-10 11:19 我微笑不代表我快乐阅读(94) 评论(0) 推荐(0) 编辑

DFS序2

摘要：给一棵有根树，这棵树由编号为1..N的N个结点组成。根结点的编号为R 。每个结点都有一个权值，结点i的权值为Vi。接下来有M组操作，操作分为两类：1 a x，表示将结点a的子树上所有结点的权值增加x2 a，表示求结点a的子树上所有结点的权值之和。输入格式第一行有三个整数N,M和 R。第二行有N个整数阅读全文

posted @ 2022-03-10 10:00 我微笑不代表我快乐阅读(72) 评论(0) 推荐(1) 编辑

2022年3月9日

2023年版之Nearest Common Ancestors-- 最近公共祖先暴力求解与lca算法与st算法

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

posted @ 2022-03-09 16:07 我微笑不代表我快乐阅读(2) 评论(0) 推荐(0) 编辑

2022年3月8日

CF1280C Jeremy Bearimy

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

posted @ 2022-03-08 16:14 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

Tree and Hamilton Path

摘要：给你一棵树N个顶点，N-1条带权边还有有一张 N个点的完全图，图上两点之间的边的边权为它们在树上的距离。求最长哈密顿路径（即不重不漏恰好经过每个点一次）。 FormatInput第一行给出数字N 接下来N-1行描述这个树,树的边权小于等于1e9 n≤1e5 OutputOne integer, 阅读全文

posted @ 2022-03-08 15:26 我微笑不代表我快乐阅读(58) 评论(0) 推荐(0) 编辑

2022年3月7日

Pku2114 Boatherds

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

posted @ 2022-03-07 21:59 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

Poj1741 Tree

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

posted @ 2022-03-07 16:39 我微笑不代表我快乐阅读(1) 评论(0) 推荐(0) 编辑

2022年3月6日

bzoj4027 [HEOI2015]兔子与樱花

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

posted @ 2022-03-06 21:36 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

FarmCraft

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

posted @ 2022-03-06 20:52 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0) 编辑

我微笑不代表我快乐

公告