10 2022 档案

摘要：公式： YMD分别是年月日。 C是世纪数减一，如果是公元后，则就是Y的前两位。W为是星期几。

W = [C / 4] - 2 C + Y + [Y / 4] + [13 * (M + 1) / 5] + D - 1

$W = [C/4] - 2C + Y + [Y/4] + [13 * (M+1) / 5] + D - 1$ []是下取整。 https://www.zhihu.com/question/5199 阅读全文

posted @ 2022-10-10 20:02 Nastia 阅读(121) 评论(0) 推荐(0) 编辑

摘要：一道很好的题目，运用了很多不同的技巧。结论1:枚举变换次数

k

$k$ ，若

A_{i}

$A_{i}$ 对答案有贡献，当且仅当

C_{n - i + k - 1}^{k - 1} \equiv 1 \mod 2

$C_{n-i+k-1}^{k-1}\equiv 1 \mod 2$ 。首先我们可以统计

A_{p}

$A_{p}$ 对答案进行了多少次异或，这个可以使用DP计算：

d p (i, j)

$dp(i,j)$ 为进行

k

$k$ 次变换，第

j

$j$ 阅读全文

posted @ 2022-10-04 16:19 Nastia 阅读(32) 评论(0) 推荐(0) 编辑

昵称： Nastia
园龄： 3年9个月
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六