2018年9月8日
[ SCOI 2008 ] 着色方案
摘要： $\\$ "$Description$" 给出$K$种颜料各自的个数$C_i$，每一个颜料只够涂一个格子，求将颜料用完，涂一排格子，每个格子只能涂一次的条件下，相邻两个格子的颜色互不相同的方案数对$10^9+7$取模的结果。 + $K\in [1,15]$，$C_i\in [1,5]$ $\\$ $ 阅读全文
posted @ 2018-09-08 19:16 SGCollin 阅读(133) 评论(0) 推荐(0) 编辑
[ SDOI 2009 ] HH的项链 & [ HEOI 2012 ] 采花
摘要： $\\$ "$Description$" 给出一个长为$N$的序列，$M$次询问区间$[L_i,R_i]$内不同数字的个数。 + $N\in [1,5\times 10^4]$，$M\in [1,2\times 10^5]$，$L_i,R_i\in [1,N]$ $\\$ $Solution$ + 阅读全文
posted @ 2018-09-08 18:14 SGCollin 阅读(135) 评论(0) 推荐(0) 编辑
[ POI 2017 ] Podzielno
摘要： $\\$ "$Description$" $B$进制数，每个数字$i(i\in [0,B 1])$有$A_i$个。用这些数字组成一个最大的$B$进制数$X$(不能有前导零，不需要 用完所有数字)，使得$X$是$B 1$的倍数。$q$次询问，每次询问$X$在$B$进制下的第$k$位数字是什么。 + $ 阅读全文
posted @ 2018-09-08 18:02 SGCollin 阅读(223) 评论(0) 推荐(0) 编辑
2018年9月5日
[ HAOI 2011 ] Problem A
摘要： $\\$ "$Description$" 共有$n$个人排序，第$i$个人说有$a_i$个人比他高，$b_i$个人比他低，问最少说谎人数(可能有相同的权值)。 + $N\in [1,10^5]$，$a_i,b_i \in [1,N]$ $\\$ $Solution$ + 转化问题，假设我们已经有排好 阅读全文
posted @ 2018-09-05 14:36 SGCollin 阅读(137) 评论(0) 推荐(0) 编辑
[ SDOI 2011 ] 打地鼠
摘要： $\\$ "$Description$" 给出一个$N\times M$的矩阵，你可以自由确定一个$R\times C(R,C 0)$的矩形，使得可以多个用矩形覆盖整个矩阵，覆盖的定义是： + 每一个矩形必须完全在矩阵内 + 每一个矩形所在的矩阵格点权值会$ 1$ + 覆盖后整个矩阵所有格点权值全部 阅读全文
posted @ 2018-09-05 10:38 SGCollin 阅读(146) 评论(0) 推荐(0) 编辑
[ SCOI 2007 ] Perm
摘要： $\\$ "$Description$" 给出只包括多个$0\text~ 9$的数字集，求有多少个本质不同的全排列，使得组成的数字能够整除$M$。 + $|S|\in [1,10]$，$M\in [1,10^3]$ $\\$ $Solution$ + ~~一眼状压~~，先将所有数字看作互不相同，$f 阅读全文
posted @ 2018-09-05 09:20 SGCollin 阅读(133) 评论(0) 推荐(0) 编辑
2018年9月4日
[ POI 2011 ] Dynamite
摘要： $\\$ "$Description$" 一棵$N$个节点的树，树上有$M$个节点是关键点，选出$K$个特殊点，使得所有关键点到特殊点的距离中最大的最小，输出最大值最小为多少。 + $N\in [1,3\times 10^5]$，$M,K\in [1,N]$ $\\$ $Solution$ ~~神仙 阅读全文
posted @ 2018-09-04 20:49 SGCollin 阅读(224) 评论(0) 推荐(0) 编辑
[ BZOJ 3038 & 3211 / SPOJ GSS4 ] 上帝造题七分钟2 / 花神游历各国
摘要： $\\$ "$Description$" 给出一个长度为$N$的数列，共进行$M$次操作： + $1\ L\ R$：查询$[L,R]$区间和。 + $2\ L\ R$：对$[L,R]$内的数每个都开平方。 + $N\in [1,10^5]$，$M\in [1,2\times 10^5]$，$L_i, 阅读全文
posted @ 2018-09-04 20:06 SGCollin 阅读(137) 评论(0) 推荐(0) 编辑
[ BZOJ 3445 ] Roadblock
摘要： $\\$ "$Description$" 给出一张$N$ 个点$M$条边的无向图，选择一条边使其权值翻倍，求操作后比操作前最短路长度增量最大值。 + $1\le N\le 250$，$1\le M\le 250000$ $\\$ $Solution$ ~~首先这么稠密的图SPFA肯定爆炸~~ + 注 阅读全文
posted @ 2018-09-04 19:22 SGCollin 阅读(183) 评论(0) 推荐(0) 编辑
[ ZJOI 2006 ] Mahjong
摘要： $\\$ "$Description$" 现有权值分别为$1\text~100$的$100$种牌，分别给出每种排的张数$A_i$，试判断能否胡牌，胡牌需要将 所有牌不重不漏 地分成以下几类： + 三张或四张相同的牌 + 权值连续的三张牌 + 两张相同的牌，这一类必须要有，而且只能有一个 一组数据共需 阅读全文
posted @ 2018-09-04 16:01 SGCollin 阅读(123) 评论(0) 推荐(0) 编辑