2017年多校联训2 部分题解
来源:互联网 发布:牵丝戏mmd动作数据 编辑:程序博客网 时间:2024/06/14 05:29
1001. Is Derek lying?
两个人的分数差、分数和,分别满足一个不等式。
1003. Maximum Sequence
贪心,题解里讲得很好。
1004. Puzzle
见题解。
1006. Funny Function
碰到这种看起来像找规律的题,先打一个表。
给一个打表程序吧。。。
最后的规律当然比题解复杂一点。。。
1008. To my boyfriend
求期望相当于求和,求和可以单点贡献相加。
因为计算不同的数,也就是相同的数只贡献一次,约定一个子矩阵内如果有多个相同的数字则仅由最上并且最左的那个数字贡献。
对于某行某列的数,考虑它在子矩阵内能产生贡献的边界:
- 对于下边界,没有特别的限制;
- 对于上边界,不能到达该列相同的数;
- 对于左右边界,与上边界有关,且易知上边界越向上,左右边界越靠近该列。
显然,对于上边界的限制,我们需要维护该列某数字上一次出现的行号。而对于左右边界,实际上也可以类似地获得。
记当前这个数为
最后由于我们约定的是最上且最左,所以左边界要考虑到同一行,右边界不用考虑同一行,这一点在读入前清空数组就会自动满足。
1009. TrickGCD
栗子原话:
现在感觉数列的值域化考的很多啊
数列的值域化,还有n/1+n/2+…+n/n=nlogn
这两个东西放在一起很热门
根据题目,其实我们只要保证 1~n 总的gcd满足条件即可。
首先,我们从2开始枚举x,表示总的gcd至少为x,然后就需要容斥,大概感觉一下容斥系数就是
这时候有两个想法。。。
一是确定的
二是确定的
1011. Regular polygon
整点结论:只有正四边形。可以
附录
- solutions BY 电子科技大学
- 我的代码
- 国家集训队2017论文集
- To my boyfriend [ 分析,期望 ]
- 2017年多校联训2 部分题解
- 2017年多校联训1 部分题解
- 2017年多校联训3 部分题解
- 2017年多校联训8 部分题解
- 2017年多校联训9 部分题解
- hxb 2017 部分题解
- 2017哈尔滨ccpc部分题解
- 2017 GPLT-大区赛-L1部分题解
- GCJ Qualification Round 2017 题解(部分)
- 2017 沈阳区域赛部分题解
- 湖湘杯 2017 复赛Web部分题解
- Codeforces Round #216 (Div. 2)部分题解
- CF#247(Div. 2)部分题解
- Codeforces Round #277.5 (Div. 2)部分题解
- Codeforces Round #359 (Div. 2) 部分题解
- Codeforces Round #378 (Div. 2) 部分题解
- Codeforces Round #386 (Div.2)部分题解
- usaco题解汇总部分
- 量化策略
- 从0到1开启web前端学习之旅五
- 最近Docker淫威太盛,看我怎么扁它!
- 【C语言】动态顺序表的实现
- 手机空间不足?教你2招省5G空间
- 2017年多校联训2 部分题解
- spring对接InfluxDB(三)--数据获取之多条语句
- BZOJ 2882 工艺 字典序最小的循环同构串(最小表示法 详解)
- 二维码操作相关类
- 子图、生成子图、导出子图和主子图
- 海尔消费金融介绍
- Python-16 函数:内嵌函数和闭包
- 百度地图碰到的坑
- xshell连接服务器无法用password登录,只能用public key的解决办法