Cup

\(n\) 本书必须分成 \(k\) 部分在书架（\(k \mid n\)），每本书用一个小写的拉丁字母 \([a, y]\) 表示。每部分必须有严格 \(\frac{n}{k}\) 本书。 当所有书分配完成后，对于每个部分编号为 \(1, 2, \cdots, k\) ，每部分的有 \(\frac ......

根据题意，我们可以发现这是一道树形 dp。首先考虑设计状态，注意到 $k$ 较小，那么我们可以在 dp 数组里面塞一维来维护特殊颜色点的个数。然后题目里有颜色编号的大小限制，所以第三维用 $0/1/2$ 来分别表示当前颜色小于/等于/大于 $k$ 的情况。那么这样的话就是用 $f_{i,j,0/1/ ......

# A. Live Love 最大值就是把所有的$P$放在一起，最小值是尽可能的均分. ```cpp #include using namespace std; #define int long long void solve() { int n , m , d ; cin >> n >> m , ......

### G #### Description 给定一个数列，每次ban一个位置，在每次ban之前，求连续子序列逆序对数的最大值，强制在线。（6s）$n\leq10^5, \sum n \leq10^6$ #### Solution 先考虑用权值线段树来维护区间逆序对数，不难支持在原数列前后加或删除一 ......

## **A. Parallel Projection** 长方体的高是一定会走的，那么只要考虑是如何走哪个侧面，枚举四种情况即可。 ```cpp void solve(){ int n=read(),m=read(),h=read(); int a=read(),b=read(),c=read() ......

## 7.10 Qualifiers Day 1 比赛资格赛已经开始，网址为 https://codeforces.com/gym/451154 ，注意到 451154 是 154 的反串和 154 的拼接，不难发现 Codeforces 的比赛编号都已经被主播完全操纵，主播打下 Codeforce ......

#总览 stream RC4 base64 exe解包 pyc反编译 a_cup_of_tea tea #题目 stream ![](https://img2023.cnblogs.com/blog/3073714/202307/3073714-20230710084644889-529045656 ......

猜猜为什么四五天没更博了？~~攒了个大的。~~ ~~非常好 OpenCup，10 个 998244353，爱来自陶瓷❤~~ 快写死我了，终于写完了。 十道题里只有三道题是自己做出来的。我好废物。 [Codeforces Gym](https://codeforces.com/gym/102978) ......

# PAT Advanced 1011. World Cup Betting ## 1. Problem Description: With the 2010 FIFA World Cup running, football fans the world over were becoming inc ......

 # E 看完题想到二分答案直接一步步贪心，没多想直接和队友说了下，感觉贪心会有点问题，放了一会后冷静分 ......

AND 先看最小值是不是所有的子集，如果不是就无解，否则把剩下的中间塞一个最小值就好了。 submission Math 移项，平方差变成 $a_j=(k-a_i)(k+a_i)$，爆枚 $k-a_i$ 和 $k+a_i$ 就是 $O(A\ln A)$ 的。 submission Fancy For ......

// created on 23.03.26 A. Alice and Bob 对于链上的情况，异色点是一定不会选择走进同色段的（长度不小于 $2$），因为一定不优。所以，可以倒着 DP，求助每个点的优势步数（即走多少到同色段的最后，然后接下来是黑白相间的链；链过后如果还是同色，就再 $+1$，表示 ......

// created on 23.04.18 A. Ascending Matrix 先不考虑 $a_{R,C}=V$ 的限制，考虑原问题，我们要找到 $k-1$ 条值域轮廓线（起点 $(n,0)$ 终点 $(0,m)$），使相互不越过。将第 $i$ 条向下、右平移 $i-1$ 格，变成了路径不交问 ......

G 容斥完之后发现要求一个m次多项式的n次方，并且得到$n\times m$项。 原本很sb地直接套了个多项式LnExp上去（即使知道大概率过不了），然后狂TLE。。。 其实但凡从常数的角度分析，Exp的常数有14倍，已经比$log(m)$大了，所以不如写快速幂，然后写着就会发现卷积的长度总和其实是 ......

传送门 详细题解传送门 ** 抄的ygg代码，向在这里说一下刚开始没看懂的部分。** ** 求答案的时候是把所有的当前为止的所有数值加起来减去一个从1开始并且公差为1的等差数列的前size项和。其中size是当前最多能用到哪个位置，满足前size项能构成1,2,3，....,sz这样的形式。** * ......

题意 给定一颗树，对于每个节点有一个颜色(白色或者黑色)，对于一个操作：选择一个叶子节点，对于从叶子节点到根节点路径上的所有颜色反转（黑变白，白变黑）。让你求出使用任意次操作后，整个树上黑色节点最多有多少个。 思路对于每个节点在最终状态有两种结果，一个是不变，一个是反转颜色。如果颜色反转，则在这个节 ......

Little Vegetable Chickens in Shandong ~~二队~~: donghanwen, do_while_true Accepted：E（dwt）F（donghanwen）H（donghanwen） H $t=10^9$，构造出四个点分别为 $(-t+1,0),(0,t) ......

比赛链接 A 题意 设计一条线路要贴着6个墙面走，从 $(a,b)$ 到 $(f,g)$ ，线路长度最短。 题解 知识点：模拟。 分类取最短即可。 时间复杂度 $O(1)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> #define ll long long u ......