摘要:
2017 清北国庆刷题 day7afternoon A 同花顺 文件名 输入文件 输出文件 时间限制 空间限制card.cpp/c/pas card.in card.out 1s 512MB题目描述所谓同花顺,就是指一些扑克牌,它们花色相同,并且数字连续。现在我手里有 n 张扑克牌,但它们可能并不能 阅读全文
摘要:
难度:☆☆☆☆☆☆☆ 这道题简直了,妙不可言!!!!!!!!!!!!!! 前方高能题解 可是...那个“比较简单的状压dp”怎么写啊...... gg std 阅读全文
摘要:
难度:☆☆☆☆☆☆ 阅读全文
摘要:
难度:☆☆☆☆☆☆☆☆ 阅读全文
摘要:
难度:☆☆☆☆☆☆☆ 线段树 部分分可以dp f[i][j]表示前i个数选了j个的答案 f[i][j]=f[i-1][j]+f[i-1][j-1]*a[i] (i选不选) k=1时线段树区间求和区间修改,我只会这个.... 线段树区间合并操作。 k比较小,所以线段树每个节点维护一个区间答案记为f[i 阅读全文
摘要:
难度:☆☆☆☆☆☆☆ 题解: 有个定理,另sum(x)表示小于等于x的数中与x互质的数的和 sum(x)=φ(x)*x/2 最后可知f(x)=x (f(1)=2) 当然打表能知道。 然后就转化为了求Σi^k 然后就是拉格朗日插值法了,不在我理解范畴........ 但这个博客介绍挺好哒 http:/ 阅读全文
摘要:
难度:☆☆☆☆☆☆☆ 此时相望不相闻,愿逐月华流照君 、 不会不会不会不会不会不会就不会................................................................................................ 暂时弃疗 题解: 阅读全文
摘要:
P1731 生日蛋糕 题目背景 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时,要求Ri>Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费 阅读全文
摘要:
难度:☆☆ /* 做法类似最长上升子序列 线段树可以优化到70,不会写没治... */ #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #define N 10000007 using namespace 阅读全文
摘要:
难度 不断网:☆☆☆ 断网:☆☆☆☆ 阅读全文
摘要:
D. The Child and Sequence time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output At the childre 阅读全文
摘要:
9.28NOIP模拟题 题目 哈 哈哈 哈哈哈 英文题目与子目录名 ha haha hahaha 单个测试点时间限制 1秒 1秒 1秒 内存限制 256M 128M 64M 测试点数目 10 10 10 每个测试点分值 10 10 10 比较方式 全文比较(过滤行末空格及文末回车) 题目类型 传统 阅读全文
摘要:
P3694 邦邦的大合唱站队/签到题 题目背景 BanG Dream!里的所有偶像乐队要一起大合唱,不过在排队上出了一些问题。 题目描述 N个偶像排成一列,他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列,使来自同一乐队的偶像连续的站在一起。重新安排的办法是,让若干偶像出列(剩 阅读全文
摘要:
数论基础 专题测试 命题人:清华大学 王赢绪 #include<iostream> #include<cstdio> #include<cstring> #define N 10000001 #define ll long long using namespace std; ll n,t,m,ans 阅读全文