随笔分类 -  NOIP2017 湖南集训

湖南集训day8
摘要：难度:☆☆☆☆☆☆☆ 这道题简直了，妙不可言！！！！！！！！！！！！！！ 前方高能题解 可是...那个“比较简单的状压dp”怎么写啊...... gg std 阅读全文
posted @ 2017-10-11 21:25 安月冷 阅读(410) 评论(1) 推荐(0)
湖南集训day7
摘要：难度:☆☆☆☆☆☆ 阅读全文
posted @ 2017-10-11 17:07 安月冷 阅读(285) 评论(0) 推荐(0)
湖南集训day6
摘要：难度:☆☆☆☆☆☆☆☆ 阅读全文
posted @ 2017-10-11 14:07 安月冷 阅读(223) 评论(0) 推荐(0)
湖南集训day5
摘要：难度:☆☆☆☆☆☆☆ 线段树 部分分可以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 阅读全文
posted @ 2017-10-10 21:55 安月冷 阅读(230) 评论(0) 推荐(0)
湖南集训day4
摘要：难度:☆☆☆☆☆☆☆ 题解: 有个定理，另sum(x)表示小于等于x的数中与x互质的数的和 sum(x)=φ(x)*x/2 最后可知f(x)=x （f(1)=2） 当然打表能知道。 然后就转化为了求Σi^k 然后就是拉格朗日插值法了，不在我理解范畴........ 但这个博客介绍挺好哒 http:/ 阅读全文
posted @ 2017-10-10 19:43 安月冷 阅读(246) 评论(0) 推荐(0)
湖南集训day3
摘要：难度：☆☆☆☆☆☆☆ 此时相望不相闻，愿逐月华流照君 、 不会不会不会不会不会不会就不会................................................................................................ 暂时弃疗 题解： 阅读全文
posted @ 2017-10-10 15:06 安月冷 阅读(211) 评论(0) 推荐(0)
湖南集训day2
摘要：难度:☆☆ /* 做法类似最长上升子序列 线段树可以优化到70，不会写没治... */ #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #define N 10000007 using namespace 阅读全文
posted @ 2017-10-09 17:54 安月冷 阅读(257) 评论(0) 推荐(0)
湖南集训Day1
摘要：难度 不断网:☆☆☆ 断网:☆☆☆☆ 阅读全文
posted @ 2017-10-09 17:25 安月冷 阅读(246) 评论(0) 推荐(0)