摘要：
\(Mancity\) \(Description\) \(Input\) \(Output\) \(Sample Input\) 8 3 6 1 2 1 1 3 2 4 2 5 1 6 1 6 2 4 1 3 3 2 4 4 2 2 5 8 2 \(Sample Output\) 1 0 2 2 阅读全文
posted @ 2020-07-20 11:48
leiyuanze
阅读(167)
评论(0)
推荐(1)
摘要：
\(Miller-Rabin\) \(Miller-Rabin\) 用于判定一个大整数是不是素数，且速度非常快 应该是 \(O(klog^3n)\)，其中 \(k\) 为测试的次数，\(n\) 为要判定的数 算法本质上是一种概率算法，存在误判的可能性，但是出错的概率非常小。出错的概率到底是多少，存在 阅读全文
posted @ 2020-07-16 22:01
leiyuanze
阅读(474)
评论(0)
推荐(0)
摘要：
总结 这套题相比昨天，简单了不止一点 然而有的人拿了 $300$ 多 而我只有 $198$ 预估应该有 $268$ 的，假了 $70$ 分 出现了很多奇怪的 \(mistakes\) 看来确实是太 \(naive\) 了 \(T1\) 给出 \(n(n \leq 100)\) 个正整数，每个正整数 阅读全文
posted @ 2020-07-16 18:42
leiyuanze
阅读(143)
评论(0)
推荐(0)
摘要：
排列统计 \(Description\) 对于给定的一个长度为n的序列{B[n]}，问有多少个序列{A[n]}对于所有的i满足：A[1]～A[i]这i个数字中有恰好B[i]个数字小等于i。其中{A[n]}为1～n的一个排列，即1～n这n个数字在序列A[I]中恰好出现一次。 数据保证了至少有一个排列满 阅读全文
posted @ 2020-07-15 16:28
leiyuanze
阅读(237)
评论(0)
推荐(1)
摘要：
闲话 难度似乎比之前的简单了一些 但是难的题还是很难~~（我太菜了）~~ 总结 针对三个题，先罗列正解所涉及的算法：字符哈希，组合数学，点分治 ~~最后一个不会~~ 组合数学？~~还好吧~~ 字符哈希？ ~~放在 $T1$ 应该不会很毒瘤把~~ 实际上 $T1$ 是签到题 $T2$ 别想概率DP了！ 阅读全文
posted @ 2020-02-27 10:06
leiyuanze
阅读(149)
评论(0)
推荐(0)
摘要：
无聊的游戏 \(Description\) 学校的运动会开始了，体能很菜的小可可没报任何比赛项目，于是和同学们玩一个十分无聊的游戏。 游戏在一个由n*n个方格组成的正方形棋盘上进行，首先在每个方格上均匀随机地填入1到m之间的正整数（每个方格填的数均不同），然后小可可均匀随机地选出k个1到m的数字（可 阅读全文
posted @ 2020-02-26 19:40
leiyuanze
阅读(236)
评论(0)
推荐(0)
摘要：
单词检索(search) \(Description\) 小可可是学校图书馆的管理员，现在他接手了一个十分棘手的任务。 由于学校需要一些材料，校长需要在文章中检索一些信息。校长一共给了小可可N篇文章，每篇文章为一个字符串。现在，校长需要他找到这样的单词，它至少在这N篇文章中的M篇文章里出现过，且单词 阅读全文
posted @ 2020-02-26 19:37
leiyuanze
阅读(1300)
评论(0)
推荐(0)
摘要：
题目大意 给出 \(n\)，求一组 \(x,y,z\) 满足 \(\frac 1x + \frac 1y + \frac 1z = \frac 2n\) 若不存在合法的解，输出 \(-1\) 其中 \(n \le 10^4\) 要求答案中的 \(x,y,z \le 2*10^9\) 思路 让人无语的 阅读全文
posted @ 2020-02-22 19:22
leiyuanze
阅读(149)
评论(0)
推荐(0)
摘要：
代码 阅读全文
posted @ 2020-02-22 18:27
leiyuanze
阅读(118)
评论(0)
推荐(0)
摘要：
代码 #include<cstdio> using namespace std; const int N = 1e5; double fx[N + 5] , fy[N + 5] , g[N + 5]; int x , y; inline void getp(int n , double f[] , 阅读全文
posted @ 2020-02-22 18:25
leiyuanze
阅读(107)
评论(0)
推荐(0)
摘要：
题目大意 构造一个分段函数来拟合若干点（$x_i , y_i$），每一段是一个常函数，即 $$ f(x)= \left \{ \begin{aligned} a_1& & (0\leq x include using namespace std; const int N = 1e6; int n , 阅读全文
posted @ 2020-02-22 18:23
leiyuanze
阅读(224)
评论(0)
推荐(0)
摘要：
```cpp #include using namespace std; typedef long long LL; LL n , k , p = 1e9 + 7; inline LL fpow(LL x , LL y) { LL res = 1; while (y) { if (y & 1) res = res * x % p; x = x * x % p , y >>= 1; } return 阅读全文
posted @ 2020-02-20 19:38
leiyuanze
阅读(182)
评论(0)
推荐(0)
摘要：
```cpp #include #include using namespace std; const int M = 10000; const double inf = 1e18; int n , m , h[505] , cur[505] , dep[505] , s , t , tot = 1; double a[55] , b[55] , ans , Max; struct edge{ i 阅读全文
posted @ 2020-02-20 19:37
leiyuanze
阅读(125)
评论(0)
推荐(0)
摘要：
代码 （树链剖分） 阅读全文
posted @ 2020-02-20 19:34
leiyuanze
阅读(179)
评论(0)
推荐(0)
摘要：
```cpp #include #include using namespace std; typedef long long LL; const int N = 1 = 4) return; c[++tot] = i , c[++tot] = i + 1; } if (!tot) return; for(register int i = 1; i <= tot; i++) for(registe 阅读全文
posted @ 2020-02-20 19:33
leiyuanze
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号