• 2024-10-24【真题研究】CSP-S2020
    [CSP-S2020]儒略日大模拟。可以将时间分为\(4\)个部分:\(-4713.1.1\)至\(-1.12.31\)\(1.1.1\)至\(1582.10.4\)\(1582.10.5\)至\(1582.10.14\)\(1582.10.15\)至无穷大体可分为公元前(儒略历),公元后儒略历,公元后格里高利历。如果\(x\le1721424\),说明是公元前儒略
  • 2024-10-23[CSP-S2020] VP
    【比赛地址】省流:\(100+100+70+55\to100+100+70+0,325\to270\)[CSP-S2020]儒略日乱搞。这道题太恶心了,场上用了\(1h\)才做出来。代码过于抽象,不放了。[CSP-S2020]动物园非常简单的黄题。#include<bits/stdc++.h>usingnamespacestd;unsignedlonglongn,m,c,k
  • 2024-10-11[CSP-S2020] 函数调用
    这个题真的有那么简单吗?首先是cornercase,新建一个点连向1~n表示起点。显然这个图是DAG,然后考虑dp。全局mul的标记好算,主要是每次的加法到底会被mul如何影响。主要是你肯定无法直接维护每个函数的2操作集合,因为这可以到平方级别。所以我们直接维护每个2操作的操