[ARC101E] Ribbons on Tree
摘要:
[ARC101E] Ribbons on Tree Luogu ARC101E 题目描述 给定一个大小为 的树,保证 为偶数且小于 您需要给树上的点两两配对,对于一组对子 ,在树上将 的路径染色,定义一个配对方案合法当
P4021 [CTSC2012] 最短路
摘要:
[CTSC2012] 最短路 Luogu P4021 题目描述 给定一个节点 和节点 连通的正权无向图 ,请你删除不超过 条边,使得节点 和节点 仍然连通的同时,且这两点之间的最短路尽可能长。 提交答案题。 Solution 模拟
P2395 BBCode转换Markdown
摘要:
BBCode转换Markdown Luogu P2395 题面太长不贴了。 Solution 不算大的大模拟。 推荐模块化的写,每个功能都开一个函数来实现。同时推荐使用 enum 来代替代码中的数字,增强可读性。 不妨分两步来做,第一步是校验输入是否合法,第二步是将输入转换成对应的输出。 先来做第一
CF1254D Tree Queries
摘要:
Tree Queries Luogu CF1254D 题面翻译 给定一棵 个节点的树,有 次操作。 给定一个点 和一个权值 ,等概率地选择一个点 ,对每一个点 ,若 在 到
CF1320E Treeland and Viruses
摘要:
Treeland and Viruses Luogu CF1320E 题面翻译 有一棵有 个节点的树, 次询问(询问互相独立),每次给定 个颜色,每个颜色有一个起始点 和移动速度 ,每一个颜色在每一次操作中会使它周围没有被染色的连通
P6164 后缀平衡树的一种非常规做法
摘要:
【模板】后缀平衡树 Luogu P6164 题目描述 给你一个字符串 init,要求你支持三个操作: 在当前字符串的后面插入若干个字符。 在当前字符串的后面删除若干个字符。 询问字符串 在当前字符串中出现了几次(作为连续子串)? 你必须在线支持这些操作。 Solution 此处写一种非常
牛客2022多校DAY10-K You are given a tree
摘要:
「牛客2022多校DAY10-K」 You are given a tree... 简要题意 给一棵带点权和边权的树,找到至多 个点权不同的点,使得它们之间路径覆盖的边权和最大。 。 Solution 考虑颜色数量不大的时候怎么暴力。显然可以直接状
P4331 [BalticOI 2004] Sequence 数字序列
摘要:
[BalticOI 2004] Sequence 数字序列 Luogu P4331 题目描述 给定一个整数序列 ,求出一个递增序列 ,使得序列 和 的各项之差的绝对值
P5901 [IOI2009] Regions
摘要:
[IOI2009] Regions Luogu P5901 题目描述 联合国区域发展委员会(The United Nations Regional Development Agency, UNRDA)有一个良好的组织结构。它任用了 名委员,每名委员都属于几个地区中的一个。委员们按照其资历
CF995E Number Clicker
摘要:
Number Clicker Luogu CF995E 题面翻译 小 y 在玩数学游戏,他有三种变化方式: 将该数 ; 将该数 将该数变成他的逆元(即 次幂),当然,我们所有操作都是在 意义下的 现在小 h 知道了变换前的数 \(u