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