chfychin

摘要： 目录 目录目录L1-1 编程解决一切L1-2 再进去几个人L1-3 帮助色盲L1-4 四项全能L1-5 别再来这么多猫娘了L1-6 兰州牛肉面L1-7 整数的持续性L1-8 九宫格L2-1 鱼与熊掌L2-2 懂蛇语L2-3 满树的遍历L2-4 吉利矩阵L3-1 夺宝大赛 L1-1 编程解决一切 编程 阅读全文

摘要： 目录 目录目录试题 A: 握手问题试题 B: 小球反弹试题 C: 好数试题 D: R 格式试题 E: 宝石组合试题 F: 数字接龙试题 G: 爬山试题 H: 拔河 试题 A: 握手问题 本题总分：\(5\) 分 思路：组合计数，用为 \(50\) 个人握手的总方案数 \(C^{2}_{50}\) ， 阅读全文

摘要： https://wangwl.net/static/projects/visualRegex 购物2(二分) 题目描述： 计算鸭去超市购物。他发现，超市出口有n个收银员，一些收银员的工作效率较高，所以在此收银台的结算速度就会更快，经过长时间的观察，第 \(i\) 个收银员，结算一人的商品需要 \(t 阅读全文

摘要： 目录 目录目录\(DFS\)例1. 全排列例2. 八皇后\(BFS\)树上问题树的直径最近公共祖先LCA例. 距离树链剖分树的层次树的重心例. 树的重心最短路多源汇\(Floyd\)单源朴素\(Dijkstra\)单源堆优化\(Dijkstra\)单源\(Spfa\)最小生成树\(Prim\)Kru 阅读全文

摘要： 目录 目录目录排序算法选择排序冒泡排序插入排序计数排序快速排序归并排序高精度加法减法乘法除法前缀和 + 差分一维前缀和二维前缀和（子矩阵的和）一维差分二维差分（差分矩阵）二分双指针倍增RMQ倍增法求RMQ例.天才的记忆LCA倍增法求LCA 排序算法 排序算法（英语：Sorting algorithm 阅读全文

摘要： 试题 A: 子 2023 本题总分：\(5\) 分 【问题描述】 小蓝在黑板上连续写下从 \(1\) 到 \(2023\) 之间所有的整数，得到了一个数字序列： \(S = 12345678910111213 . . . 20222023\)。 小蓝想知道 \(S\) 中有多少种子序列恰好等于 \( 阅读全文

摘要： 试题 A: 日期统计（dfs+剪枝/暴力枚举） 本题总分：\(5\) 分 【问题描述】 小蓝现在有一个长度为 \(100\) 的数组，数组中的每个元素的值都在 \(0\) 到 \(9\) 的范围之内。数组中的元素从左至右如下所示： 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 阅读全文

摘要： 目录 目录目录\(KMP\)基本概念next数组的含义及手动模拟匹配思路例. KMP字符串字符串哈希 Hash例1. 模拟散列表例2. 字符串哈希例3. 电源串字典树(trie树)例1. Trie字符串统计例2. 字典树例3. 阅读理解AC自动机建立AC自动机例. 搜索关键词manachar(马拉车 阅读全文

摘要： 目录 目录目录动态规划背包01背包完全背包多重背包混合背包例. 混合背包问题二进制优化单调队列优化二维费用背包分组背包有依赖的背包例. 有依赖的背包问题泛化物品的背包杂项背包问题变种例1. 背包问题求方案数例2. 跑步线性DP数字三角形例1. 数字三角形例2. 最短编辑距离最长上升子序列例. 最长上 阅读全文

摘要： 目录 目录目录质数试除法判断素数\(O(\sqrt n)\)分解质因数 \(O(\sqrt n)\)素数筛约数应用欧拉函数 \(O(logn)\)筛法求欧拉函数例 可见的点快速幂 \(O(log n)\)快速幂求逆元 \(O(log n)\)矩阵乘法 \(O(n^3log(m))\)例1. Fibo 阅读全文

摘要： 目录 目录目录一维树状数组单点修改-区间查询区间修改-单点查询区间修改-区间查询二维树状数组单点修改-区间查询区间修改-区间查询 一维树状数组 单点修改-区间查询 输入 3 2 1 2 3 1 2 0 2 1 3 输出 6 数据范围 对于所有数据，\(1≤n,q≤10^6,∣a[i]∣≤10^6, 阅读全文

摘要： 1. BD202309 星际航行（贪心） 题目描述： 在深邃的宇宙中，星际舰队从地球出发，向未知的星际深渊进发。这支舰队是由最新科技的结晶，由 n 艘星际飞船组成，每一艘飞船都像一颗璀璨的星辰，静静地驶过宇宙的深渊。 飞船的航行是静谧而神秘的，仿佛在宇宙中航行的幽灵，无声无息地穿行在星辰之间。然而， 阅读全文

摘要： 1. BD202317 石碑文（状压dp） 在历史的长河中，石碑静静地矗立，风雨侵蚀，岁月沧桑，它们见证了历史的变迁，承载了无数的故事和传说。这些石碑，如同历史的见证者，在它们的表面，残留下的文字，似乎在诉说着那一段段遥远的往事。 这些文字，犹如古老的诗篇，是历史与文化的交织，是时间的印记，是古人留 阅读全文

摘要： A. 唯物丁真遇上唯心王源：到了群星就要拿出真本事（并查集+dfs） 输入 7 6 3 3 5 8 9 4 5 4 5 1 2 3 1 1 1 1 1 2 2 3 2 4 4 5 3 6 3 7 输出 19 说明 样例中，4和5是相互连接的，用星门将1,4,5,7连通，最大的矿产流通资源量为19 点 阅读全文

摘要： A. 简单的异或（前缀和） 输入 5 1 2 3 4 5 3 1 2 2 4 3 5 输出 2147483644 2147483645 2147483642 说明 第一个样例中，第一次访问区间[1,2]区间内的值为1,2当x取2147483644即11111111111111111111111111 阅读全文