1862d balls cream ice
CodeForces 1060G Balls and Pockets
洛谷传送门 CF 传送门 NOIP 模拟赛 T2。很厉害的题。 想象数轴上 \(a_1, a_2, \ldots, a_n\) 位置上各有一个洞，每个非负整数位置上有一个点。 每次操作相当于，对于每个点，如果它刚好位于一个洞，那么它会掉进去；否则设它的位置为 \(p\)，位置在它前面的洞有 \(t\ ......
C. Tenzing and Balls
题目大意： 给定一个序列，你可以拿走任何两个相等元素中间的所有元素，问最多可以拿走多少元素 思路： dp: 第一次优化： 对于每个元素作为最后一个元素，考虑在它前面和它相等的元素选一个消去中间元素加上前面一个元素的dp值, $dp[i]=max(dp[j-1]+i-j+1,dp[i-1]),a[i] ......
题解 CF1876E - Ball-Stackable
输在 D 上了，呜呜呜。 首先显然环是没有用的，因此我们只用考虑简单路径。 先思考一个弱化版：如果所有边都已经定向了怎么做。对于每条路径 \(u\to v\)，如果它是一个括号序列，那么我们就用并查集将这条路径上第一条边和最后一条边合并起来，那么颜色数就是并查集连通块数。考虑如何快速合并这个连通性。 ......
[AGC002F] Leftmost Ball 题解
Description 给你 \(n\) 种颜色的球，每种颜色的球有 \(k\) 个，把这 \(n\times k\) 个球排成一排，把每一种颜色的最左边出现的球涂成白色（初始球不包含白色），求有多少种不同的颜色序列，答案对 \(10^9+7\) 取模。 \(1\leq n, k\leq 2000\ ......
WebRTC 之 turnserver ICE服务器搭建
一 安装coturn服务 git clone https://github.com/coturn/coturn cd coturn ./configure make sudo make install 二 查看是否安装成功 which turnserver 三 编辑配置文件 #签名证书 yum in ......
CodeTON Round 5 ( Div1+Div2 ) C. Tenzing and Balls （DP）
CodeTON Round 5 ( Div1+Div2 ) C. Tenzing and Balls 思路：设f[i]为从 1~i 能删去的最多数 f[i] = max( f[i-1] , i - j + 1+ f[j-1] ) ( a[j]=a[i] , 删去i到j , 再加上前 j-1 可删去的 ......
CF1876E Ball-Stackable
题面传送门 考场上写了个假算法/cf 首先我们可以发现不会有无解的情况，因为全部染同一种颜色即可。 其次如果所有边都没有定向，那么任取一个点，作外向树即可达到最大值 \(n-1\)。 现在有一些边是定向的，另一些边是没有定向的。我们取一个根，将所有没有定向的边都造成从这个根出发的外向树。那么对于这样 ......
ABC231G Balls in Boxes 题解
考虑 DP，设 \(f_{i,j}\) 表示在前 \(i\) 个盒子放 \(j\) 次球的所有方案得分之和，得到转移式： \[f_{i,j}=\sum\limits_{k=0}^{j}{j \choose k}f_{i-1,k}(a_i+j-k)\\ \]发现这个转移式简直是为 EGF 量身定制，于 ......
STUN，TURN，ICE，WebRTC
参考： Kavirajan ST : What is WebRTC and How to Setup STUN/TURN Server for WebRTC Communication? Andrey B. ：Еnvironment: signaling, STUN and TURN servers ......
CF1839D Ball Sorting
原题 翻译 我们钦定\(a\)中一些数字是选定点，及保证他们不与零球交换，首先容易发现这些选定点一定是单调递增的。因此\(0\)球个数就是未选定点的连续段个数，而交换次数就是未选定点的个数 因此我们考虑判断每个球选定不选定：设\(dp_{i,j}\)表示前\(i\)个球中用了最多\(j\)个\(0\ ......
Ubuntu 22.04 Desktop配置雾凇拼音（Rime-Ice)
1. 安装Plum 首先安装Plum配置文件管理器东风破Plum 选定一个合适的目录，在该目录下执行命令： curl -fsSL https://raw.githubusercontent.com/rime/plum/master/rime-install | bash 该命令会在当前目录下clon ......
「解题报告」[AGC007C] Pushing Balls
非常高级的题，但是感觉官方题解的做法和洛谷大部分题解的做法都并不很能说服我，感觉根据规律发现期望序列还是等差数列有点扯了。但是 zhylj 的题解的做法感觉很强啊，但是他题解后面的推导感觉好像有点问题。所以整出来这样一个做法，感觉还是很清楚的。 首先我们可以考虑将原问题转化成更简单的问题。类似于等差 ......
Antonio_ice_room
| 工程概论 | [](https://edu.cnblogs.com/campus/jmu/ComputerScience21) | | | | | 作业要求| [](https://www.ketangpai.com/#/homework?courseid=1874833&courserole= ......
Educational Codeforces Round 151 (Rated for Div. 2)E. Boxes and Balls（数学，动态规划）
题目链接：https://codeforces.com/contest/1845/problem/E 题意： 给定长度为n且只含0和1的数组，你可以进行以下操作： 交换相邻的0和1； 给正整数k，问经过k次操作后，会有多少种本质不同的结果； 分析： 如果1比0多，我们可以把他们取反（让0比1多，结果 ......
CF1862D Ice Cream Balls
## 思路 容易发现如果长度为 $x$ 的序列 $a$ 中每个数都不一样，那么无论数是什么，方案数总是一样，这种情况下方案数是 $\frac{x\times (x-1)}2$。 我们再对序列 $a$ 添加一些已经存在的数，如果添加了一个 $k$，则会方案数会加 $1$，也就是多了一个 $\{k,k\ ......
[AGC002F] Leftmost Ball 题解
很好的一道组合题。 ### 思路 直接设 $dp_{i,j}$ 表示已经放了 $i$ 个白点与 $j$ 中颜色。 然后直接组合数算即可。 ### Code [AC记录](https://atcoder.jp/contests/agc002/submissions/44664500)。 ......
题解 P7971【[KSN2021] Colouring Balls】
posted on 2022-10-08 19:07:28 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/488777) ## problem 交互库有一个长为 $n$ 的颜色序列，你可以询问区间 $[l,r]$ 中有多少种颜色， ......
[ABC310G] Takahashi And Pass-The-Ball Game
Problem StatementThere are $N$ Takahashi. The $i$-th Takahashi has an integer $A_i$ and $B_i$ balls. An integer $x$ between $1$ and $K$, inclusive, wi ......
AT_agc002_f [AGC002F] Leftmost Ball 思考--zhengjun
思维 + dp。 如果像题意那样先放球再染色的话不是很好做。 所以考虑有 $n$ 个白球，$n$ 种其他颜色的球各 $k-1$ 个。 那么限制就是说对于每个前缀，白球的个数 $\ge$ 其他颜色球的种数。 所以就可以设 $f_{i,j}$ 为放了 $i$ 个白球，$j$ 种颜色的 $k-1$ 个球的 ......
Ice and Fire
Ice and Fire time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little09 and his friends are ......
AGC012D Colorful Balls
sweet tea. 手玩一下发现「交换」的性质是具有传递性的，所以考虑一个 $O(n^2)$ 做法： 枚举每个点对，如果满足交换条件，则连双向边。显然一个连通块内的点可以互相交换，而不同连通块之间互相独立。答案就是 $\prod\limits_{i=1}^m\dbinom{size_i}{s_{i ......
题解 P7165 [COCI2020-2021#1] Papričice
### 题面描述 给定一颗树，求分成三部分后的最小差异值。 ### 题解 暴力：每次枚举两个点，将其父边断掉，如果存在祖先关系则特判一下，复杂度 $O(n^2)$，预计 50pts。 正解：dfs 搜索每个结点，砍掉它的父边，剩下的尽量等分（易证）。 这一步可以用 multiset 维护。 对于一个 ......
AtCoder Grand Contest 012 D Colorful Balls
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc012_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc012/tasks/agc012_d "AtCoder 传送门") 不错的题。bx E ......
CF420E Playing the ball
## Description 程序员不能总是整天坐着编程。有时站起来离开办公桌，休息一下，与同事闲聊，甚至玩一会，也是十分好的主意。F 公司的程序员就特别喜欢一种球类游戏。 让我们想象一个在笛卡尔坐标系平面上玩的游戏。玩家坐落在点 $(0,0)$ 上，选择任意一个方向，扔出球。飞了一会儿的球在距离原 ......
[Algorithm] Two crystal balls problem
You're given two identical crystal balls and a 100-story building. The balls are incredibly tough, but there exists some floor in the building, above ......
规则引擎 ice
[toc] [liteflow](https://liteflow.yomahub.com/) 更适应我们的项目使用了它 [drools](https://www.drools.org/) 感觉复杂度高些 ### 项目介绍 官网地址：http://waitmoon.com/zh 视频地址：https ......
CF1839D Ball Sorting
[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/131561922?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......