题目: Virtual Judge (vjudge.net) 题目大意: 2个人轮流对长条方格填黑, 黑的地方不能够相邻. 一个人要尽量填黑,一个人要尽量不填黑, 当不能填的时候就结束 题解思路: 博弈题 为了达到各自的目的,进行贪心操作, 对于填少的人就直接 在 当前黑块的后面2块进行填,就可以了 对于
题面翻译 题意：给定一颗N个节点组成的树，3种颜色，其中K个节点已染色，要求任意两相邻节点颜色不同，求合法染色方案数。 题目描述 Farmer John has a large farm with \(N\) barns (\(1 \le N \le 10^5\)), some of which are already painted and some not yet painted. Farmer John wan
I 传送门 \(\texttt{Difficulty:1900}\) 题目大意： 一个长为 \(n(1\leq n\leq 10^5)\) 的序列 \(a(1\leq a_i\leq n)\) 。现在可以将该序列染色，染色方式由 \(01\) 序列 \(b\) 决定，将所有染成 \(0\) 的数字取出来，按原顺序排列得到序列 \(a^{(0)}\) ，由此也可得到 \(a^{(1)}\) 。定义
题目 https://www.luogu.com.cn/problem/P2205 思路 刷水题真解压 差分就完事了 值得注意的一些东西：像这种和数轴或者坐标相关的题，还有扫描线题，一定要注意区间的开闭！！！ 我个人的习惯是把坐标为\(x\)的点当成\([x,x+1)\)这段小区间来做，对于本题，因为求的是栅栏，用区间处理会更方便。 代
CF1187E Tree Painting 分析 首先，我们贪心的想，当第一个点确定后，我们所求的最大值就是，依次选择子节点 这样，我们可以用树形DP求出以1为根的树，所能得到的最大权值。 递推公式为 \[f[i] = sz[i] + \sum_{j = son_1}^{son_m}f[j] \]则，我们可以轻松得到 \[f[1] = n + \sum_{j = son_1}^{
前言 您完全可以略过这段。 校内模拟赛的时候一位大奆佬搬了这题。 然后我切了。 个人认为这题是一道不错的换根dp，虽然略显套路。 题意简述 给定一棵有 \(n\) 个结点的无根树，所有结点都是白色的。 第一次操作可以随意使一个结点染成黑色，之后每次操作可以使一个与黑色结点相邻的白
给定若干个区间，每次随机选择一个区间覆盖，问期望多少次能覆盖区间 \([1,n]\)。 期望多少次等价于求每个位置最晚被覆盖的时间的期望，我们记位置 \(i\) 的被覆盖时间为 \(t_i\)。那么就是求 \(E(\max\{t_i\})\)。 考虑 min-max 容斥，然后 DP，\(f_{i,j}\) 表示集合中最后一个数为 \(i\)，
AT3954 [AGC023C] Painting Machines \(\text{Solution:}\) 首先可以考虑对每个数拆贡献，一个数如果有贡献显然是它自己有贡献或者排在它后面的数有贡献。 这个东西看起来就不好做。所以直接容斥掉，变成求它有多少情况不贡献。 此时当且仅当它后面的数和它自己全部没有贡献。 那么从
CF1479B1 Painting the Array I CF1479B1 Painting the Array II 题意： 本题与 CF1480D2 的唯一区别是本题询问最大可能解. 给 定 一 个
前言 我好菜啊 传送门: https://www.luogu.com.cn/problem/CF509B 思路 要求任意两堆石头中相同颜色的石头的数量之差小于等于1 因此不难想,我们可以贪心地做 : 首先把所有石子都涂成相同的颜色 比如: ‘1’ 但是问题就来了: 其他颜色还没用到,这么贪心 大概率是错的 因此我
一开始我想的是从地图中弄出一个森林来，这样确实可行，但是太麻烦了 事实上，我们并不一定需要把建出来 从最低海拔往上统计答案，考虑当两个联通合并会对答案造成什么影响：新的联通块的方案数为两个联通块的乘积（或者说所有合并了的联通块的乘积，因为有可能有多个联通块合并），当这一层计算完
BackdropFilter、ClipOval、ClipPath、ClipRect、CustomPaint、DecoratedBox、FractionalTranslation、Opacity、RotatedBox、Transform。
https://codeforces.com/problemset/problem/448/C 思路: 对于一段区间，一个上界代价就是其长度。然后就是横涂到最小的高度就产生了分段。对于这些分段采取同样的方法进行处理。也就是说，对于这个区间，我最后是竖着全部涂完，还是横着配合怎么样，我dfs进入更小的区间得到最优解再返
题目大意：给你一个序列，让你提取出一个子序列A，剩余的部分组成子序列B，现定义seg(x)表示把序列x中相邻的相同数合并成一个数后，序列x的长度，分别求seg(A)+seg(B)的最大值和最小值，n=1e5 考场上并没有想出最小值做法，只会最大值的贪心，下考才知道可以DP做？？ 最大值的贪心： 维护$nxt[i]$表示$
[CF1479B1/CF1480D1] Painting the Array I Description 将一个序列拆成两个子序列，然后每个子序列中相邻相同的元素只保留一个，最大化剩下元素的个数。 Solution 贪心，决定每个元素 \(a[i]\) 放在哪里，取决于 \(a[i],a[i+1]\) 和当前两个已有子序列的末尾 #include <bits/stdc++.h> u
http://codeforces.com/contest/1481/problem/C 题意 \(给n个数,要变成另外n个数,问依次做出m次变换能否成功.\) 思路 \(对于这m个数\) \(如果c[i]不在b中:\) \(如果是最后一个,一定不能成功.\) \(不是最后一个,要考虑它被后面的数覆盖.\) \(如果c[i]在b中:\) \(cnt[c[i]]=
We have a machine for painting cubes. It is supplied with three different colors: blue, red and green. Each face of the cube gets one of these colors. The cube’s faces are numbered as in Figure 1. Since a cube has 6 faces, our machine can paint a f
题面传送门 原以为cf出了裸题。 然后发现不是。 考虑每一个修改其实可以变成修改当前点到下一次修改这个点的位置。 那么就可以上线段树分治乱搞。如果不改变就看成修改成自己。 注意\(k\)种颜色互不影响，所以可以分开算。 但是这个点修改成什么颜色不得而知。 线段树分治有一个性
https://vjudge.net/problem/Gym-102832J J - Abstract Painting 题意 在一个平面上画圆，要求如下： 圆的半径\(r\in{1,2,3,4,5}\) 圆心在x轴上 圆上所有的点的横坐标\(x\in[0,n]\) 任意两个圆只能有一个交点(可相切，不可相交). 给定n,和一些必须存在的圆。 问平面上最后的
洛谷题目链接 cf题目链接 如果n有两个因数a,b 则满足ax+by=c，x,y为整数的c都是相同颜色 根据扩欧，当gcd(a,b)|c x,y有整数解 而当gcd(a,b)=1时，对于所有的c都有整数解 所以对于n，当n有两个或以上的质因数时，只能涂一种颜色 筛质因数可以在sqrt(n)的时间复杂度内解决 #include<bits/stdc
一开始没注意数据范围~ 可以发现列最大只有15。 并且我们修改的是一个矩形。 那么就是一列列修改并且统计答案。 这里就可以用线段树，对每列建树，然后更新统计答案。 具体怎么统计，就是因为每次都是将一个区间内的数改成1或0，那么我们先统计出每个区间的标准1和0个数。 那么改成哪个就
\(\color{Red}{网上的题解都是投机取巧啊，虽然也没错}\) \(Ⅰ.先说一下投机取巧的方法\) \(自己写几个例子会发现k很小的时候满足条件的n就变得很大\) \(所以我们直接暴力从1判断到n,如果不满足就跳出循环\) \(\color{Purple}{Ⅱ.正解(个人认为)}\) \(因为n\pmod1=0\) \(所以要满足
I. Painting a Square outputstandard outputThere is a square of size a×a. In its top left corner there is a square brush of size b×b. You should use this brush to paint a square (you can assume that the top left corner of size b×b is already painted). It i
链接：https://codeforces.com/contest/282/problem/B The Bitlandians are quite weird people. They have very peculiar customs. As is customary, Uncle J. wants to have n eggs painted for Bitruz (an ancient Bitland festival). He has asked G. and A. to do the wo
题目 考虑正难则反，拿总方案数\(m^n\)减掉不合法的方案 由于我们最后一次涂了一段长度为\(k\)的连续颜色段，所以合法的方案有一段长度至少为\(k\)的颜色相同段 不合法的方案一定没有，于是我们求一下有多个颜色序列没有长度大于等于\(k\)的颜色相同段就好了 显然我们强制往后加一段长
