模拟赛
文章平均质量分 78
QAQQQQQQQQQQQ
菜
展开
-
2018.10.18模拟赛
181818号的模拟赛我今天才想起来写···T1 prime区间筛法,因为rrr的因数不会超过r\sqrt{r}r,所以就可以先将min(k,r)min(k,\sqrt{r})min(k,r)以内的质数用线性筛筛出来,然后枚举每个质数,用埃式筛将[l,r][l,r][l,r]的倍数都筛掉,最后剩下的就是合法的#include<iostream>#include<cst...原创 2018-10-21 23:13:19 · 128 阅读 · 0 评论 -
2018.10.23模拟赛
T1 count**题目:**给出 mmm 个数 a[1],a[2],…,a[m]a[1],a[2],…,a[m]a[1],a[2],…,a[m] 求 1−n1-n1−n 中有多少数不是 a[1],a[2],…,a[m]a[1],a[2],…,a[m]a[1],a[2],…,a[m]的倍数。solution:一看就是容斥嘛,就是注意一下乘的是lcmlcmlcm就好了,水过水过(很有意思的一...原创 2018-10-23 22:30:37 · 197 阅读 · 0 评论 -
2018.10.31模拟赛
T1 lggL 君和 G 君在玩一个游戏。G 君写下一个字符串 A,L 君将其复制一遍连接到 A 串后面得到字符串 B, G 君又在 B 的任意位置(包括首尾)插入一个字符得到字符串 C。现在你得到了 C,请你找出 A。第一行一个整数 TTT,表示有 TTT 组数据每组数据第一行一个整数 nnn,表示字符串 CCC 的长度。每组数据第二行 nnn 个大写字母,表示字符串 CCC。若不...原创 2018-10-31 22:09:10 · 211 阅读 · 0 评论 -
2018.10.30模拟赛
T1 YYYY 有一个大矩阵(N∗M)(N*M)(N∗M), 矩阵的每个格子里都有一个整数权值W[i,j]W[i,j]W[i,j](1&lt;=i&lt;=M,1&lt;=j&lt;=N)(1&lt;=i&lt;=M,1&lt;=j&lt;=N)(1<=i<=M,1<=j<=N)对于这个矩阵YYYYYY会...原创 2018-10-30 18:07:56 · 310 阅读 · 0 评论 -
2018.11.1模拟赛
T1考虑一个 n×nn\times nn×n 的矩阵 AAA,初始所有元素均为 000。 执行 q 次如下形式的操作:给定 444 个整数 r,c,l,sr,c,l,sr,c,l,s,对于每个满足 x∈[r,r+l),y∈[c,x−r+c]x ∈ [r,r+l), y ∈ [c,x−r+c]x∈[r,r+l),y∈[c,x−r+c] 的元素 (x,y)(x,y)(x,y),将权值增加 sss。也...原创 2018-11-01 23:21:20 · 466 阅读 · 0 评论 -
2018.11.6【模板题】模拟赛
模板题考试没有AKAKAK身败名裂被罚跑圈祭(虽然给ghostcaighostcaighostcai分了两圈但他并没有跑完首先是快速幂。。原来写的时候最后没有%mod\%mod%mod后来被一组数据hackhackhack了就是10 0 110\ 0\ 110 0 1应该输出000我输出的111。。。#include<iostream>...原创 2018-11-06 14:44:16 · 197 阅读 · 0 评论 -
2018.11.4牛客noip提高组模拟赛(第八场)
A-染色题在这把操作序列倒过来考虑,每次染色只会染一个极长连续段,染中间就可以删掉将两边的合并,所以把连续的都看成一个,如果能删中间就删中间,长度−2-2−2,不能删中间就删两边。需要记一下开头那个是什么判断一下合法就好了。#include<iostream>#include<cstdio>#include<algorithm>#include<...原创 2018-11-04 16:26:37 · 211 阅读 · 0 评论 -
2018.11.7【模板题】模拟赛
模板题又没有AKAKAK手残祭首先是STSTST表,这个虽然不怎么常写但还是AAA了#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define maxn 200005#define int long...原创 2018-11-07 15:01:20 · 153 阅读 · 0 评论 -
2018.12.22模拟赛
肥肠良心的一场模拟赛了···T1【题目描述】Mirko想在一块土地上种草莓。这块土地可以看作一个N行M列格子组成的矩形,这些格子中有些适合种植草莓,有些不适合。Mirko希望在矩形中找出一片满足种植要求的长方形区域,即区域中每个格子都适合种植。这时Mirko突然想到一个问题。设格子(i,j)的权值W(i,j)表示有多少个满足种植要求的长方形区域包含了这个格子。那么所有格子的权值之和是多少...原创 2018-12-23 22:47:15 · 214 阅读 · 0 评论 -
2018.10.15模拟赛
T1水题T2有很多种方法能AAA,比如说树状数组或者线段树觉得wzhwzhwzh的方法很好,就是将采矿点排序,然后对于每个矿石区间,二分查找能覆盖到的第一个采矿点和最后一个采矿点,用类似差分的思想在这两个点上做个标记,然后遍历每一个采矿点,如果说这个点被一些区间覆盖了,但是这些区间之中有一些还可以覆盖前面采矿点,此时如果用2n2^n2n这种方法算的话会算重,那么只需要把单独选前面那些区间的...原创 2018-10-16 16:21:16 · 115 阅读 · 0 评论 -
2018.10.9模拟赛
2018.10.9模拟赛T1 trade正解:贪心据说lyd讲过但并没有印象QAQ,考场上现推浪费了不少时间其实就开个小根堆,每次把堆顶取出来看它是不是比当前的 a[i]a[i]a[i] 小,如果小的话就把它替换成a[i]a[i]a[i]然后再把a[i]a[i]a[i] push进去#include<iostream>#include<cstdio>#inc...原创 2018-10-09 21:47:25 · 141 阅读 · 0 评论 -
2018.9.10模拟赛
一道看起来像矩乘的题···其实就是高一数学学的错位相减法!!直接推出公式算公式推对了只得了70QAQ 因为%完减的时候没有再加上一个mod!!!!怎么老犯智障错误啊嘤嘤嘤代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath&...原创 2018-09-11 21:08:50 · 133 阅读 · 0 评论 -
2018.9.11模拟赛
算是模拟赛Day2吧T1 动态仙人掌(其实只是个吓唬人的名字)正解:排序+贪心其实很简单但是被题目吓到了就没有写血亏啊血亏#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#def...原创 2018-09-11 21:55:20 · 154 阅读 · 0 评论 -
2018.9.18模拟赛
又是晚上考试mdzzT1 以前做过qwqA掉了T2把max(a[i]-a[j])拆成max{a[i]}+max{-a[j]},分成两部分算因为有很多区间的答案都一样,所以考虑a[i]可以是哪些区间的max往左往右找到上一个比它大的位置,就可以找到它能覆盖的最长的l,rans+=a[i]*((r-i+1)*(i-l+1)-1)找这个位置有人用nlogn过的,qwq但是...原创 2018-09-19 21:55:45 · 171 阅读 · 0 评论 -
2018.10.11模拟赛
T1一道类似贪心的模拟题,就是要删除一些让min{a}∗min{b}min\{a\}*min\{b\}min{a}∗min{b}最大可以先存两个结构体,一个按aaa排序,一个按bbb排序,然后枚举aaa中删掉几个,看相应的bbb中最多能删掉几个首先aaa里删掉000个的时候,bbb中一定可以删掉mmm个,aaa不断往后删除,如果它删的那个矩形在bbb中的位置在前mmm个,那它就不用再在bbb...原创 2018-10-12 12:05:53 · 144 阅读 · 0 评论 -
2018.10.5模拟赛
猫出的题···果然毒瘤T1猫说是送分题,好多人满分,多判了-1挂了10分···改后代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define LL long longusing ...原创 2018-10-05 00:58:19 · 173 阅读 · 0 评论 -
2018.10.6模拟赛
(本来说着要早睡结果还是到了这会···所以就简单写一下)T1考场写了个n*k^2 (结果评测机不知道出了什么锅少了我60分QAQ正解应该是n*k的,就是每次+1操作用一个tag记录然后加x就看成加x-tag,二项式定理计算每次x+tag的k次方和#include<iostream>#include<cstdio>#include<algor...原创 2018-10-07 00:23:51 · 192 阅读 · 0 评论 -
2018.10.12模拟赛
T1题目:给定一个n∗mn*mn∗m的010101矩阵,求包含[l,r][l,r][l,r]个 111 的子矩形个数。nnn≤\le≤303030,m≤m\lem≤500005000050000solution:考场上AAA掉啦quqquqquq,挺简单的,首先题目可以转化为找一个子矩阵让它的元素和在[l,r][l,r][l,r]内,求子矩阵的个数...看到mmm特别大但是nnn特别小...原创 2018-10-13 23:45:45 · 162 阅读 · 0 评论 -
2018.10.14牛客noip提高组模拟赛(第五场)
A-同余方程题目:xxx为[l1,r1][l1,r1][l1,r1],yyy为[l2,r2][l2,r2][l2,r2]中的正整数,求方程(x ⨁ y) ≡0(modm)(x\ \bigoplus\ y)\ \equiv0\pmod{m}(x ⨁ y) ≡0(modm) (⨁表示异或)(\bigoplus表示异或)(⨁表示异或) ...原创 2018-10-14 20:12:56 · 283 阅读 · 0 评论