leiyuanze

2020年7月16日

摘要： $Miller-Rabin$ $Miller-Rabin$ 用于判定一个大整数是不是素数，且速度非常快应该是 $O(klog^3n)$，其中 $k$ 为测试的次数，$n$ 为要判定的数算法本质上是一种概率算法，存在误判的可能性，但是出错的概率非常小。出错的概率到底是多少，存在阅读全文

posted @ 2020-07-16 22:01 leiyuanze 阅读(469) 评论(0) 推荐(0)

JZOJ 2020.07.16【NOIP提高组】模拟

摘要：总结这套题相比昨天，简单了不止一点然而有的人拿了 $300$ 多而我只有 $198$ 预估应该有 $268$ 的，假了 $70$ 分出现了很多奇怪的 $mistakes$ 看来确实是太 $naive$ 了 $T1$ 给出 $n(n \leq 100)$ 个正整数，每个正整数阅读全文

posted @ 2020-07-16 18:42 leiyuanze 阅读(143) 评论(0) 推荐(0)

2020年7月15日

JZOJ 排列统计

摘要：排列统计 $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 阅读(234) 评论(0) 推荐(1)

2020年2月27日

JZOJ 2020.02.25【NOIP提高组】模拟A 组

摘要：闲话难度似乎比之前的简单了一些但是难的题还是很难~~（我太菜了）~~ 总结针对三个题，先罗列正解所涉及的算法：字符哈希，组合数学，点分治 ~~最后一个不会~~ 组合数学？~~还好吧~~ 字符哈希？ ~~放在 $T1$ 应该不会很毒瘤把~~ 实际上 $T1$ 是签到题 $T2$ 别想概率DP了！阅读全文

posted @ 2020-02-27 10:06 leiyuanze 阅读(148) 评论(0) 推荐(0)

2020年2月26日

无聊的游戏

摘要：无聊的游戏 $Description$ 学校的运动会开始了，体能很菜的小可可没报任何比赛项目，于是和同学们玩一个十分无聊的游戏。游戏在一个由n*n个方格组成的正方形棋盘上进行，首先在每个方格上均匀随机地填入1到m之间的正整数（每个方格填的数均不同），然后小可可均匀随机地选出k个1到m的数字（可阅读全文

posted @ 2020-02-26 19:40 leiyuanze 阅读(234) 评论(0) 推荐(0)

单词检索(search)

摘要：单词检索(search) $Description$ 小可可是学校图书馆的管理员，现在他接手了一个十分棘手的任务。由于学校需要一些材料，校长需要在文章中检索一些信息。校长一共给了小可可N篇文章，每篇文章为一个字符串。现在，校长需要他找到这样的单词，它至少在这N篇文章中的M篇文章里出现过，且单词阅读全文

posted @ 2020-02-26 19:37 leiyuanze 阅读(1298) 评论(0) 推荐(0)

2020年2月22日

Vladik and fractions

摘要：题目大意给出 $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)

东方CannonBall

摘要：代码 #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 阅读(106) 评论(0) 推荐(0)

勇者sky遇上的命中注定的恋人白羽竟然是妹妹2

摘要：题目大意构造一个分段函数来拟合若干点（$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 阅读(223) 评论(0) 推荐(0)

2020年2月20日

子集选取

摘要： ```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 阅读(181) 评论(0) 推荐(0)

【SDOI2015】星际战争

摘要： ```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)

【SDOI2015】寻宝游戏

摘要：代码（树链剖分）阅读全文

posted @ 2020-02-20 19:34 leiyuanze 阅读(178) 评论(0) 推荐(0)

【SDOI2015】排序

摘要： ```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)

【雅礼联考DAY02】Revolution

摘要： ```cpp #include #include using namespace std; const int N = 210 , M = 210000 , INF = 2147483647; int a[N + 5][N + 5] , b[N + 5][N + 5] , n , m , s , t , ans; char str[N + 5]; int dep[N * N + 5] , cur[ 阅读全文

posted @ 2020-02-20 19:32 leiyuanze 阅读(183) 评论(0) 推荐(0)

公告