snow-panther

摘要： # [ABC241G] Round Robin ## 题意 $ N $ 名玩家进行循环赛。总共进行 $ \frac{N(N-1)}{2} $ 场比赛，比赛必然分出胜负，不存在平局，一场比赛中胜者获得 $ 1 $ 分。 当前进行了 $ M $ 场比赛，其中第 $ i $ 场 $ W_i $ 打败了 $ 阅读全文

摘要： # luogu P1963 [NOI2009] 变换序列 ## 题意 对于$N$个整数$0, 1, \cdots, N-1$，一个变换序列$T$可以将$i$变成$T_i$，其中 $T_i \in \{ 0,1,\cdots, N-1\}$ 且 $\bigcup_{i=0}^{N-1} \{T_i\} 阅读全文

摘要： # HDU6350 always online ## 题意 给出一个 $n$ 个点 $m$ 条边的无向图，任意两点之间至多两条路径，以 $flow(s,t)$ 表示 $s$ ,$t$ 两点之间的最大流，求 $\sum_{1 \leq s #define int long long #define r 阅读全文

摘要： # USACO乱做 # [P9188 [USACO23OPEN] Pareidolia S](https://www.luogu.com.cn/problem/P9188) 做了好久，感觉自己好sb 这种题有一个比较显然的想法，就是 $f_i$ ，代表的是以 $i$ 为结尾的所有字串的`bessie 阅读全文

摘要： # P4690 [Ynoi2016] 镜中的昆虫 题解 ## 题意 维护一个长为 $n$ 的序列 $a_i$，有 $m$ 次操作。 1. 将区间 $[l,r]$ 的值修改为 $x$。 2. 询问区间 $[l,r]$ 出现了多少种不同的数，也就是说同一个数出现多次只算一个。 ## 题解 感觉这道题还是 阅读全文

摘要： # P7446 [Ynoi2007] rfplca ## 题意 给定一棵大小为 $n$ 的 $1$ 为根节点的树，树用如下方式给出：输入 $a_2,a_3,\dots,a_n$，保证 $1\leq a_ia_i$,这个操作有些似曾相识,和[P3203 [HNOI2010]弹飞绵羊](https:// 阅读全文

摘要： # Codeforces Round 872 (Div. 2) 题解 ## A. LuoTianyi and the Palindrome String ### 题意 给你一个回文串,求其最大的非回文子序列。 ### 题解 萌萌题,容易发现只要不是全部一样答案就为$n-1$,否则为$-1$ ## B 阅读全文

摘要： # P3345 [ZJOI2015]幻想乡战略游戏 这道题还是比较有意思的,做了一个比较长的时间,但是点分树实在是太毒瘤了,所以记录一下线段树的做法。 ## 题面 给一棵树,有边权,每次修改一个点的点权,修改完后输出所有点到这棵**树的带权重心**的贡献,即$\sum dis_i\times val 阅读全文

摘要： # P4183 [USACO18JAN]Cow at Large P ## 题意 贝茜被农民们逼进了一个偏僻的农场。农场可视为一棵有 $N$ 个结点的树，结点分别编号为 $1,2,\ldots, N$ 。每个叶子结点都是出入口。开始时，每个出入口都可以放一个农民（也可以不放）。每个时刻，贝茜和农民都 阅读全文