大概只有比较有意思又不过分超出能力范围的题叭.   可是兔子的"能力范围" \(=\varnothing\) qwq. 「CF 1267G」Game Relics   任意一个状态可以描述为 \((m,s)\),表示剩下 \(m\) 个·总价值为 \(s\) 的物品未选.若当前决策为 X 操作,那么由于决策的确定性,我们必然不停 X 直到出货.所以代价为 \[\frac{x}{2}\left(\frac{n}{m}+1\right), \] 若当前决策为 C 操作,代价则为 \(\…

\(\mathscr{Description}\)   Link. (It's empty temporarily.)   给定排列 \(\{a_n\}\),\(q\) 次询问,每次给出 \([l,r]\),求升序枚举 \(a_{l..r}\) 时下标的移动距离.   \(n,q\le5\times10^5\). \(\mathscr{Solution}\)   我写了个不加莫队,它慢死了.   我写了个 Ynoi 风格的纯纯分块预处理,它慢死了.   我写了个 polylog 的正解,它还是慢…

「WC 2019」数树 一道涨姿势的EGF好题,官方题解我并没有完全看懂,尝试用指数型生成函数和组合意义的角度推了一波.考场上只得了 44 分也暴露了我在数数的一些基本套路上的不足,后面的 \(\exp\) 是真的神仙,做不出来当然很正常,而且我当时也不怎么会多项式. Task0 考虑公共边组成 \(k\) 个联通块,答案就是 \(y^k\) ,并查集维护一下即可,复杂度 \(\mathcal O(n\log n)\) . code namespace task0{ map<pair<int,…

摘要:继承是面向对象软件技术中的一个概念.它使得复用以前的代码非常容易,能够大大缩短开发周期,降低开发费用. 本文分享自华为云社区<「万字图文」史上最姨母级Java继承详解丨[奔跑吧!JAVA]>,原文作者: bigsai . 课程导学 在Java课堂中,所有老师不得不提到面向对象(Object Oriented),而在谈到面向对象的时候,又不得不提到面向对象的三大特征:封装.继承.多态.三大特征紧密联系而又有区别,本课程就带你学习Java的继承. 你可能不知道继承到底有什么用,但你大概率曾有…

「ARC 107A」Simple Math   Link.   答案为: \[\frac{a(a+1)\cdot b(b+1)\cdot c(c+1)}{8} \] 「ARC 107B」Quadruple   Link.   枚举 \(i=c+d\),则 \(a+b=i+k\),乘法原理计数. 「ARC 107C」Shuffle Permutation   Link.   由于矩阵内无相等元素,所以行和列的顺序可以直接乘法原理.以对行的排列方案计数为例,并查集维护所有可以交换位置的行,则行的方案…

转自:https://blog.csdn.net/bntx2jsqfehy7/article/details/84207884一.一个新闻 新闻内容如下:php工程师执行redis keys * 导致数据库宕机! 某公司技术部发生2起本年度PO级特大事故,造成公司资金损失400万,原因如下: 由于php工程师直接操作上线redis,执行: keys * wxdb(此处省略)cf8* 这样的命令,导致redis锁住,导致CPU飙升,引起所有支付链路卡住,等十几秒结束后,所有的请求流量全部挤压到了r…

题目链接 戳我 \(Solution\) 直接求很明显不太好求,于是考虑不构成剪刀石头布的情况. 我们现在假设一个人\(i\)赢了\(x\)场,那么就会有\(\frac{x*(x-1)}{2}\) 我们现在要最小化\(\frac{x*(x-1)}{2}\) 这样就很明显是费用流了吧 我们先不管费用 对于每个人向\(T\)连边,流量为\(n\) 队\(i,j\)之间的比赛建立点\(y\),\(s\)向\(y\)连边,若比赛结果不确定则将\(y\)分别向\(i\)和\(j\)连边.如果确定则向赢的人…

题目大意: 给一个无向图$G(V,E)$满足$|V|<=21$,对于某一种将$G(V,E)$划分为k个的有序集合方案,若每一个子集$G_i(V_i,E_i)$,$E_i=\{(x,y)|x\in V_i,y\in V_i\}$都不存在欧拉回路,则会对答案贡献为 其中,$x$为集合元素,$w_x$为元素$x$的权值. 题解: 被题意坑成Cu……我还是太菜了…… 其实很显然我们会得到一个$DP$,设$F_S$为集合$S$划分后的乘积和. 显然我们有转移方程: $W_S$表示$[G(S,E_S)不存在…

  大家好屑兔子又来啦! [A - Lexicographic Order]   说个笑话,\(\color{black}{\text{W}}\color{red}{\text{alkingDead}}\) 和 \(\color{black}{\text{O}}\color{red}{\text{neInDark}}\) 在这题各罚了两次时,我因为不会所以没有被罚. [B - AtCoder Quiz]不会. [C - Inverse of Permutation]不会. [D - Cuttin…

#6 1068: 找规律 int main(){ int t,n; cin>>t; while(t--){ cin>>n; ==)printf(); else printf("%d\n",n); } } 1069 二维树状数组 ][],n; int cha(int x1,int y1,int d){ ;a+=(a&-a)) ;b+=(b&-b))bit[a][b]+=d; } int sum(int x,int y){ ; ;a-=(a&…