- 博客(13)
- 收藏
- 关注
RSS订阅原创 一道关于斐波那契序列的题
大致意思是定义 f0=f1=1f_0=f_1=1f0=f1=1，fi=fi−1+fi−2f_i=f_{i-1}+f_{i-2}fi=fi−1+fi−2。 求Σi=0nfifn−i\Sigma^n_{i=0}f_if_{n-i}Σi=0nfifn−i。 令Fn=Σi=0nfifn−iF_n=\Sigma^n_{i=0}f_if_{n-i}Fn=Σi=0nfifn−i。 Fn−...
2019-11-13 23:06:42
220
原创 卡牌
有m种纸牌点数分别为1~m，每种有无穷多张。 有n个人站成一列，给每个人发一张牌。求满足任意相邻两人牌的点数不为k的分发方案有多少。答案对1e9+7取模。 分类讨论，fif_ifi表示前i个人的方案数，aia_iai表示第i张牌满足点数<k时的方案数，bib_ibi表示第i张牌满足>=k时的方案数。显然有fi=ai+bif_i=a_i+b_ifi=ai+bi。 讨论m与...
2019-11-13 22:46:41
232
原创 USACO 2018 December Contest, Silver T1 Convention
#include&lt;bits/stdc++.h&gt; using namespace std; int n,m,c,t[100001]; bool cmp(int a,int b) { return a&gt;b; } bool check(int lngst) { int ct=t[1],cn=1,cnt=1; for (int i=2;i&lt;=n;++i) ...
2018-12-18 00:34:23
729
原创 机器人大盗 RoboThieves
原出处在这里：DMOJ - CCC '18 S3 这似乎是一个有些冷门的oj。。。 先是看一下题目（翻译后）： 题目背景 机器人Robo在一个工厂里，偷了很多东西现在要逃出去。 惊了为什么我自己程序跑的数据WA了QAQ2333 题目描述 把工厂看为一个n行m列字符矩阵。 工厂的出口可能在任意一个空地（用 . 表示）上，所以Robo要走所有的空地。Robo从S出发。可能有墙（用W表示），摄像机（用C...
2018-10-28 16:04:12
452
原创 欧几里得算法及扩展欧几里得（含）
文章目录普通的欧几里得算法适合高精度的改编版扩展欧几里得算法 普通的欧几里得算法 欧几里得算法是用于求两个正整数最大公约数的算法，这个算法十分基础，99%的 OIer / ACMer 都会 XD 如何求最大公约数？ 一种十分朴素的方法是枚举。（以下全部默认 a&gt;ba&gt;ba>b）若 a≡0(mod&ThinSpace;&ThinSpace;b)a \...
2018-10-28 15:43:36
244
转载 RP
RP导论 RP，是人品的缩写，在民间广为流传，被不少人视作真理，也有很多人将之视作迷信。 序——为什么要写RP导论 真的很早就了解到RP在信息学竞赛中举足轻重的作用了，加上前两天由于爆RP考试爆零，星际被虐，交OJ莫名其妙unac……一切的一切，让我不得不把RP的理论系统篆写于书，以供参考，防止大家重蹈我的覆辙。 众所周知，在信息学竞赛中，除去算法数据结构使用，程序编写调试能力之外，排在第三的对比...
2018-10-13 12:05:32
532
原创 P1734_最大约数和
题目描述 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 输入输出格式 输入格式： 输入一个正整数S。 输出格式： 输出最大的约数之和。 输入输出样例 输入样例#1：11 输出样例#1：9 说明 样例说明 取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。 数据规模S<=1000 和不超过某个数，又要让约数和最大，这很容易...
2018-07-17 10:04:55
470
原创 洛谷团队内部赛_7月月赛_题解
比赛题目来自各个OJ，经过数据加强 目录 目录 T0: 送分水题 T1: 斐波那契和……欧几里得（？？？）1 T3: 毒瘤题_12 T4: 积木积3 T5: 毒瘤题_24 T0: 送分水题 输入格式： 一行，两个整数a, b 输出格式： 一行，一个整数a * b 说明 0 &amp;amp;lt;= a, b &amp;amp;lt;= 2147483648 由于a和b都...
2018-07-08 16:42:50
747
原创 各类背包问题模板
01背包问题 一维数组优化 for(int i=1;i&amp;amp;lt;=n;i++) for(int c=m;c&amp;amp;gt;=0;c--) if(c&amp;amp;gt;=w[i]) f[c]=max(f[c],f[c-w[i]]+v[i]); 常数优化 for(int i=1;i&amp;amp;lt;=n;i++) { sumw+=w[i];
2018-06-27 16:39:01
801
原创 P1001_a+b问题算法汇总
搬运洛谷博客中……qaq 以下是a+b问题各种解法的汇总（我真无聊），有些是我自己写的，有些是别人写的。 注意：此篇博客我标了原创，但有些内容是转载的 普通 #include &amp;amp;lt;iostream&amp;amp;gt; using namespace std; int main() { cin&amp;amp;gt;&amp;amp;gt;a&amp;amp;gt;&am
2018-06-22 10:25:05
657
原创 UVa11701_Cantor
其实我是在洛谷上交的，，，听说这似乎是一道ACM的题？？？题目的大致是说给你一个0~1的十进制小数;你判断它转换成三进制小数后小数点后有没有含1,有的话输出NON-MEMBER,不含有的话输出MEMBER。似乎也不是很难的样子……用set来做，以下是c++代码。#include<iostream> #include<set> #include<cstdio&g...
2018-06-22 09:55:09
276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人