https://wiki.cvbbacm.com/ 2026-04-30T00:03:38+0800 https://wiki.cvbbacm.com/ https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.ico text/html 2022-08-11T17:59:28+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:eager_to_embrace_the_seniors_thigh:1h&rev=1660211968&do=diff Fly 题意 给定一个长度为 $n$ 的数列 $a_i$ 和 $k$ 个限制形如 $(b_i,c_i)$ 和一个数 $m$ ，求有多少个数列 $x_i$ 满足 $\sum{a_ix_i}\le m$ 且 $x_{b_i}\& 2^{c_i}=0$ 。 $n\le 4*10^4, m\le 10^{18}, k\le 5*10^3, \sum{a_i}\le 4*10^4, b_i\le n, c_i<60, MOD=998244353$ 题解 我们发现限制是对于每个 $x_i$ 的二进制位进行的，所以考虑直接将 $a_ix_i$ 分成 $\sum{a_i2^ky_{i,k}}$ ，其中 $y_{i,k}$ 表示 $a_i2^k$ 是否被选择了。这样我们就把问题转化成了 $a_i2^k$$60n$$k$$m$$m$$a_i2^k$$k$$2^0$$2^{59}$$dp_{i,j,0/1}$$2^i$$S$$\lfloor \frac{S}{2^{i+1}} \rfloor = j$$S\%2^{i+1}$$m\%2^{i+1}$$\sum{a_i}=SA$$2^k$$S\le … text/html 2022-08-09T08:50:18+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:eager_to_embrace_the_seniors_thigh:4c&rev=1660006218&do=diff Easy Counting Problem 题意 $1$ 到 $w$ 这 $w$ 种数每种至少在字符串中出现 $c_1, c_2, ……, c_w$ 次， $q$ 次询问，每次给出一个 $n$ ，求长度恰好为 $n$ 的字符串有多少种。 $w\le 10, q\le 300, n\le 10^7, \sum{c_i}\le 5*10^4$ 题解 考虑对每种数构建指数生成函数。对于数 $i$ 显然有 $ F_i = \sum_{j \ge c_i}{\frac{x^j}{j!}} $$ ans = n![x^n]\prod_{i=1}^{w}{F_i} $$\sum{c_i}$$n$$F_i$$F_i = \sum_{j\ge c_i}{\frac{x^j}{j!}} = e^x-\sum_{j=0}^{c_i-1}{\frac{x^j}{j!}}$$ans = n![x^n]\prod_{i=1}^{w}{(e^x-\sum_{j=0}^{c_i-1}{\frac{x^j}{j!}})}$$\sum_{i=0}^{w}{e^{ix}(-1)^{w-i}(\sum_{|S|=w… text/html 2022-08-09T20:40:10+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:eager_to_embrace_the_seniors_thigh:7j&rev=1660048810&do=diff Melborp Elcissalc 题意 给定 $n, k, t$ ，求长度为 $n$ 且每个数均在 $0 ~ k-1$ 的数列中，和为 $k$ 的倍数的子段有恰好 $t$ 个的数列有多少个。 $n,k\le 64, t\le \frac{n(n+1)}{2}$ 题解 注意到前缀和数组确定后能唯一确定出一个序列，所以我们考虑前缀和数组的每位是几就可以不重不漏的算到每种情况。对于一个前缀和数组，我们可以用 $\sum_{i=0}^{k-1}{\binom{cnt_i}{2}}$$k$$dp_{i,j,h}$$[0,i]$$j$$h$$k$$O(n^5)$… text/html 2022-08-09T18:29:48+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:eager_to_embrace_the_seniors_thigh:7k&rev=1660040988&do=diff Great Party 题意 有 $n$ 堆石子，第 $i$ 堆有 $a_i$ 个，两个人轮流操作，每次可以从一堆中拿走任意正数个石子，并可以将剩余石子合并到另一堆中（也可以不合并）。每次询问给定 $l$ 和 $r$ ，求 $[l,r]$ 中有多少个子段的石子单独拿出来进行游戏可以先手必胜。$n,q\le 10^5, a_i\le 10^6$$\oplus{(a_i-1)} \neq 0$$x$$y$$z$$S$$S\le 2*(z-1)$$y$$S+1$$x+y\ge 2*z\ge S+2$$S+1$ text/html 2022-08-07T14:43:16+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:eager_to_embrace_the_seniors_thigh:c&rev=1659854596&do=diff Easy Counting Problem 题意 $1$ 到 $w$ 这 $w$ 种数每种至少在字符串中出现 $c_1, c_2, ……, c_w$ 次， $q$ 次询问，每次给出一个 $n$ ，求长度恰好为 $n$ 的字符串有多少种。 $w\le 10, q\le 300, n\le 10^7, \sum{c_i}\le 5*10^4$ 题解 考虑对每种数构建指数生成函数。对于数 $i$ 显然有 $ F_i = \sum_{j \ge c_i}{\frac{x^j}{j!}} $$ ans = n![x^n]\prod_{i=1}^{w}{F_i} $$\sum{c_i}$$n$$F_i$$F_i = \sum_{j\ge c_i}{\frac{x^j}{j!}} = e^x-\sum_{j=0}^{c_i-1}{\frac{x^j}{j!}}$$ans = n![x^n]\prod_{i=1}^{w}{(e^x-\sum_{j=0}^{c_i-1}{\frac{x^j}{j!}})}$$\sum_{i=0}^{w}{e^{ix}(-1)^{w-i}(\sum_{|S|=w… text/html 2022-08-28T20:58:26+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:eager_to_embrace_the_seniors_thigh:extra2022-codeforces-1&rev=1661691506&do=diff 暑期训练第一场加训 赛时流水账 一开始我们就看懂了A题，便开始研究，之后发现二进制下后缀的0如果位数相同对后续就没有影响，于是便模仿样例的操作来实现，之后通过了此题。然后F题发现是个套路题，主席树加二分查找即可，实现后通过。然后发现E题是一道经典的反悔贪心的改版，对操作顺序进行调整后即可通过，于是实现了一下，因为数组开小被卡了几次，之后通过。然后没发现H题查询均为从根开始，觉得可以使用树剖套李超树硬做，然后就实现了很久才通过。… text/html 2022-08-05T22:34:26+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:eager_to_embrace_the_seniors_thigh:extra2022-codeforces-2&rev=1659710066&do=diff 暑期训练第二场加训 赛时流水账 我们队英语整体不行，所以先开了题面最短的D题。在分析后发现可以尽量分成最多的段之后再决定每个分割点是否保留，在实现后通过了D。之后我们发现A题是大模拟，于是便先开始写A题，同时讨论K题的做法。在A题通过后我们立即开始写K题并通过。之后我们分析B题每次二分位置暴力复杂度可以通过，于是实现并通过了B题。之后我们对F、I、J题分别分析，最后先开始用三模NTT解决F题，在一顿实现后通过。之后我们发现J题可以通过按照流量讨论的方式并结合hash完成统计，实现后通过了J题。在对I的数据范围分析后，我们发现I题也是一个暴力题，在对边界情况的多次误判后通过了I题。在最后的一段时间内我们才读懂E题题面，最后未能实现完成。… text/html 2022-08-29T11:22:40+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:eager_to_embrace_the_seniors_thigh:extra2022-codeforces-3&rev=1661743360&do=diff 暑期训练第三场加训 赛时流水账 开考先蹲守了一下榜，发现I题比较简单，就将问题转化了一下后进行了实现，之后通过了I题。然后就开始在几个题之间来回看了很久，都不是很会。之后感觉B可以贪心乱搞一下，实现了30min左右通过了B题。又是漫长的坐牢，然后写了F题的一个贪心，在46点wa了，发现策略有点蠢，被自己手造的一个小样例插了。然后就开始面对这个小样例编程，通过了F题，但是不会证明。… text/html 2022-08-27T18:59:16+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:eager_to_embrace_the_seniors_thigh:front_page&rev=1661597956&do=diff 想抱住前面学长的大腿 训练记录 比赛时间 比赛名称 赛中过题 补题数 总题目数 排名（总榜） 排名（校内） 2022.07.23 蔚来杯"2022牛客暑期多校训练营2 6 9 12 113 10 2022.07.25 蔚来杯"2022牛客暑期多校训练营3 2 4 10 703 text/html 2022-08-28T20:45:20+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:eager_to_embrace_the_seniors_thigh:multi2022-nowcoder-1&rev=1661690720&do=diff 蔚来杯"2022牛客暑期多校训练营1 赛时流水账 在看了一遍题之后发现G是签到题，于是先写了。然后A题可以转化成求区间并之后再求相邻区间之间的距离，于是在实现后通过。D题在读懂了题之后有人猜了一个结论并证明了最优性，于是实现后通过了。I题是个麻将题，注意到初始状态可以归约成很少的情况，分别预处理一下然后输出即可，实现后通过了I题。然后就开始做H题，推了很久的式子之后，想到了可以按照2进制分开算然后卷积优化DP，开始实现之后问题有点多，最后被卡常未能赛时通过。… text/html 2022-08-28T21:07:18+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:eager_to_embrace_the_seniors_thigh:multi2022-nowcoder-2&rev=1661692038&do=diff 蔚来杯"2022牛客暑期多校训练营2 赛时流水账 开始后由于没有经验于是先等榜，然后发现G题是简单构造，实现后通过。然后发现K题是数据范围很小，可以之间用子序列匹配的思路来DP，实现后通过。然后觉得E是个很经典的二项式反演题，推了亿会式子后实现通过了此题。然后有人推出了J题，于是实现后通过了J题。之后发现D题和L题均可做，但是两道题在实现时均有很大是失误，对着罚了半天才通过。… text/html 2022-08-28T21:02:17+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:eager_to_embrace_the_seniors_thigh:multi2022-nowcoder-3&rev=1661691737&do=diff 蔚来杯"2022牛客暑期多校训练营3 赛时流水账 一开始均没有思路，坐牢了很久之后发现A题有性质，于是实现后罚了几次通过。然后发现J题是个暴力题，有亿点细节，实现后通过。然后发现H题可以用SA做，但是由于不会O(n)求SA，于是未能通过。之后发现F是点双后为一条链才有解且询问要在两端，但是不会写点双未能通过。 text/html 2022-08-09T08:50:13+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:eager_to_embrace_the_seniors_thigh:multi2022-nowcoder-4&rev=1660006213&do=diff 蔚来杯"2022牛客暑期多校训练营4 赛时流水账 我们队先观望别的爹队们都在做什么题，判断我们能做哪些题。之后发现K题比较简单，在简单讨论了一下枚举每次要操作多少步这个做法的正确性后就开始写K题。在通过了K题后，我们队对N题进行了一些分析，并得出了一个正确的做法，在一次罚时后通过了N题。之后我们队同时分析A题和D题，在D题尝试没有通过后，先将A题的做法写出来并通过后继续调试D题。之后在发现是因为苹果电脑的结果有问题后进行了提交并通过了D题。之后有人提出了C题的一个想法并进行了实现但未通过样例。我们发现H题也是一个简单的题后便进行了实现并通过了H题。最后的时间我们尝试推导出L题的式子但是并未成功。… text/html 2022-08-28T20:52:31+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:eager_to_embrace_the_seniors_thigh:multi2022-nowcoder-6&rev=1661691151&do=diff 蔚来杯"2022牛客暑期多校训练营6 赛时流水账 一开始就发现G是个模拟，于是先写了G题。在写G的同时也推了J的结论，在G通过后也通过了J题。之后发现B题是个简单的K级祖先和差分，于是开始写B题。但是由于写的人对差分熟练度较低，调了很久才通过。之后发现M可以简单递推，于是实现并通过了M题。之后开始无脑贪心实现A题，在调整了一下长度之后通过了A题。 text/html 2022-08-10T09:25:28+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:eager_to_embrace_the_seniors_thigh:multi2022-nowcoder-7&rev=1660094728&do=diff 蔚来杯"2022牛客暑期多校训练营7 赛时流水账 我们队今天两人有事。开赛是先等榜，然后发现C，F，G为签到题。先开C，写了一个奇怪的贪心构造未能通过也对拍不出问题。之后发现可以对出现在 $A_i$$*$$+$$.$ text/html 2022-08-27T19:20:53+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:eager_to_embrace_the_seniors_thigh:multi2022-nowcoder-8&rev=1661599253&do=diff 蔚来杯"2022牛客暑期多校训练营8 赛时流水账 开赛的时候以为F题是字符串题，然后有人发现实际上是个诈骗题，两个串的最长公共子序列必然是一个后缀，直接求出每个数在两个串里最早出现在哪里即可。然后就开始坐牢，然后决定就D题是个模拟还可以写写，然后就开始写，3h后才写出来。然后因为科技树不是很够就坐牢到了结束。 text/html 2022-08-27T19:14:51+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:eager_to_embrace_the_seniors_thigh:multi2022-nowcoder-9&rev=1661598891&do=diff 蔚来杯"2022牛客暑期多校训练营9 赛时流水账 开赛发现A题是个经典单调区间的问题，实现并通过了A题。之后发现G题是洛谷的P5555题的小加强，将两个回文树换成k个便可通过，因为忘了可能回fail至0编号而罚了几次。之后发现B题每个状态会对连续的一段状态有贡献，交换枚举方式后可以利用差分来快速求出后续的值，实现后通过了B题。然后感觉I题可以用和B题类似的方式交换枚举顺序来优化复杂度，但是实现的时候没有注意到状态的单调性而多出来一个log，未能通过。之后在观察了E题的样例后发现了一种构造方式，按照二进制拆分之后，加入两个点可以实现乘2，然后在额外延长最后一个数最小的序列可以实现加1，这样就可以在3log次数内完成构造，实现时有一次小失误而被罚了一次。然后突然醒悟到I题的单调性，实现之后通过了I题。… text/html 2022-08-28T20:38:47+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:eager_to_embrace_the_seniors_thigh:multi2022-nowcoder-extra&rev=1661690327&do=diff 蔚来杯"2022牛客暑期多校训练营（加赛） 赛时流水账 我们队主动去开题，发现H，M均是送分题，于是先写了H，之后写了M，并都通过。然后我们觉得E题也是简单题，但是一开始结论有些问题，之后发现每次的倒数第P个是一定不会复读的，所以只有n%p个人会复读，于是在罚了两次后通过了这个题。然后再对J题面向样例编程，莫名其妙的通过了J题。然后坐牢了2h。