02 2024 档案

漂亮网格（DP）
摘要：第2题 漂亮网格 查看测评数据信息 n行m列的二维网格，每个格子要么是'.'，要么是'#'，其中'.'表示白色格子，'#'表示黑色格子。 从上往下，行的编号是1至n。从左往右，列的编号是从1至m。 网格被称为"漂亮网格"，当且仅当同时满足如下的两个条件： 1、对于任意的1<=i<=n, 1<=j<= 阅读全文
posted @ 2024-02-26 13:51 cn是大帅哥886 阅读(56) 评论(0) 推荐(0)
糖果（数学-组合数）
摘要：第1题 糖果 查看测评数据信息 从左往右有n个格子，编号1至n。 一开始每个格子都有1颗糖果。 你总共需要进行k次操作，每次操作把从某个格子取1颗糖（前提是该格子有糖），放到另一个格子。 当k次操作全部结束以后，从左往右检查，这n个格子的糖果数量。 求这n个格子总共有多少种不同的状态，答案模1000 阅读全文
posted @ 2024-02-26 13:50 cn是大帅哥886 阅读(50) 评论(0) 推荐(0)
状态压缩动态规划
该文被密码保护。
posted @ 2024-02-26 13:19 cn是大帅哥886 阅读(24) 评论(0) 推荐(0)
最小差距（简单数学）
摘要：第1题 最小差距 查看测评数据信息 有a张1元钱，b张2元钱，c张3元钱，现在要把这些钱分给两个人，应该如何分配才能使得两个人的钱的差距最小？ 输出最小差距。 输入格式 多组测试数据。 第一行，一个整数G，表示有G组测试数据。1<=G<=10000. 每组测试数据格式如下： 一行，3个整数：a,b, 阅读全文
posted @ 2024-02-16 22:07 cn是大帅哥886 阅读(70) 评论(0) 推荐(0)
空间转移（dp+倍增+Floyd）
摘要：第2题 空间转移 查看测评数据信息 给定一个n个点，m条边的有向图，编号从1到n,所有边权值是1，现在有一个动点从点1开始一动，其每秒钟可以移动 2的k次方千米（k 是任意自然数，且2的k次方不超过1000000000）。最少需要几秒才能到达n号点。数据保证 1 到 n至少有一条路径。n⩽50，m⩽ 阅读全文
posted @ 2024-02-16 22:03 cn是大帅哥886 阅读(55) 评论(0) 推荐(0)
动态规划基础笔记
摘要：背包问题 01背包 一般的动态规划要先考虑好状态，这个状态是一个集合，要能分成几个子集，然后从这些子集（小问题），推到这一整个集合（大问题），且求解过程是一样的，就可以可以转换成大问题分解成小问题一个一个求解，最后合并 先要知道状态表示什么 再要知道dp的属性，应该跟所求有关，只会有最大值，最小值， 阅读全文
posted @ 2024-02-15 12:49 cn是大帅哥886 阅读(33) 评论(0) 推荐(0)
基础图论笔记
摘要：知识点 DFS，BFS 树与图的深度优先遍历，树与图的广度优先遍历 拓扑排序 Dijkstra bellman-ford spfa，Floyd Prim Kruskal 染色法判定二分图 匈牙利算法 二分图 染色法 例题ACwing 860 - 染色法判断二分图（染色法）-CSDN博客 给定一个n个 阅读全文
posted @ 2024-02-15 11:18 cn是大帅哥886 阅读(12) 评论(0) 推荐(0)
基础数据结构笔记
摘要：知识点 单链表，双链表， 栈，队列 单调栈，单调队列 KMP Trie 并查集 堆 哈希表 链表与邻接表：树与图的存储 单链表 画个图就很好理解了 例题 826. 单链表acwing——826. 单链表_awcing 826-CSDN博客实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头 阅读全文
posted @ 2024-02-13 16:58 cn是大帅哥886 阅读(33) 评论(0) 推荐(0)
基础算法笔记
摘要：知识点 快速排序，归并排序 二分 高精度 前缀和与差分（二维） 双指针算法 位运算 离散化 区间合并 排序 快速排序 快速排序 - cn是大帅哥886 - 博客园 (cnblogs.com) 归并排序 归并排序 - cn是大帅哥886 - 博客园 (cnblogs.com) 二分 二分查找-模板 - 阅读全文
posted @ 2024-02-08 14:03 cn是大帅哥886 阅读(53) 评论(0) 推荐(0)
断网测试3-彩票+路径数量
摘要：第1题 彩票 查看测评数据信息 每张彩票都印有6位数字，如果彩票的前三位数字的和恰好等于后三位数字的和，那么该彩票是"幸运彩票". 输入格式 第一行，一个整数n，表示有n张彩票。1<=n<=1000。 接下来有n行，每行是都印有6位数字。 输出格式 共n行，如果是"幸运彩票"输出"Yes"，否则输出 阅读全文
posted @ 2024-02-07 22:23 cn是大帅哥886 阅读(37) 评论(0) 推荐(0)
SM学习总结
该文被密码保护。
posted @ 2024-02-05 11:26 cn是大帅哥886 阅读(20) 评论(0) 推荐(0)
洛谷题解-P1194 买礼物
摘要：https://www.luogu.com.cn/problem/P1194 题目描述 又到了一年一度的明明生日了，明明想要买 BBB 样东西，巧的是，这 BBB 样东西价格都是 AAA 元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第 III 样东西，再买第 JJJ 样，那么就可以只花 阅读全文
posted @ 2024-02-03 20:03 cn是大帅哥886 阅读(123) 评论(0) 推荐(0)
数论-二元一次不定方程
该文被密码保护。
posted @ 2024-02-03 09:58 cn是大帅哥886 阅读(26) 评论(0) 推荐(0)
修塔（gcd+裴蜀定理）
摘要：第3题 修塔 查看测评数据信息 有编号1~n 的n个塔,除了两个塔a和b 是好的不用修以外,其他都需要重修。 james和jordan展开修塔比赛，规则是轮流修，每次可以修第j+k或j-k号塔，其中j和k是已经修好的任意两个塔， 如果不能修塔，就输了。给出n,a,b，从 james开始，问最后谁赢了 阅读全文
posted @ 2024-02-03 09:23 cn是大帅哥886 阅读(38) 评论(0) 推荐(0)
伪随机数（gcd+裴蜀定理）
摘要：第2题 伪随机数 查看测评数据信息 一个生成伪随机数的函数，seed(a+1)=[seed(a)+STEP] % MOD,为了能产生0~MOD-1的所有数,需要设定合适的 STEP和 MOD。 例如,STEP=3， MOD=5，产生0,3,1,4,2，这是正确的设定; 若STEP=15,MOD=20 阅读全文
posted @ 2024-02-03 09:14 cn是大帅哥886 阅读(51) 评论(0) 推荐(0)
数论-裴蜀定理
该文被密码保护。
posted @ 2024-02-03 08:34 cn是大帅哥886 阅读(19) 评论(0) 推荐(0)
数论-欧几里得算法
该文被密码保护。
posted @ 2024-02-03 07:55 cn是大帅哥886 阅读(20) 评论(0) 推荐(0)
数论-最大公因子及其性质
该文被密码保护。
posted @ 2024-02-02 20:20 cn是大帅哥886 阅读(280) 评论(0) 推荐(1)
数论-整除性
该文被密码保护。
posted @ 2024-02-02 19:18 cn是大帅哥886 阅读(23) 评论(0) 推荐(0)
排队(利用step by step解题）（动态规划+概率）
摘要：第2题 排队(利用step by step解题） 查看测评数据信息 您刚刚在超市购物，然后前往结账。有两条队伍可用。第一个队伍目前有len1人，而第二个队伍有len2人。你想知道排在第一个队伍比排在第二条队伍“好”（即更早轮到你）的概率。第一个队伍的收银员准备开始给第一个队伍的第一个人结账。第二个队 阅读全文
posted @ 2024-02-02 15:02 cn是大帅哥886 阅读(100) 评论(0) 推荐(0)
掷骰子（概率+动态规划）
摘要：第1题 掷骰子 查看测评数据信息 玩家A和B正在玩骰子游戏。 A骰子有6个面，第i个面的点数是sideA[i]。 B骰子有6个面，第i个面的点数是sideB[i]。 玩家A总共掷X次A骰子，每次掷骰子得到的面都是1/6的概率。 玩家B总共掷Y次B骰子，每次掷骰子得到的面都是1/6的概率。 玩家最终的 阅读全文
posted @ 2024-02-02 11:29 cn是大帅哥886 阅读(202) 评论(0) 推荐(0)
最小生成树
该文被密码保护。
posted @ 2024-02-02 08:41 cn是大帅哥886 阅读(27) 评论(0) 推荐(0)
树上倍增（LCA）
摘要：懒得修缮了。就这样吧。算了还是修一下吧。。。 闲笔：笔者于2024.7.19 重新翻回此文章，并以此做修改 upd.2025.8.14&8.15 增加例题 详解 主要讲一下深度做法 思路： 以此图为例，图中节点中心数字为深度（dep），旁边的数字为编号。我们现在要求x与y的最近公共祖先（ans，也就 阅读全文
posted @ 2024-02-01 10:15 cn是大帅哥886 阅读(40) 评论(0) 推荐(0)
倍增与RMQ算法（ST表，龟速乘，快速幂）
该文被密码保护。
posted @ 2024-02-01 09:45 cn是大帅哥886 阅读(17) 评论(0) 推荐(0)
并查集入门1【L2】
该文被密码保护。
posted @ 2024-02-01 09:21 cn是大帅哥886 阅读(59) 评论(0) 推荐(0)
倍数
摘要：第2题 倍数 查看测评数据信息 对于一个正整数a来说，它的各位数字之和就是它的价值，例如a=133，那么a的价值=1+3+3=7。 你需要找到一个价值最小的正整数b, 且b是k的倍数, 输出满足条件的最小价值。 输入格式 一个整数k。2<=k<=100000。 输出格式 一个正整数。 输入/输出例子 阅读全文
posted @ 2024-02-01 07:54 cn是大帅哥886 阅读(24) 评论(0) 推荐(0)
杂-存档
摘要：可以买的书：https://zhuanlan.zhihu.com/p/584891475 题解：https://blog.csdn.net/Zephyr_H_V/article/details/129036606 阅读全文
posted @ 2024-02-01 07:43 cn是大帅哥886 阅读(3) 评论(0) 推荐(0)