【ZROI集训】day7

最新推荐文章于 2022-04-12 20:17:14 发布
最新推荐文章于 2022-04-12 20:17:14 发布
阅读量192 收藏
点赞数 2
分类专栏： 集训总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Double020/article/details/98364884
版权

收获

  • 我能说我今天啥也没听懂么，，

总结

今天是令人崩溃的数论，果然，上午一来我就被一大堆定理给整蒙了，，每次老实说到一个定理我就只觉得我听过这个名字但到底是啥和怎么用完全不知道，而很多定理之间都是互相关联的，然后我就，，，boom！数论真的是一个毒瘤，下午是杂题选讲，但每道题我都完全没有思路，还发现自己上午拼命背的几个定理又忘了，，，老师讲正解的时候又是一堆定理+证明，然后我又一次原地升天，听课体验极差

Double020
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2016山东省NOI省队集训DAY7 题目题解数据标程 NOIP省选省队集训
04-18
《2016山东省NOI省队集训DAY7 题目题解数据标程 NOIP省选省队集训》是针对全国青少年信息学奥林匹克（NOI）及山东省选拔赛省队集训的一项重要教学资料。这个压缩包包含了集训的第七天的相关内容，旨在帮助参赛学生...
2016山东省NOI省队集训DAY2 题目题解数据标程
04-18
《2016山东省NOI省队集训DAY2 题目题解数据标程》 本资源是关于2016年山东省全国信息学奥林匹克（NOI）省队集训第二天的训练题目解析及数据标程。信息学奥林匹克是一项针对中学生的编程竞赛，旨在提升青少年在...
【2022省选模拟】[ZROI] 稳王——概率期望、矩阵加速
偶耶的博客
03-11 501
数学白痴没话说
ZROI 部分题目题解
aozhuan8489的博客
12-02 581
ZROI 部分题目题解 335 首先发现一个性质： 对于最短的边而言，所有点的路径如果经过了这条边，那么路径的权值就是这条边的边权（废话） 那么我们把最短的边拎出来，可以发现，博物馆确定时，每个点按照路标所指方向走一定会经过最短的边或者一定被最短的边的某个端点经过 简单的说，令某一条最短的边的某个端点出发的某一条路径组成的集合为 \(S\)，每个点出发的路径，要么包含某一条最短的边，要么...
【模拟赛|ZROI】史莱姆（异或，数据结构）
DD(XYX)的硫氰化氘博客
04-12 688
完了，又是每晚分享Vlog，又是发小礼物鼓励士气……我们已经差到让老师着急了
【模拟赛|ZROI】旅行（点分治，最短路）
DD(XYX)的硫氰化氘博客
03-14 1630
本来想选初级，但这是政睿的题，不敢（
ZROI 2021/8/29 考试总结
jwg2732的专栏
08-29 469
T1 数列 给定⼀个正整数 ，输出外观数列的第 项。 外观数列是⼀个整数序列，从数字 开始，序列中的每⼀项都是对前⼀项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另⼀个数字字符串。 前五项如下： 1 11 21 1211 111221 第⼀项是数字 1 描述前⼀项，这个数是 1 即 “ ⼀ 个 1 ”，记作 11 描述前⼀项，这个数是 11 即 “ ⼆ 个
2016山东省NOI省队集训DAY5 题目题解数据标程 NOIP省选集训
04-18
【标题】"2016山东省NOI省队集训DAY5 题目题解数据标程 NOIP省选集训"所涉及的主要知识点包括： 1. NOI（全国青少年信息学奥林匹克竞赛）：NOI是中国最高级别的青少年信息学竞赛，旨在选拔优秀学生参加国际信息学...
暑假集训周报WEEK4
最新发布
08-04
"暑假集训周报WEEK4" 在这周的集训周报中，我们将讨论三个具有代表性的算法问题：背包问题、纸牌问题和纪念品分组问题。这些问题都是经典的算法问题，都是NOIP（全国青少年信息学奥林匹克竞赛）中的常见题型。 ...
IOI国家集训队论文集
11-17
包括IOI中国国家集训队从1999年到2017年的论文 部分目录： 国家集训队1999论文集 陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤：《把握本质，灵活运用——动态规划的深入探讨》 齐鑫：...
【题解 && 总结】 普转提七联测 Day2
鹭天
11-02 662
T1:有趣的数 小强作为OI圈爸爸级别的人物，有一天随手AK的ZROI的J转S模拟赛。 AK完了的小强闲得无聊，于是随手在纸上面写了几个看上去非常有规律的数字，555655，24444，7787，110。他觉得这些数字非常的有趣，并开心地拍起了手。 于是小强定义一个有趣的数为：对于一个正整数，对于其所有的数位，当且仅当它恰好有一位与其他位不同，则称这个数为有趣的数。 比如：555655，24444...
ZROI 2021/8/30考试总结(new)
jwg2732的专栏
08-31 183
赛时安排 8:00~8:30 读题 今天的题目非常直白 题目分别是 数论，大根堆，有向图，博弈 但是细看之后发现第二题不是数据结构，第三题也不是图论，反而都是计数，估计是DP 8:30~9:30 写T1 第一题一上来就给了个式子 虽然长得有点像杜教筛，但是数据规模不是特别大，线性时间就能解决，不用杜教筛 先用线性筛预处理出欧拉函数 然后开始打表找规律，没想到还真找到了 于是就继续化简，发现用到等比数列求和，但是我没学过，于是就去搜了一下（毕竟是线下） 等比数列求和要用逆元，所以又线性预处理出逆元 但是突然发
ZROI 2021/8/30 考试总结
jwg2732的专栏
08-30 180
前言 今天考试四道题的题目震撼力非常强 四道题目，题目分别是 数论，大根堆，有向图，博弈论（真直白） T1 数论 求∑in∑jpφ(ij)  mod  109+7\sum_i^n{\sum_j^p{\varphi(i^j)}} \; mod\; 10^9+7i∑n​j∑p​φ(ij)mod109+7 考试思路 第一眼看的时候吓死我了，还以为是什么莫反，杜教筛之类的，但是再看的时候，冷静下来，联赛怎么会考那玩意？（不过联赛也考过动态DP） 看看数据，p等于0直接预处理欧拉函数就行了 但是我好像不记得φ(ij)
【2022省选模拟】[ZROI] 赢王——结论、线段树
偶耶的博客
03-11 1522
膜JZM不膜神，就像读红楼梦不读四大名著
ZROI NOI2019集训汇总
weixin_30306905的博客
07-15 218
Day1 T1：已改但咕了（下午就补，没力气写了。。。） T2：未改 T3：未改 Day2 T1：在这里 T2：未改 T3：在这里 Day3 T1：在这里 T2：博客写在了本地，结果被数据清空了。。。 T3：未改 Day4 T1：未改 T2：未改 T3：未改 Day5 T1：同Day1T1 T2：在这里 T3：未改 Day6 T1：在这里 T2：未改 ...
【模拟赛|ZROI】01串（容斥，分治FFT）
DD(XYX)的硫氰化氘博客
04-08 505
还有一周时间摆烂，加油！摆烂人！
ZROI 2021/8/29 考试总结（New）
jwg2732的专栏
08-30 139
赛时时间安排 18:00~18:10 读题 通读完题面，感觉T1比较水，T3是原题，T2，T4没什么思路 18:10~18:20 码T1 直接模拟就可以，但是不小心删了而且回不去了，只能又打了一遍 18:20~19:10 调T3 因为这个题就是 P4135 作诗 几乎不变，就多个离散化，所以直接开码，调了一会就过了 19:10~19:40 想T4 因为T2确实没什么思路，于是就先来想T4，尽管是我最不擅长的期望，根据前一段学习期望的经验，想了三种可能的做法 1：根据期望的定义 2：根据期望的线性性质Dp 3
ZROI #88
weixin_34293911的博客
11-05 121
传送门 分析 我们考虑把每个A[i]考虑为山峰的高度，每次的B考虑为海平面 于是我们知道对于A[i]和A[i-1]，如果A[i-1]<A[i]则在A[i-1]<B<=A[i]时会使陆地总数加一 于是树状数组维护即可 代码 #include<iostream> #include<cstdio> #include<cstring&gt...
ZROI2018普转提day2t2
weixin_34279061的博客
09-21 126
传送门 分析 我们发现2R+C实际就相当于R行C列的子集的个数。因此我们可以将所有集合的子集个数转换为每个集合属于的集合的个数。所以我们可以求出： 这个式子的意义为对于选i行j列的情况的所有方案乘上i行j列的情况出现的概率（这个就是算了它被几个集合包含，因为剩下k-x个数也可能构成一些整行整列）。 注意因为double直接处理阶乘会爆炸所以我们要递推求解 所以我们可以根据上式进行...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值