这是一个很菜的 Oier 的博客|
收藏闪存小组博问

Hanx16Msgr

园龄：2年8个月粉丝：12关注：3

12 2023 档案

P2395 BBCode转换Markdown
摘要：BBCode转换Markdown Luogu P2395 题面太长不贴了。 Solution 不算大的大模拟。 推荐模块化的写，每个功能都开一个函数来实现。同时推荐使用 enum 来代替代码中的数字，增强可读性。 不妨分两步来做，第一步是校验输入是否合法，第二步是将输入转换成对应的输出。 先来做第一
38
0
0
CF1254D Tree Queries
摘要：Tree Queries Luogu CF1254D 题面翻译 给定一棵 N 个节点的树，有 Q 次操作。 1 v d 给定一个点 v 和一个权值 d，等概率地选择一个点 r，对每一个点 u，若 v 在 u 到 r
7
0
0
CF1320E Treeland and Viruses
摘要：Treeland and Viruses Luogu CF1320E 题面翻译 有一棵有 n 个节点的树，q 次询问（询问互相独立），每次给定 ki 个颜色，每个颜色有一个起始点 vj 和移动速度 sj，每一个颜色在每一次操作中会使它周围没有被染色的连通
17
0
0
P6164 后缀平衡树的一种非常规做法
摘要：【模板】后缀平衡树 Luogu P6164 题目描述 给你一个字符串 init，要求你支持三个操作： 在当前字符串的后面插入若干个字符。 在当前字符串的后面删除若干个字符。 询问字符串 s 在当前字符串中出现了几次（作为连续子串）？ 你必须在线支持这些操作。 Solution 此处写一种非常
12
0
0
牛客2022多校DAY10-K You are given a tree
摘要：「牛客2022多校DAY10-K」 You are given a tree... 简要题意 给一棵带点权和边权的树，找到至多 k 个点权不同的点，使得它们之间路径覆盖的边权和最大。 n≤5000,k≤5。 Solution 考虑颜色数量不大的时候怎么暴力。显然可以直接状
7
0
0
P4331 [BalticOI 2004] Sequence 数字序列
摘要：[BalticOI 2004] Sequence 数字序列 Luogu P4331 题目描述 给定一个整数序列 a1,a2,⋯,an，求出一个递增序列 b1<b2<···<bn，使得序列 ai 和 bi 的各项之差的绝对值
94
0
1
P5901 [IOI2009] Regions
摘要：[IOI2009] Regions Luogu P5901 题目描述 联合国区域发展委员会（The United Nations Regional Development Agency, UNRDA）有一个良好的组织结构。它任用了 N 名委员，每名委员都属于几个地区中的一个。委员们按照其资历
10
0
0
CF995E Number Clicker
摘要：Number Clicker Luogu CF995E 题面翻译 小 y 在玩数学游戏，他有三种变化方式： 将该数 +1； 将该数 −1 将该数变成他的逆元（即 p−2 次幂），当然，我们所有操作都是在 mod p 意义下的 现在小 h 知道了变换前的数 \(u
7
0
0
CF938G Shortest Path Queries
摘要：Shortest Path Queries Luogu CF938G 题面翻译 给出一个连通带权无向图,边有边权,要求支持 q 个操作: 1 x y d 在原图中加入一条 x 到 y 权值为 d 的边 2 x y
10
0
0
CF300E Empire Strikes Back
摘要：Empire Strikes Back Luogu CF300E 题目描述 给定 k 个数 a1,a2,…,ak，求一个数 p=n! 使得 p 能被 ∏i=1kai! 整除。 ai≤107,k≤106
9
0
0
CF1685C Bring Balance
摘要：Bring Balance Luogu CF1685C 题目描述 Alina 有一个长度为 2n 的括号序列 s，由 n 个左括号 ( 和 n 个右括号 ) 组成。她想把这个括号序列变成一个平衡括号序列。 平衡括号序列定义为：能通过插入字符 + 和 1 使之成为合法数
35
0
0
CF1605E Array Equalizer
摘要：Array Equalizer 题面描述 Jeevan 有两个长度为 n 的数组：a 和 b。他有以下两种操作： 选择一个 k（1≤k≤n），对所有满足 1≤i≤n 并且 \(1 \le i \times k \le
6
0
0
P8111 [Cnoi2021] 区间
摘要：[Cnoi2021] 区间 Luogu P8111 题目背景 Cirno 有一个区间 [a,b](1≤a≤b≤n)，而你的任务是在规定的次数内帮 Rumia 猜出这个区间。 每次，你可向Cirno询问一个数字 k，而 Cirno 会告诉你这个数字与区间 \([a
28
0
0
P3897 [湖南集训] Crazy Rabbit
摘要：[湖南集训] Crazy Rabbit Luogu P3897 题目描述 兔子们决定在自己的城堡里安排一些士兵进行防守。 给出 n 个点的坐标，和城堡里一个圆心在原点的圆形的障碍，兔子们希望从中选出 k 个兔子，使得它们两两所在的直线都不与圆相交。 兔子们希望知道最多能选出多少兔子。
19
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起