hyl天梦

摘要： 初赛整理 1 IT 发展历史 1946年 第一台计算器埃尼阿克。 计算机应用：计算，数据储存处理，通信，辅助工作。 第一个程序员：Ada，有为此命名的程序语言。 计算机：图灵奖，数学：菲尔兹奖，物化生经济文学和平：诺贝尔奖。 IEEE：电气与电子工程师协会。 ACM：美国计算机学会。 CCF：不多介 阅读全文

摘要： 分治。 T1 P3350 我们考虑分治，这是一张网格图，首先我们通过旋转使得较宽的那条边作为长，我们考虑取长的 \(mid\)，然后在两边的点的最短路一定会通过中间的这一列点，所以我们考虑做中间这一列点的 spfa，然后回答一下询问，然后把两个点都在两边的递归来处理。递归信息写得详细没坏处，但还是注 阅读全文

摘要： 总体来说难度还行，不如昨天的 csp 恶心，还是要注意细节，因为两个字符挂了 70 分。 T1 容易发现这个东西如果最后胜者的出的东西确定了，那么整个序列其实就确定了，这个可以预处理出来，所以我们考虑使这个序列字典序最小。 我们可以考虑用归并排序之类的方法，复杂度是 \(O(n\log n)\)，其 阅读全文

摘要： 辛亏我没考，不然铁定掉 rating。 T1 T1 比较水，但是坑点比较多。挂了两次，第一次是没有处理前导 \(0\)，第二次是没有处理后缀非数字字符。 代码： #include<bits/stdc++.h> #define dd double #define ld long double #def 阅读全文

摘要： 模拟赛。前一天又没有睡好。 T1，T2大水题，但是 T1 竟然忘了输出导致 \(100\to 0\) 。 郁闷。。。emmm T1 贪心放就可以。 代码： #include<bits/stdc++.h> #define dd double #define ld long double #define 阅读全文

摘要： 其只是内容已经在其他的博客中整理过，这里不再赘述。下面开始例题讲解。 1 例题 1.1 P3454 [POI2007]OSI-Axes of Symmetry 多边形的对称轴数量。我们直接用边长的平方和邻边作为字符，断环为链（复制一段），然后跑 Manacher，判断是否有符合长度的回文串即可。代码 阅读全文

摘要： T1 模拟即可，比较水。 代码： #include<bits/stdc++.h> #define dd double #define ld long double #define ll long long #define uint unsigned int #define ull unsigned 阅读全文

摘要： T1 推式子： \[ \sum\limits_{i=1}^n\sum\limits_{j=1}^p\phi(i^j)=\sum\limits_{i=2}^n\frac{\phi(i)\times (i^p-1)}{i-1}+p \] 所以我们筛一下 \(f(x)=\phi(x)\times x^p\ 阅读全文

摘要： 1 字符串hash 1.1 Codeforces 955D Scissors 我们设 \(L_i\) 表示在第二个字符串（以下称该字符串为 \(t\) ）长度为 \(i\) 的前缀在第一个字符串（以下称该字符串为 \(s\) ）出现最高左的位置是哪个位置。不难发现，去掉无意义的位置，\(L\) 这个 阅读全文

摘要： 7.20 学习笔记 1 线段树应用 1.1 2019 ICPC Shanghai Onsite F 链接 我们只需要把握好打标记得顺序以及标记的先后即可。应该是先推覆盖标记，然后是乘法标记，最后是加法标记。 代码： #include<bits/stdc++.h> #define dd double 阅读全文