如你所见,b组题,除了NC乱入直奔T2抢了我一个首杀以外A层学过FFT的人都没有参加。

竞争压力很小,题又简单,所以就造就了6个AK。

然而并不计入总分,我仍然稳在第二机房。

T1lyl16分钟切掉我也是佩服,我没看数据范围打错复杂度(多了个二分)23分钟码完,T30。

思路都不是很毒瘤,代码也很好打,加起来都没有2k。

47分钟时干掉T3后我觉得差不多AK了,去厕所听到隔壁听讲FFT的声音,有些难过。

回来之后打开题库翻看FFT的题目看了半个小时左右。

然后自觉无聊,重新算了一下T1复杂度发现会被卡,改了。

过了一会,教练叫我去隔壁听了一会讲。。。

因为T1的失手导致了少听了33分钟的课。。。吸取教训

一定要认真算好复杂度再开始打。

T1:X国的军队

考虑贪心并逆推。把b数组都减去a数组的量表示战后至少剩下多少人。

考虑每个任务放进优先队列里,只要战后剩余人数足够就继续,否则就补人。

 #include<cstdio>
#include<queue>
using namespace std;
priority_queue<pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > >q;
int a[],b[];
int read(){
register int p=;register char ch=getchar();
while(ch>''||ch<'')ch=getchar();
while(ch<=''&&ch>='')p=(p<<)+(p<<)+ch-'',ch=getchar();
return p;
}
int main(){
int t=read();
while(t--){
int n=read();long long tot=,now=,ex=;
for(int i=;i<=n;++i)a[i]=read(),b[i]=read(),tot+=a[i],q.push(make_pair(b[i]-a[i],i));
while(!q.empty()){
int x=q.top().first;
if(x>now)ex+=x-now,now=x;
now+=a[q.top().second],q.pop();
}
printf("%lld\n",ex+tot);
}
}

T2:排列组合

考虑式子的实际含义,把每一项的第二个组合数改写一下就是$\sum\limits_{i=0}^{n}C_n^i C_n^{n-i}$

那么就是在2n个物品里选n个的全部可能。

数组开2倍。肯定有人出锅了。

 #include<cstdio>
#define int long long
#define mod 1000000007
int fac[],invv[],inv[];
main(){
int t,n;scanf("%lld",&t);
inv[]=inv[]=invv[]=fac[]=fac[]=;
for(int i=;i<=;++i)fac[i]=fac[i-]*i%mod,invv[i]=mod-mod/i*invv[mod%i]%mod,inv[i]=inv[i-]*invv[i]%mod*invv[i]%mod;
while(t--)scanf("%lld",&n),printf("%lld\n",fac[n<<]*inv[n]%mod);
}

T3:回文

发现串长很小,准备乱搞。

可以S2处理所有回文串。暴力即可。记录每一个回文串的两端点。

每次询问就是求有多少个回文串左端点比L大右端点比R小。

普通的二维偏序,值域只有5000*5000,树状数组解决。

 #include<cstdio>
int l,t[][];char s[];
void add(int x,int y){for(;x<=l;x+=x&-x)for(int j=y;j<=l;j+=j&-j)t[x][j]++;}
int ask(int x,int y,int a=){for(;x;x-=x&-x)for(int j=y;j;j-=j&-j)a+=t[x][j];return a;}
int main(){
scanf("%s",s+);while(s[l+])l++;
for(int i=;i<=l;++i)for(int j=;j<i&&i+j<=l;++j)if(s[i-j]==s[i+j])add(l+-(i-j),i+j);else break;
for(int i=;i<l;++i)for(int j=;j<i&&i+j+<=l;++j)if(s[i-j]==s[i+j+])add(l+-(i-j),i+j+);else break;
int t,L,R;scanf("%d",&t);while(t--)scanf("%d%d",&L,&R),printf("%d\n",ask(l+-L,R));
}

