随笔分类 - LCT
发表于 2021-07-31 09:03阅读次数：189评论次数：0
摘要：题目 题目链接：https://codeforces.com/contest/1555/problem/F 个点，有 次操作。每次操作给出 ，如果满足在 之间加了一条权值为 的边后，不存在任意一个简单环的所有边权值异或和为 \(0
阅读全文 »
发表于 2021-07-20 15:02阅读次数：35评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4332 计算神经学作为新兴的交叉学科近些年来一直是学术界的热点。一种叫做SHOI 的神经组织因为其和近日发现的化合物 SHTSC 的密切联系引起了人们的极大关注。 SHOI 组织由若干个 SHOI 细胞构成,SHO
阅读全文 »
发表于 2021-06-09 11:29阅读次数：34评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4319 小 w 和小 c 在 H 国，近年来，随着 H 国的发展，H 国的道路也在不断变化着。 根据 H 国的道路法，H 国道路都有一个值 ，表示如果小 w 和小 c 通过这条道路，那么他们的 L 值会减
阅读全文 »
发表于 2021-02-27 17:00阅读次数：48评论次数：0
摘要：题目 题目链接：https://www.ybtoj.com.cn/problem/731 。 思路 考场上写了一发 回滚莫队没卡过去。。。 考虑把询问按照右端点离线，我们对于询问 \([l,r]\
阅读全文 »
发表于 2021-02-24 17:12阅读次数：60评论次数：0
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1137/F 我们定义一棵树的删除序列为：每一次将树中编号最小的叶子删掉，将该节点编号加入到当前序列的最末端，最后只剩下一个节点时将该节点的编号加入到结尾。 现在给出一棵个节点的树，有次操
阅读全文 »
发表于 2021-01-07 11:44阅读次数：115评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3703 Bob 有一棵 个点的有根树，其中 号点是根节点。Bob 在每个点上涂了颜色，并且每个点上的颜色不同。 定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。
阅读全文 »
发表于 2021-01-06 20:38阅读次数：76评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2387 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含 个节点 条边的无向图，节点标号为 ，边标号为 \(1,2
阅读全文 »
发表于 2021-01-06 18:58阅读次数：121评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3690 给定 个点以及每个点的权值，要你处理接下来的 个操作。 操作有四种，操作从 到 编号。点从 到 编号。 0 x y 代表询问从 \(x
阅读全文 »
