赛后总结2018-08-25

Today is a good day!

今天的题都是老K大佬出的，~~貌似很毒瘤~~，但是，老K将第一题和第二题的第一个样例设为n=0······这不是签到分吗？(但是xzj，gyj，lrj都没，果然太强了，根本不屑于做)
今天的第一题反而不是日常打卡题，可以暴力构图来做，但是，还有更好的方法，就是找规律！！！
规律是这样滴，当每次输入的两个数u，v，只要当u和v不等时，如果u>v

u=(u-v)/k;

不然就是

v=(v-u)/k;

这样大概就可以了，但我TLE了两个点，问了别人才知道原来要读入优化，极端数据好坑啊，坑了我50分。
第二题是一个公式题233333，可以推出公式

n=2^(n-1)-2^floor(n)

n前面要加上一个2
大概就是这样的吧，不过要用longlong，我没用longlong只得了35分，还有2组特大的点即使longlong也是错误了。
第三题才是今天的打卡题，就是一道简单的小学数学题，就是运用到了容斥原理，先根据题目意思求出a[i]是1，b[i]是0的所有数量(a1)，再求出a[i]是0，b[i]是1(s1)，再求出a[i]是1(a2)，b[i]是1的个数，再求出a[i]是0，b[i]也是0的所有个数(s2)，最后用容斥原理可得出：

ans=(a1+a2)*(s1+s2)-(s2+a2)

所以考场上很快就AC了，(^▽^)
第四题是老k出的最毒瘤的题(~~玄学问题~~)，考试时根本没有思路233333。
总的来说，今天185分，还算高，今天涨了73Rating，排名15名，lrj大佬10名都掉了Rating，看来是Rating太多了，hzr大佬11名，Rating终于超过1500了！！！

赛后总结2018-08-25相关推荐

新手C#面向对象的学习2018.08.06
class Person//声明一个Person类 {//类中的声明与Main中不同,类中声明的是字段而不是函数.public string gender;public string name=&qu ...
盘点：2018年25个最佳数据可视化作品都在这了！
文章发布于公号[数智物语] (ID:decision_engine),关注公号不错过每一篇干货. 转自:大数据文摘 | BigDataDigest 编译:张秋玥.朱帅.涂世文导读:过去几年,对数据以 ...
盘点 | 2018年25个最佳数据可视化作品都在这了！
来源:大数据文摘本文约6100字,建议阅读10+分钟. 曾经简单的图表和散点图,现在已经成了数据艺术中复杂并且极具创造力的一部分. [ 导读 ]过去几年,对数据以及数据分析的关注可谓达到了一个新的高 ...
新手C#string类常用函数的学习2018.08.04
ToLower()用于将字符串变为小写,注意字符串的不可变特性,需要重新赋值给另一个字符串变量. s = s.ToLower();//字符串具有不可变性,转换后需要重新赋值,不可仅有s.ToLower ...
2018.08.20高二互测
2018.08.20 NOIp模拟赛 GKK大佬出的毒瘤题,烧脑.全是原题就不要密码保护了. 第一题 T1链接一张图,每条边有代价也有限制,遍历过的点可以解锁这些限制,求最短路.这是一道套路题, ...
暑期训练日志----2018.8.25
训练第27天. 临近训练结束,身体终于垮了...上午还强撑了一会看了看之前个人赛的题,下午直接回宿舍躺着了...错过了教练过来宣布的很多事情,头大... 2018.8.25
RAD Studio破解补丁合集(2018.12.25)
免责申明: 所有破解补丁均来自于网络,本人只负责收集整理,供大家测试研究之用.不提供相应的产品技术支持和服务. 本破解补丁合集只可用于个人测试研究之用,切勿用于商业用途,请在使用后的24小时内删除本破 ...
10天精读掌握：计算机组成与设计（COAD:Patterson and Hennessy) （第2天 2018/10.25）
十天精读掌握计算机组成与设计:第2天 2018/10.25 1. 第4次周计划概览 2. 今日学习成果今日成果简述完成如下目录学习今日笔记 3. 今日时间表 4. 今日反思 5. 明日目标今天 ...
蒲公英 Ghost Win10（x86/x64）装机版/纯净版 2018.08
32位装机版 File:GhostWin10x86z_PGYv201808New.iso Size:5.12G MD5:C7B293BCECF0FF2310C22544F2C5B746 下载地址(请把 ...
【新书推荐】【2018.08】电子防御系统概论（第三版）
[2018.08]电子防御系统概论(第三版)Introduction to Electronic Defense Systems, Third Edition,共761页. 如果需要电子版,请联系QQ ...

赛后总结2018-08-25

赛后总结2018-08-25相关推荐

最新文章

热门文章