官方题解： 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同时出现在了字符串的开头和结尾的位置。它既是一个前缀也是一个...

A、智乃与瞩目狸猫、幸运水母、月宫龙虾 题意 给两个字符串，判断首字母忽略大小写后是否相同。 技巧 你可以使用std库函数std::tolower来将大写转换为小写。相应的，对于字符操作，也存在std::tolower、std::toupper。 在算法竞赛中，涉及到英文字母的字符操作一般使用位运算和空格字符来做。在某些需求中比使用库函数更加灵活，比较经典的例如将大小写英文字母转换为小大写，一般使用c^=' ';来实现。 在ASSIC编码中，英文字母所对应二进制的第6位表示大小写，该位为0时表示大写，为1时表示小写。，空格字符的ASSIC编码又恰好为。 char c='a'; if(c&amp...

为了提高参赛选手体验，我们草拟了若干条出题相关规范。 希望征求算法竞赛选手的意见，评估每个条例的严肃等级。或者补充一些我们暂未想到的条例。 问卷填写地址：https://www.wjx.cn/vm/YDkoTJ2.aspx# 会定期更新问卷以及本帖内容公示当且的规范。 以下为根据问卷整理的相关规范，分为4个等级。 强制遵守（必须遵守，否则不允许题目用于公开比赛） 严格遵守（不得已出题人的习惯或者喜好为理由违反，除非与题目解题方式等产生较大影响时可以稍微违反） 建议遵守（在出题人的习惯范围内可以不遵守，但仍建议遵守） 无需遵守（仅作为提醒，无需出题人执行，这部分条例为某些出题人的习惯或收集到来自...

预估难度 本场题目难度中等，没有高级算法和大型数据结构。 难度最高的题目大概在区域赛铜+银-区间。 缝合题/edu比较多，最近没啥idea，这套题没啥思维含量，尽可能的啥知识点都缝了点进去。 可汗流出题法，全是板子，摆完挂机，没有脑子。纯粹的强大.jpg 出题思路 A/B题：知乎出题大法，思路就是去逛知乎上面有没有一些有趣的数学现象或者问题 A题：三进制为何比二进制更好？ https://www.zhihu.com/question/20194670/answer/862101520 B题：任何一个函数都可以表示成奇函数与偶函数的和成立吗？ https://www.zhihu.com/que...

A、天天好心情 小沙希望大家愚人节快乐，所以大家只要能通过编译并且不tle，就能过ac。希望大家愚人节快乐呀，每天都是开开心心的。 B、Falfa学群论 查阅https://en.wikipedia.org/wiki/List_of_finite_simple_groups得到信息，之后用一个map维护即可。 C、最短路 由于题目叫做最短路，所以这题是最短路——的亲戚最小生成树。 首先，把所有点的两两距离算出（传送锚点与传送锚点之间的距离为0）。 由于可以放置若干个口袋锚点，所以你在初始位置或到达物资点后可以在这个点放置口袋锚点，此后当作传送锚点使用。那么，每次考虑距离最近的点，移动过去，放置...

岗位职责: 1.负责安全中台产品开发与设计 具体可以私聊咨询 岗位要求: 1.一年以上开发经验,熟悉C/C++。至少一种语言及其主流开发框架和原理 2.熟悉HTTP协议,了解nginx/apache原理,有插件开发经验优先 3.熟悉linux操作系统的内核实现机制者优先 4.对网络安全领域技术/产品有所了解，有相关开发经验者优先 5.动手能力强，思维严谨，有较好的质量意识

L、智乃的数据库 按照题意进行模拟即可。 分组的话可以使用并查集或者hash，如果使用hash进行数组元素分组的话有个小技巧，就是利用sort将分组转化成数组切段，这样写起来就比较清爽了。 时间复杂度O(NMlogN)O(NMlogN)O(NMlogN)空间复杂度O(NM)O(NM)O(NM)。 #include<bits/stdc++.h> using namespace std; const int MAXN=1005; const int MAXS=100005; const long long base=131; const long long mod=1e9-7; int...

K、智乃的C语言模除方程(another version) 首先可以按照上一道题的做法去做（直接改上一题的calcEx即可），但是实际上这道题在思维上更简单了，不需要转化成二维前缀和。 首先你要知道一个叫做整除分块的数论板子。 整除分块是处理形如Ni\frac{N}{i}iN​，其中iii为循环变量，为什么叫他分块呢，是因为对于形如Ni\frac{N}{i}iN​的式子，对于i∈[1,N]i \in [1,N]i∈[1,N]只有N\sqrt NN​种结果。 然后模除可以改写成一次除法+一次减法的形式，即a%b=a−⌊ab⌋∗ba\%b=a-\left \lfloor \frac{a}{b} \...

J、智乃的C语言模除方程 这道题就分情况讨论随便算一算就行了。 不过这道题的重点不在于数学计算，而是如何建模。 首先第一个难点,[l,r][l,r][l,r],[L,R][L,R][L,R]区间都是包含数轴正负数轴，这个就很讨厌，所以第一步，首先把所有问题都移动到正半轴[1,r][1,r][1,r],[1,R][1,R][1,R]考虑，见std的主函数部分。 接下来观察题目中所求的东西：统计x%P=Q(Q∈[l,r]){x\%P=Q(Q\in[l,r])}x%P=Q(Q∈[l,r])中x∈[L,R]x\in[L,R]x∈[L,R]的解的个数。 首先定义一个二元函数f(x,y)=[x%P=y]f...