2017 年 10月随笔档案 - Pat

2016 年 ACM/ICPC 青岛区域赛 Problem C Pocky

摘要：昨晚乱入学弟的训练赛，想了一下这个题。推导的过程中，加深了对公理化的概率论的理解。$\newcommand{\d}{\mathop{}\\!\mathrm{d}}$ 解法一考虑 $ d d$ 的情形，此时有 \begin{align} f(x) &= 1 + \int_0^x \frac{\d y 阅读全文

posted @ 2017-10-23 21:15 Pat 阅读(412) 评论(0) 推荐(0) 编辑

组合数学一：容斥原理

摘要：这篇随笔不是原创内容。抄录 Stasys Jukna 所著 *Extremal Combinatorics* §1.6 The inclusion-exclusion principle。 The *principle of inclusion and exclusion* (sieve of E 阅读全文

posted @ 2017-10-12 15:16 Pat 阅读(485) 评论(0) 推荐(0) 编辑

hihoCoder #1159 扑克牌

摘要：很早（大概两年前）就思考过这道题，然而当时并未解出。最近又把这道题翻出来，仍是看了题解才略知解法大义。现在我把这道题的解法以及我解题过程中的波折较详细地写下来，供后来人参考。 ## 题目大意一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52张牌阅读全文

posted @ 2017-10-04 18:58 Pat 阅读(400) 评论(0) 推荐(0) 编辑

Pat

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。

10 2017 档案

公告

Pat

「以解决问题为乐」 真的喜欢么？真的喜欢就去做吧。 Lost Boy Calling 。。。。 ... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code. This is an obscurity that catches the unwary. 原来我什么都不懂。

10 2017 档案

公告

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。