摘要：
省流：ABC 没有什么好讲的，DEG 比较简单。 ## D 先求出 $1$ 和其他数的异或值，再计算。 第一种是 $2\sim n-k+1$ 的，第二种是 $n-k+2\sim n$ 的。 ## E 连续两个 $>1$ 不会结束，其他的情况从后往前处理即可。 计算每一个 $>1$ 的贡献是几个 $1 阅读全文
posted @ 2023-08-17 15:42
SFlyer
阅读(103)
评论(0)
推荐(0)
摘要：
嫌弃讲题人的我，准备好好写一篇题解。 [link to problem](https://atcoder.jp/contests/arc157/tasks/arc157_f) 观察数据范围：$1\le N\le 50$。 如果是 $20$，想到 $2^{20}$；如果是 $40$，想到 $2^{40 阅读全文
posted @ 2023-08-16 22:10
SFlyer
阅读(81)
评论(1)
推荐(0)
摘要：
## [abc 212f](https://atcoder.jp/contests/abc212/tasks/abc212_f) 看到 query 题，显然预处理。预处理从一个点跳 $2^k$ 次到哪里。query 时分讨情况。 点击查看代码 ```cpp #include using namesp 阅读全文
posted @ 2023-08-14 16:21
SFlyer
阅读(57)
评论(0)
推荐(0)
摘要：
简单题，但是我赛时没写完，少了一个 $5$ 分钟。 [link](https://atcoder.jp/contests/abc314/tasks/abc314_g) 程序有点丑，就不放 link 了，去掉注释在这。 code ```cpp #include using namespace std; 阅读全文
posted @ 2023-08-13 13:23
SFlyer
阅读(55)
评论(0)
推荐(0)
摘要：
这里，模拟赛的题分 $3$ 类： - $1$，我赛时 AC，但是认为有价值的。 - $2$，我赛后独立 AC，认为有价值的。平常，是**我脑子比赛时或多或少出了问题的**。 - $3$，我赛后看题解 AC，认为有价值的。 ## [loj 3513](https://loj.ac/p/3513) 类别 阅读全文
posted @ 2023-08-08 15:50
SFlyer
阅读(96)
评论(0)
推荐(0)
摘要：
[problem](https://atcoder.jp/contests/practice2/tasks/practice2_c) 不用 ACL！ ```cpp ll fs(ll n,ll m,ll a,ll b){ ll res=0; if (a>=m){ res+=n*(n+1)/2*(a/m 阅读全文
posted @ 2023-08-07 14:28
SFlyer
阅读(69)
评论(0)
推荐(0)
摘要：
省流：NPC，别看啦！ 给定 $N$ 个数 $A_1,\cdots ,A_N$，问可不可以把它们分成两组，使得两组的和相同。 没有数据范围。 有一个很简单的 dp 方法，$dp_{i,x}|=dp_{i-1,x-a_i}$。 看 $dp_{n,\frac{sum}{2}}$ 是否为 $1$。时间复杂 阅读全文
posted @ 2023-08-02 18:00
SFlyer
阅读(374)
评论(0)
推荐(1)
摘要：
从另一个网站上的我的博客里转的。感觉放在一起比较好。时间久远，而且是英文（流泪）。 # [Easy Climb](https://www.luogu.com.cn/problem/UVA12170) ## Step 1 If $x_i,d\le 100$. Then define $dp_{i,j} 阅读全文
posted @ 2023-08-02 11:30
SFlyer
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号