08 2023 档案
摘要：省流：没有更新完成，正在慢慢更新。 Hanoi Tower 问题本身很简单，A,B,C 三个柱子，起初每一个圆盘都在 A 上，想要全部移动到 B/C。每次只能移动最上面的，大的在小的圆盘下面。 ### Original Problem/原问题 考虑一个递归函数。$hanoi(n,A,B,C)$ 代表
阅读全文
摘要：## A 猜结论，谁都会！ ## B 简单数学，谁都会！ ## C 简单博弈，谁都会！ ## D 数据范围小，$O(N^4)$ 乘小常数可以过。 $00,10,01,11$ 个数均知道。$i$ 是 $1$ 导致 $01,11$ 总和增加 $i$。 dp 即可。 ## E - 要么不传送。 - 要么
阅读全文
摘要：省流：ABC 没有什么好讲的，DEG 比较简单。 ## D 先求出 $1$ 和其他数的异或值，再计算。 第一种是 $2\sim n-k+1$ 的，第二种是 $n-k+2\sim n$ 的。 ## E 连续两个 $>1$ 不会结束，其他的情况从后往前处理即可。 计算每一个 $>1$ 的贡献是几个 $1
阅读全文
摘要：嫌弃讲题人的我，准备好好写一篇题解。 [link to problem](https://atcoder.jp/contests/arc157/tasks/arc157_f) 观察数据范围：$1\le N\le 50$。 如果是 $20$，想到 $2^{20}$；如果是 $40$，想到 $2^{40
阅读全文
摘要：## [abc 212f](https://atcoder.jp/contests/abc212/tasks/abc212_f) 看到 query 题，显然预处理。预处理从一个点跳 $2^k$ 次到哪里。query 时分讨情况。 点击查看代码 ```cpp #include using namesp
阅读全文
摘要：简单题，但是我赛时没写完，少了一个 $5$ 分钟。 [link](https://atcoder.jp/contests/abc314/tasks/abc314_g) 程序有点丑，就不放 link 了，去掉注释在这。 code ```cpp #include using namespace std;
阅读全文
摘要：这里，模拟赛的题分 $3$ 类： - $1$，我赛时 AC，但是认为有价值的。 - $2$，我赛后独立 AC，认为有价值的。平常，是**我脑子比赛时或多或少出了问题的**。 - $3$，我赛后看题解 AC，认为有价值的。 ## [loj 3513](https://loj.ac/p/3513) 类别
阅读全文
摘要：[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
阅读全文
摘要：省流：NPC，别看啦！ 给定 $N$ 个数 $A_1,\cdots ,A_N$，问可不可以把它们分成两组，使得两组的和相同。 没有数据范围。 有一个很简单的 dp 方法，$dp_{i,x}|=dp_{i-1,x-a_i}$。 看 $dp_{n,\frac{sum}{2}}$ 是否为 $1$。时间复杂
阅读全文
摘要：从另一个网站上的我的博客里转的。感觉放在一起比较好。时间久远，而且是英文（流泪）。 # [Easy Climb](https://www.luogu.com.cn/problem/UVA12170) ## Step 1 If $x_i,d\le 100$. Then define $dp_{i,j}
阅读全文