楼主好菜啊 - 博客园

2018年4月27日

摘要：推荐博客： https://www.cnblogs.com/vb4896/p/6149022.html https://blog.csdn.net/qaq__qaq/article/details/53812883 这个我觉得不是很好理解，花了一天半得时间，稍微懂了一点，写个博客首先我们要明确这阅读全文

posted @ 2018-04-27 21:00 楼主好菜啊阅读(155) 评论(0) 推荐(0)

线性基 + 并查集

摘要：给一个1-base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前，所有不包含无效位置的区间的权值的最大值。给一个1-base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和阅读全文

posted @ 2018-04-27 20:17 楼主好菜啊阅读(146) 评论(0) 推荐(0)

2018年4月26日

欧拉公式（平面）

摘要：欧拉公式的表述是这样的 V+F-E = 2, V 表示点的数量， F表示面的数量， E表示边的数量一道新疆区域赛的题，凉... Farmer John owns a farm. He first builds a circle fence. Then, he will choose n poin 阅读全文

posted @ 2018-04-26 15:21 楼主好菜啊阅读(1836) 评论(0) 推荐(0)

2018年4月25日

卡特兰数 + 大数

摘要： The "Harry Potter and the Goblet of Fire" will be on show in the next few days. As a crazy fan of Harry Potter, you will go to the cinema and have the 阅读全文

posted @ 2018-04-25 15:17 楼主好菜啊阅读(210) 评论(0) 推荐(0)

2018年4月24日

卡特兰数入门

摘要：推荐博客： https://blog.csdn.net/qq_26525215/article/details/51453493 https://blog.csdn.net/doc_sgl/article/details/8880468 http://www.jb51.net/article/37 阅读全文

posted @ 2018-04-24 21:50 楼主好菜啊阅读(191) 评论(0) 推荐(0)

暴力枚举（细节处理）

摘要：题意：给出两个6行5列的字母矩阵，一个密码满足：密码的第i个字母在两个字母矩阵的第i列均出现。然后找出字典序为k的密码，如果不存在输出NO 思路分析：暴力枚举就可以，但是有两个细节，每一列的字母必须是同时出现在两个表中的，并且要保证相同的字母出现多次均按照一次计算代码示例：阅读全文

posted @ 2018-04-24 17:54 楼主好菜啊阅读(172) 评论(0) 推荐(0)

欧拉函数

摘要：推荐博客：https://www.cnblogs.com/handsomecui/p/4755455.html 在很早前就听过欧拉函数，不过一直没有去看，最近在补数论的时候，学一下它根据约数定理，我们很容易求出来一个数约数的个数欧拉函数的定义是这样的，小于 n 且与 n 互素的正整数（包括1 阅读全文

posted @ 2018-04-24 16:23 楼主好菜啊阅读(194) 评论(0) 推荐(0)

杨辉三角与二项式定理的应用

摘要：给定n个数a1,a2····an,依次求出相邻两个数值和，将得到一个新数列，重复上述操作，最后结果将变为一个数，问这个数除以m的余数与那些数无关？例如n=3,m=2时，第一次得到a1+a2,a2+a3，在求和得到a1+2*a2+a3，它除以2的余数和a2无关。1=<n<=10^5, 2=<m<=10 阅读全文

posted @ 2018-04-24 13:50 楼主好菜啊阅读(665) 评论(0) 推荐(0)

带前缀修改的字典树

摘要：在一个 Minecraft 村庄中，村长有这一本小写字母构成的名册（字符串的表），每个名字旁边都记录着这位村民的声望值，而且有的村民还和别人同名。随着时间的推移，因为没有村民死亡，这个名册变得十分大。现在需要您来帮忙维护这个名册，支持下列 4 种操作： 1. 插入新人名 si，声望为 ai 2 阅读全文

posted @ 2018-04-24 09:05 楼主好菜啊阅读(226) 评论(0) 推荐(0)

2018年4月23日

组合数学 - 隔板法

摘要：这种问题的对象是对同以种物品 n 个完全相同，去放在 m 个不同的盒子里，问有多少种方法？在这个问题中，还有两种形式的问法： 1 、盒子不可以为空则答案就是 C(n-1, m-1) 2 、盒子可以为空因为隔板法的前提条件是盒子不可以为空，所以，为了满足这个条件，我们先在每个盒子中放如一个阅读全文

posted @ 2018-04-23 22:33 楼主好菜啊阅读(1997) 评论(0) 推荐(0)

公告