数学_四平方定理
摘要：
题目链接 ：H-数学_2023 中国大学生程序设计竞赛（CCPC）新疆赛区 (nowcoder.com) 题意 ： 有数学知识可知： 本题如果根据贪心， 每个先用最大的数来凑，会出错，比如12 == 9 + 1 + 1 + 1， 但是答案是12 == 4 + 4 + 4，就会出错 题解思路dp[],
E - Stamp
摘要：
题目链接 ： E - Stamp (atcoder.jp) 题意：给定长为n的s串，m的t串，和一个长度为n的x串，问你能否操作任意次数的操作， 每次操作都可以使x中长度为m的存在串变为t，最后使得变为n 赛时没过，赛后有人发了原题，936. 戳印序列 - 力扣（LeetCode），看了很久的题解，
迷宫逃脱
摘要：
链接：迷宫逃脱【算法赛】 - 蓝桥云课 (lanqiao.cn) 题意 可以考虑记忆化搜索 本人代码只能通过75%样例，写的很乱， 一眼丁真鉴定为依托答辩，代码贴最后了， 先附上ac代码 #include<bits/stdc++.h> using namespace std; using ull =
球包树
摘要：
链接：K-球包树_多比特杯武汉工程大学第六届ACM新生赛（同步赛） (nowcoder.com) 题意 ： 借鉴官方题解LCA做法 题解中的a是我的代码中的w, w是我代码中的path(个人感觉更容易的理解） #include<bits/stdc++.h> using namespace std;
小莫的计数(简单版本)
摘要：
链接 ：I-小莫的计数(简单版本)_2023新疆大学新生赛 (nowcoder.com) 困难版本不会写就不放出来了 题意：给你m个约束，b前字符不能是a，长度为n的字符串有多少种不同方式 set里存约束关系，两个for遍历找满足的条件 void solve() { mp['M'] = 0; mp[
通关【算法赛】
摘要：
链接 ：通关【算法赛】 - 蓝桥云课 (lanqiao.cn) 题意 给你每个点的树形关系，初始经验为p， 每个节点都有两个关系， ex, nex, 表示通关可以获得的经验值和通关需要的经验值，在未通过父亲节点时不可以通过子节点，问最多能通过多少关？ 题目中考虑的时最多的关数，一开始写的dfs贪的，
游游的问号替换
摘要：
题目链接 ：C-游游的问号替换_牛客周赛 Round 15 (nowcoder.com) 可以当成构造题目做， 长度最长只有1000， 并且每次dfs的正确答案只有一两个， 所以时间跑的很快 int main() { string s; cin >> s; int n = s.size(); aut
k维背包
摘要：
题目链接：E - Product Development (atcoder.jp) 因为最多为5，因此可以暴力枚举 int dp[10][10][10][10][10]; int a[110][10]; int n, k, p; signed main() { for (int i1 = 0; i1
基础方法
摘要：
## 1.进制转换 ### 1.1（10转其他进制） ```c++ string intToA(int n,int radix) //n是待转数字，radix是指定的进制 { string ans=""; do{ int t=n%radix; if(t>=0&&t='0'&&t 若存在整数a,p，满
模板
摘要：
## 1.线性筛模板 ```c++ void get_primes(int n) { for(int i = 2; i > 1; if (check(mid)) r = mid; else l = mid + 1; } return l; } ``` ### 版本2 当我们将区间[l, r]划分成[