[考试反思]1001csp-s模拟测试(b):逃离的更多相关文章

  1. [考试反思]0718 NOIP模拟测试5

    最后一个是我...rank#11 rank#1和rank#2被外校大佬包揽了. 啊...考的太烂说话底气不足... 我考场上在干些什么啊!!! 20分钟“切”掉T2,又27分钟“切”掉T1 切什么切, ...

  2. [考试反思]0814NOIP模拟测试21

    前两名是外校的240.220.kx和skyh拿到了190的[暴力打满]的好成绩. 我第5是170分,然而160分就是第19了. 在前一晚上刚刚爆炸完毕后,心态格外平稳. 想想前一天晚上的挣扎: 啊啊啊 ...

  3. [考试反思]1109csp-s模拟测试106:撞词

    (撞哈希了用了模拟测试28的词,所以这次就叫撞词吧) 蓝色的0... 蓝色的0... 都该联赛了还能CE呢... 考试结束前15分钟左右,期望得分300 然后对拍发现T2伪了写了一个能拿90分的垃圾随 ...

  4. [考试反思]0909csp-s模拟测试41:反典

    说在前面:我是反面典型!!!不要学我!!! 说在前面:向rank1某脸学习,不管是什么题都在考试反思后面稍微写一下题解. 这次是真的真的运气好... 这次知识点上还可以,但是答题策略出了问题... 幸 ...

  5. [考试反思]0729NOIP模拟测试10

    安度因:哇哦. 安度因:谢谢你. 第三个rank1不知为什么就来了.迷之二连?也不知道哪里来的rp 连续两次考试数学都占了比较大的比重,所以我非常幸运的得以发挥我的优势(也许是优势吧,反正数学里基本没 ...

  6. [考试反思]0714/0716,NOIP模拟测试3/4

    这几天时间比较紧啊(其实只是我效率有点低我在考虑要不要坐到后面去吹空调) 但是不管怎么说,考试反思还是要写的吧. 第三次考试反思没写总感觉缺了点什么,但是题都刷不完... 一进图论看他们刷题好快啊为什 ...

  7. [考试反思]1003csp-s模拟测试58:沉淀

    稳住阵脚. 还可以. 至少想拿到的分都拿到了,最后一题的确因为不会按秩合并和线段树分治而想不出来. 对拍了,暴力都拍了.挺稳的. 但是其实也有波折,险些被卡内存. 如果内存使用不连续或申请的内存全部使 ...

  8. [考试反思]0816NOIP模拟测试23

    210 210 210 170 还可以.暴力打满就rk4了? 但不管怎么说,总算是在改完题之后理直气壮的写考试反思了. T1是个dp,说水也不太水.(当然某脸只要A掉了一道题就要说那是水题) 我的思路 ...

  9. [考试反思]0801NOIP模拟测试11

    8月开门红. 放假回来果然像是神志不清一样. 但还是要接受这个事实. 嗯,说好听点,并列rank#7. 说难听点,垃圾rank#18. 都不用粘人名就知道我是哪一个吧... 因为图片不能太长,所以就不 ...

  10. [考试反思]0725NOIP模拟测试8

    看清你是个什么东西了么? 现在看清了么?rank#15?垃圾玩意? 你什么也不是.你没有骄傲,偷懒的资格! 节节败退,永无止境,你想掉到什么样子? 你还在为了成功拿到送分的T1而沾沾自喜?只不过是勉强 ...

随机推荐

  1. Javascript中Promise的简单使用

    // 函数功能:1秒以后创建一个10以内的随机整数,并判断这个数是否为偶数:如果是偶数则做一件事情,如果是奇数则做另一件事情 function doSomthing() { var promise = ...

  2. ELK 学习笔记之 Logstash安装

    Logstash安装: https://www.elastic.co/downloads/logstash 下载解压: tar –zxvf logstash-5.6.1.tar.gz 在/usr/lo ...

  3. web前端之浏览器: 知识汇总

    一.URL到页面 准备阶段: 输入URL,Enter进入查找 浏览器在本地查找host文件,匹配对应的IP: 找到返回浏览器并缓存 没有,则进入路由查找: 找到返回浏览器并缓存 再没有,再进入公网DN ...

  4. 点云之OpenMesh:error C1083:无法打开包括文件:“OpenMesh/Core/IO/MeshIO.hh”:No such file or directory

    1.这是一个错误引发的惨案:错误提示如下: 在进行点云程序调试时,出现错误:[error C1083:无法打开包括文件:“OpenMesh/Core/IO/MeshIO.hh”:No such fil ...

  5. Numpy数组解惑

    参考: 理解numpy的rollaxis与swapaxes函数:https://blog.csdn.net/liaoyuecai/article/details/80193996 Numpy数组解惑: ...

  6. 流包装器实现WebShell免杀

    说明: 本文首发自 https://www.secpulse.com/archives/73391.html ,转载请注明出处. 前言 本文是看PHP使用流包装器实现WebShell有感,权当做个笔记 ...

  7. window 下Notepad++设置为文本文件的默认打开程序失败

    1.右键Notepad++的可执行程序,选择"属性"  -- "兼容性" , 设置Notepad++以管理员的身份运行 2.打开Notepad++ ," ...

  8. caffe中softmax源码阅读

    (1) softmax函数                                      (1) 其中,zj 是softmax层的bottom输入, f(zj)是softmax层的top输 ...

  9. React+Antd+Antd-Img-Crop实现上传固定大小的裁剪头像或者图片(且可控制图片数量)

    见章知著 1024,程序员们节日快乐!本文主要讲述react配合antd以及react-img-crop第三方库实现一个可控的图片上传功能. 运行项目 需要具有node环境 第三方库安装 1.antd ...

  10. opencv::积分图计算

    利用积分图像,可以计算在某象素的上-右方的或者旋转的矩形区域中进行求和.求均值以及标准方差的计算,并且保证运算的复杂度为O(). #include <opencv2/opencv.hpp> ...