被动态逆序对戏耍,来写博客这次考试油炸了

模板爆零,哈希调半天导致T3没时间,我都干了些什么&_&

T3思路:

利用环的性质先拼成一条链,然后二分边界。

证明就不说啦(其实是我不会)

AC代码:

  1. #include<bits/stdc++.h>
  2. #define MAXN 2000005
  3. #define ll long long
  4. using namespace std;
  5. ll s[MAXN],num,L[MAXN],lsum[MAXN],rsum[MAXN],R[MAXN],fosum[MAXN];
  6. ll ans;
  7. void Rd()
  8. {
  9. char c=getchar();
  10. while(c!='B'&&c!='R')c=getchar();
  11. while(c=='B'||c=='R'){if(c=='B')s[++s[]]=,num++;else s[++s[]]=;c=getchar();}
  12. return ;
  13. }
  14. ll Getl(int l,int r)
  15. {
  16. return lsum[r]-lsum[l-]-L[l-]*(r-l+-fosum[r]+fosum[l-]);
  17. }
  18. ll Getr(int l,int r)
  19. {
  20. return rsum[l]-rsum[r+]-R[r+]*(r-l+-fosum[r]+fosum[l-]);
  21. }
  22. ll calc(int l,int r,int x)
  23. {
  24. return Getl(l,x)+Getr(x+,r);
  25. }
  26. int main()
  27. {
  28. int t,p;
  29. scanf("%d",&t);
  30. while(t--)
  31. {
  32. p=;ans=0x7f7f7f7f7f7f7f;s[]=;num=;
  33. Rd();
  34. num/=;
  35. for(int i=;i<=s[];i++)s[i+s[]]=s[i];
  36. for(int i=;i<=*s[];i++)
  37. {
  38. if(s[i]^)fosum[i]=fosum[i-]+,L[i]=L[i-]+;
  39. else fosum[i]=fosum[i-],L[i]=L[i-];
  40. if(s[i]^)lsum[i]=lsum[i-]+L[i];
  41. else lsum[i]=lsum[i-];
  42. }
  43. for(int i=*s[];i>=;i--)
  44. {
  45. if(s[i]^)R[i]=R[i+]+;
  46. else R[i]=R[i+];
  47. if(s[i]^)rsum[i]=rsum[i+]+R[i];
  48. else rsum[i]=rsum[i+];
  49. }
  50. for(int i=;i<=s[];i++)
  51. {
  52. if(s[i]==)continue;
  53. while(fosum[p]-fosum[i-]<=num)p++;
  54. ans=min(ans,calc(i,i+s[]-,p));
  55. }
  56. printf("%lld\n",ans);
  57. }
  58. return ;
  59. }

