2023年6月
师大 2023 月赛题解
摘要： # A 德军坦克数量 ## Background 第二次世界大战中，由于战况的激烈与残酷，双方的人员和军备都有惊人的损失。盟军方面发现一个有趣的事实：可能是出于严谨，德国人每月生产的坦克都是从1开始依次往后编号。假设某个月一共生产了$N$辆坦克，则这批坦克的编号就是从$1$到$N$。这使得通过观察坦 阅读全文
posted @ 2023-06-11 20:31 xiehanrui0817 阅读(72) 评论(0) 推荐(0)
拓扑排序总结
该文被密码保护。 阅读全文
posted @ 2023-06-01 08:33 xiehanrui0817 阅读(8) 评论(0) 推荐(0)
2023年5月
CSP-J 2020 普及组讲解
摘要： # CSP-J 2020 ## T1 优秀的拆分 题目的本质是求 $n$ 的二进制表示。求 $n$ 的二进制表示，或者每次暴力分解出小于等于 $n$ 的最大的 $2$ 的正整数次幂。时间复杂度 $O(\log {n})$。 ## T2 直播获奖 给定 $n$ 个人的分数，对于每个 $i$，请你求出前 阅读全文
posted @ 2023-05-31 15:50 xiehanrui0817 阅读(268) 评论(0) 推荐(0)
实现小技巧
摘要： ### 1.`vector` 收回内存 ```cpp 头文件：vector vecotr().swap(v); //收回v的内存 ``` ### 2.交换两个 `vector` 容器内的元素 ```cpp vecotr(v1).swap(v2); //交换v1和v2中的元素 ``` ### 3. 快 阅读全文
posted @ 2023-05-31 15:40 xiehanrui0817 阅读(20) 评论(0) 推荐(0)
AT_abc273_e
摘要： 题目：AT_abc273_e 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc273_e)，[AT](https://atcoder.jp/contests/abc273/tasks/abc273_e)，[逐月](http://ac.robo-maker 阅读全文
posted @ 2023-05-28 11:27 xiehanrui0817 阅读(30) 评论(0) 推荐(0)
树形 DP 和树上背包总结
该文被密码保护。 阅读全文
posted @ 2023-05-26 15:42 xiehanrui0817 阅读(6) 评论(0) 推荐(0)
树的直径 DFS 证明
该文被密码保护。 阅读全文
posted @ 2023-05-26 15:26 xiehanrui0817 阅读(2) 评论(0) 推荐(0)
路径数求法
摘要： -从 \((1,1)\) 走到 \((n,m)\) 的方案数（只能向下或右走）· 一共要走 \(n + m - 2\) 步，其中要选出 \(n-1\) 向下走，\(m - 1\) 步向右走，这个是无序的，所以路径数为 \(C_{n + m - 2}^{n - 1} \ 或 \ C_{n + m - 阅读全文
posted @ 2023-05-24 15:32 xiehanrui0817 阅读(94) 评论(0) 推荐(0)
KMP 总结
该文被密码保护。 阅读全文
posted @ 2023-05-08 16:05 xiehanrui0817 阅读(13) 评论(0) 推荐(0)
2023年4月
师大 2023.04 总结
摘要： # 题目1：[P1001](http://www.hnsdfzoj.cn/problem.php?id=1001) 1A ### 第 1 次提交 - 提交通过。 - 每次减去 $\max(n - n / 2, x)$，边减边计数。 # 题目2：[P1002](http://www.hnsdfzoj. 阅读全文
posted @ 2023-04-30 08:40 xiehanrui0817 阅读(39) 评论(0) 推荐(0)