2021.08.13【NOIP提高A、B组】模拟 总结

最新推荐文章于 2021-08-24 16:35:38 发布
最新推荐文章于 2021-08-24 16:35:38 发布
阅读量77 收藏
点赞数
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/linweitong2020/article/details/119718685
版权

2021.08.13【NOIP提高A、B组】模拟 总结

第一题：暴力模拟

第二题：直接设 f x f_x fx​ 表示以 x x x 为子树的答案，贪心转移。

第三题：暴力枚举第一个串及其更改方案，暴力判断。

第四题：考虑二分图的性质，有奇环。直接扩异域并查集。发现删除操作，线段树分治维护出现时间。注意并查集不能路径压缩，因为这样会改变树的形状，要按秩合并。

2020linweitong
关注
专栏目录
2021.03.13【NOIP提高A&B组】模拟 总结
linweitong2020的博客
03-13 136
2021.03.13【NOIP提高A&B组】模拟 总结 第一题：周期性问题，显然。 第二题：是一道好题。设fif_ifi​表示只用y,zy,zy,z最小的pmod  x=ip\mod x=ipmodx=i，显然f1=1f_1=1f1​=1（起点），然后就有fi+ymod  x=fi+yf_{i+y\mod x}=f_i+yfi+ymodx​=fi​+y，zzz同理。可以用最短路转移。注意答案要赋为无穷大。答案的话，就是∑(h−fix+1)\sum(\frac{h-f_i}{x}+1)∑(xh−fi​
2021.08.11【NOIP提高A、B组】模拟 积木
ha
08-11 76
思路： 直接状压乱写，设一堆状态 codecodecode #include<iostream> #include<cstdio> using namespace std; int n; int a[18], b[18], c[18]; int f[32800][16][3][2]; int ans=0; //0->a*b //1->a*c //2->b*c //0->横放 //1->直放 int main() { scanf("%d..
2021.08.12【NOIP提高B组】模拟 矩阵
ha
08-13 79
思路： 先加入所有矩阵，然后每次扩散 codecodecode #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<map> #define num(i, j) (i-1)*m+j using namespace std; int n, m, ma, mb, k, a[1100][1100]; long long sum[1100..
2021.08.13【NOIP提高A、B组】模拟总结
m725kk的博客
08-13 156
T1：Brothers T2：Crisis T3：Word T4：graph T1、T2在考试的时候就已经切掉了，T1由于数据范围比较小，直接暴力即可，T2贪心。T3没什么头绪就没有做，T4勉勉强强打了个不知道
2021.08.17【NOIP提高B组】模拟总结
m725kk的博客
08-17 217
2021.08.17【NOIP提高B组】模拟 T1：Sum of Distance T2：Uddered but not Her T3：Telephone T4：Dance Mooves Solution 写在前面：感觉自己做难题的能力还是不够，今天的题目还是挺难的，两道蓝题，两道紫题。 （为什么又是T1、T4>T2>T3，（逃…… T3打挂以至于排名很后（泪…… T1：奇偶最短路+容斥加上一些乱搞，未改。 T2：前置知识STLSTLSTL库中的离散三件套： stable_sort、unique
2021.08.16【NOIP提高B组】模拟总结
m725kk的博客
08-16 154
2021.08.16【NOIP提高B组】模拟 T1：No Time to Dry T2：Stone Game T3：Modern Art 3 T4：Count the Cows Solution T1：对于一个区间[l,r]colorl=colorr[l,r]_{color_l=color_r}[l,r]colorl​=colorr​​，如果[l,r][l,r][l,r]中的最小值min≠colorlmin\neq color_lmin​=colorl​，我们的answer++answer++answer
2021.08.12【NOIP提高B组】模拟总结
m725kk的博客
08-12 140
T1：幻象 T2：树上摩托 T3：矩阵 三道题整体上来说还是有一点难度的，T1在考试的时候其实已经差不多想出正解dp了，但有一些细节出错了，60分。T2打了个暴力拿了30分，最后总分90分，rank24。 T1正解期望dp，挺水的。 设lil_ili​表示第iii秒时的期望，fif_ifi​表示前iii秒的答案。 li=(li−1+1)×ai / 100l_i=(l_{i-1}+1)\times a_i ~/~100li​=(li−1​+1)×ai​ / 100 fi
2021.08.20【NOIP提高A、B组】模拟 总结
linweitong2020的博客
08-24 162
2021.08.20【NOIP提高A、B组】模拟 总结 第一题：模拟。 第二题：本质是求第 kkk 大，直接树状数组加二分维护。 第三题：见 JZOJ 3442. 【NOIP2013模拟】期望异或。 第四题：枚举平均数，具体方法用小数随机增量法，对精度有很高要求。剩下是个最小生成树板。 ...
2021.08.10【NOIP提高B组】模拟 总结
linweitong2020的博客
08-10 90
2021.08.10【NOIP提高B组】模拟 总结 第一题：结论为2n−12^{n-1}2n−1。发现最高点为nnn，nnn在每一个位置的答案为(n−1i−1)\tbinom{n-1}{i-1}(i−1n−1​)，根据组合数得∑i=1n(n−1i−1)=2n−1\sum_{i=1}^{n}{\tbinom{n-1}{i-1}}=2^{n-1}∑i=1n​(i−1n−1​)=2n−1。证明可用几何意义。 第二题：裸的lca，当然可以用dfs序，因为一个子树的dfs序是连续的。 第三题：每个点的对答案有(n−1
2021.08.24【NOIP提高A、B组】模拟 YL杯超级篮球赛
ha
08-24 45
思路： 了解加权平均数 codecodecode #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; int n; struct node { int w, x, y; }a[100100]; bool cmp(node x, node y) { return x.x<y.x; } bool cmp2(n..
2021.08.20【NOIP提高A、B组】模拟 答题卡
ha
08-20 129
思路： 直接暴力 codecodecode #include<iostream> #include<algorithm> #include<cstdio> using namespace std; int n, m, f[110][4], z[110][2]; struct node { string name; int id, rank, grade; }s[110]; bool check(string s1, string s2) { int i..
SSL集训 某OJ2021.08.14 提高B组 Luogu P7556 [USACO21OPEN] Do You Know Your ABCs? S 【暴力】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
08-15 201
SSL集训
一个漂亮的毕业设计模板
10-01
一个漂亮的毕业设计模板，供参考学习毕业设计写作技巧
朴素贝叶斯分类器对THUCNews数据集进行新闻分类_naive_bayes.zip
10-01
朴素贝叶斯分类器对THUCNews数据集进行新闻分类_naive_bayes
基于Java语言开发的ktapis风控系统设计源码
10-01
本项目为基于Java语言构建的ktapis风控系统设计源码，包含32个文件，涵盖18个Java源文件、6个XML配置文件、3个Markdown文件、1个Git忽略文件、1个属性文件、1个证书文件、1个JSON文件、1个密钥文件，旨在提供全面的风控解决方案。
基于ssm的旅游网站的设计与实现.zip
10-01
基于ssm的旅游网站的设计与实现
用MATLAB实现的简单基元检测处理，包括sobel算子边缘检测，SUSAN角点检测（非极大值抑制）_
10-01
用MATLAB实现的简单基元检测处理，包括sobel算子边缘检测，SUSAN角点检测（非极大值抑制）_Primitive-detection-MATLAB
基于微信小程序的奶茶点餐小程序的开题报告.docx
最新发布
10-01
基于微信小程序的奶茶点餐小程序的开题报告.docx
NOIP普及组初赛模拟试题解析
"noip普及组初赛模拟试题01" 这篇资源主要涵盖了计算机基础知识和算法相关的知识点，适合准备NOIP普及组初赛的学生进行练习。试卷包含选择题，涉及了计算机内部数据表示、软件分类、互联网法院的技术应用、数据结构...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值