rainyroad

线性基—转载的博客

摘要：转载处：https://www.cnblogs.com/letlifestop/p/10269298.html 题意：给定一个数字n，接下来给出n个数字。再给出数字m，接下来给出m组询问 l , r .对于每个询问回答区间 l，r数的最大异或值。数据范围 1<= n，m<=1e5 ci<=1e6 阅读全文

posted @ 2019-08-20 17:48 rainyroad 阅读(194) 评论(0) 推荐(0)

康拓展开模板

摘要：在 5个数的排列组合中，计算 34152的康托展开值。首位是3，则小于3的数有两个，为1和2，，则首位小于3的所有排列组合为第二位是4，由于第一位小于4，1、2、3中一定会有1个充当第一位，所以排在4之下的只剩2个，所以其实计算的是在第二位之后小于4的个数。因此。第三位是1，则在其之后小于阅读全文

posted @ 2019-08-17 17:03 rainyroad 阅读(173) 评论(0) 推荐(0)

新的安排

摘要： 1.计算几何一些常见的板子题要切掉，刷完后，由每个点拓展出来的模板题，代码模板要准备好。 2.洛谷试炼场继续刷，争取把省选组的早日刷完，练习代码实现能力 3.cf做不到每日一场，隔上两天来一场，练习短时间思维能力 4.通过多校发现自己搜索部分的ida*，以及图论的二分图匹配，网络流等完全没接触过。所阅读全文

posted @ 2019-08-09 23:05 rainyroad 阅读(103) 评论(0) 推荐(0)

数据结构

摘要：并查集：作用：1.动态维护若干个点之间的关系，若有多个关系可以用边带权，不同的权值代表不同的关系。2.一个并查集就是一个连通块。题意：给定一个01序列S。现在有M个描述，每个描述如下 L 到 R当中有奇数个1 。或者 L 到 R中有偶数个1.现在发现其中有些描述是矛盾的，比如 [ 1 , 3 ] 阅读全文

posted @ 2019-08-01 09:51 rainyroad 阅读(188) 评论(0) 推荐(0)

正方形dp

摘要：题意：给你一个0 1 矩阵，现在让你从中找一个正方形，对角线上全是1，其余部分全是0。问你这个正方形的对角线最大可以是多少。思路：以矩阵中的坐标位置来作为正方形右下角的下标来作为一个状态，dp[ i ][ j ]表示以 i,j为右下角下标的正方形。那么这个正方形的对角线长由与其相邻的三个正方形推阅读全文

posted @ 2019-07-23 10:29 rainyroad 阅读(179) 评论(0) 推荐(0)

寻找线性增长的量的dp

摘要：题意：给你一行a[i]的值，并且你手中有一组纸牌，纸牌上的数字说明你使用这张纸牌时能够向前走多少步。现在小明从a[ 1 ]出发，并且你每到达一个点都会把这个点上的数字加上。现在问当小明把手上的牌用完后，能得到的最大权值和。思路：一开始我想着以这一行数字的下标作为阶段，然后再用每个人手中的卡牌数量作阅读全文

posted @ 2019-07-23 10:13 rainyroad 阅读(200) 评论(0) 推荐(0)

dp

摘要：树形dp：题意：有N个职员，编号1~N，每个职员都有一个快乐指数H[ i ]。他们的关系就像是一个以校长为根节点的树，上下级之间构成父子节点关系。现在他们要举办一场宴会，如果直接上级参加了，则直接下属不会参加。所以问你，怎样才能使得宴会上所有人的快乐指数之和最大。思路：一道树形dp，以树的节点编阅读全文

posted @ 2019-07-20 00:59 rainyroad 阅读(535) 评论(0) 推荐(0)

昨天的总结

摘要：题意：给定一个自然数N，要求把N拆成若干个正整数相加的形式，整数可重复。拆分的方案数mod取余。思路：完全背包裸题，因为整数可重复，N相当于给定的体积。题意: 从N个人当中选出M个人作为法官。每个人都有一个ai属性和一个bi属性。现在要要求选出来的这M个人的ai之和与bi之和的差值最小，并且在差阅读全文

posted @ 2019-07-15 13:59 rainyroad 阅读(166) 评论(0) 推荐(0)

线性dp

摘要：题意：N个学生合影，站成左端对齐的五排，每排分别有N[1],N[2],N[3],N[4],N[5]个人，第一排站在最后，第k排站在最前边。学生的身高互不相同，现在要求，每一排从左到右身高依次降低，每一列从后往前身高依次降低。现在问总共能安排多少种合影方式。思路：把人按身高的高低一个一个往队伍里加，阅读全文

posted @ 2019-07-08 14:36 rainyroad 阅读(253) 评论(0) 推荐(0)

水题

摘要：题意：给你一个0，1矩阵，数字1相当于是围墙，有一些数字0会被数字1完全围住，现在要求你把被围住的数字输出时全部输出2，其余数字输出时原样输出。思路：被所有的1围住肯定就不和边界接壤了呗，我们就从与边界接壤的0开始搜索，然后求联通快，块里的所有数字0全部标记为1，原先的数字1也标记为1.最后被标记阅读全文

posted @ 2019-06-20 01:13 rainyroad 阅读(143) 评论(0) 推荐(0)

公告