摘要：
队员： ## greenhanhan ## jiubei ## marsgravity greenhanhan浙大集训个人Rank： Day3：9/30 Day4：1/30 Day5：1/30 Day6：7/30 Day7：25/30 Day8：1/30 Day9：2/30 Day10：1/30 D 阅读全文
摘要：
[题意] 已知集合\(A\)中含有\(3\)个元素\(x,y,z\)，同时满足： \(x<y<z\) \(x+y>z\) \(x+y+z\)为偶数 那么称集合\(A\)具有性质\(P\)。 已知集合\(S_n=\{1,2,...,2n\}(n\in N^, n\geq4)\)。 对于集合\(S_n\ 阅读全文
摘要：
[题意] 十七至十八世纪的德国数学家莱布尼兹是世界上第一个提出三进制记数法的人。用二进制计数只需数字\(0\)和\(1\)，对于整数可理解为逢2进1。例如： 自然数\(1\)在二进制中就表示为\((1)_2\)，\(2\)表示为\((10)_2\)，\(3\)表示为\((11)_2\)，\(5\)表 阅读全文
摘要：
[题意] 在直角坐标系\(xOy\)中，点\(P\)到\(x\)轴的距离等于点\(P\)到点\((0,\frac{1}{2})\)的距离，记动点\(P\)的轨迹为\(W\)。 1）求\(W\)的方程。 2）已知矩形\(ABCD\)有三个顶点在\(W\)上，证明：矩形\(ABCD\)的周长大于\(3\ 阅读全文
摘要：
[题目] 离散对数在密码学中有重要的应用。 设\(p\)是素数，集合\(X=\{1,2,...p-1\}\)。 若\(u,v\in X, m\in N\)，记\(u\otimes v\)为\(uv\)除\(p\)的余数，\(u^{m,\otimes}\)为\(u^m\)出以\(p\)的余数； 设\( 阅读全文
摘要：
https://leetcode.cn/contest/weekly-contest-357/ ## C 寻找不安全路径 以所有小偷点为源点，跑多源点BFS，求出每个点到最近小偷点的曼哈顿距离，记为w[i, j] 二分答案Mid，只允许走w[i, j] >= mid的点，从源店跑DFS/BFS，看是 阅读全文
摘要：
windows环境配置C++20教程 参考这篇博客 https://blog.csdn.net/lzh1097776020/article/details/127734980 安装MSVC、VS并配置环境变量。 运行命令： cl /EHsc test.cpp /std:c++20 /Zc:__cpl 阅读全文
摘要：
给出一个字符串 询问有多少个子串满足 出现至少两次，且不重叠。 做法： 建出SAM。 对每个节点维护最大的endpos位置L和最小的endpos位置R 然后对每个节点$i$，取$min(R-L,len[i])-len[link[i]]$就是对答案的贡献。 求和即可。 #include<bits/st 阅读全文
摘要：
GYM103145L. k-th Smallest Common Substring 给出$n$个字符串。 询问第$k$小的公共子串。 做法： 将每个字符串逆序插入SAM，建出后缀树。 第一个需求，公共子串： 这里可以把每个字符串视为一种颜色，它在SAM上对应的每个终止节点染上这个颜色。 然后问题转 阅读全文
摘要：
给出二维平面上的一些点。 询问一个$K\times K$的正方形，最多能覆盖多少点。 做法： 考虑这个正方形的一个角。这个角确定了，正方形也就确定了。 对于一个点，合法的角的坐标范围形成了一个矩形。 问题转化为，求一些矩形的最大重合点是多少。 扫描线即可。 时间复杂度O(nlogn)。 //对一个点 阅读全文
摘要：
定义一条路径的权值为路径上所有边的编号直接相连所得到的十进制数字大小。 求1到每个点最短路mod \(10^9+7\) 做法： 每一条边可以按数位拆成若干个点。 bfs的时候，前面距离完全相同的点需要合并。 这种涉及字典序的题，都可以这样做。 细节非常多： #include<bits/stdc++. 阅读全文