- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 luogu282组合数问题 noip2016
一道组合数与约数结合的题目。跑杨辉三角即可。但是充分跑多次会超时，要用前缀和维护下，维护一维也能过，维护二维更好。注意维护二维的时候要过了对角线多跑一个。知识点：杨辉三角+二维前缀和#include<iostream>#include<stdio.h>using namespace std;const int N=2009;int t,k,n,m,cn[1...
2018-09-28 18:54:10
123
原创 斐波那契：luogu1306+luogu3986
luogu1306：对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？经过证明（kan ti jie)得出结论：gcd(f(n),f(m))=f(gcd(n,m)).因此求出gcd(n,m)后求f，因数据大，快速幂优化。参考代码#include <iostream>#d...
2018-09-28 15:51:36
190
原创 洛谷P1072 HanksonHanksonHankson 的趣味题
这个题目很早前做了第一种方法，x一定是a1得倍数，枚举这个倍数，函数work得分50.第二种方法，x一定是b1得因子，枚举这些因子（sqrt），work2，得分100.#include<iostream>using namespace std;int a0,a1,b0,b1;int gcd(int a,int b) { if(!b)return a; ...
2018-09-27 20:15:24
143
原创 luog2568gcd
本题是仪仗队得扩展，我们求出所有数得欧拉函数后，求gcd（x,y)是素数，也就是所有x,y<=n得情况下gcd(x/pi,y/pi)=1要统计所有得数对，因此可以统计前缀和 比如p[i]=p[i-1]+2*fai(i).然后再统计所有n/pri[i] ,还要再加上gcd（1,1)=1 *pri[i]//d参考tijie#include<iostream>#inclu...
2018-09-27 20:05:35
232
原创 luogu1357花园
参考题解http://blog.csdn.net/largecub233/article/details/73457992本题中的m，k比较小，因此可以用来状压，共有n朵花，设到第i朵花时候的状态为f[i][j],j为以i为结束点的的最近m个花的情形。那么当前的j状态可以由哪些k转移到呢，j左移一位后补0或者1。我们可以提前枚举转移的状态，构造一个状态转移图v[j][k]。那么，if(v[...
2018-09-27 19:17:04
137
原创 poj1401，洛谷1134，阶乘0的个数与最后的非零位
poj1401，阶乘末尾0的个数。#include <cstdio>using namespace std;// 有多少个5，就有多少个0，对于5的处理，有多少个5就需要处理多少次。因此不断计算n/5.int main() { int x,n,ans; scanf("%d",&n); while (n--) { scanf("%d",&a...
2018-09-25 20:30:48
389
原创 luoguP1606 [USACO07FEB]荷叶塘Lilypad Pond--最短路计数
题目大意：添加最少石头的方案数。一种朴素的想法是是每个节点向外建边，是荷花建0边，添加建1边，然后跑最短路计数，这样只能得部分分。为什么呢？比如可以多个荷花节点向同一个水节点建边，实际是一种放置石头得方案，但这样就会统计成多种。因此正确得建图方法是一个荷花联通块，添加一个石头可以到达哪里。，然后再统计最短路条数就是不同得方案数了。建图抄了dfs的，又写了个bfs的。原理是一样的。参考...
2018-09-21 17:25:19
174
原创 生产多组测试与答案数据
看博客和hjc教我，学会了先一下子造多组测试数据，再一起造多组答案数据。记录一下生产多组测试数据#include<stdio.h>#include<iostream>#include<string>#include<string.h> #include<time.h> using namespace std;char...
2018-09-18 16:44:46
497
原创 洛谷3518-密码-poi
题目大意：有一个密码箱，0到n-1中的某些整数是它的密码。且满足，如果a和b都是它的密码，那么(a+b)%n也是它的密码(a,b可以相等)某人试了k次密码，前k-1次都失败了，最后一次成功了。问：该密码箱最多有多少不同的密码。假如x是密码，则所有gcd(x,n)的倍数就一定是密码，反之则一定不是换言之，密码一定可以表示为x,2x,3x,4x,......其中x为n的一个约数如果x,y都是n...
2018-09-06 17:05:17
526
原创 洛谷1982-小朋友的数字-noip2013
/*主要考察语文能力，关键把题读懂。 (分数+特征值)的最大值！读完题就能发现这是个（几乎是裸的）最大子段和问题。对于最大子段和问题，我们有O(N)的算法。 具体的做法是这样的：当前要求第I位及之前的最大子段和，如果第（I-1）位及之前的最大子段和大于0，则显然这一位取了也未尝不可（不会减少），也就是当前这一位和前面一段连接起来。否则的话，就新开一段——把前面的最大子段和改成0以后继续往下...
2018-09-06 14:48:29
394
用photoshop制作海报实例教程
2011-06-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人