摘要：
题目链接： https://www.cometoj.com/contest/65/problem/C 题意： 找到最小的前n项和 使得 该前n项和 mod 给出的 X 等于 0 思路： 看到这个方程的话就会想到 (n+1)*n/2 % X = 0 ,即 (n+1)*n %2X =0; 与余数相关的， 阅读全文
摘要：
图的构成： 1）图： G = （V,E） vertex,edge 集合表示： V={ } E={ }；//这也就是向前星存图的基础 2）有向图与无向图： 3）有向图： 顶点度 (deg)= 出度(indeg) + 入度(outdeg) 欧拉回路： 欧拉回路：图G中经过每条边一次的回路。 欧拉路径：图 阅读全文
摘要：
本菜鸡只写了前 四题... A题：Creating a Character 原题链接 题意： 给两个个属性，力量，智力，以及你有的分配点数。给出基础力量智力数值，以及拥有的剩余分配点数值。你需要将点数分配完，并且保证力量的 值大于智力，输出能够分配的可能数。不能就输出0. 思路： 我列了一个方程：设 阅读全文
摘要：
"参考链接" 数论符号以及函数模板: 符号: $连加:$ $\sum_{i=1}^{n} i$ $连乘:$ $\prod_{i=1}^{n} i$ $整除：（p为q的因子）p|q$ $函数$ 积性函数： $积性函数指对于所有互质的整数a和b有性质f(a b)=f(a) f(b)的数论函数$ φ(n) 阅读全文
摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6266 以及pdf ：http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf 题意：给出 N 堆石头，每堆对应有 ai 个。其中A 阅读全文
摘要：
补题中 - ing .... A.Super-palindrome 原题链接：HDU - 6264 思路：由于题中给出奇数子串全是回文串，所以对应1,3,5,7... 奇数位置的字符应该相同，同理偶数位置的字符同样应该相同。所以我们只需要找到奇数位置与偶数中出现次数最大的个数，用总数去减即可。 #i 阅读全文
摘要：
(1)模板表头 (1*)全部头文件 #include <algorithm> #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <vector> # 阅读全文
摘要：
```ruby define maxn 1e4+10//maxn为堆中最大个数 define cmax 1005//cmax为取个数的方法总数 using namespace std; int sg[maxn];//记录sg[n]（n为堆的个数）sg值 int mex[maxn];//模拟mex运算 阅读全文
摘要：
题意： 多个输入样例，以字符串END结束。对于每个串输出其最长回文子串 思路： 对于回文串来说，我们可能一开始会想到 $O(n^2)$的 循环中心位置然后往左右两端匹配。 Manacher算法则可以将其直接降到 $O(n)$ ,运用的则是回文串本身对称性的原理。 由于任意一个字符串长度有奇偶，对于奇 阅读全文
摘要：
" 原题链接 " 题意： 给你一个长为 N 的数字序列，其中序列中的值范围在$(1~100)$。你需要每次在序列中抽取一个数字（不能抽取两端），每次抽取一个数字的花费为：抽取的数字与其左右数字的乘积。 当你把牌抽到只剩下左右两端时，求出能得到的最小花费。 思路： 区间dp的思路即是：为了解在一个区间 阅读全文