湖南集训Day6

最新推荐文章于 2017-10-19 15:16:27 发布
最新推荐文章于 2017-10-19 15:16:27 发布
阅读量347 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nlj1999/article/details/50443815
版权

上午三道思考题真心没法做啊。。。。只能暴力骗分了。

T1整数拆分+快速幂+费马小定理，整数拆分一眼就看出来了，然而只会N^2的完全背包，于是猜想难道是母函数+FFT/NTT？然而并不会，后来才知道原来DP还能加速到Nsqrt(N)，给各路神犇跪了。

T2果断GG，写了个DP还写跪了，只有20分TAT。

T3脑残了，一直在找规律，后来发现并无卵用，然后写了个很脑残的暴力，10分滚粗， 竟然没想到对数运算，果然太久没碰数学了。

下午继续围观神犇秒题，我只能默默地水GSS了

nlj1999
关注
雅礼集训2019 Day2
苟为蒟蒻又何妨
04-02 380
two 考场写了一个神奇的树链剖分过了？？？ 我的做法简单来讲就是按照题意模拟，对于一条边求出它在另一棵树上可以banbanban掉的边，然后对于每条重链开vectorvectorvector线段树维护可以删掉的边，修改的时候参考标记永久化即可。 时间复杂度摊下来是O(nlogn2)O(nlogn^2)O(nlogn2) 本来一点都不毒瘤但本地测大数据的时候会爆栈于是写了个bfs版的 代码： #...
湖南集训day6
weixin_30814319的博客
10-11 77
难度:☆☆☆☆☆☆☆☆ /* 对于第一问：f[i][j]表示前i个数，当前黑板上的数为j的概率 当前有三种情况 1．当前数不是j的倍数—>黑板上的数字改变。 2．当前数是j的倍数且当前数在前i个数中(已经选过) 3．当前数是j的倍数且没有选过 转移:f[i+1][j]=((j的倍数个数-i)*f[i][j]+f[i][gcd(j,k)]) 的平均值...
湖南集训 Day4
苦鬼·。
10-19 395
这几天一直和去湖南的同学换着题考试，考的也就那么回事，这几天有点懒，恕罪，博客少了好几篇。。。T1 Count正解：配对+拉格朗日插值法，，根本不是NOIP的范围，，，，，我给你题解你拒绝接受！！ 这题看看也就那么回事。。//std代码 实话 丑的一批 #include <cstring> #include <ctime> #include <cmath> #include <cstdio> #i
湖南集训 Day2
苦鬼·。
10-17 462
//前缀和 记录一下 枚举'0' '1' 的分界点 #include<iostream> #include<cstring> #include<cstdio> #define MAXN 100005 using namespace std; char s[MAXN]; int sum[MAXN]; int main(int argc,char *argv[]){ freopen("reve
湖南集训day4
weixin_30839881的博客
10-10 114
难度:☆☆☆☆☆☆☆ 题解: 有个定理，另sum(x)表示小于等于x的数中与x互质的数的和 sum(x)=φ(x)*x/2 最后可知f(x)=x （f(1)=2） 当然打表能知道。 然后就转化为了求Σi^k 然后就是拉格朗日插值法了，不在我理解范畴........ 但这个博客介绍挺好哒http://www.cnblogs.com/ECJTUACM...
湖南集训 Day 8
苦鬼·。
10-13 1890
入阵曲(rally)【题目描述】 丹青千秋酿，一醉解愁肠。 无悔少年枉，只愿壮志狂。 小 F 很喜欢数学，但是到了高中以后数学总是考不好。 有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的 时候， 觉得整个世界都焕然一新。 这世界上怎么会有这么多奇妙的东西？曾经自己觉得难以 解决的问题，被一个又一个算法轻松解决。 小 F 当时暗自觉得，与自己的幼稚相比起来，
湖南集训Day1
weixin_30675967的博客
10-09 75
难度 不断网:☆☆☆ 断网:☆☆☆☆ /* 卡特兰数取模 由于数据范围小，直接做。 考试时断网。忘记卡特兰数公式，推错了只有5分。 数学公式要记别每次都现用现搜！！！ */ #include<iostream> #include<cstdio> #include<cstring> using namesp...
湖南集训day5
weixin_30819085的博客
10-10 53
难度:☆☆☆☆☆☆☆ /* 二分答案 算斜率算截距巴拉巴拉很好推的公式 貌似没这么麻烦我太弱了...... 唉不重要... */ #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #define N 100007 ...
湖南集训day7
weixin_30791095的博客
10-11 70
难度:☆☆☆☆☆☆ /* 由观察可知 同种颜色的减去他的父亲值相同 我们考虑把询问的两个数分别减去小于它的最大斐波那契数。 */ #include<iostream> #include<cstdio> #include<cstring> #define N 3000007 #define ll long...
湖南集训Day3
月下沙茶树
12-28 396
上午妥妥的被虐了。 第一题题目hashit我感觉是hash it and you can get half of the scores或者是 ha shit。 第二题多项式取模各种不会。 第三题打表找规律最后发现没找出来，本来想水个10分结果忘取模。 50分滚粗了。 听题解说第一题是后缀自动机，各种不会。 第二题bitset+各种trick优化。 第三题推结论或者找规律，貌似和某次B
acm国家集训队2007年论文合集
03-27
国家集训队2007论文集 Day1 北京 高逸涵 与圆有关的离散化 四川2 王晓珂 解析一类组合游戏 湖南 仇荣琦 欧拉回路性质与应用探究 广东 余江伟 如何解决动态统计问题 福建 杨 沐 浅析信息学中的“分”与...
国家集训队2007论文集
09-12
国家集训队2007论文集 Day1 北京 高逸涵 与圆有关的离散化 四川2 王晓珂 解析一类组合游戏 湖南 仇荣琦 欧拉回路性质与应用探究 广东 余江伟 如何解决动态统计问题 福建 杨 沐 浅析信息学中的“分”与...
国家集训队论文集
YueLing's Blog
08-04 6428
国家集训队曾经发表过的论文总结
毕业设计论文Django+Vue学生选课系统.docx
10-16
毕业设计论文
塞尔达卡通风格自然场景环境森林：Pure Nature - 1.1
10-16
3D 风格化自然环境资产包，提供多样化的预制件，适用于 Unity 场景。 功能特征： 植被：桦树、橡树、松树、雪松、枯树、灌木、蘑菇、常春藤、花草。 岩石：悬崖、巨石、岩石、模块化岩石。 道具：废墟、瀑布。 材质：草地、草地 / 沙地、草地 / 泥地、沙子、沙滩、沙砾、泥地、雪地。 演示场景：展示所有预制件及其变体。 环境管理器：控制风和草地渲染距离。 预设：包括不同时间和天气条件。 后期处理堆栈预设。 LOD 支持：大多数预制件。 自定义着色器：草地、树木、岩石、水、体积云、广告牌效果。 附加信息： 包含 URP 版本。 提供空场景，便于用户自行绘制和填充。 所有内容附带预制件，方便直接使用。
京东电商 商品价格实时 监控，感兴趣的下载试试呗
最新发布
10-16
京东电商 商品价格实时 监控，感兴趣的下载试试呗
毕业设计论文SpringBoot+Vue仿淘宝系统.docx
10-16
毕业设计论文
newcylindernewcylindernewcylindernewcylinder
10-16
newcylindernewcylindernewcylindernewcylinder
COVID19印度传播动画 Matlab代码.rar
10-16
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值