算法竞赛模板
摘要：
1.基础算法 1.线性筛模板 int st[N], primes[N], cnt; void get_primes(int n) { for(int i = 2; i <= n; i++) { if(!st[i]) primes[cnt++] = i; for(int j = 0; primes[j
航电多校第六场 1005
摘要：
.交通管控 题意有
E. Level Up
摘要：
E. Level Up 题意 玩家初始等级为
航电第三场（单峰数列）
摘要：
单峰数列 题意对于一个整数数列，如果其先严格递增，然后在某一点后严格递减，我们称这个数列为单峰数列（严格递增和严格递减的部分均要是非空）。 给定长度为 n 的整数数列
24牛客多校第一场
摘要：
牛客多校第一场 按过题人数顺序 C.Sum of Suffix Sums 题意: 定义
BD202404 110串
摘要：
百度之星一场，t4 题目链接： 对于这种连续状态限制的字符串方案数，首先考虑dp， 首先定义好每个状态方便转移，0状态是结尾为0，1状态是结尾1个连续1，2状态是结尾两个连续1，有以下关系 if(s[i] == '1') { if(j > 0) dp[i][j][0] = (dp[i][j][0]
反悔贪心
摘要：
1. 介绍 贪心：即考虑局部最优解达到全局最优解的目的，但有时局部最优解并不会达到全局最优解，此时有两种思考方向，dp和反悔贪心 dp:能全局计算答案，根据拓扑学的DAG实现状态转移达到最优(这里不过多介绍) 反悔贪心：根据之前的决策进行反悔操作，主要用反悔堆实现去除性价比最低的决策，达到最优解 2
信息工程大学第五届超越杯程序设计竞赛（同步赛）A遗失的旋律
摘要：
题目链接 ：A-遗失的旋律_信息工程大学第五届超越杯程序设计竞赛（同步赛） (nowcoder.com) 本场比赛的数据都很水，导致很多题暴力都能过，（出题人背大锅， 说实话，如果数据不水， 这场感觉质量是很高的 这题一开始除了知道是线段树维护0，1个数，确实没什么很清楚的思路，后来看榜一大堆人都过
被遗忘的书籍
摘要：
题目链接 ： C-被遗忘的书籍_牛客小白月赛82 (nowcoder.com) 题意：T组测试样例，每组给你一个n，问多少种字符串的方案包含”txt“；这里并没有说总的n的范围，考虑预处理，这样包含关系的方案数一般考虑dp 代码 #include<bits/stdc++.h> using names
联想标语
摘要：
链接 ： C-联想标语_2023年第三届 “联想杯”全国高校程序设计在线邀请赛暨第五届上海理工大学程序设计竞赛（同步赛） (nowcoder.com) 题意 ： n个操作， 每次给你一个u，和 t 串，u==1 时，如果给定的字符串中有“Lenovo”答案加一， u==2时要删掉以这个串为前缀的前缀
