问题描述 Lxy养了N头奶牛,他把N头奶牛用1..N编号,第i头奶牛编号为i。为了让奶牛多产奶,每天早上他都会让奶牛们排成一排做早操。奶牛们是随机排列的。在奶牛排列中,如果一段区间[L,R]中的数从 ...
败犬专场... T 莓良心 我打扮成你喜欢的样子来看你了,广,不, da,darling... 若 u,v 被分在同一组,则对答案有 w u w v 的贡献,于是: begin aligned begin array l text ans left sum w i right cdot left begin array l n k end array right sum u neq v left ...
2021-10-29 18:52 12 114 推荐指数:
问题描述 Lxy养了N头奶牛,他把N头奶牛用1..N编号,第i头奶牛编号为i。为了让奶牛多产奶,每天早上他都会让奶牛们排成一排做早操。奶牛们是随机排列的。在奶牛排列中,如果一段区间[L,R]中的数从 ...
Day 1(题目在这儿) T1 骰子 题意: 有一个 的网络的左上角(1,1)有一个 有一个骰子上面为 1 ,下面为6 左面为 4,右面为 3,前面为 2,后面为 5),先从左滚 ...
Day0:乘火车到了上海。明天就是激动人心的比赛啦 深夜和室友看《我在七年后等你》。这真是一款不错的手游,让人印象深刻啊 Day1:迷迷糊糊到了学校。编程环境是Win7?不太习惯啊。 T ...
前言: 作为一个SD的蒟蒻,我非常确信我就是来划水的2333,希望我能进二轮吧hhhh DAY0: 玩了一上午2k之后,又去打了一下午球,,,晚上和几个很好的朋友聊了聊天, ...
恭喜辽宁省成功组建女队! 祝早日取消女生名额! ——可是我这次真是考得终极宇宙无敌之惨…… 多模拟 多锻炼 还好我还活着,活着就有希望。 ...
\(O(nL)\)的\(DP\)很普及组吧。点减边容斥,设\(f_{u,i}-1\)为在\(u\)子树内选出一个连通块,使得它包含\(u\)且最深点距离\(u\)为\(i\)的方案数,\(g_{u,i ...
这次省选真的经历了很多,虽然最后一波三折进了省队,但还是留下了许多遗憾。 DAY1 进考场先看T1,区间线性基?想了想大概像超级钢琴那样做?但trie树上怎么查区间第k大?一时间没想出来。咦!暴力 ...
Hard! 题目描述: 给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 示例: 解题思路: 此题是之前那道的 Largest Re ...