wscqwq

2023年8月27日

摘要： # [P4317 花神的数论题](https://www.luogu.com.cn/problem/P6218) 仅需记录一的个数，然后判断一下 $0$。 # [code](https://www.luogu.com.cn/record/122951584) 阅读全文

posted @ 2023-08-27 14:18 wscqwq 阅读(19) 评论(0) 推荐(0) 编辑

round

摘要： # [P6218 [USACO06NOV] Round Numbers S](https://www.luogu.com.cn/problem/P6218) 与[P2602 [ZJOI2010\] 数字计数](https://www.luogu.com.cn/problem/P2602)区别：记录阅读全文

posted @ 2023-08-27 14:16 wscqwq 阅读(2) 评论(0) 推荐(0) 编辑

数字计数

摘要： # [P2602 [ZJOI2010\] 数字计数](https://www.luogu.com.cn/problem/P2602) 可以分开考虑每种数，然后对于每种数，利用前缀和的思想，$f(l,r)=f(r)-f(l-1)$，我们只要求出 $0\sim n$ 之间的个数即可。我们考虑爆搜，需要阅读全文

posted @ 2023-08-27 14:14 wscqwq 阅读(5) 评论(0) 推荐(0) 编辑

tran

摘要： # [[ABC317F] Nim](https://www.luogu.com.cn/problem/AT_abc317_f) 这个问题可以通过数位动态规划（DP）来解决。我们考虑以下的数位DP来确定从二进制表示的最低位开始的下一位： $\mathrm{DP}[n][f_1][f_2][f_3][ 阅读全文

posted @ 2023-08-27 10:30 wscqwq 阅读(13) 评论(0) 推荐(0) 编辑

2023年8月24日

点分治板题

摘要： # [点分治](https://www.acwing.com/problem/content/254/) 点分治的思想：每次选定一个点，然后分别在它的子树内求解①，再计算跨越子树的情况，考虑当前点和每棵子树内的点②以及两两子树内的③。（有点绕） ![image-20230824163215440]( 阅读全文

posted @ 2023-08-24 16:46 wscqwq 阅读(4) 评论(0) 推荐(0) 编辑

RatingEstimator

摘要： # [[ABC292Ex] Rating Estimator](https://www.luogu.com.cn/problem/AT_abc292_h) 题意可以转换为： 1. 单点修改。 2. 查询 1. 如果不存在某一个前缀平均值不低于 $B$，则输出整体平均值； 2. 否则，输出第一个不低于阅读全文

posted @ 2023-08-24 10:59 wscqwq 阅读(15) 评论(0) 推荐(0) 编辑

2023年8月23日

translate

摘要： # [[ABC297G] Constrained Nim 2](https://www.luogu.com.cn/problem/AT_abc297_g) **`SG`函数**是本篇文章的先决条件。如果您不了解它，请参阅以往的ABC问题的解析文章。（类似问题：[ABC255-G](https://a 阅读全文

posted @ 2023-08-23 16:47 wscqwq 阅读(11) 评论(0) 推荐(0) 编辑

SG函数

摘要： # [SG 函数](https://www.acwing.com/problem/content/895/) 先定义，`SG` 函数对应有向无环图（`DAG`）上的一种游戏：有一枚棋子在起点上，每次可以沿着边往后移动，谁无法移动谁就输了。公平组合游戏可以转换成他，只需要将局面中的所有状态看成一个节阅读全文

posted @ 2023-08-23 16:10 wscqwq 阅读(16) 评论(0) 推荐(0) 编辑

nim游戏

摘要： # [nim 游戏](https://www.luogu.com.cn/problem/P2197) 给出结论：将所有数异或，若结果为 $0$，先手必败，否则先手必胜。设异或值为 $x$。证明分三步： 1. 全 $0$ 局面先手必败。 2. 对于当前局面若 $x\neq0$，存在**某种**方式阅读全文

posted @ 2023-08-23 14:01 wscqwq 阅读(13) 评论(0) 推荐(0) 编辑

[ABC305G]

摘要： # [[ABC305G] Banned Substrings](https://www.luogu.com.cn/problem/AT_abc305_g) 考虑到字母只有 `a,b`，且限制串的长度不超过 $6$，可以想到以当前处理到的位数、结尾的字符情况为状态动态规划。可以指记录 $5$ 位。处阅读全文

posted @ 2023-08-23 13:01 wscqwq 阅读(8) 评论(0) 推荐(0) 编辑

公告