AC_WQYYY - 博客园

母函数

摘要：听了kuangbin的把杭电上的数学分类的题都先做一遍，遇到不会就去学习别人的博客上的讲解，没想到遇到的第二道题竟然是母函数那在这里就当是复习一下下了题意对一个整数进行拆分代码#includeusing namespace std;#define M 101000int c1[M],c2[M]; i... 阅读全文

posted @ 2015-05-07 20:18 AC_WQYYY 阅读(143) 评论(0) 推荐(1)

简单数学题（水的不能在水的题了）

摘要：跟kuangbin聊过之后开始知道怎么做了，先刷着，慢慢就积累了，慢慢的就都会了，知识点也都会慢慢的积累的先小小的试一下big number题目描述In many applications very large integers numbers are required. Some of these... 阅读全文

posted @ 2015-05-07 18:39 AC_WQYYY 阅读(165) 评论(0) 推荐(1)

随便写写的搜索

摘要：今天班上的女孩子问我两道搜索题，感觉自己好快，，，好久没这么自信过了！！第一题是这样的给定两个数n m问把n拆成m个数相加输出方案数，只记得n，m都不大下面贴一下代码#include using namespace std; int n,k; long r; void dfs(int a,i... 阅读全文

posted @ 2015-04-25 09:16 AC_WQYYY 阅读(136) 评论(0) 推荐(1)

简单数论之矩阵构造

摘要：其实矩阵构造就是对公式的化简，最后运用矩阵快速幂求值下面来看一题Everybody knows Fibonacci numbers, now we are talking about the Tribonacci numbers: T[0] = T[1] = T[2] = 1; T[n] = T[n... 阅读全文

posted @ 2015-04-04 09:59 AC_WQYYY 阅读(190) 评论(0) 推荐(1)

数据结构之树状数组

摘要：树状数组适合单个元素经常修改，而且还要反复求某个区间的和　树状数组的编程效率和程序运行效率都要比线段树要高(时间复杂度一样，但是梳妆数组的常数较小)如果每次修改的不是一个数，而是一个区间就不适合用树状数组了（效率较低）树状数组的时间复杂度总结：建数组0（n）更新0（logn）局部求和0（logn）当... 阅读全文

posted @ 2015-04-03 22:21 AC_WQYYY 阅读(153) 评论(0) 推荐(1)

数据结构之线段树

摘要：线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区... 阅读全文

posted @ 2015-04-03 16:50 AC_WQYYY 阅读(164) 评论(0) 推荐(1)

数据结构之Floyd

摘要：窝觉得Floyd好简单，dikstra跟Floyd一样都是n3，还是觉得Floyd写起来简单hdu2544代码：#include "bits/stdc++.h"#define inf 0x3f3f3f3fint dis[110][110];int main(){ int i,j,k,t; int n... 阅读全文

posted @ 2015-04-03 11:54 AC_WQYYY 阅读(168) 评论(0) 推荐(1)

dp 之路

摘要：问题描述：如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。思路：dp... 阅读全文

posted @ 2015-03-30 16:51 AC_WQYYY 阅读(131) 评论(0) 推荐(0)

数据结构之Dijkstra

摘要：总感觉Dijkstra跟prim思路很像，现在仔细想想虽然都算的上贪心，但是Dijkstra比prim复杂一点prim算法是一个最小生成树算法，它运用的是贪心原理（在这里不再证明），设置两个点集合，一个集合为要求的生成树的点集合A，另一个集合为未加入生成树的点B,它的具体实现过程是：第1步：所有的点... 阅读全文

posted @ 2015-03-29 11:18 AC_WQYYY 阅读(248) 评论(0) 推荐(1)

数据结构之bfs

摘要：宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。poj3278思路：根节点n， n+1，n-1，2*n三个子节点不断地延伸，目标节点k，寻找这样一天最短的路... 阅读全文

posted @ 2015-03-28 17:57 AC_WQYYY 阅读(275) 评论(0) 推荐(1)

母函数