摘要:2 11 101 1009 10007 100003 1000003 10000019 阅读全文
posted @ 2019-09-05 12:52 a1b3c7d9 阅读 (66) 评论 (0) 编辑
摘要:首先任何知识点的错误和错字排版不对看不懂都可以投诉 本菜鸡的题解,有以下部分 1. 题目的标签 1. 链接 1. 一句话题意 1. 数据范围 1. 解析 1. 代码 如缺少或错误任何一个环节,均可以投诉 阅读全文
posted @ 2019-06-12 08:24 a1b3c7d9 阅读 (43) 评论 (1) 编辑
摘要:(其实实际上是我咕掉的题目) 2019 6 "[SCOI2008]配对" "Changing" "[BJWC2008]秦腾与教学评估" [[AHOI2018初中组]分组 ](https://www.luogu.org/problemnew/show/P4447) "[NOI2016]循环之美" "[ 阅读全文
posted @ 2019-05-03 22:03 a1b3c7d9 阅读 (58) 评论 (1) 编辑
摘要:[TOC] 前言 此处为在下平时代数的公式与证明方法的积累之处,便于需要之时快速查询,以及方便各位高人。 正文 1.$\sum_{i=1}^ni^2=1^2+2^2+...+n^2=\frac{n(n+1)(2n+1)}{6}$ 证明: 法一:构造等差数列 注意到$n^3 (n 1)^3=n^2+( 阅读全文
posted @ 2019-04-29 22:24 a1b3c7d9 阅读 (52) 评论 (1) 编辑
摘要:2 11 101 1009 10007 100003 1000003 10000019 阅读全文
posted @ 2019-09-05 12:52 a1b3c7d9 阅读 (66) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-08-31 14:41 a1b3c7d9 阅读 (6) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-08-31 07:57 a1b3c7d9 阅读 (2) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-08-31 07:43 a1b3c7d9 阅读 (4) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-08-31 07:30 a1b3c7d9 阅读 (3) 评论 (0) 编辑
摘要:"[NOI2009]管道取珠" 给出一个长度为n的01序列$\{a_i\}$和一个长度为m的01序列$\{b_i\}$,给出$n+m$个格子,按顺序将a和b填入,也就是事先选好n个位置,按顺序地填入a,然后其它的按顺序填入b,设填后的格子有$c$次重复,问所有的格子填法$c^2$的和,$n,m\le 阅读全文
posted @ 2019-08-29 13:01 a1b3c7d9 阅读 (16) 评论 (0) 编辑
摘要:"Array Beauty" 给出一个长度为n的序列$\{a_i\}$,定义一个序列的权值为其中元素两两之差的绝对值的最小值,询问$\{a_i\}$长度为K的子序列的权值之和$\% 998244353$,$2\leq k\leq n\leq 1000,max(a_i)\leq 10^5$。 解 询问 阅读全文
posted @ 2019-08-28 20:46 a1b3c7d9 阅读 (22) 评论 (0) 编辑
摘要:"Largest Submatrix 3" 给出一个$n\times m$的网格图,第i行第j列上的格子有数字$a[i][j]$,显然,你可以从中找到一个子矩阵,保证子矩阵中的数字互不相同,求子矩阵的最大面积,$n,m\leq 400,a[i][j]\leq 400^2$。 解 法一:确定上下边界+ 阅读全文
posted @ 2019-08-28 16:34 a1b3c7d9 阅读 (25) 评论 (0) 编辑
摘要:"Circular Coloring" 将n个0,m个1进行圆周排列,定义一个排列的权值为圆上所有相邻且相同的数字组成一段的段长的乘积,询问断环成链所有方案的权值之和,$n,m\leq 5000$。 解 因为问题与区间划分有关,直接计数不好做,对序列上考虑,不妨设$f[i][j]$为前i个元素(相同 阅读全文
posted @ 2019-08-25 19:15 a1b3c7d9 阅读 (23) 评论 (0) 编辑
摘要:"Kirinriki" 定义两个长度相等的字符串$\{a_i\},\{b_i\}$的距离为$\sum_{i=1}^n|a_i b_{n i+1}|$(其中n为字符串的长度),给出一个字符串$\{s_i\}$,寻找其中两个长度相等连续的不相交的子串,让两个子串的长度不超过m的情况下,长度的最大值,$n 阅读全文
posted @ 2019-08-25 17:57 a1b3c7d9 阅读 (8) 评论 (0) 编辑
摘要:"Galaxy" 在一维坐标轴上给出n个点,第i个点坐标为$x_i$,现在你可以任意移动k个点的,最小化它们的方差,$n\leq 50000$。 解 设$\bar{x}=\frac{\sum_{i=1}^nx_i}{n}$,容易知道方差为 $$\sum_{i=1}^n(x_i \bar{x})^2= 阅读全文
posted @ 2019-08-25 17:46 a1b3c7d9 阅读 (11) 评论 (0) 编辑
摘要:"Employment Planning" 有n个月,每个月有一个最小需要的工人数量$a_i$,雇佣一个工人的费用为$h$,开除一个工人的费用为$f$,薪水为$s$,询问满足这n个月正常工作的最小费用,$n\leq 12$。 解 显然可以猜一个结论,因为工人数不确定,猜测每一个月的工人数量必然为某一 阅读全文
posted @ 2019-08-25 17:12 a1b3c7d9 阅读 (59) 评论 (0) 编辑
摘要:"Rikka with Competition" 给出一个大小为n的集合$\{a_i\}$,每次从集合中随机挑出一对数$a_i,a_j$,如果$|a_i a_j| K$,那么从集合中删掉较小的那个数字,否则随机删掉一个数字,显然会有一个数字保留到最后,现在询问能够有可能保留到最后一个数字的数字个数, 阅读全文
posted @ 2019-08-25 17:03 a1b3c7d9 阅读 (10) 评论 (0) 编辑
摘要:"Silver Cow Party" 给出一个n个点m条边的有向图,$w[i][j]$为i到j的边权,给出一个点X,询问从每个点出发到达X再回到起点的路径长度和最大值,$n\leq 1000,m\leq 100000$。 解 显然为单源最短路径的题目,考虑点为起点终点的取反,建反边,工具是bfs(边 阅读全文
posted @ 2019-08-25 16:54 a1b3c7d9 阅读 (7) 评论 (0) 编辑
摘要:"Expedition" 给出n+1个整点$\{x_i\}$(保证递增排序),一个司机带着初始油量p,从$x_{n+1}$出发,每行驶一个单位长度消耗一个油量,其中$x_1\sim x_n$为加油站,到达第i个加油站,可以选择获得油量$a_i$(不允许重复加油),询问其实你可以这样理解$a_{n+1 阅读全文
posted @ 2019-08-24 08:01 a1b3c7d9 阅读 (6) 评论 (0) 编辑
摘要:"Packets" 给出若干个$1\times 1,2\times2,...,6\times 6$的正方形,数量各为$a,b,c,d,e,f$,问最少的可以填进的$6\times 6$正方形。 解 首先$6\times 6$肯定只能独占一个正方形,$ans+=f$,同样的$5\times 5$也必须 阅读全文
posted @ 2019-08-24 07:49 a1b3c7d9 阅读 (13) 评论 (0) 编辑
摘要:"Copying Books" 给出一个长度为m的序列$\{a_i\}$,将其划分成k个区间,求区间和的最大值的最小值对应的方案,多种方案,则按从左到右的区间长度尽可能小(也就是从左到右区间长度构成的序列的字典序最小),$m,k\leq 500$。 解 显然最大值的最小值想到二分,其实dp也可以,因 阅读全文
posted @ 2019-08-23 23:07 a1b3c7d9 阅读 (9) 评论 (0) 编辑
摘要:"Allowance" 有n种数字,第i种数字值为$v_i$,有$b_i$个,保证随i的增大而增大,且对于任意i有$a_{i 1}|a_i$(显然,$i\in(1,n]$),现求将它们划分成最多的组数,并且保证每一组的数字的和大于等于c;$n\leq 20,c,v\leq 10^8$。 解 显然要分 阅读全文
posted @ 2019-08-23 22:41 a1b3c7d9 阅读 (25) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-08-11 17:00 a1b3c7d9 阅读 (21) 评论 (2) 编辑
该文被密码保护。
posted @ 2019-08-10 17:57 a1b3c7d9 阅读 (17) 评论 (0) 编辑