[codeforces 1230F]Konrad and Company Evaluation-暴力 说在前面报了这场CF但是不想打于是就去帮室友AK了23333MegaOwler真的好厉害呀,码代码飞快题目CF1230F传送门题目大意有NNN个人在同一个公司上班,第iii个人的薪水一开始为iii,不过老板可以Q次指定员工编号viv_ivi,第iii次操作会将viv_ivi的薪水提升至n+in+in+i现在有MMM对仇恨关系。假如u,vu,vu,v有仇恨关系,那么当uuu薪水...
[codeforces1221E]-Game With String-博弈 说在前面把题读错了。。。对自己感到无语TvT题目codeforces1221E传送门题目大意Alice和Bob在玩游戏现在给出一个字符串,其中含有’X’和’.’(不带引号)每次操作,Alice可以把A个连续的’.‘变成’X’,Bob可以把B个连续的’.‘变成’X’(保证A>B),谁走不动谁输如果双方采取最优策略,问最后Alice是否能赢多组数据,字符串总长度≤3×105...
[Codeforces 1221D]Make The Fence Great Again-dp 说在前面一如既往的菜只能切水题题目codeforces 1227D传送门解法对于某个和旁边相同高度的栅栏,我们不需要让它增加很高,只需要让它和旁边的栅栏高度不同就行了显然一个栅栏的高度增加不会超过2,状压就行了下面是代码#include <cstdio>#include <cstring>#include <algorithm>us...
数学大杂烩2 由于之前那篇坏掉了,没法编辑了所以重新开一篇,记录一点小知识贝尔数定义把NNN带标号的球分成MMM个集合,是第二类斯特林数对S(N,?)S(N,?)S(N,?)这一行求和,就是贝尔数BnB_{n}Bn,表示NNN个带标号的球的集合划分数一些东西递推式:Bn+1=∑(Bk∗(nk))B_{n+1}=\sum \left(B_k*\binom{n}{k}\right)Bn+1...
[ICPC2019 沈阳网络赛]-J.Ghh Matin-补集转化 说在前面感觉现在打ACM容易没有想清楚就写,为了赶时间还是该有一点OI的冷静思考题目计蒜客T41404传送门题目大意给出数字N,KN,KN,K,求出满足以下条件的图有多少种该图有NNN个点每个点恰好有一条入边,一条出边不能出现长度大于K的环有T组数据,每组数据满足N≤106,N2≤K≤109N\leq 10^6 , \frac{N}{2} \le K\le10^9N≤10...
关于CDQ的元素重合的问题 典型的例子:陌上花开,Mokia比如,在陌上花开中,如果有花的三种属性都相同,会有怎样的影响呢?举一个极端的例子:我们有六朵花,六朵花属性完全相同。正确答案显然应该是5 , 5 , 5 , 5 , 5 , 5。然而CDQ处理时,排序时位置靠前的花收不到 位置在它之后的花的贡献(因为CDQ每次都只计算左边对右边的贡献),而使答案呈现出 0 , 1 , 2 , 3 , 4 , 5的错误。这时候我们...
[BZOJ3996]-[TJOI2015]线性代数-最小割 说在前面好久没写过了 可能已经傻了题目BZOJ3996传送门 看题可戳传送门解法把那个矩阵的贡献画出来 发现大概是这样的形式:选点 iii 需要付出 cicic_i 代价,如果同时选择 i,ji,ji,j,获得 bijbijb_{ij} 的收益 然后就最小割了直接把贡献看成点,建成一个二分图一样的东西,跑的飞快不知道为啥 另外一种建图方法快一倍 ...
[BZOJ1280]-Emmy卖猪pigs-网络流 说在前面me终于要想到网络流了!!!然后耐心没了… 然后就去看了题解 喵喵喵喵喵????题目BZOJ1280传送门 看题可戳传送门解法首先我们发现这是一个分配问题 分配问题一般有两种解法,第一种是网络流,第二种是倒着dp(有时候分配问题倒过来就是需求问题,就可以用dp解决) 这个题me发现,正着/倒着都没办法转化成需求问题。 然后me想,这个题的分配关系...