背景 不知不觉在牛客已经造了200多道题了，虽然大部分题目都是付费题，但是免费题目也有将近80多道。 有一些难题/毒瘤题公开后就没有人做过，赛后也没人去补题，非常浪费，所以用一个题单汇总。 本题单收录的都是智乃出的难题和认为一些稍有价值的题目，某些可能比较板。 本题单适合的人群  稳拿铜/银牌，想做一些冷门难题想提升自己的选手 毒瘤题爱好者 推荐给队友，让队友多学点东西（  题单 铜/银牌题 NC204121 牛牛的01限定串Rating:1900,Tag:动态规划,棋盘建模 NC21758 little w and Discretization Rating:1900,Tag:mex,离线算...

A 智乃办赛 题解 如代码所示，类似500进制数取十位和个位 时间复杂度 #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; printf("%c%03d\n",(n-1)/500+'A',(n-1)%500+1); return 0; }  B 智乃的Wordle 题解 如代码所示，初始化成r，先一重循环判断是不是g，否则双重循环判断是不是y 字符串长度固定，时间复杂度为常数 #include <bits/stdc++.h> using nam...

背包dp的解法  #include <bits/stdc++.h> using namespace std; const int MAXN = 21; bool dp[MAXN][MAXN][MAXN][MAXN]; int main(int argc, char *argv[]) { dp[0][0][0][0] = true; for (int i = 1; i <= 20; ++i) { for (int j = 0; j <= i; ++j) { for (int k = 0; k <= i; ++k) { for (int l = 0; l <= ...

有人问怎么无脑求逆序对过 因为是两个log，所以需要一定的常数优化小技巧  树状数组写一个快捷清理的功能 不要用动态开点数据结构，需要离散化  #include <iostream> #include <vector> #include <algorithm> #include <unordered_map> using namespace std; const int INF = 1000000001; template<typename T> void discretize(vector<T> &v) { ve...

技巧 紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁11111

纯白地狱 这题是我自己一个人出的，成分比较复杂，没想到有人能AC。 89 63 78 69 98 58 51 48 31 24 60 50 59 2 57 56 28 52 45 22 55 29 53 32 26 75 80 99 96 79 4 33 25 19 42 38 15 3 16 6 73 87 62 66 68 90 67 65 77 71 27 43 18 49 9 30 17 21 8 36 83 64 76 70 72 54 7 40 12 23 81 93 82 97 94 74 95 61 84 86 14 10 37 47 13 39 46 44 5 41 88 8...

这题是我自己一个人出的，成分比较复杂，没想到有人能AC。纯白地狱 89 63 78 69 98 58 51 48 31 24 60 50 59 2 57 56 28 52 45 22 55 29 53 32 26 75 80 99 96 79 4 33 25 19 42 38 15 3 16 6 73 87 62 66 68 90 67 65 77 71 27 43 18 49 9 30 17 21 8 36 83 64 76 70 72 54 7 40 12 23 81 93 82 97 94 74 95 61 84 86 14 10 37 47 13 39 46 44 5 41 88 85...

题解区公式会炸，请移步讨论区 https://ac.nowcoder.com/discuss/1298659 补丁，放抽楼 #include <bits/stdc++.h> using namespace std; const long long INF = 5e18; int n; int main() { long long x, y, z; cin >> x >> y >> z; cout << z<<"

尝试出小白月赛的又一次失败来内测的同学都觉得这套题难，但是我不知道难在哪里。尤其是A题。。。我不知道它为什么难，但是内测来10个人有8个都觉得难。A、智乃的gcd构造如果你看WA和TLE的代码，你可以看到各路神仙思路，我不明白在算什么奇怪的式子，但我觉得很多写法和思考的难度已经远大于正解了，感觉是脑补了另一个更hard的问题在做。其实是诈骗题，对于和这两个条件，当的值非常小，的值非常大时就同时满足了。所以并不是所有输入的变量都需要用到，只需要就可以了。直接输出和即可。 #include <bits/stdc++.h> using namespace std; const long ...

转一下防止找不到https://www.nowcoder.com/discuss/608421314219565056

官方题解： https://ac.nowcoder.com/discuss/1275941

实际上的难度排序：ABCEDGF 为什么有点乱序，因为CD同一个题所以放一起了，然后我特别喜欢F题这个题号，然后F题又是这场我最喜欢的题，所以就放F了。 std发布在题解评论区一楼中 A、炸鸡块哥哥的粉丝题 按照题意模拟即可 B、智乃想考一道鸽巢原理 经典hack数据 2 3 1 2 3 6 1 1 1 1 1 1  有个叫摩尔投票的经典算法 摩尔投票是一种用来解决绝对众数问题的算法。 在一个集合中，如果一个元素的出现次数比其他所有元素的出现次数之和还多，那么就称它为这个集合的绝对众数。等价地说，绝对众数的出现次数大于总元素数的一半。 然后这道题题意每次去两个不同的数相消，就是摩尔投票的过程。...

起因：https://zhuanlan.zhihu.com/p/681953843题解里面虽然提了一嘴能用KMP做，但是我只是知道能求回文border这个结论，实际上我没写过。原因是它虽然能求，但是它求这玩意很麻烦，来回倒腾好几手，做题的时候不如直接上回文机之类的东西了。为什么kmp可以求回文正常来讲，kmp是不能求回文的（z-function即exkmp正常来讲也不能求回文），但是这道题把字符串固定在前缀/后缀了，导致上述算法在转化后变得都能求回文了。border对于形如abcdxxxxxxabcd的字符串，子串abcd同时出现在了字符串的开头和结尾的位置。它既是一个前缀也是一个后缀。KMP...

起因： https://zhuanlan.zhihu.com/p/681953843 题解里面虽然提了一嘴能用KMP做，但是我只是知道能求回文border这个结论，实际上我没写过。原因是它虽然能求，但是它求这玩意很麻烦，来回倒腾好几手，做题的时候不如直接上回文机之类的东西了。 为什么kmp可以求回文 正常来讲，kmp是不能求回文的（z-function即exkmp正常来讲也不能求回文），但是这道题把字符串固定在前缀/后缀了，导致上述算法在转化后变得都能求回文了。 border 对于形如abcdxxxxxxabcd的字符串，子串abcd同时出现在了字符串的开头和结尾的位置。它既是一个前缀也是一个...