一个蒟蒻的学习笔记

摘要： [Ynoi Easy Round 2023] TEST_69 Luogu P9989 题目描述 给定一个长为 \(n\) 的序列 \(a\)，有 \(m\) 次操作。 每次有两种操作： 1 l r x：对于区间 \([l,r]\) 内所有 \(i\)，将 \(a_i\) 变成 \(\gcd(a_i, 阅读全文

摘要： [ARC101E] Ribbons on Tree Luogu ARC101E 题目描述 给定一个大小为 \(n\) 的树，保证 \(n\) 为偶数且小于 \(5000\) 您需要给树上的点两两配对，对于一组对子 \((u,v)\)，在树上将 \(u\to v\) 的路径染色，定义一个配对方案合法当 阅读全文

摘要： [CTSC2012] 最短路 Luogu P4021 题目描述 给定一个节点 \(1\) 和节点 \(n\) 连通的正权无向图 \(G\)，请你删除不超过 \(k\) 条边，使得节点 \(1\) 和节点 \(n\) 仍然连通的同时，且这两点之间的最短路尽可能长。 提交答案题。 Solution 模拟 阅读全文

摘要： BBCode转换Markdown Luogu P2395 题面太长不贴了。 Solution 不算大的大模拟。 推荐模块化的写，每个功能都开一个函数来实现。同时推荐使用 enum 来代替代码中的数字，增强可读性。 不妨分两步来做，第一步是校验输入是否合法，第二步是将输入转换成对应的输出。 先来做第一 阅读全文

摘要： Tree Queries Luogu CF1254D 题面翻译 给定一棵 \(N\) 个节点的树，有 \(Q\) 次操作。 \(1\ v\ d\) 给定一个点 \(v\) 和一个权值 \(d\)，等概率地选择一个点 \(r\)，对每一个点 \(u\)，若 \(v\) 在 \(u\) 到 \(r\) 阅读全文

摘要： Treeland and Viruses Luogu CF1320E 题面翻译 有一棵有 \(n\) 个节点的树，\(q\) 次询问（询问互相独立），每次给定 \(k_i\) 个颜色，每个颜色有一个起始点 \(v_j\) 和移动速度 \(s_j\)，每一个颜色在每一次操作中会使它周围没有被染色的连通 阅读全文

摘要： 【模板】后缀平衡树 Luogu P6164 题目描述 给你一个字符串 init，要求你支持三个操作： 在当前字符串的后面插入若干个字符。 在当前字符串的后面删除若干个字符。 询问字符串 \(s\) 在当前字符串中出现了几次（作为连续子串）？ 你必须在线支持这些操作。 Solution 此处写一种非常 阅读全文

摘要： 「牛客2022多校DAY10-K」 You are given a tree... 简要题意 给一棵带点权和边权的树，找到至多 \(k\) 个点权不同的点，使得它们之间路径覆盖的边权和最大。 \(n\le 5000,k\le 5\)。 Solution 考虑颜色数量不大的时候怎么暴力。显然可以直接状 阅读全文

摘要： [BalticOI 2004] Sequence 数字序列 Luogu P4331 题目描述 给定一个整数序列 \(a_1, a_2, \cdots , a_n\)，求出一个递增序列 \(b_1 < b_2 < ··· < b_n\)，使得序列 \(a_i\) 和 \(b_i\) 的各项之差的绝对值 阅读全文

摘要： [IOI2009] Regions Luogu P5901 题目描述 联合国区域发展委员会（The United Nations Regional Development Agency, UNRDA）有一个良好的组织结构。它任用了 \(N\) 名委员，每名委员都属于几个地区中的一个。委员们按照其资历 阅读全文