随笔分类 - acm集训

hash，ACM集训

摘要：840. 模拟散列表目录 840. 模拟散列表输入格式输出格式数据范围输入样例：输出样例：解析： 841. 字符串哈希输入格式输出格式数据范围输入样例：输出样例：解析：字符串前缀hash法 4696. 最长回文输入格式输出格式数据范围输入样例：输出样例：解析：字阅读全文

posted @ 2023-09-21 20:14 Landnig_on_Mars 阅读(13) 评论(0) 推荐(0) 编辑

KMP,ACM集训

摘要：目录 831. KMP字符串输入格式输出格式数据范围输入样例：输出样例：解析：KMP模板 D - Cyclic Nacklace 解析：KMP-next数组应用+循环字符串判断 F - Power Strings 解析：KMP-next数组应用+循环字符串判断 H - Count the 阅读全文

posted @ 2023-09-21 20:11 Landnig_on_Mars 阅读(6) 评论(0) 推荐(0) 编辑

字典树，ACM培训

摘要：142. 前缀统计目录 142. 前缀统计 143. 最大异或对 144. 最长异或值路径 P8306 【模板】字典树 142. 前缀统计 - AcWing题库给定 N 个字符串 S1,S2…SN，接下来进行 M 次询问，每次询问给定一个字符串 T，求 S1∼SN中有多少个字符串是 T 的前缀。阅读全文

posted @ 2023-09-10 14:25 Landnig_on_Mars 阅读(12) 评论(0) 推荐(0) 编辑

线段树，ACM暑期培训

摘要：例题：245. 你能回答这些问题吗 245. 你能回答这些问题吗 - AcWing题库给定长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： 1 x y，查询区间 [x,y] 中的最大连续子段和，即 maxx≤l≤r≤ymax�≤�≤�≤�{∑i=lrA[i]∑�=��[�] 阅读全文

posted @ 2023-08-30 19:36 Landnig_on_Mars 阅读(11) 评论(0) 推荐(0) 编辑

树形dp模板，ACM暑期集训

摘要：A - 没有上司的舞会 285. 没有上司的舞会 - AcWing题库 #include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include< 阅读全文

posted @ 2023-08-14 15:43 Landnig_on_Mars 阅读(4) 评论(0) 推荐(0) 编辑

NEFU-最短路，acm暑期培训

摘要：目录 A - 最短路 Problem - 2544 (hdu.edu.cn) 朴素版Dijkstra算法优化版Dijkstra Bellman_ford版 H - Delay Constrained Maximum Capacity Path Problem - 1839 (hdu.edu.cn) 阅读全文

posted @ 2023-08-01 19:54 Landnig_on_Mars 阅读(5) 评论(0) 推荐(0) 编辑

Nefu区间dp，ACM暑期培训

摘要：A - 能量项链题目描述在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有 N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是 Mars 人吸阅读全文

posted @ 2023-07-31 11:16 Landnig_on_Mars 阅读(5) 评论(0) 推荐(0) 编辑

dp1，ACM暑期培训

摘要：D - 摆花 P1077 [NOIP2012 普及组] 摆花 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Description 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 n 种花，从 1 到 n 标号。阅读全文

posted @ 2023-07-30 13:38 Landnig_on_Mars 阅读(5) 评论(0) 推荐(0) 编辑

LCA+树的直径，ACM暑期集训

摘要：A-Bob’s Race Problem - 4123 (hdu.edu.cn) Problem Description Bob wants to hold a race to encourage people to do sports. He has got trouble in choosing 阅读全文

posted @ 2023-07-27 19:33 Landnig_on_Mars 阅读(7) 评论(0) 推荐(0) 编辑

树状数组1，ACM暑期培训

摘要：〔manim | 算法 | 数据结构〕完全理解并深入应用树状数组 | 支持多种动态维护区间操作_哔哩哔哩_bilibili 五分钟丝滑动画讲解 | 树状数组_哔哩哔哩_bilibili (23条消息) 树状数组(详细分析+应用)，看不懂打死我!_树形数组_鲜果维他命的博客-CSDN博客注意： 1 阅读全文

posted @ 2023-07-27 19:19 Landnig_on_Mars 阅读(4) 评论(0) 推荐(0) 编辑

计算几何（一），ACM暑期培训

摘要：A - Cupid's Arrow 传说世上有一支丘比特的箭，凡是被这支箭射到的人，就会深深的爱上射箭的人。世上无数人都曾经梦想得到这支箭。Lele当然也不例外。不过他想，在得到这支箭前，他总得先学会射箭。日子一天天地过，Lele的箭术也越来越强，渐渐得，他不再满足于去射那圆形的靶子，他开始设计阅读全文

posted @ 2023-07-27 09:25 Landnig_on_Mars 阅读(7) 评论(0) 推荐(0) 编辑

计算几何模板

摘要：#include<iostream> #include<cmath> #include<cstdio> #include<cstring> #include<vector> #include<algorithm> #define hhh puts("hhh") #define see(x) (cer 阅读全文

posted @ 2023-07-22 15:55 Landnig_on_Mars 阅读(7) 评论(0) 推荐(0) 编辑

LCA，模板题，P3379 【模板】最近公共祖先（LCA）

摘要：P3379 【模板】最近公共祖先（LCA） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数 N,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来 N−1 行每阅读全文

posted @ 2023-07-21 15:29 Landnig_on_Mars 阅读(4) 评论(0) 推荐(0) 编辑

快速幂矩阵连乘模板

摘要：#include <iostream> #include <stdio.h> #include <math.h> #define Mod 3 using namespace std; long long f[100]; const int MAX = 2; typedef struct { long 阅读全文

posted @ 2023-07-11 17:24 Landnig_on_Mars 阅读(11) 评论(0) 推荐(0) 编辑