湖南集训Day7&Day8

最新推荐文章于 2021-08-23 21:26:40 发布
最新推荐文章于 2021-08-23 21:26:40 发布
阅读量474 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nlj1999/article/details/50451925
版权

这两天松松松来讲课，大家又开始喜闻乐见地黑CP了2333333

一开场考试三道题三种题型，没做过交互和提答的我哭晕在厕所啊，交互玩了1个小时还不知道怎么编译，然后果断弃疗去用Linux，果然win不靠谱啊，于是20分滚粗5555555.

讲课也是醉了，256提示用二分数据结构线段树就算了，233提示Fib12是闹哪样，强行提示啊。

然而还是各种听不懂（不过似乎讲了点水题？）

nlj1999
关注
2018 湖南省队集训模拟试题（ 七）T2分岔路口 ( 二分求期望 + 点分治卡常数 )
Freopen的博客
06-27 1098
题意 : n个点的树，两种操作1 ： 走到相邻点。2 ： 等概率传送到任意一点q次询问，问u到v在 最优策略 下的期望最少操作次数正解 ：先贪心，最优策略一定是先不停传送直到抽中一个比较好的点然后直接走到终点，因为先走后传送没有意义，是浪费。那么我们一定可以找出一个点集S使得我们在S中的点时选择走路，反之传送。那么我们传送到S中的点的期望步数等于传送到S中的点的概率的相反数。n/|S|S的点走到...
雅礼集训2019 Day2
苟为蒟蒻又何妨
04-02 371
two 考场写了一个神奇的树链剖分过了？？？ 我的做法简单来讲就是按照题意模拟，对于一条边求出它在另一棵树上可以banbanban掉的边，然后对于每条重链开vectorvectorvector线段树维护可以删掉的边，修改的时候参考标记永久化即可。 时间复杂度摊下来是O(nlogn2)O(nlogn^2)O(nlogn2) 本来一点都不毒瘤但本地测大数据的时候会爆栈于是写了个bfs版的 代码： #...
[湖南集训]谈笑风生
weixin_34301132的博客
12-18 182
法一： 离线，每个点vector记录询问，然后树状数组维护一个桶，记录深度为deep的sz的和，进来的时候记录一下，回溯之前差分一下。 类似天天爱跑步 法二： 在线的话，线段树合并。同样维护那个桶。区间查询即可。 法三： 在线的另一种做法，子树dfs序，深度deep，要求的是dfs序的某个区间中deep维护的sz的前缀和。 主席树，然后差分即可。 转载于:https...
P3899 [湖南集训]谈笑风生
weixin_34115824的博客
11-13 106
传送门 首先\(a,b,c\)肯定在一条链上。当\(b\)为\(a\)的祖先时，\(a\)的子树中所有与它不同的点都可以作为点\(c\)，当\(a\)为\(b\)的祖先时，\(b\)的子树中所有与它不同的点都可以作为答案 前者直接\(sz[a]*min(k,dep[a])\)即可，关键是后者，如果把\(size\)作为节点的值，我们需要知道这棵树的子树中所有与它距离不超过\(k\)的节点的权值之和...
[主席树] 湖南集训 谈笑风生
Antimonysbguy的博客
07-15 222
传送门 CCC一定是A,BA, BA,B公共子树里的点 B在A上方 则C一定在A子树中 ans=min⁡{k,dep[A]−1}×(siz[A]−1)ans=\min\{k,dep[A]-1\}\times (siz[A]-1)ans=min{k,dep[A]−1}×(siz[A]−1) B在A下方 ans=∑[0<dis(A,B)≤k](siz[B]−1)ans=\sum[0<dis(A,B)\leq k](siz[B]-1)ans=∑[0<dis(A,B)≤k](siz[B]−1)
acm国家集训队2007年论文合集
03-27
国家集训队2007论文集 Day1 北京 高逸涵 与圆有关的离散化 四川2 王晓珂 解析一类组合游戏 湖南 仇荣琦 欧拉回路性质与应用探究 广东 余江伟 如何解决动态统计问题 福建 杨 沐 浅析信息学中的“分”与...
国家集训队论文集
YueLing's Blog
08-04 6402
国家集训队曾经发表过的论文总结
国家集训队2007论文集
09-12
国家集训队2007论文集 Day1 北京 高逸涵 与圆有关的离散化 四川2 王晓珂 解析一类组合游戏 湖南 仇荣琦 欧拉回路性质与应用探究 广东 余江伟 如何解决动态统计问题 福建 杨 沐 浅析信息学中的“分”与...
IOI国家集训队历年论文
lizhihaoweiwei的专栏
05-18 3953
中国国家集训队论文集目录(1999-2009)     国家集训队1999论文集 陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤：《把握本质，灵活运用——动态规划的深入探讨》 齐鑫：《搜索方法中的剪枝优化》 邵铮：《数学模型的建立、比较和应用》 石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》 杨帆：《准确性、全面性、
2016山东省NOI省队集训DAY7 题目题解数据标程 NOIP省选省队集训
04-18
2016山东省NOI省队集训DAY7 题目题解数据标程 NOIP省选省队集训
bzoj 3653 [湖南集训]谈笑风生
weixin_30599769的博客
08-17 191
题目描述 设 T 为一棵有根树，我们做如下的定义： • 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 的祖先，那么称“a 比 b 不知道高明到哪里去了”。 • 设 a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数 x，那么称“a 与 b 谈笑风生”。 给定一棵 n 个节点的有根树 T，节点的编号为 1 ∼ n，根节点为 1 号节点。你需要...
[湖南集训]谈笑风生 长链剖分
weixin_30300523的博客
12-06 228
[湖南集训]谈笑风生 LG传送门 这题有很多方法做，一堆大佬用线段树合并、主席树来做，但是我太弱了，只会长链剖分。 长链剖分的解法，思维简单，码量极低，是你的不二之选！ 还是老规矩，先上\(n^2\)DP。 题意就不说了，但是先注意到，如果\(b\)在\(a\)的上方，\(c\)直接取\(a\)子树中除了\(a\)的所有点就好了，DP的目的只是统计\(b\)在\(a\)的下方的情况。 首先设\(f...
P3899 [湖南集训]谈笑风生 (线段树合并）
weixin_30344995的博客
06-14 78
题目描述 设 T 为一棵有根树，我们做如下的定义： • 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 的祖先，那么称“a 比 b 不知道高明到哪里去了”。 • 设 a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数 x，那么称“a 与 b 谈笑风生”。 给定一棵 n 个节点的有根树 T，节点的编号为 1 ∼ n，根节点为 1 号节点。你需要...
洛谷 - P3899 [湖南集训]谈笑风生(dfs序+主席树/二维数点)
Falcon的博客
08-23 448
题目链接：点击查看 题目大意：设 TTT 为一棵有根树，我们做如下的定义： 设 aaa 和 bbb 为 TTT 中的两个不同节点。如果 aaa 是 bbb 的祖先，那么称“aaa 比 bbb 更为厉害”。 设 aaa 和 bbb 为 TTT 中的两个不同节点。如果 aaa 与 bbb 在树上的距离不超过某个给定常数 xxx，那么称“ aaa 与 bbb 彼此彼此”。 给定一棵 nnn 个节点的有根树 TTT，节点的编号为 111 到 nnn，根节点为 111 号节点。 你需要回答 qqq 个询问，询问给
2015湖南省队集训DAY8——梦工厂
Starry__Night的博客
07-11 947
梦工厂 (yume.cpp/c/pas)Time Limit: 1 s Memory Limit: 128 M 问题描述「有时候用烂了的名字也会别有深意」 ——摘自EN 语录 “这里是制造快乐，编织幸福的梦工厂！才不是你们想的什么奇怪的工厂呢！哼！” 这是你来到这个奇妙的地方所听到的第一句话，竟然还是一头身长三米的狗熊发出来的。 一开始看到梦工厂这块牌匾时，你心里想的是什么
湖南集训Day3
月下沙茶树
12-28 393
上午妥妥的被虐了。 第一题题目hashit我感觉是hash it and you can get half of the scores或者是 ha shit。 第二题多项式取模各种不会。 第三题打表找规律最后发现没找出来，本来想水个10分结果忘取模。 50分滚粗了。 听题解说第一题是后缀自动机，各种不会。 第二题bitset+各种trick优化。 第三题推结论或者找规律，貌似和某次B
[HN省队集训day7] 分岔路口 期望＋二分＋点分治
litble的成(tui)长(fei)史
06-27 639
题目描述 三种选择都没戏，分岔路口难救命。天要我输我不语，下个悲剧就是你。 给定一棵树，多次询问从一个点移动到另一个点最优策略的期望步数。 你有两种移动方法：沿着一条边，从一端走到另一端，花费一步；或者均匀随机选择一个点，闪现到那里，花费一步。 数据范围 n≤100000,q≤200000n≤100000,q≤200000n \leq 100000,q \leq 200000，时限4s。...
福州大学ACM集训队编程资料
7. **组合数学**： - 常用公式：如组合数、排列数等。 - Fibonacci数：斐波那契序列的计算和性质。 - 母函数：利用生成函数进行组合计数。 这些知识点是编程竞赛中的核心内容，通过学习和练习，可以帮助参赛者...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值