E.Falfa with Substring 题意 给定一个 \(n\)，问长度为 \(n\) 的含有 bit 为连续子串的仅由小写字母构成的串个数 知识点 多项式，容斥 解法 我们可以推出两个东西来 \(f(i) = {n-2i \choose i} * 26^{n-3i}\) \(g(i) = \sum_{j=i}^n (-1)^{j-i} * {j \choose i} * f(j)\) 其中，\(f(i)
B.虚弱（weakness） 当x增加的时候，答案应该是一个先减小再增大的过程，也就是说答案关于x是一个单峰函数，对于单峰函数我们可以用三分法求得极值。 work函数找到最大的修改后的前缀和和最小的修改后的前缀和，相减就是x为特定值时的答案。 #include <bits/stdc++.h> using namespace std
https://ac.nowcoder.com/acm/contest/33186/I 题意 日本麻将有34种牌，每种4张。给你13张牌，其中每种牌最多两张，最少0张。 一轮操作定义如下： 1.从剩余牌堆中任意抽取一张，现在共14张 2.如果刚好凑成7对牌，则结束游戏 3.从手牌中丢弃一张牌，继续下一轮。 一名玩家进行游戏，问：游戏的期望轮
链接 \(A : Villages: Landlines\) 做法一：将有交集的两个区间合并（显然若一个区间被覆盖可只建电塔使另一个区间被覆盖），两两相邻区间的最短距离的和即为最小值。 做法二：按发电站的位置向左右遍历，对于左边，按建筑区间的最右端位置排序，记录目前电力能到达的最左端，贪心更新，对于右边同理
目录牛客多校contest 1杭电多校contest 1 牛客多校 contest 1 可做题 \(A\), \(C\), \(D\), \(G\), \(H\), \(I\), \(J\) 已做 \(A\), \(D\), \(G\), \(I\), \(A\)：区间合并模板 \(C\)： \(D\)：平几推导 \(G\)：签到 \(H\)： \(I\)：概率dp 令 \(f_{i, j}\) 为 还剩余i张牌且还差几张牌凑成
2022牛客暑期多校第一场 I. Chiitoitsu 题意 日本麻将共有 \(34\) 种牌，每种牌各 \(4\) 张，共 \(136\) 张牌，给定一开始手上的 \(13\) 张牌，剩下的 \(123\) 张牌在牌堆中，每次随机从牌堆摸 \(1\) 张，摸完后若手上的 \(14\) 张牌是 \(7\) 对互不相同的对子，则游戏结束，否则需要在 \(14\) 张
A 线段覆盖，求未覆盖长度 左端点排序，然后扫一遍 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define endl "\n" 5 #define mp make_pair 6 #define pb push_back 7 #define st first 8 #define nd second 9 #define pii pair<int, i
"蔚来杯"2022牛客暑期多校训练营1 https://ac.nowcoder.com/acm/contest/33186#question 我队战绩：3/11（其实是队友战绩。。因为我太菜了） Problem A. Villages: Landlines 题意 整晕了。。反正就是给n个区间，然后求把所有区间连在一起的代价 解法 也就是看没有被区间覆盖到的长度是
比赛链接： https://ac.nowcoder.com/acm/contest/33186 A.Villages: Landlines 题意： 数轴上有 \(n\) 个点，每个点能覆盖左右长为 \(r\) 的地方，问将所有线段都连接还需多长的线段。 思路： 区间覆盖问题，将所有线段排序之后求值即可。 代码： #include <bits/stdc++.h> using namespace st
在 XJ 501 机房打。 队伍： team1093 学军中学二队 为什么有二队而没有一队，这是一个问题。 Day 1 我们原来是打算九个人打。 因为今天隔壁机房的人搬迁过来，机房里充满了快活的气息。 因为隔壁机房的人加入进来，机房里感觉有十几个人在打。 感觉非常 exciting 啊！ 由于 12:00 - 17:0
2022.7.18 牛客 A 队友写的 D 高中数学( 考虑弦长最大的时候，弧长最大。 于是画画图就会发现其实那个弦长最大的时候是$O$和$Q$共线 然后连一下$O$和$A$跟$B$，数学推导一下弦长，再通过弦长反推圆心角大小就好了。 记得别写反$arcsin$和$arccos$ #include <bits/stdc++.h> using name
CF1039D You Are Given a Tree CF983E NN country [AGC001F] Wide Swap [AGC015E] Mr.Aoki Incubator [AGC007E] Shik and Travel CF1446D2 Frequency Problem (Hard Version) CF765F Souvenirs CF1458D Flip and Reverse
【UR #20】跳蚤电话 将加边变为加点，方案数为 \((n-1)!\) 除以一个数，\(dp\) 每种方案要除的数之和即可。 点击查看代码 【UR #12】密码锁 【UR #17】滑稽树上滑稽果 显然，无论在什么情况下，最优解都是一条链，而且每个点的滑稽度不小于所有点的 \(\text{and}\) 之和，因此可以设 \(dp
题目链接 题意 在一个国家中有 n n n个城市， 1 1 1是该国家的首都，这个国家的结构可以看作一颗树。每个
正题 题目链接:https://ac.nowcoder.com/acm/contest/11254/A 题目大意 现在有一个\(y\in[1,n]\)，\(Bob\)每次可以选择问\(Alice\)是否\(y\geq x\)，\(Alice\)可以说一次谎。\(Bob\)要在最少次数内确定\(y\)的值，而\(Alice\)尽量使得次数最多。 现在已知第一次\(Bob\)询问的是\(k\)且
多校省选模拟 11 我醉(T1) 题意：你有一个 \(N\) 个顶点的树，然后每条边上有一个 \([1,1000]\) 的字符，问这个树上的最长回文串多长。 题解： 这题我好像做过来着，是个经典题目。和下面这道题只有细微差距。 #3241. 「COCI 2019.12」Lampice - 题目 - LibreOJ (loj.ac) 分奇数和偶数二分
多校省选模拟6 高中数列题 题意 给你一个 \(m\) 次的函数 \(f(x)=\sum_{i=0}^m p_i x ^ i\)，然后给你一些 \(a\) 的递推式满足： \(a_0=A\) \(a_i=a_{i-1}+f(i)\times a_{\lfloor \frac{i+B}{C}\rfloor}\) 数据范围，满足 \(1\le n \le 10^{18},1\le m\le 20,B<C-1\) 求 \(a_n\)。 题
T1 图论题 从 s 和 t 分别跑个最短路，然后建出到 s 的凸包，用 t 二分去就行了 从 s 跑 k 次同时维护李超树可以求出连 k 条边的最优解 T2 构造题 没想懂细节 T3 数据结构题 因为是顺序改题，就没有然后了，，， 代码 T1 #include<bits/stdc++.h> using namespace std; #define il inline #de
多校省选模拟4 目前只会 A A 题意 给你一个 \(n\) 个点 \(m\) 个图，然后你要从 \(S\) 走到 \(T\)，然后，你可以使用一次能力，从 \(x\) 走到 \(y\)，花费 \((x-y)^2\)。 题解 我们这题很简单，怎么做呢，我们考虑，算出来 \(S\) 到每个点的路径长度，然后算出来 \(T\) 到每个点的路径长度。 然后，我
多校省选模拟1 A 题意 定义一个长度为 \(n\) 的序列是好的，当且仅当有一个子段是 \(k\) 的排列。问所有长度为 \(n\)，值域为 \(k\) 的彩色序列中，序列中一个长度为 \(m\) 的序列 \(A\) 一共出现了多少次。对于 \(1e9+7\) 取模。 \(1\le n \le 25000,1\le k\le 400\)。 题解 我们考虑
多校省选模拟2 A 题意 将前 \(n\) 个正整数，分成 \(m\) 个集合里，（应该是按照第二类斯特林数的类别分的），然后一个划分是好的，当且仅当存在 \(m\) 的圆排列。然后求好的划分的数量， 我的做法 我们考虑一个问题的转化，我们一个集合 \(A\) 可以向另一个集合连边 \(B\)，当且仅当，\(\max(A)>\min
T1 序列 首先发现一个性质，就是一些元素是什么不重要，而是否相同才是重要的 然后可以在给定的a序列上左右添加元素，满足不是彩色序列同时计算方案数 f[i][j]表示生成了长度为 i ，互不相同的最长后缀长度为 j 的非彩色序列数 转移就考虑i+1从这 j 个中挑还是从k-j个中挑 计算答案时若a
A B C D E 考虑设\(1\)号点的权值为\(x\) 那么其它所有点的权值则可以得到确定。 且每个点的区间限制都会为\(x\)添加一个形如\(l_i \ge x^w_i \le r_i\)的限制 这个限制容易发现是\(trie\)树上的\(logn\)个子树 维护一下即可。 F G 这是一个类似背包的问题。 我们考虑写出每个物
T1： 考场没有考虑清楚问题于是只打出了暴力模拟 在思考过程中想到了连边转化为图论问题，也是能 够明显想到的套路做法，然而并不会发现同一个抽 屉由于放的物品不同会有不同的走向，而具体处理 这种走向显然不可作，然而本质还是没有深入的思 考问题，一个点只会有一个出度，而我们要做的
T1： 考场上认为是简单题 首先的思路为容斥原理，考虑钦定行或列满足条件 用总情况数减去不合法情况数即可，考虑的是反演，问 题如下：不合法方案数的计算公式，于是考虑二维反演 暴力容斥，然而仍然无法解决本质问题 于是考虑问题的形式，这也是计数问题我遇到不多 的一种套路，发现可
