【ZROI集训】day3

最新推荐文章于 2022-04-12 20:17:14 发布
原创 最新推荐文章于 2022-04-12 20:17:14 发布 · 359 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

收获

  • 容斥原理
  • min_max容斥原理
  • 欧拉函数
  • 排列组合

总结

今天的内容只能说让我自闭，虽然我心态还是很好的hhh，，上午的讲容斥原理基础知识的时候结合小蓝书我还问题不大，结果讲例题突然就要用到组合计数和高斯消元的知识？！然后一大堆数学公式完全看不懂，还结合了之前讲的期望线性性,本来那东西我都是只会背模板，结合在一起完全听不懂啊喂，讲到很多练习题都是“这道题很简单，你们思考一分钟”，一分钟后，，“我觉得你们都懂了吧”，嗯？？？（更可怕的是很多人还真懂了的样子）。下午是杂题选讲，填了昨天了很多坑，但搞不懂的还是搞不懂啊；晚自习还是做了几道题，，，就这样吧，，

ZROI Day1 测试总结
weixin_55355427的博客
08-04 329
考试时 因为只有三道题，5个小时，省选的模式，整体上对于我这种菜鸡时间还是比较充裕的，所以采用的是看一道题就开始码的模式，并没有全看完再去搞 因为是直接下发的文件，文件是按照音序排序的，并不是按照难度，就只能按照音序的顺序去看，但其实这就是题目的真正顺序 T1的暴力分一看就很好搞嘛，直接n^4枚举两个点，求最短距离就行，很快给码掉了，确保十分到手，没有继续深思，想着先把每道题的最基础暴力都这样搞掉再上难度吧 于是去把T2第一档分数状压了一下，码量和常数有一点大吧，但问题不大，也许是有些地方写复杂了 接着看T
【ZROI集训】day5
Double020的博客
08-02 319
收获 网络流 最大流最小割定理 最大流最小花费 最小割模型（但是完全没搞懂） 总结 今天讲的也是之前没接触过的网络流，但这次老师基本上是从基础开始讲的，这对我这种蒟蒻就十分友好。刚开始还是十分愉快的跟得上老师思路，然后就突然讲到了如何证明正确性，我就？？？听得我又是一头雾水，听也听不懂只能自己去网上搜网络流的博客，然后自己勉强肝懂了两种算法（应该），去洛谷上找了个模板题又是调试了好久，然...
【模拟赛|ZROI】史莱姆（异或，数据结构）
DD(XYX)的硫氰化氘博客
04-12 815
完了，又是每晚分享Vlog，又是发小礼物鼓励士气……我们已经差到让老师着急了
ZROI 部分题目题解
aozhuan8489的博客
12-02 720
ZROI 部分题目题解 335 首先发现一个性质： 对于最短的边而言，所有点的路径如果经过了这条边，那么路径的权值就是这条边的边权（废话） 那么我们把最短的边拎出来，可以发现，博物馆确定时，每个点按照路标所指方向走一定会经过最短的边或者一定被最短的边的某个端点经过 简单的说，令某一条最短的边的某个端点出发的某一条路径组成的集合为 \(S\)，每个点出发的路径，要么包含某一条最短的边，要么...
【2022省选模拟】[ZROI] 稳王——概率期望、矩阵加速
偶耶的博客
03-11 622
数学白痴没话说
[ZROI2021]Unfair Tournament
七代目鸽影
03-28 237
az，要是往 cdq 上想，两三下就切了。我来晚了 1.5h，还是能做。
【ZROI集训】day1
Double020的博客
07-30 313
收获 概率与期望基础知识 期望的线性性 随机游走问题 总结 今天讲的概率和期望之前没有接触过，上午的课前一半讲基础概念的时候还能跟得上，但到后面将经典例题时就有点听不懂了，而且还用了组合计数的知识，这方面我也基本没学过。下午的课难度更高，我只能勉强听懂大概思路，但具体怎么做完全不知道。总的来说，今天听懂的真的没多少，晚自习看小蓝书上的概率期望这一部分也讲得很模糊，只能以后遇到这种题目才能更...
ZROI NOI2019集训汇总
weixin_30435261的博客
07-15 144
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】旅行（点分治，最短路）
DD(XYX)的硫氰化氘博客
03-14 1771
本来想选初级，但这是政睿的题，不敢（
ZROI 2021/8/29 考试总结
jwg2732的专栏
08-29 581
T1 数列 给定⼀个正整数 ，输出外观数列的第 项。 外观数列是⼀个整数序列，从数字 开始，序列中的每⼀项都是对前⼀项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另⼀个数字字符串。 前五项如下： 1 11 21 1211 111221 第⼀项是数字 1 描述前⼀项，这个数是 1 即 “ ⼀ 个 1 ”，记作 11 描述前⼀项，这个数是 11 即 “ ⼆ 个
ZROI 2019 暑期游记
dha9312的博客
08-15 504
ZROI 游记 在自闭中度过了17天 挖了无数坑，填了一点坑 所以还是有好多坑啊zblzbl 挖坑总集： 时间分治 差分约束 Prufer序列 容斥 树上数据结构 例题C （和后面的例题） 点分 最大流、费用流、上下界 Hero meet devil(dp套dp) Pollards’ Rho CRT & exCRT BSGS & exBSGS NTT & FFT...
【2022省选模拟】[ZROI] 神必的集合——线性基、数位DP
偶耶的博客
03-14 920
一不小心拖了好久
ZROI Day3 测试总结
weixin_55355427的博客
08-06 228
考试时 今天比赛的感觉很奇怪，前两场几乎是把时间打满了，而今天打了三个多小时就感觉没有思考空间了，然后就自闭了 照例翻题，T1就没啥思路，我只能推出来t=1的情况，其他样例我也推不出来，不知道这个题应该怎么去搞，像转化到函数上去看增减性的差值但我也不会，看了二十分钟就跳了 T2这个题数据范围不大，就正常构边都是可行的，这个题其实问题可以转化为能不能找到一条边为两点间最短路的必经边，那这个问题让我联想到了之前的一场普专提的T4，当时想了很久就在想怎么解决这个问题，百思不得其解，赛后才学会了跑两遍最短路来解决这
【题解 && 总结】 普转提七联测 Day2
鹭天
11-02 915
T1:有趣的数 小强作为OI圈爸爸级别的人物，有一天随手AK的ZROI的J转S模拟赛。 AK完了的小强闲得无聊，于是随手在纸上面写了几个看上去非常有规律的数字，555655，24444，7787，110。他觉得这些数字非常的有趣，并开心地拍起了手。 于是小强定义一个有趣的数为：对于一个正整数，对于其所有的数位，当且仅当它恰好有一位与其他位不同，则称这个数为有趣的数。 比如：555655，24444...
ZROI 2021/8/30考试总结(new)
jwg2732的专栏
08-31 269
赛时安排 8:00~8:30 读题 今天的题目非常直白 题目分别是 数论，大根堆，有向图，博弈 但是细看之后发现第二题不是数据结构，第三题也不是图论，反而都是计数，估计是DP 8:30~9:30 写T1 第一题一上来就给了个式子 虽然长得有点像杜教筛，但是数据规模不是特别大，线性时间就能解决，不用杜教筛 先用线性筛预处理出欧拉函数 然后开始打表找规律，没想到还真找到了 于是就继续化简，发现用到等比数列求和，但是我没学过，于是就去搜了一下（毕竟是线下） 等比数列求和要用逆元，所以又线性预处理出逆元 但是突然发
ZROI 2021/8/30 考试总结
jwg2732的专栏
08-30 281
前言 今天考试四道题的题目震撼力非常强 四道题目，题目分别是 数论，大根堆，有向图，博弈论（真直白） 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)
【模拟赛|ZROI】01串（容斥，分治FFT）
DD(XYX)的硫氰化氘博客
04-08 624
还有一周时间摆烂，加油！摆烂人！
ZROI#987
weixin_30379531的博客
09-15 199
ZROI#987 差分+简单数学即可. 首先有个性质: 两条链相交等价于其中一条链的\(LCA\)在另一条链上. 于是我们就对每一条链的\(LCA\)都加\(1\). 最后查询每一条链的区间和即可.树剖实现. 但这样我们会算重复,就是说\((a,b)\)两条链相交我们会算\((a,b)\)一次,\((b,a)\)一次. 也就是说我们算出的是有序数对.容斥掉即可.(没有公式,直接减掉一半即...
点分治Day1
12-13 175
树套树Day2暂且搁置...因为Day1的题我各种不会做... 唯一过了一道还是整体二分过的... 我们来一点愉快的算法，先不考虑数据结构这种骚东西了 毕竟还在发烧，就先码码这几天在搞的点分治吧 hx你又挖一个大坑赶紧去填树套树 点分治用于解决“树上路径点权统计问题” ...讲不太清楚，大家可以直接看题 点分治的思想呢，就是我们在树上走路径的时候，对于一个点，有两种方...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值