今天超级不爽啊啊啊啊

尼玛我三道题都想出来了就是没对一道，第一题没理负数尼玛题目没告诉我，第二题尼玛题目也没说最近的点是第(l+r)/2而不是距离为(a[l]+a[r])/2啊啊啊啊，第三题没打GCD3个字母直接爆零啊啊啊啊啊，还有初中的第一题尼玛没特判就gg了，还有noi组的第一题尼玛空间开大了就0了超级不爽啊啊啊

然后下午30分钟就都改好了啊啊啊

然后下午就刷水题啊啊啊

超级不爽啊啊啊

然后就没什么了

会写不出什么的只是蒟蒻的借口罢了

明天我要认真做题，认真打暴力，认真对拍，我要AK!!!

话说早上DYZ的证明真的是超神的啊，说一下吧

首先就是给你n个数，要求输出使若干个数相加为n的倍数的一个方案

怎么办，

求前缀和就行了，如果有两个前缀和mod n下相等，那么就找到了

why？

正确显而易见，那么充分性呢？

一共有n+1个前缀和，而只有n个数

尼玛就是这样啊！！！

好了回去做题，明天AK！！！

纪中集训 Day 7的更多相关文章

  1. 「中山纪中集训省选组D1T1」最大收益 贪心

    题目描述 给出\(N\)件单位时间任务,对于第\(i\)件任务,如果要完成该任务,需要占用\([S_i, T_i]\)间的某个时刻,且完成后会有\(V_i\)的收益.求最大收益. 澄清:一个时刻只能做 ...

  2. 纪中集训 Day 2

    今天（其实是昨天= =）早上起来发现好冷好冷啊= = 吃完饭就准备比赛了，好吧B组难度的题总有一道不知到怎么写QAQ 太弱了啊！！！ 蒟蒻没人权啊QAQ 今天第4题不会写，在这里说说吧 题目的意思就是 ...

  3. 纪中集训 Day1

    今天早上起来吃饭，发现纪中伙食真的是太差了！！！什么都不热，早餐的面包还好，然后就迎来了美好的早晨= = 早上做一套题，T1T2果断秒，T3一看就是noi原题，还好看过题解会写，然后就愉快的码+Deb ...

  4. 纪中集训 Day 0？

    好吧昨天的等到今天才来写，现在超不想刷题，来写下blog吧= = 坐了近10H的火车终于来到了中山市 火车上在看空之境界，等有时间补下动画吧= = 到了宿舍各种不习惯（现在才发现还是母校好QAQ）然后 ...

  5. 纪中集训总结 && 新学期目标

    于是紧接着又发了第二篇. 关于这次去完纪中以后的感想,写完后总觉得少了些什么,因此就发一篇小目标集合来凑数补充一下吧. Part I:图论 这方面我去之前就是很有自信,事实证明像基础的最短路.生成树什 ...

  6. 【纪中集训2019.3.27】【集训队互测2018】小A的旅行(白)

    题目 描述 ​ \(0-n-1\)的图,满足\(n\)是\(2\)的整数次幂, $ i \to j $ 有 $ A_{i,j} $ 条路径: ​ 一条路径的愉悦值定义为起点和终点编号的\(and\)值 ...

  7. 【纪中集训2019.3.23】Deadline

    题意 描述 一个二分图\((A,B)\),每个点额外有一个颜色0或者1: 匹配时,只能相同颜色的点匹配: 给出\(A\)中的颜色,问如何分配\(B\)种的颜色使得\((A,B)\)的最大匹配最小: 范 ...

  8. 【纪中集训2019.3.12】Mas的仙人掌

    题意: ​ 给出一棵\(n\)个点的树,需要加\(m\)条边,每条边脱落的概率为\(p_{i}\) ,求加入的边在最后形成图中仅在一个简单环上的边数的期望: \(1 \le n \ , m \le 1 ...

  9. 「中山纪中集训省选组D4T1」折射伤害 高斯消元

    题目描述 在一个游戏中有n个英雄,初始时每个英雄受到数值为ai的伤害,每个英雄都有一个技能"折射",即减少自己受到的伤害,并将这部分伤害分摊给其他人.对于每个折射关系,我们用数对\ ...

  10. 「中山纪中集训省选组D2T1」书堆 欧拉常数

    题目描述 蚂蚁是勤劳的动物,他们喜欢挑战极限.现在他们迎来了一个难题!蚂蚁居住在图书馆里,图书馆里有大量的书籍.书是形状大小质量都一样的矩形.蚂蚁要把这些书摆在水平桌子的边缘.蚂蚁喜欢整洁的布置,所以 ...

随机推荐

  1. 2017 ZSTU寒假排位赛 #2

    题目链接:https://vjudge.net/contest/147632#overview. A题,状态压缩一下然后暴力即可. B题,水题,略过. C题,有负数,前缀和不是单调的,因此不能用尺取法 ...

  2. chorme加减乘除浮点数处理

    在处理简单的1-0.7的时候发现chorme给的结果竟然是0.30000000000000004,瞬间蛋疼了,这数据能用?! 然后去百度找到了简单的两个数的加减乘除,然后修改了下,除了除法都可以多个数 ...

  3. IOS开发－UI学习－根据URL显示图片，下载图片的练习（button，textfield，image view，url，data）

    编写一个如下界面,实现: 1.在文本输入框中输入一个网址,然后点击显示图片,图片显示到UIImageView中. 2.点击下载,这张显示的图片被下载到手机的Documents文件夹下的Dowmload ...

  4. IOS开发－UI学习－使用代码创建button

    使用代码创建button分5个步骤,分别是: 1.定义一个按钮,根据定义位置不同可定义为局部变量或者全局变量: 2.初始化按钮,一般使用一个矩形初始化: 3.设置按钮控件的其他属性,如背景图片,或者背 ...

  5. 家用计费系统ER图

    家用计费系统研发开始.在此记录自己的开发过程.

  6. 常用SQL DDL语句

    常用SQL DDL语句 DDL-数据库定义语言:直接提交的.CREATE:用于创建数据库对象.DECLARE:除了是创建只在过程中使用的临时表外,DECLARE语句和CREATE语句非常相似.唯一可以 ...

  7. 请使用支持 JDBC 4.0 的 sqljdbc4.jar 类库

    转载请使用支持 JDBC 4.0 的 sqljdbc4.jar 类库 1.下载最新的JDBC(2012/3/6) http://www.microsoft.com/downloads/zh-cn/de ...

  8. iPhone的刷机 iPhone进UDF

    首先是进入udf出现问题.. 要点是 黑屏后按电源键到屏幕亮了+HOME键再一直按 按到黑屏 4秒左右后 放开HOME键 再按大概7秒就是udf界面了 不是界面~全黑的.你可以电源键是开不了机的. 然 ...

  9. SQL Server 2005入门到精通（案例详解）

    SQL Server 2005基础应用   一．数据库的基本操作 --创建数据库 create database new_db2 on primary ( name='new.mdf', filena ...

  10. [ Android 五种数据存储方式之二 ] —— 文件存储数据

    关于文件存储,Activity提供了openFileOutput()方法可以用于把数据输出到文件中,具体的实现过程与在J2SE环境中保存数据到文件中是一样的. 文件可用来存放大量数据,如文本.图片.音 ...