随笔分类 - B-题库-牛客网
摘要：题目描述 石头游戏在一个 $n$ 行 $m$ 列 $(1\leq n,m \leq 8)(1≤n,m≤8)$ 的网格上进行，每个格子对应一种操作序列，操作序列至多有10种，分别用0~9这10个数字指明。 操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。每秒钟，所有格子同时执行各自操作
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/920 question A 构造+双指针 发现m的限制是1e5，而点数是5e4，所以不能构造太多的边，思考一下最短路树的定义。会发现其实就是要构造出一个最短路树。按$a_i$升序排序，那么只需要找一个在$a_i S$的点连边即
阅读全文
摘要：A 对于$100\%$，直接开个桶统计即可。入门题目。 代码：https://ac.nowcoder.com/acm/contest/view submission?submissionId=41153707&scrollToDetail=1 B 对于$100\%$，直接按题目模拟就好。每次两个指针
阅读全文
摘要：题目链接 "题目链接" 题解 题面上面很明显的提示了需要严格$O(n^3)$的算法。 先考虑一个过不了的做法，枚举右下角的$(x,y)$，然后二分矩形面积，枚举其中一边，则复杂度是$O(n^3 \log n^2)$的。 考虑另外一个做法，同样是枚举右下角$(x,y)$，然后枚举一边长度，显然现在只需
阅读全文
摘要：题目描述 Two arrays u and v each with m distinct elements are called equivalent if and only if RMQ(u,l,r)=RMQ(v,l,r) for all 1≤l≤r≤m1≤l≤r≤m where RMQ(w,l,
阅读全文
摘要：暂时咕着，慢慢补...赛时几题先放上来 A 打个表即可 B 枚举端点，hash判断即可。 C 考虑答案长什么样子 $$ \frac{钱数大于3 n的方案数}{总方案数} $$ 这个方案数dp一下就可以了。类似背包。 然后总方案数是什么呢？考虑每次一共有4种选择，相乘即$4^n$。 用个gcd约分即可
阅读全文
摘要：题目地址 "Link" 题解 这题其实就是求1~n中有多少与2~20互质的数，然后其实只跟1~20里面的质数有关。 那么考虑容斥一下求出来一共有多少个不互质的，用n减一下就是互质的数的个数了。然后判一下ans+k是否大于q即可。题解莫反反而麻烦了。本质思路是一样的。 复杂度是$O(T 8 2^8)$
阅读全文
摘要：题目地址 "Link" 题解 虚点这种东西还是没有掌握好啊。 考虑建一个虚点，向已经学会的东西连一条边权为0的边，关系正常连边，单独学的从虚点连一条边过去。 然后做一遍最小生成树就得到答案了。 这题略卡常，上个快读稳一点。
阅读全文
摘要：自闭了。 "神仙出题人" A cpp include using namespace std; define N 100010 int n, a[N]; bool check(int x) { int t = sqrt(x); return t t != x; } int main() { scan
阅读全文
摘要：出题人好评。 评测机差评。 A 救救喵咪 二位偏序。如果数据范围大的话直接树状数组，不过才1000就$O(n^2)$暴力就ok了。 B 救救兔子 二分经典题。注意初始化即可。 C 救救企鹅 和gdoi2017d1t1很像，显然直接跑一遍kmp就行了，就是把输出改为标记，注意因为不能重复覆盖，所以要跳
阅读全文
摘要：前言 离ak最近的1场qwq 写了9题，~~再给我5min就能ak的~~ 混了个rk20多qwq ~~怎么天天出原题啊我做过的都有3道了~~ A 做法 : 小学奥数 小学奥数题吧... 只要你智商在线，人脑里模拟一下不就行了 显然也就那么几种情况。 B 做法：暴力/二分 一眼秒是二分。 具体做法是二
阅读全文
摘要：假算法基础集训营名副其实。 只会5题的我真是菜爆了qwq。 ~~所以写完5题还剩下1h就来写题解是不是没救了啊~~ 这场的题解按难度排序...~~（其实就是我过题的顺序）~~ 顺序是DJGHC。 赛后吐槽： A到底卡什么啊 B这么毒瘤的大模拟咋写啊 ~~我居然还有前50，手速果然重要~~ 想中牛可乐
阅读全文