NOIP模拟测试8反思的更多相关文章

  1. 2019.8.1 NOIP模拟测试11 反思总结

    延迟了一天来补一个反思总结 急匆匆赶回来考试,我们这边大家的状态都稍微有一点差,不过最后的成绩总体来看好像还不错XD 其实这次拿分的大都是暴力[?],除了某些专注于某道题的人以及远程爆踩我们的某学车神 ...

  2. 2019.8.14 NOIP模拟测试21 反思总结

    模拟测试20的还没改完先咕着 各种细节问题=错失190pts T1大约三分钟搞出了式子,迅速码完,T2写了一半的时候怕最后被卡评测滚去交了,然后右端点没有初始化为n…但是这样还有80pts,而我后来还 ...

  3. 2019.8.9 NOIP模拟测试15 反思总结

    日常爆炸,考得一次比一次差XD 可能还是被身体拖慢了学习的进度吧,虽然按理来说没有影响.大家听的我也听过,大家学的我也没有缺勤多少次. 那么果然还是能力问题吗……? 虽然不愿意承认,但显然就是这样.对 ...

  4. 2019.7.29 NOIP模拟测试10 反思总结【T2补全】

    这次意外考得不错…但是并没有太多厉害的地方,因为我只是打满了暴力[还没去推T3] 第一题折腾了一个小时,看了看时间先去写第二题了.第二题尝试了半天还是只写了三十分的暴力,然后看到第三题是期望,本能排斥 ...

  5. 2019.8.3 NOIP模拟测试12 反思总结【P3938 斐波那契,P3939 数颜色,P3940 分组】

    [题解在下面] 早上5:50,Gekoo同学来到机房并表态:“打暴力,打暴力就对了,打出来我就赢了.” 我:深以为然. (这是个伏笔) 据说hzoi的人还差两次考试[现在是一次了]就要重新分配机房,不 ...

  6. 2019.8.12 NOIP模拟测试18 反思总结

    写个博客总是符合要求的对吧 回来以后第一次悄悄参加考试,昨天全程围观… 然后喜提爆炸120分wwwwwwwww T1用了全机房最慢的写法,导致改掉死循环T掉的一个点以后还是死活过不了最后一个点.T2全 ...

  7. 2019.8.10 NOIP模拟测试16 反思总结【基本更新完毕忽视咕咕咕】

    一如既往先放代码,我还没开始改… 改完T1滚过来了,先把T1T2的题解写了[颓博客啊] 今天下午就要走了,没想到还有送行的饯别礼,真是欣喜万分[并没有] 早上刚码完前面的总结,带着不怎么有希望的心情开 ...

  8. 2019.7.27 NOIP模拟测试9 反思总结

    先来整理题目 T1题目大意:给出n个数字和一个质数作为模数,一个变量x初始值为1.进行m次操作,每次让x随机乘上n个数中的一个,问m次操作以后x的期望值. 答案一定可以用分数表示,输出分子乘分母逆元的 ...

  9. [NOIP模拟测试37]反思+题解

    一定要分析清楚复杂度再打!!!窝再也不要花2h20min用暴力对拍暴力啦!!! 雨露均沾(滑稽),尽量避免孤注一掷.先把暴力分拿全再回来刚正解. 即使剩下的时间不多了也优先考虑认真读题+打暴力而非乱搞 ...

随机推荐

  1. execute,executeQuery,executeUpdate

    Statement的execute(String query)方法用来执行任意的SQL查询,如果查询的结果是一个ResultSet,这个方法就返回true.如果结果不是ResultSet,比如inse ...

  2. OEMCC 13.3 主机agent部署问题排查

    部署安装 具体的安装过程可参考,Alfred Zhao的文章,非常详细,文章是OEMCC13.2的部署过程.OEMCC13.3没有太大差别. https://www.cnblogs.com/jyzha ...

  3. Spring 注册BeanPostProcessor 源码阅读

    回顾上一篇博客中,在AbstractApplicationContext这个抽象类中,Spring使用invokeBeanFactoryPostProcessors(beanFactory);执行Be ...

  4. postman全局变量设置

    1.点击小齿轮进入到变量添加页面,点击Globals添加全局变量 2.输入变量名称和变量值 3.接口中设置变量

  5. Oracle联合注入总结

    Oracle常规联合注入 Oracle Database,又名Oracle RDBMS,或简称Oracle.是甲骨文公司的一款关系数据库管理系统. Oracle对于MYSQL.MSSQL来说意味着更大 ...

  6. ‎Cocos2d-x 学习笔记(23) 分辨率与屏幕适配

    Cocos2d-x的分辨率可以分为两种:屏幕分辨率和设计分辨率. 屏幕分辨率就是屏幕窗口的大小,单位是像素. 设计分辨率单位是点,一个点可能包括多个像素. 如果把一台显示器自身的分辨率比作屏幕分辨率的 ...

  7. N042第一周

    1.按系列罗列Linux的发行版,并描述不同发行版之间的联系与区别. slackware:SUSE Linux Enterprise Server,OpenSuse debian:ubuntu,dee ...

  8. WWW网络请求

    采用WWW获取网络数据: (一)get 1)天气数据下载 private string weatherApi = "http://www.sojson.com/open/api/weathe ...

  9. chrome安装json美化软件 JSONView

    安装效果如下: 安装步骤: 1.下载地址: github地址:https://github.com/gildas-lormeau/JSONView-for-Chrome 2.解压文件 3.打开谷歌浏览 ...

  10. Cannot read property 'forEach' of undefined

    在singer-detail组件中,有一个_normalizeSongs()方法,遍历数组 _normalizeSongs(list) { let ret = []; list.forEach(ite ...