摘要:
啊! 整整一个小时 调出了这道卡死人的动态规划题~ 非常激动 题目内容如下 1090: B10-动态规划-花店橱窗 题目描述 xq和他的老婆xz最近开了一家花店,他们准备把店里最好看的花都摆在橱窗里。但是他们有很多花瓶,每个花瓶都具有各自的特点,因此,当各个花瓶中放入不同的花束时,会产生不同的美学效 阅读全文
摘要:
刚刚卡出了这道动态规划题,特此来发一笔题解啦~ 题目内容如下 1123: NOIP2012普及组第3题 摆花 题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展 出更多种花,规定第i种花不能超过a 阅读全文
摘要:
这一道题其实还是比较简单的 后序遍历就是先遍历左子树 再遍历右子树 最后遍历根节点,所以这一道题只要从树根开始跑一个深搜dfs就行了 在跑深搜的过程中 先遍历当前节点的左右子树 再打印该节点的FBI值 阅读全文
摘要:
http://www.4399.com/flash/175655_4.htm 阅读全文
摘要:
心得:这一道题其实就是自己打暴力打出来的 没有想到正解真的就是暴力枚举 我的做法是这样的 就是枚举A字符串中长度为x的子串 看它是不是B串的子序列 接下来是我的绝望考试代码(100分AC) 可以看出来,我把这一道题想复杂了 或者说我觉得这道题很麻烦以至于自己的代码很麻烦 我在程序中的很多地方其实是不 阅读全文
摘要:
最好还是看一看下面这个网址吧 我的这篇博客里的代码更加缜密(毫无错误的神级代码)https://www.cnblogs.com/Tidoblogs/p/11315153.html https://www.sohu.com/a/245954819_100201031 阅读全文
摘要:
CF449B Jzzhu and Cities 其实这一道题并不是很难,只是一个最短路而已,请继续看我的题解吧~(^▽^) AC代码: #include<bits/stdc++.h> #define maxn 3000005 #define pa pair<long long,long long> 阅读全文
摘要:
拓扑排序 拓扑图:有向⽆环图 在拓扑序中,所有指向x点的边的起点,都在x点之前。 伪代码: 将⼊度为0的点加⼊队列 while(l<r){ int x=q[++l]; for(int i=point[x];i;i=next[i]) //这是邻接表的写法,也可以转化为vector { in[to[i] 阅读全文
摘要:
SPFA判负环 BFS 当⼀个点⼊队超过n次 则存在负环 慢! DFS 当⼀个点在最短路中出现两次 快! 阅读全文
摘要:
// // dijkstra妯℃澘.cpp // algorithm // // Created by david.xu on 2018/8/6. // Copyright 漏 2018骞?david.xu. All rights reserved. //当一个点入队超过n次则存在负环BFS //快:DFS当一个点在最短路中出现两次 #include #include #incl... 阅读全文
摘要:
// // dijkstra妯℃澘.cpp // algorithm // // Created by david.xu on 2018/8/6. // Copyright 漏 2018骞?david.xu. All rights reserved. // //不能有负边权! #include #include #include #include #include #incl... 阅读全文
摘要:
伪代码: 阅读全文
摘要:
int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } 阅读全文
摘要:
//应用条件:不能修改! 阅读全文
摘要:
求x^n 阅读全文
摘要:
阅读全文
摘要:
int l=0,r=inf; while(l>1; if(pd(mid)){ ans=mid; r=mid-1; } else l=mid+1; } 阅读全文
摘要:
组合数问题(NOIP2016提高组Day2T1)Time Limit:1000MS Memory Limit:512000K【题目描述】 组合数表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合 阅读全文
摘要:
错排f[i]=(f[i-2]+f[i-1])*(i-1);f[i-1]*(i-1)就是前i-1个人都坐的不是自己的位置,只要现在的第i个人和他们之间的任意一个人换一下座位就行了 f[i-2]*(i-1)前i-1个人里面有一个人k坐的是自己的位置,剩下i-2个人是错排的,只要第i个人和那个人k换一下座 阅读全文
摘要:
根据此定理,可以将x+y的任意次幂展开成和的形式 其中每个 为一个称作二项式系数的特定正整数,其等于 。这个公式也称二项式公式或二项恒等式。使用求和符号,可以把它写作 两个公式: C组合数 Cmn=Cn-m n C0n+C1n+...+Cnn=2^n 两个公式: C组合数 Cmn=Cn-m n C0 阅读全文
摘要:
a^(p-1) 1(mod p) p要求是素数 //上面是费马小定理 那么a^(p-2)就是a的乘法逆元 阅读全文
摘要:
ax≡1 (mod b) 意思就是说ax 和 1 %b的余数是相等的1%b就是1 ax%b=1推出xa-kb=1① 这个式子有一个性质,就是如果这个式子保证成立有解 ab xy 都分别互质exgcd的一个公式就是ax+by=gcd(a,b) ①式中的x就是这里的x,-k就是这里的yax+by=gcd 阅读全文
摘要:
一、取模 (x%p+y%p)%p=(x+y)%p ((x-y)%p+p)%p 减法要这么写 二、欧几里得算法 ax+by=gcd(x,y) 辗转相减法 优化后是 辗转相除法 x=13,y=7 x-y=6 y=7 y-(x-y)=1 y=7 最大公因数是1 y-(x-y)=2y-x=1 反正一定能找出 阅读全文
摘要:
//https://www.luogu.org/problemnew/show/P3379#include<bits/stdc++.h> #define maxn 500010 #define maxm 1000010 using namespace std; struct edge{ int to 阅读全文
摘要:
快速幂就是快速算底数的n次幂。其时间复杂度为 O(logN), 与朴素的O(N)相比效率有了极大的提高。 例如 11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 因此,我们将a¹¹转化为算 下面看一个例题 阅读全文