05 2023 档案

USACO乱做
摘要：# USACO乱做 # [P9188 [USACO23OPEN] Pareidolia S](https://www.luogu.com.cn/problem/P9188) 做了好久，感觉自己好sb 这种题有一个比较显然的想法，就是 $f_i$ ，代表的是以 $i$ 为结尾的所有字串的`bessie 阅读全文
posted @ 2023-05-15 23:00 谭皓猿 阅读(94) 评论(0) 推荐(0) 编辑
luogu P4690 [Ynoi2016] 镜中的昆虫 题解
摘要：# P4690 [Ynoi2016] 镜中的昆虫 题解 ## 题意 维护一个长为 $n$ 的序列 $a_i$，有 $m$ 次操作。 1. 将区间 $[l,r]$ 的值修改为 $x$。 2. 询问区间 $[l,r]$ 出现了多少种不同的数，也就是说同一个数出现多次只算一个。 ## 题解 感觉这道题还是 阅读全文
posted @ 2023-05-15 10:44 谭皓猿 阅读(70) 评论(0) 推荐(0) 编辑
luogu P7446 [Ynoi2007] rfplca 题解
摘要：# P7446 [Ynoi2007] rfplca ## 题意 给定一棵大小为 $n$ 的 $1$ 为根节点的树，树用如下方式给出：输入 $a_2,a_3,\dots,a_n$，保证 $1\leq a_ia_i$,这个操作有些似曾相识,和[P3203 [HNOI2010]弹飞绵羊](https:// 阅读全文
posted @ 2023-05-12 16:22 谭皓猿 阅读(19) 评论(0) 推荐(0) 编辑
# Codeforces Round 872 (Div. 2) 题解
摘要：# Codeforces Round 872 (Div. 2) 题解 ## A. LuoTianyi and the Palindrome String ### 题意 给你一个回文串,求其最大的非回文子序列。 ### 题解 萌萌题,容易发现只要不是全部一样答案就为$n-1$,否则为$-1$ ## B 阅读全文
posted @ 2023-05-11 09:34 谭皓猿 阅读(117) 评论(21) 推荐(0) 编辑
luogu P3345 [ZJOI2015]幻想乡战略游戏
摘要：# P3345 [ZJOI2015]幻想乡战略游戏 这道题还是比较有意思的,做了一个比较长的时间,但是点分树实在是太毒瘤了,所以记录一下线段树的做法。 ## 题面 给一棵树,有边权,每次修改一个点的点权,修改完后输出所有点到这棵**树的带权重心**的贡献,即$\sum dis_i\times val 阅读全文
posted @ 2023-05-10 09:49 谭皓猿 阅读(54) 评论(0) 推荐(0) 编辑
luogu P4183 [USACO18JAN]Cow at Large P 题解
摘要：# P4183 [USACO18JAN]Cow at Large P ## 题意 贝茜被农民们逼进了一个偏僻的农场。农场可视为一棵有 $N$ 个结点的树，结点分别编号为 $1,2,\ldots, N$ 。每个叶子结点都是出入口。开始时，每个出入口都可以放一个农民（也可以不放）。每个时刻，贝茜和农民都 阅读全文
posted @ 2023-05-09 00:32 谭皓猿 阅读(66) 评论(0) 推荐(0) 编辑