随笔分类 -  容斥原理

noi2018模拟测试赛（二十六）
该文被密码保护。
posted @ 2018-06-16 11:16 xjr01 阅读(1) 评论(0) 推荐(0)
noi2018模拟测试赛（二十五）
该文被密码保护。
posted @ 2018-06-12 19:24 xjr01 阅读(6) 评论(0) 推荐(0)
2018北京集训测试赛（十）
该文被密码保护。
posted @ 2018-03-27 18:37 xjr01 阅读(8) 评论(0) 推荐(0)
2018北京集训测试赛（三）
该文被密码保护。
posted @ 2018-03-24 20:48 xjr01 阅读(10) 评论(0) 推荐(0)
2018北京集训测试赛（六）
该文被密码保护。
posted @ 2018-03-24 20:48 xjr01 阅读(6) 评论(0) 推荐(0)
[BZOJ3456]城市规划
摘要：[BZOJ3456]城市规划 试题描述 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有 $n$ 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于 阅读全文
posted @ 2018-02-21 10:40 xjr01 阅读(401) 评论(0) 推荐(0)
THUWC2018 题解
摘要：2018清华冬令营 又一次~~由于接连而至的玄学现象~~跪惨，错失良机，就不再公开提我这次惨痛的经历了，写点干货…… day1 A 零食 (1s, 1G) 试题简述 $n$ 种物品1，$m$ 种物品2，要求安排一个两种物品的排列，当且仅当某个物品的有前一个物品前一个物品种类和它一样时才能让总和增加这 阅读全文
posted @ 2018-02-12 12:09 xjr01 阅读(1614) 评论(6) 推荐(4)
2018冬令营模拟测试赛（十五）
摘要：2018冬令营模拟测试赛（十五） [Problem A]区间第k小 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 考虑从左往右依次加入每个数。假设所有询问的右端点固定，对于相同权值的 阅读全文
posted @ 2018-01-15 09:05 xjr01 阅读(293) 评论(0) 推荐(0)
[BZOJ2440][中山市选2011]完全平方数
摘要：[BZOJ2440][中山市选2011]完全平方数 试题描述 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一 阅读全文
posted @ 2017-06-28 20:41 xjr01 阅读(226) 评论(0) 推荐(0)
[BZOJ2005][Noi2010]能量采集
摘要：[BZOJ2005][Noi2010]能量采集 试题描述 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每 阅读全文
posted @ 2017-04-11 20:10 xjr01 阅读(198) 评论(0) 推荐(0)
[BZOJ4767]两双手
摘要：[BZOJ4767]两双手 试题描述 老W是个棋艺高超的棋手，他最喜欢的棋子是马，更具体地，他更加喜欢马所行走的方式。老W下棋时觉得无聊，便决定加强马所行走的方式，更具体地，他有两双手，其中一双手能让马从(u,v)移动到(u+Ax,v+Ay)而另一双手能让马从(u,v)移动到(u+Bx,v+By)。 阅读全文
posted @ 2017-03-08 21:21 xjr01 阅读(276) 评论(0) 推荐(0)
[BZOJ1220][POJ1091][HNOI2002]跳蚤
摘要：[BZOJ1220][POJ1091][HNOI2002]跳蚤 试题描述 Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡 阅读全文
posted @ 2016-08-25 21:05 xjr01 阅读(331) 评论(0) 推荐(0)