L·S·D

摘要： 补题：Div2 #578 E. Compress Words 从第一个单词开始，如果前一个单词的后缀和后一个单词的前缀相同，那么把他们合并，求最后合并后的串 每新读入一个新字符串就将其和已有的字符串合并，不是合并i和i-1 想法就是对想合并的两个串求哈希值，然后枚举能合并的前缀后缀的长度 单模数ha 阅读全文

摘要： string Manacher(string s) { string t = "$#"; for(int i=0;i<s.size();i++) { t+=s[i]; t+="#"; } vector<int>p(t.size(),0); int mx=0,id=0,reCenter=0,reLen 阅读全文

摘要： 背包问题 1 01背包问题 1.1 问题： ​ 有$N$件物品和容量为$V$的背包，放第$i$件物品的体积是$C_i$，得到的价值是$W_i$，问放入背包哪些物品能使价值总和最大。 1.2 思路： ​ 首先，在类似的问题中，贪心思想是错误的，这点可以自己思考一下。 ​ 在这样一个问题中，我们思考经典 阅读全文

摘要： 数学 //本篇为学习记录，会一直更新 常见符号： 整除符号：\(x\) \(|\) \(y\)，​ $x$整除$y$ 取模符号：\(x\) \(mod\) \(y\)， $x$除以$y$ 的余数 互质符号： \(x\) \(\bot\) \(y\)， $x$除以$y$ 的余数 最大公约数：\(gcd 阅读全文

摘要： AtCoder Beginner Contest 175 D - Moving Piece 题意： Takahashi will play a game using a piece on an array of squares numbered $1, 2, \cdots, N$. Square \ 阅读全文

摘要： E - Problem Buyer Gym - 101206E 题意： 有n道题（每题只能用一次），分别给定难度区间，需要m道题，每道题都有一个难度，求最小区间数k 满足所有m个难度都能包含在k个难度区间中，若无法找到k则输出impossible 题解： 别把问题想复杂了！贪！心！就！行！！！ 咋贪 阅读全文

摘要： G - Pandaland Gym - 101206G 题意： 有一些无向边，还有一些边权，问能形成的权值最小的环的权值是多少 题解： 去枚举每一条边跑两个顶点除了这条边的dijkstra 可以卡过 #include<bits/stdc++.h> using namespace std; #defi 阅读全文

摘要： A - Average Rank Gym - 102500A 题意 有一些队，每周都有一些队过题，每过一题分数+1，问这些周之后每队的平均rank 题解 首先观察题目可以发现，规律就是当这个人分数增加时，所有和他分数相同的人rank+1，同时他的rank-（他当前分数+1的这个分数有多少人） 那么我 阅读全文

摘要： luogu P2023 [AHOI2009] 维护序列 题意： 有一个长为 n 的数列 \(\{a_n\}\)，有如下三种操作形式： 1 格式 1 t g c，表示把所有满足 \(t\le i\le g\) 的 \(a_i\) 改为 \(a_i\times c\) ; 2 格式 2 t g c 表示 阅读全文

摘要： AtCoder Beginner Contest 174 闲来无事摸了一场ABC A 按题意模拟即可 $\leq 30$输出 Yes 否则 No #include <bits/stdc++.h> using namespace std; #define ll long long #define lo 阅读全文

摘要： int mod(string a,int b)//高精度a除以单精度b { int d=0,len=a.size(); for(int i=0;i<len;i++) d=(d*10+(a[i]-'0'))%b; //求出余数 return d; } 阅读全文

摘要： tarjan缩点 #include <bits/stdc++.h> using namespace std; #define ll long long #define lowbit(a) ((a) & -(a)) #define clean(a, b) memset(a, b, sizeof(a)) 阅读全文

摘要： 最短路 单源最短路：dijkstra dijkstra用于解决单源最短路问题，即起点唯一，终点不唯一 适用于稠密图，算法时间复杂度$O(n^2)$ 该算法要求图中不能有负环 通过从起始点向外扩散，不断进行松弛操作，dis[i]表示从起点到当前点的最短的路径长度 dijkstra的贪心策略用在最长路上 阅读全文

摘要： 中位数的性质 给定一个数列，中位数有这样的性质 ：所有数与中位数的绝对差之和最小 中位数的性质 给定一个数列，中位数有这样的性质 ：所有数与中位数的绝对差之和最小 中位数的性质 给定一个数列，中位数有这样的性质 ：所有数与中位数的绝对差之和最小 中位数的性质 给定一个数列，中位数有这样的性质 ：所有 阅读全文

摘要： 拓扑排序 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点 具体实现 1 找到一个入度为0的点 2 把这个点删掉（放入ans中），把所有以他为起点的路断掉 3 重复 1 2 直到没有入度为0的点 如果还有点没有被删掉 那就是有环（所以还可以用来判断图里是否有环） ans中的顺序 阅读全文