摘要：
2 11 101 1009 10007 100003 1000003 10000019 阅读全文
摘要：
首先任何知识点的错误和错字排版不对看不懂都可以投诉 本菜鸡的题解，有以下部分 1. 题目的标签 1. 链接 1. 一句话题意 1. 数据范围 1. 解析 1. 代码 如缺少或错误任何一个环节，均可以投诉 阅读全文
摘要：
（其实实际上是我咕掉的题目） 2019 6 "[SCOI2008]配对" "Changing" "[BJWC2008]秦腾与教学评估" [[AHOI2018初中组]分组 ](https://www.luogu.org/problemnew/show/P4447) "[NOI2016]循环之美" "[ 阅读全文
摘要：
[TOC] 前言 此处为在下平时代数的公式与证明方法的积累之处，便于需要之时快速查询，以及方便各位高人。 正文 1.∑ni=1i2=12+22+...+n2=n(n+1)(2n+1)6 证明： 法一：构造等差数列 注意到$n^3 (n 1)^3=n^2+( 阅读全文
摘要：
"[NOI2009]管道取珠" 给出一个长度为n的01序列{ai}和一个长度为m的01序列{bi}，给出n+m个格子，按顺序将a和b填入，也就是事先选好n个位置，按顺序地填入a，然后其它的按顺序填入b,设填后的格子有c次重复，问所有的格子填法c2的和，$n,m\le 阅读全文
摘要：
"Array Beauty" 给出一个长度为n的序列{ai},定义一个序列的权值为其中元素两两之差的绝对值的最小值，询问{ai}长度为K的子序列的权值之和%998244353,2≤k≤n≤1000,max(ai)≤105。 解 询问 阅读全文
摘要：
"Largest Submatrix 3" 给出一个n×m的网格图，第i行第j列上的格子有数字a[i][j],显然，你可以从中找到一个子矩阵，保证子矩阵中的数字互不相同，求子矩阵的最大面积，n,m≤400,a[i][j]≤4002。 解 法一：确定上下边界+ 阅读全文
摘要：
"Circular Coloring" 将n个0,m个1进行圆周排列，定义一个排列的权值为圆上所有相邻且相同的数字组成一段的段长的乘积，询问断环成链所有方案的权值之和，n,m≤5000。 解 因为问题与区间划分有关，直接计数不好做，对序列上考虑，不妨设f[i][j]为前i个元素（相同 阅读全文
摘要：
"Kirinriki" 定义两个长度相等的字符串{ai},{bi}的距离为∑ni=1|aibni+1|(其中n为字符串的长度)，给出一个字符串{si},寻找其中两个长度相等连续的不相交的子串，让两个子串的长度不超过m的情况下，长度的最大值，$n 阅读全文
摘要：
"Galaxy" 在一维坐标轴上给出n个点，第i个点坐标为xi,现在你可以任意移动k个点的，最小化它们的方差，n≤50000。 解 感觉以前写的太乱了，补一篇可以供快速阅读的题解 首先方差有个公式$\sum_{i=1}^n(x_i \bar{x})^2=\sum_{i=1}^nx_ 阅读全文
摘要：
"Employment Planning" 有n个月，每个月有一个最小需要的工人数量ai,雇佣一个工人的费用为h,开除一个工人的费用为f,薪水为s，询问满足这n个月正常工作的最小费用,n≤12。 解 显然可以猜一个结论，因为工人数不确定，猜测每一个月的工人数量必然为某一 阅读全文
摘要：
"Rikka with Competition" 给出一个大小为n的集合{ai}，每次从集合中随机挑出一对数ai,aj,如果|aiaj|K，那么从集合中删掉较小的那个数字，否则随机删掉一个数字，显然会有一个数字保留到最后，现在询问能够有可能保留到最后一个数字的数字个数， 阅读全文
摘要：
"Silver Cow Party" 给出一个n个点m条边的有向图，w[i][j]为i到j的边权，给出一个点X,询问从每个点出发到达X再回到起点的路径长度和最大值，n≤1000,m≤100000。 解 显然为单源最短路径的题目，考虑点为起点终点的取反，建反边，工具是bfs(边 阅读全文
摘要：
"Expedition" 给出n+1个整点{xi}(保证递增排序)，一个司机带着初始油量p,从xn+1出发，每行驶一个单位长度消耗一个油量，其中x1∼xn为加油站，到达第i个加油站，可以选择获得油量ai(不允许重复加油),询问其实你可以这样理解$a_{n+1 阅读全文
摘要：
"Packets" 给出若干个1×1,2×2,...,6×6的正方形，数量各为a,b,c,d,e,f，问最少的可以填进的6×6正方形。 解 首先6×6肯定只能独占一个正方形,ans+=f，同样的5×5也必须 阅读全文
