摘要: 前言 好久没考过试了,居然考这么挫qwq。。。 T1 water 题目描述 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。 中位数是指把所有元素从小到大排列后,位于中间的数。(来源:[CQOI2009]中位数) 【数据规模】 对于30%的数据中,满足n≤100; 对于6 阅读全文
posted @ 2019-03-24 10:19 EinNiemand 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 素数 定义 请自行百度。。。 质数的判定 1. 试除法 若一个正整数$N$为合数,则存在一个能整除$N$的正整数$T$,其中$ 2≤T≤\sqrt{N} $ 证明:略 简易代码: cpp void make_prime_list(int n) { memset(vis,false,sizeof vi 阅读全文
posted @ 2019-03-24 07:54 EinNiemand 阅读(699) 评论(0) 推荐(0) 编辑