继续学吧

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...

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就好了，水过水过 （很有意思的一...

T1 lgg L 君和 G 君在玩一个游戏。G 君写下一个字符串 A，L 君将其复制一遍连接到 A 串后面得 到字符串 B， G 君又在 B 的任意位置(包括首尾)插入一个字符得到字符串 C。现在你得到了 C， 请你找出 A。 第一行一个整数 TTT，表示有 TTT 组数据 每组数据第一行一个整数 nnn，表示字符串 CCC 的长度。 每组数据第二行 nnn 个大写字母，表示字符串 CCC。 若不...

T1 YY YY 有一个大矩阵（N∗M）（N*M）（N∗M）, 矩阵的每个格子里都有一个整数权值W[i,j]W[i,j]W[i,j] （1<=i<=M,1<=j<=N）（1<=i<=M,1<=j<=N）（1<=i<=M,1<=j<=N） 对于这个矩阵YYYYYY会...

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。也...

模板题考试没有AKAKAK身败名裂被罚跑圈祭 （虽然给ghostcaighostcaighostcai分了两圈但他并没有跑完 首先是快速幂。。 原来写的时候最后没有%mod\%mod%mod后来被一组数据hackhackhack了 就是10 0 110\ 0\ 110 0 1应该输出000我输出的111。。。 #include<iostream>...

A-染色 题在这 把操作序列倒过来考虑，每次染色只会染一个极长连续段，染中间就可以删掉将两边的合并，所以把连续的都看成一个，如果能删中间就删中间，长度−2-2−2，不能删中间就删两边。需要记一下开头那个是什么判断一下合法就好了。 #include<iostream> #include<cstdio> #include<algorithm> #include&lt...

模板题又没有AKAKAK手残祭 首先是STSTST表，这个虽然不怎么常写但还是AAA了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #define maxn 200005 #define int long...

肥肠良心的一场模拟赛了··· T1 【题目描述】 Mirko想在一块土地上种草莓。 这块土地可以看作一个N行M列格子组成的矩形，这些格子中有些适合种植草莓，有些不适合。Mirko希望在矩形中找出一片满足种植要求的长方形区域，即区域中每个格子都适合种植。 这时Mirko突然想到一个问题。设格子(i,j)的权值W(i,j)表示有多少个满足种植要求的长方形区域包含了这个格子。那么所有格子的权值之和是多少...

T1 水题 T2 有很多种方法能AAA，比如说树状数组或者线段树 觉得wzhwzhwzh的方法很好，就是将采矿点排序，然后对于每个矿石区间，二分查找能覆盖到的第一个采矿点和最后一个采矿点，用类似差分的思想在这两个点上做个标记，然后遍历每一个采矿点，如果说这个点被一些区间覆盖了，但是这些区间之中有一些还可以覆盖前面采矿点，此时如果用2n2^n2n这种方法算的话会算重，那么只需要把单独选前面那些区间的...

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...

  一道看起来像矩乘的题···其实就是高一数学学的错位相减法！！ 直接推出公式算 公式推对了只得了70QAQ 因为%完减的时候没有再加上一个mod！！！！ 怎么老犯智障错误啊嘤嘤嘤 代码： #include<iostream> #include<cstdio> #include<algorithm> #include<cmath&...

算是模拟赛Day2吧 T1 动态仙人掌（其实只是个吓唬人的名字） 正解：排序+贪心 其实很简单但是被题目吓到了就没有写 血亏啊血亏 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #def...

又是晚上考试mdzz T1 以前做过qwqA掉了 T2 把max(a[i]-a[j])拆成max{a[i]}+max{-a[j]}，分成两部分算 因为有很多区间的答案都一样，所以考虑a[i]可以是哪些区间的max 往左往右找到上一个比它大的位置，就可以找到它能覆盖的最长的l,r ans+=a[i]*((r-i+1)*(i-l+1)-1) 找这个位置有人用nlogn过的，qwq但是...

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...

猫出的题···果然毒瘤 T1 猫说是送分题，好多人满分，多判了-1挂了10分··· 改后代码： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #define LL long long using ...

（本来说着要早睡结果还是到了这会···所以就简单写一下） T1 考场写了个n*k^2  （结果评测机不知道出了什么锅少了我60分QAQ 正解应该是n*k的，就是每次+1操作用一个tag记录 然后加x就看成加x-tag，二项式定理计算每次x+tag的k次方和 #include<iostream> #include<cstdio> #include<algor...

T1 题目： 给定一个n∗mn*mn∗m的010101矩阵，求包含[l,r][l,r][l,r]个 111 的子矩形个数。 nnn≤\le≤303030，m≤m\lem≤500005000050000 solution: 考场上AAA掉啦quqquqquq，挺简单的，首先题目可以转化为找一个子矩阵让它的元素和在[l,r][l,r][l,r]内，求子矩阵的个数... 看到mmm特别大但是nnn特别小...

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表示异或)(⨁表示异或) ...