2020年9月14日
P3631 [APIO2011]方格染色 带权并查集
摘要： 题意： 给定大小为$nm$的矩阵，对矩阵进行染色，颜色只有两种，要求矩阵内任意大小为$22$的子矩阵颜色只能为1种颜色3个，另1种颜色1个，现在固定k个格子的颜色，求有多少种染色方案 范围&性质：$1\le n,m,k\le 10^5$ 分析： 不看题解，我可能都想不出来，这是一道并查集 我们可以利 阅读全文
posted @ 2020-09-14 10:14 youth518 阅读(223) 评论(0) 推荐(0) 编辑
P5968 [POI2017]Reprezentacje ró?nicowe 暴力+二分
摘要： 题意： 给定一个数列 a： 当 \(n\le 2\) 时，a_n=na**n=n。 当 \(n>2\)，且 n 是奇数时， \(a_n=2\times a_{n-1}\)。 当 \(n>2\)，且 n 是偶数时，\(a_n=a_{n-1}+r_{n-1}\)。 其中 \(r_{n-1}= \oper 阅读全文
posted @ 2020-09-14 08:02 youth518 阅读(160) 评论(0) 推荐(0) 编辑
2020年9月11日
P2182 翻硬币 DP
摘要： 题意： 给定一个01序列，有K次操作，每次可以将M个元素翻转，给定初始初始状态和终止状态，求方案数 范围&性质：$1\le n\le 100,0\le k\le 100,0\le m\le n $ 分析： 由于翻转不要求顺序，所以位置对方案没有任何影响，我们自然而然可以将点分为两类：与目标状态相同， 阅读全文
posted @ 2020-09-11 18:35 youth518 阅读(133) 评论(0) 推荐(0) 编辑
P4310 绝世好题 数位DP
摘要： 题面： 对于一个长度为$n$的序列$a_i$，找出一个子序列\(b_i\)（PS:子序列可以不连续）满足$b_i$ & \(b_{i-1} \ne 0\) ,求$b_i$长度最大值 范围&性质：$1\le n\le 105,1\le a_i \le 109$ 分析： 暴力做法 \(\omicron 阅读全文
posted @ 2020-09-11 10:32 youth518 阅读(101) 评论(0) 推荐(0) 编辑
P4042 [AHOI2014/JSOI2014]骑士游戏 SPFA瞎搞||DIJKSTRA+堆
摘要： 题面： 现有N个怪物，每个怪物有两个属性$S_i,K_i$,表示普通攻击和法术攻击杀死该怪物的消耗，同时普通攻击杀死该怪物会产生新的$R_i$个怪物，初始只有1号怪物，求使得场上没有怪物的消耗最小 范围&性质：$ 2\le n\le 2\times105,1\le \sum R_i\le 106,1 阅读全文
posted @ 2020-09-11 10:30 youth518 阅读(94) 评论(0) 推荐(0) 编辑
P3964 [TJOI2013]松鼠聚会 切比雪夫距离 转化 曼哈顿距离
摘要： 题意： 求$n$个点的切比雪夫距离和值的最小值 切比雪夫距离：对于$x_1,y_1,x_2,y_2$定义两个点的切比雪夫距离为$max(|x_1-x_2|,|y_1-y_2|)$ 范围&性质：$1\le n\le 105,-109\le x,y \le 10^9$ 分析： 首先我们先来了解一个小结论 阅读全文
posted @ 2020-09-11 10:29 youth518 阅读(133) 评论(0) 推荐(0) 编辑
P2974 组合数学
摘要： 题目： 有 n 个木块排成一行，从左到右依次编号为 1 至 n。 你有 k种颜色的油漆，第 i 种颜色的油漆足够涂 $c_i$个木块。 所有油漆刚好足够涂满所有木块，即$\sum_^kc_i$ 由于相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。 由于答案可能很大， 阅读全文
posted @ 2020-09-11 10:25 youth518 阅读(158) 评论(0) 推荐(0) 编辑
P2523 [HAOI2011]Problem c DP+组合
摘要： 题意： 给 n 个人安排座位，先给每个人一个 $1\thicksim n$ 的编号，设第i 个人的编号为 \(a_i\)（不同人的编号可以相同）。 接着从第一个人开始，依次入座，第 i 个人来了以后尝试坐到$a_i$，如果 \(a_i\) 被占据了，就尝试 \(a_{i+1}\),若$a_{i+1} 阅读全文
posted @ 2020-09-11 10:13 youth518 阅读(90) 评论(0) 推荐(0) 编辑
CF1401C Mere Array 思维题|淼题
摘要： 题意： 给定一个长度为n的序列，每次可以将$ GCD(a_i,a_j)=min(a_k)|(1\leq k \leq n)$的两个数交换位置，求序列能否调整成单调不降序列，多组数据t 范围&性质：$1\leq t \leq 104,1\leq n\leq 105$ 分析： 第一眼真的是一脸懵，这和G 阅读全文
posted @ 2020-09-11 08:28 youth518 阅读(356) 评论(0) 推荐(0) 编辑
CF1305C Kuroni and Impossible Calculation 鸽巢原理
摘要： 题意： 给定n个整数和m,求$\prod_{1\leq i<j\leq n}|a_i-a_j|mod(m)$的值 范围&性质：$2\leq n\leq 2\times 105,1\leq m\leq 103,0\leq a_i \leq 10^9$ 分析： 吐槽一句：又是一道思维题，啊啊啊啊我就是想 阅读全文
posted @ 2020-09-11 08:26 youth518 阅读(145) 评论(0) 推荐(0) 编辑