2019 年 8月 14 日随笔档案 - Frank__Chen

2019年8月14日

摘要：蔡勒公式：蔡勒公式蔡勒（Zeller）公式：是一个计算星期的公式。随便给一个日期，就能用这个公式推算出是星期几。蔡勒公式如下：W = [C/4] - 2C + y + [y/4] + [13 * (M+1) / 5] + d - 1或者是:w=y+[y/4]+[c/4]-2c+[26(m+1)/1 阅读全文

posted @ 2019-08-14 20:02 Frank__Chen 阅读(1102) 评论(0) 推荐(0)

2019牛客暑期多校训练营（第六场）-E Androgynos （构造题）

摘要：题目链接：https://ac.nowcoder.com/acm/contest/886/E 题意：给出n，求能否构造一个含n个顶点的简单无向图，且它的补图与它同构。思路：首先要满足与其补图同构，同构起码要边数相等，所以n(n-1)/4应为整数，即n%4==0/1时存在这样的图。当n%4==0时阅读全文

posted @ 2019-08-14 18:00 Frank__Chen 阅读(173) 评论(0) 推荐(0)

2019牛客暑期多校训练营（第七场）-E Find the median （线段树+离散化区间为点）

摘要：题目链接：https://ac.nowcoder.com/acm/contest/887/E 题意：给出L[i],R[i]，每次添加L[i]...R[i]，求出此时的中位数。思路：因为添加的数范围为1e9，首先想到要用离散化，这里是用一个点来表示一个区间。将右区间加一的主要目的是优化处理，将区间阅读全文

posted @ 2019-08-14 10:11 Frank__Chen 阅读(206) 评论(0) 推荐(0)

Frank__Chen

公告