05 2017 档案

codeforces 808D
摘要：题意：给出一个序列，询问是否能移动一个数（或不操作）使得序列能分为左右两个和相等的子序列。 思路：对每个数处理最左边和最右边出现的位置。设置断点分左右区间，左右区间和差值的一半就是要找的数，进行判断。 tip：很简单的想法，但debug很久很久，细节部分考虑欠妥。忘记位运算的优先级很低，sub&1= 阅读全文
posted @ 2017-05-19 12:49 _LinesYao 阅读(229) 评论(0) 推荐(0) 编辑
学习容斥原理
摘要：参考博客 "容斥原理（翻译）" 容斥原理是组合数学方法，可以求解集合、复合事件的概率等。 原理描述： 计算几个集合并集的大小，先计算出所有单个集合的大小，减去所有两个集合相交的部分，加上三个集合相交的部分，再减去四个集合相交的部分，以此类推，一直计算到所有集合相交的部分 。 维恩图： 概率论: 事件 阅读全文
posted @ 2017-05-13 21:39 _LinesYao 阅读(2835) 评论(0) 推荐(3) 编辑