随笔分类 -  题目

训练题目部分
P1865 A % B Problem
摘要：P1865 A % B Problem 题目链接 题意简述 求区间 [l,r] 内质数的个数 解析 前置知识： 素数判断 / 素数筛法 前缀和 质数是指在大于 1 的自然数中，除了 1 和它本身以外不再有其他因子的自然数。 一层循环判断 2∼n−1 的每一个数是否是它的因子 阅读全文
posted @ 2023-03-31 21:26 Cattle_Horse 阅读(43) 评论(0) 推荐(0) 编辑
第9届蓝桥杯JavaB组省赛
摘要：第9届蓝桥杯JavaB组省赛 其他链接 第10届蓝桥杯JavaB组省赛 - Cattle_Horse 第11届蓝桥杯JavaB组省赛 - Cattle_Horse 第12届蓝桥杯JavaB组省赛 - Cattle_Horse 第13届蓝桥杯javaB组省赛 - Cattle_Horse 前言 用时及 阅读全文
posted @ 2023-02-03 16:08 Cattle_Horse 阅读(117) 评论(0) 推荐(0) 编辑
数位DP
摘要：数位DP TODO [x] 补充数位 DP 概念等 [x] 补充题目分析及过程 [x] 增加题目 引入 视频讲解：数位dp_哔哩哔哩 什么是数位 数位是指把一个数字按照个、十、百、千等等一位一位地拆开，关注它每一位上的数字。如果拆的是十进制数，那么每一位数字都是 0∼9，其他进制可类比 阅读全文
posted @ 2023-02-02 17:38 Cattle_Horse 阅读(62) 评论(0) 推荐(0) 编辑
第11届蓝桥杯JavaB组省赛
摘要：第11届蓝桥杯JavaB组省赛 其他链接 第9届蓝桥杯JavaB组省赛 - Cattle_Horse 第10届蓝桥杯JavaB组省赛 - Cattle_Horse 第12届蓝桥杯JavaB组省赛 - Cattle_Horse 第13届蓝桥杯javaB组省赛 - Cattle_Horse 前言 用时及 阅读全文
posted @ 2023-01-29 23:31 Cattle_Horse 阅读(100) 评论(3) 推荐(0) 编辑
第13届蓝桥杯javaB组省赛
摘要：第13届蓝桥杯javaB组省赛 其他链接 第9届蓝桥杯JavaB组省赛 - Cattle_Horse 第10届蓝桥杯JavaB组省赛 - Cattle_Horse 第11届蓝桥杯JavaB组省赛 - Cattle_Horse 第12届蓝桥杯JavaB组省赛 - Cattle_Horse 试题 A 星 阅读全文
posted @ 2023-01-06 16:39 Cattle_Horse 阅读(395) 评论(0) 推荐(1) 编辑
浅谈二分
摘要：二分查找 前言 视频链接：二分查找入门_哔哩哔哩 本质 逐步缩小搜索区间，减治思想，排除法 如何使用二分查找 将求值问题转化为判断问题 前提 使用二分查找的前提： 访问的值具有随机访问特性（如数组可以根据下标 O(1) 的时间复杂度访问元素值，而链表需要遍历） "有序"（不是有序的数组也可以使用 阅读全文
posted @ 2022-11-30 12:06 Cattle_Horse 阅读(64) 评论(0) 推荐(0) 编辑
Wust Java Club 2022-2023上半学年中期考核
摘要：Wust Java Club 2022-2023上半学年中期考核 前言 提交时的注意事项 不可写入包名，如package edu.wust 必须有且只能有一个公有类public class Main，若有其他类，不应给其赋为公有，如class test 一定要导入使用的包名，如import java 阅读全文
posted @ 2022-11-20 22:58 Cattle_Horse 阅读(39) 评论(0) 推荐(0) 编辑
洛谷 P1403 约数研究
摘要：洛谷 P1403 约数研究 原题链接：P1403 约数研究 - 洛谷 数据增强：U264257 Multiple (Difficult) - 洛谷 前置知识 a 能整除 b （或者说b是a的因子）用符号表示为 b∣a 1∼n 中约数（即因子）含 x 的数的 阅读全文
posted @ 2022-11-20 22:49 Cattle_Horse 阅读(38) 评论(0) 推荐(0) 编辑
洛谷P1706 全排列问题
摘要：全排列问题 题目描述 P1706 全排列问题 - 洛谷 按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 n。 输出格式 由 1∼n 组成的所有不重复的数字序列，每行一个序列。 每 阅读全文
posted @ 2022-11-18 18:17 Cattle_Horse 阅读(187) 评论(0) 推荐(0) 编辑
最小生成树
摘要：最小生成树 定义 我们定义无向连通图的 最小生成树（Minimum Spanning Tree，MST）为边权和最小的生成树。 注意：只有连通图才有生成树，而对于非连通图，只存在生成森林。 题目 链接 P3366 【模板】最小生成树 - 洛谷 题目描述 如题，给出一个无向图，求出最小生成树，如果该图 阅读全文
posted @ 2022-11-16 23:44 Cattle_Horse 阅读(37) 评论(0) 推荐(0) 编辑
洛谷P7223 [RC-04] 01 背包
摘要：[RC-04] 01 背包 题目描述 P7223 [RC-04] 01 背包 - 洛谷 ‘有一个容积为 +∞ 的背包，你要往里面放物品。 你有 n 个物品，第 i 个体积为 ai。 你有一个幸运数字 p，若放入的物品体积和为 k，你会得到 pk 的收益。特 阅读全文
posted @ 2022-11-12 16:46 Cattle_Horse 阅读(115) 评论(2) 推荐(0) 编辑
矩阵及其快速幂
摘要：矩阵及其快速幂 模板 Code template <typename T> concept is_mat = requires(T a) { a.row; }; template <typename T> concept not_mat = !is_mat<T>; template <typenam 阅读全文
posted @ 2022-09-05 23:19 Cattle_Horse 阅读(25) 评论(0) 推荐(0) 编辑
P4315 月下“毛景树”(树链剖分)
摘要：P4315 月下“毛景树”(树链剖分) 简述: 边权转点权(在dfs1处转换) 把一条边权赋值在深度更深的上 需要实现对单边权的染色 , 路径边权的染色 , 路径边权的增加 , 路径边权的最大值查询 边权转点权后查询路径最值, u 和 v 的 lca的权值是它上一条边的权值，并不属于 u-v这条路径 阅读全文
posted @ 2022-08-06 23:34 Cattle_Horse 阅读(50) 评论(0) 推荐(0) 编辑
CF242E XOR on Segment
摘要：CF242E XOR on Segment codeforces 洛谷 关于异或，无法运用懒标记实现区间异或； 可以像trie树一样拆位，将每个值拆成二进制数，对此建相应个数的线段树。 0 1与 0异或 数字不变 0 1与 1异或 数字翻转 由此，对于一个01串的每一个字符都与1异或 则 1的个数 阅读全文
posted @ 2022-07-30 00:53 Cattle_Horse 阅读(25) 评论(0) 推荐(1) 编辑
Educational Codeforces Round 132 (Rated for Div. 2)
摘要：Educational Codeforces Round 132 (Rated for Div. 2) A. Three Doors 简述 题意: 有三扇门(1~3)， 其中两扇门后面有对应标号门的钥匙，现在手上有一把标号为==n==的钥匙，是否能打开所有的门？ 判断现在有的钥匙 对应的门后 是否有 阅读全文
posted @ 2022-07-23 23:06 Cattle_Horse 阅读(38) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示