摘要： 题目： 分析： 最大的限制在于：每一列只能选1个1，考虑对列进行dp。 定义：f [ i ][ j ]为放到第i行，右区间放了j个1。 转移：分为左右两个区间分别利用乘法原理统计答案。 阅读全文

摘要： 洛谷P3601 签到题 数论里面，对于 l 和 r 很大，r-l 范围又很小的时候，都用到了用一个数组x[ i ]表示 i+l 的值，也就是把 l~r 这个区间对应到 0~l-1 中了。 同时也预处理了可能对答案做出贡献的值（一般是预处理根号内的素数）。 与这道题很相似： 洛谷P1835 素数密度_ 阅读全文

摘要： 题目： 分析： 暴力：记录每个集合的每个元素，暴力区间修改，区间求和。 这个题很容易想到线段树，难点在于如何快速地确定一个集合是否出现过某个元素。 考虑维护两个线段树： 一个是答案线段树，维护区间元素个数和。（乘加标记的普通线段树） 一个是判断一段区间是否都有某个元素（动态开点线段树）： 1.在mo 阅读全文

摘要： Day1 T1：P3745 [六省联考2017]期末考试 隐藏的水题。。。 分析： 一看题，难，再看数据范围，连dfs爆搜的分都没有。但其中很多特殊点暗示了做法： 1. A B大，C小，说明只能让学生不愉快，不能调课。 2.C大，A B小，说明只能用AB两种方式调课：那么我们为了不让学生产生不愉快度 阅读全文

摘要： T1水题： P1328 生活大爆炸版石头剪刀布 #include<bits/stdc++.h> using namespace std; #define N 205 #define ri register int int a[N],b[N]; int check(int a,int b) { if( 阅读全文

摘要： 题目： 书 Hazel有n本书，编号1为n到 ，叠成一堆。当她每次抽出一本书的时候，上方的书会因重力而下落，这本被取出的书则会被放置在书堆顶。 每次有pi的概率抽取编号为i的书。她每次抽书所消耗的体力与这本书在这堆中是第几本成正比。具体地，抽取堆顶的书所耗费体力值为1 ，抽取第二本耗费体力值为2 ， 阅读全文

摘要： 题目： 就 【背景描述】 一排 N 个数， 第 i 个数是 Ai ， 你要找出 K 个不相邻的数， 使得他们的和最大。 请求出这个最大和。 【输入格式】 第一行两个整数 N 和 K。 接下来一行 N 个整数， 第 i 个整数表示 Ai 。 【输出格式】 一行一个整数表示最大和， 请注意答案可能会超过 阅读全文

摘要： 题目 分析： 拿到题，注意到数据范围很小，又是求最大值，可以往dp那方面想一下。 难点在于，如何使AB会场的分配尽量均匀，且活动多。考虑固定A选的活动数，去求B选的最多活动数。为了使时间不交叉，将时间压成一维。 预处理每一个区间中对应的活动数sum[ i ][ j ]。 定义：dp[ i ][ j 阅读全文

摘要： 题目 分析： 把移动的过程看做是中间空格在走，则空格一定是在黑格子与白格子间交替移动，这就变成了一个二分图的模型。 通过题目可以得出两个性质： 1.棋盘上的每一点最多只被走一次 2.如果兔兔将要移动的空格对应的点一定在二分图的最大匹配上，兔兔必胜。 性质2的原因口胡：空格在最大匹配中，那么沿着匹配边 阅读全文

摘要： 高斯消元： 求解线性方程组的方法。 主体：将系数提出来，形成一个系数矩阵。将等号右边的常数提出来，形成一个常数矩阵。然后加减消元，带入消元。 步骤： 1.明确要消去的元的位置pos，将某一行有这个元（即系数不为0）的方程提出来，这一行记作 i ，对应的元的系数记作x。 2.现在把第 i 行去消第 j 阅读全文