摘要：
#include<cstdio>#include<cstring> using namespace std;char a[10000005];int tmp[30],pd,s,ans=100,n,cha;//tmp数组每次加到2就和前一个比对，然后回1，来回往复代替vector int main() 阅读全文
posted @ 2019-05-24 20:47
vercont
阅读(120)
评论(0)
推荐(0)
摘要：
T1:传球游戏思考难度：提高?代码难度：提高?正解：矩阵快速幂若令f[i][j]f[i][j]f[i][j]为第iii次传传到第jjj个人的方案数，易知f[i][j]=f[i−1][j−1]+f[i−1][j+1]f[i][j]=f[i-1][j-1]+f[... 阅读全文
posted @ 2019-01-01 20:31
vercont
阅读(299)
评论(1)
推荐(0)
摘要：
T3:数列思考难度：提高?代码难度：提高?算法0：暴力实际得分：0算法1：考虑x=y=1x=y=1x=y=1的情况，显然有an=an−1+an−2a_n=a_{n-1}+a_{n-2}an=an−1+an−2(废话)，故an×an+1a_n\times... 阅读全文
posted @ 2019-01-01 20:30
vercont
阅读(216)
评论(0)
推荐(0)
摘要：
T2:圆点思考难度：提高?代码难度：普及?首先有结论：半径R\sqrt{R}R的圆经过的整点数是4∑d∣Rχ(d)4\sum_{d|R}\chi(d)4∑d∣Rχ(d)，其中χ(d)=1 (d​&NegativeThi... 阅读全文
posted @ 2019-01-01 20:30
vercont
阅读(204)
评论(0)
推荐(0)
摘要：
T4:公约数思考难度：提高?代码难度：省选-?算法1：暴力计算实际得分：10算法2：首先gcd(i⋅j,i⋅k,j⋅k)=gcd(i,j)×gcd(i,k)×gcd(j,k)gcd(i,j,k)\gcd(i\cdot j,i\cdot k,j\cd... 阅读全文
posted @ 2019-01-01 20:29
vercont
阅读(247)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/AT173分析：首先，我们可以做如下排序：sort(a+1,a+1+n);因为题目告诉我们了要出席最少的次数。然后我们寻找前m个相加：for(int i=1;i<=m;i+... 阅读全文
posted @ 2018-12-23 17:39
vercont
阅读(147)
评论(0)
推荐(0)
摘要：
说句闲话：成为洛谷管理员的最好方式——学习HTMLemm好，正文开始。今天给大家带来的是HTML初步讲解（即第一趴）。问题区：1、什么是HTML？先来个百度解说压阵。html，全称Hypertext Markup Language，也就是“超文本链接标示语言... 阅读全文
posted @ 2018-12-22 10:45
vercont
阅读(3823)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2952分析：这道题非常适合练习deque双端队列，~~既然是是练习的板子题了，建议大家还是练练deque，下面来简单讲解一下deque的一些操作。clear()clea... 阅读全文
posted @ 2018-12-19 20:45
vercont
阅读(135)
评论(0)
推荐(0)
摘要：
clear()clear()clear()：清空队列pushpushpush_back()back()back()：从尾部插入一个元素。pushpushpush_front()front()front()：从头部插入一个元素。deque双端队列的先进就在这里... 阅读全文
posted @ 2018-12-19 20:45
vercont
阅读(135)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include #include #include #include using namespace std;int money=100;int t... 阅读全文
posted @ 2018-12-19 19:59
vercont
阅读(1435)
评论(0)
推荐(0)
浙公网安备 33010602011771号