随笔分类 - 数学
摘要：P1966 火柴排队 很好的逆序对板子题； 求的是（x1-x2）*(x1-x2)的最小值； x1*x1+x2*x2-2*x1*x2 让x1*x2最大即可； 可以证明将b,c数组排序后，一一对应的状态是最大的； ac+bd<ad+bc ac-ad<bc-bd a*(c-d)<b*(c-d)//c-d<
阅读全文
摘要：P1069 细胞分裂 我们求的就是(x^k)|(m1^m2) k的最小值； 先给m1分解质因数，再给每个细胞分解； 如果m1有的质因数,细胞没有就跳过； 否则就记录答案； 注意整数除法下取整的原则； 1 #include<cstdio> 2 #include<cstring> 3 #include<
阅读全文
摘要：P1088 火星人 algorithm里面有一个next_permutation(a,a+n);
阅读全文
摘要：P1025 数的划分 学傻了，学傻了，什么dp搜索什么啊；
阅读全文
摘要：P2822 组合数问题 求的是C（i,j）有多少个是k的倍数； 首先，求组合数是有技巧的， 用杨辉三角求组合数，爽的一批； 但是，这样只能得90分，两个点T了； 因为k是不变的，我们可以用前缀和的思想求出每个点的答案； 注意ans[i][i+1]=ans[i][i];因为下一个点是比上一个点多一个的
阅读全文
摘要：题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n2n2n 节课程安排在 nnn 个时间段上。在第 iii（1≤i≤n1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在
阅读全文
摘要：https://www.luogu.org/problem/P3986 很久很久以前，我好像写过exgcd，但是我已经忘了； 洛谷上搜EXGCD搜不到，要搜（扩展欧几里得） 这道题就是ax+by=k,其中ab为斐波那契数列里面相邻的两项； a+b=k ;a+2b=k;2a+3b=k,3a+5b=k;
阅读全文
摘要：有n个瓶子，里面都有一升水，但是只想保留k个瓶子，只能两个瓶子里面的水体积相等时才能倒在一个瓶子里；不能丢弃有水的瓶子；瓶子容量无限； 问需要购买几个额外的瓶子才能满足条件； 因为每个瓶子一开始只有一升水，那么合并后每个瓶子里面的水体积都是2i,也就是说，n个瓶子最少能合并成n的二进制数中1的个数个
阅读全文
摘要：一、关于卡特兰数 卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790,
阅读全文
摘要：将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 Input 标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1968 也是一道贪心题，一些计算； 然而我却弄得很复杂； 既然我们要的是最后的最大值，那我们为什么要注意中间的细节呢； 记录每天我们能拿到的最大值，然后输出，完美结束；
阅读全文
摘要：一个人的码风好坏究竟会影响多少 深刻的嘲讽 我的垃圾代码； 贪心，但是我码力炸了 偷一份别人的代码 又是string (痛)
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1970 今天又学习了一个新的神仙操作； 标签是DP,想了一下，没什么心情写，默默打开题解——（狂喜！） 一位大佬（LittlePrincess）的思路简直是颠覆脑回路！！ 根据Ａ，Ｂ两个条件的描述，只要求有几个波峰
阅读全文
