2017年4月12日
SDOI2017 相关分析
摘要： 把两个式子拆开 Σ（xi-px）（yi-py） =Σ xiyi + py * Σ xi - px * Σ yi + Σ 1* px * py Σ （xi-px）² = Σ xi² + px * Σ xi * 2 + Σ 1* px² 用线段树维护 Σxiyi ， Σxi ，Σ yi ， Σ xi² 阅读全文
posted @ 2017-04-12 22:32 TRTTG 阅读(553) 评论(0) 推荐(0) 编辑
[Sdoi2017]新生舞会
摘要： [Sdoi2017]新生舞会 http://www.lydsy.com/JudgeOnline/problem.php?id=4819 Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互 阅读全文
posted @ 2017-04-12 22:04 TRTTG 阅读(617) 评论(0) 推荐(1) 编辑
NOIP2011 提高组 Day2
摘要： 自测时间：2017.4.12 8:15——11:45 实际得分：100+0+0=100 期望得分：100+100+0=260 T2 符合要求的总价值*符合要求的总个数 写成：符合要求的总价值*区间总个数 T3 正解贪心，DP式子退错了 http://cogs.pro/cogs/page/page.p 阅读全文
posted @ 2017-04-12 18:00 TRTTG 阅读(711) 评论(0) 推荐(0) 编辑