2021.07.21【NOIP提高B组】模拟总结

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

总结

T1

暴力签到题。
我成功签到失败了啊啊啊啊啊啊啊啊啊……
考虑k=0和k=1两种情况。0的方案很好处理，但是1的方案多了亿点细节。
我最后三分钟对拍拍出k=1的情况错了，所以只拿了0的35分……

T2

树链剖分板子题。
自从昨天学长讲完树剖然后说明天给你们整一道，然后一个晚上开始恶补树剖。
三道板子题用了三个小时，码量平均2500+，且还打了一个程序去调错。
所以今天就遇到原题了？？？
1个小时码完丢下没看了。AC~

T3

奇怪的树形DP……

T4

题解

Fly_with_dream
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2020.04.01【NOIP提高组】模拟B组 反思+总结+题解
12-14
2020.04.01【NOIP提高组】模拟B组 反思+总结 前言：愚人节比赛？我要不要做？是不是愚人的？这可信吗？ 题目网址： 【0.Left Out】 【1.Cow Steepchase II】 【2.Fence Planning】 反思： T1: 91.7, T2: 0, T3: 100...
2021.07.12【NOIP提高B组】模拟
Fly_with_dream的博客
07-12 95
总结题目T1T2T3T4 题目 T1 T2 T3 T4 T1 给出n个数 对于每个aia_{i}ai​，如果在1—i-1有任意三个数可以组成这个数（可以重复），那么计入答案。问有多少个这样的数。 比赛的时候想到了式子化简，想到了桶。然后看到有70分。 于是愉快地石乐志，转向我的三指针暴力模拟。（说真的，比赛结束前一刻以为自己这个O(n2)带点常数的算法真挺优秀的） 所以没有改到桶。 其实想到桶看到空间不够，就是hash无疑了。 正解：hash…… T2 给出n个点以及他们的坐标，求出有以下限制的从A点来回的
2021.07.13【NOIP提高B组】模拟 总结
linweitong2020的博客
07-15 115
2021.07.13【NOIP提高B组】模拟 总结 第一题：设fif_ifi​表示以iii为根的子树的答案，gig_igi​表示不在iii的子树里的答案。可以用贪心做：最大匹配最小。 第二题：倍增一下。注意最大值必须在最小值的后面。 第三题：费用流。建sss到行的容量为222，费用为000，列到ttt的类似。然后行和列连容量为222，费用为输入的矩阵的值。 第四题：假设新的耐久度为v′v'v′，旧的为vvv，标记x,yx,yx,y分别表示加的标记和max⁡\maxmax的标记。那么v′=max⁡(v+x,y
2021.07.07【NOIP提高B组】模拟 总结
linweitong2020的博客
07-08 97
2021.07.07【NOIP提高B组】模拟 总结 第一题：首先预处理ci,jc_{i,j}ci,j​表示第iii行选了jjj个的最大价值，这个可以用暴力或者动态规划求出。然后设fi,jf_{i,j}fi,j​表示前iii行选了jjj个的答案，转移枚举kkk从kkk转移到jjj，注意优化。 第二题：考虑动态规划，设fi,jf_{i,j}fi,j​表示前iii种颜色其中有jjj对颜色相邻且相等，考虑第i+1i+1i+1种颜色。设sis_isi​表示前iii种颜色的个数和，aia_iai​表示第iii种颜色的个
2021.07.21【NOIP提高B组】模拟 总结
linweitong2020的博客
07-31 73
2021.07.21【NOIP提高B组】模拟 总结 第一题：直接模拟枚举000到999。 第二题：模板树链剖分。 第三题：首先对于一个点的两棵子树中至少有两个点作为叶子。那么对于两棵子树我们设fxf_{x}fx​表示以xxx作为最后一个叶子的答案（注意这不是最终答案）。那么就可以去上一棵子树找一个点yyy转移过来，每一次枚举这两个点的最近公共祖先，用前缀和优化一下，可以证明时间复杂度是O(n)O(n)O(n)​。​ #include<bits/stdc++.h> using namespace
2021.07.12【NOIP提高B组】模拟 总结
linweitong2020的博客
07-12 97
2021.07.12【NOIP提高B组】模拟 总结 第一题：显然可以移项，变成哈希模板题。 第二题：其实就是方格取数的加强版。不能走同样的点的题目就是套路题。设fi,jf_{i,j}fi,j​表示两次分别到了i,ji,ji,j的答案，显然转移。 第三题：考虑对应一下。用双指针，然后假设[i,j][i,j][i,j]时合法的，要去更新答案至j+1j+1j+1，那么其实就是寻找一个i′i'i′使得[i′,j+1][i',j+1][i′,j+1]合法，具体用桶判断即可。 #include<bits/stdc
2021.07.06【NOIP提高B组】模拟 总结
linweitong2020的博客
07-06 125
2021.07.06【NOIP提高B组】模拟 总结 第一题：发现答案是一段区间，每次暴力加边，用并查集判断一下。 第二题：显然是动态规划，然后单调队列或线段树优化。 第三题：考虑把组合起来的数算出来，如果这个数为000，计算一下最小代价ccc，就是一个最小生成树。接着我们设fif_ifi​表示选了状态为iii的答案。转移就是fi∣j=fi+cjf_{i|j}=f_{i}+c_jfi∣j​=fi​+cj​。 第四题：考虑把车站算成一个点n+1n+1n+1，然后能走的边一定是在这个图的最大生成树上。贪心选择做这
2021.07.19【NOIP提高B组】模拟总结
Fly_with_dream的博客
07-19 97
总结题目赛中T1T2T3T4 题目 T1 T2 T3 T4 赛中 今日份某谷运势打卡： 忌：参加模拟赛 注意爆零 准备爆零吧…… 比赛4小时，睡了半小时，打了一个半小时，一个半小时思考，调了半小时。 T1：状压DP板子题（昨天在初中OJ2290玉米田A掉了，某谷也顺便交了） “不会有问题吧？？？？？？？？？？” 真有问题 T2：数学题 只会打表QWQ，然后还是表都没全跑出来……（OJ也放不下这么大的代码，好像会CE） 所以准备水40分收了。 T3： JOI，又是JOI。（捆绑数据真的烦） 首先打了暴力DFS
2021.07.16【NOIP提高B组】模拟总结
zhy_Learn的博客
07-16 154
T1：下棋 题目大意：两个人人博弈，有k个同时进行的游戏，每次可以操作任意一个游戏。每个游戏由n*m的01棋盘组成，每次可以选择值为1的(x,y)，把(x’,y’)(x’<=x,y<=y’)反转，求是先手必胜还是后手必胜。 考试时，AC 题解： ans^=a[i][1][1]; ans== 1 lyp win ans== 2 id win 讲题DL的方法： 2和4不变，1变，所以改变一个1（除了(1,1)上的），要偶数步。 所以（1，1） 有点就是先手必胜。 而毕业生老师给了一种更简单的证明：
2021.07.14【NOIP提高B组】模拟总结
Fly_with_dream的博客
07-14 77
总结前言题目T1T2T3T4 前言 分数感人…… 两个小时T1，然后发现我的O(NM)O(NM)O(NM)跑不过O（N2）…… T3挺多人A掉了，说是数据太水。 然后看了看题解，老曾二分+60%的方法+双指针就AC了……（大雾） 还有五花八门的切法，然后我却连二分和DP都没想到。 题目 T1 T2 T3 T4 T1 正解： 在线方法（离线的还不怎么会） 一个性质，如果加上的两个点是直径上一点的话，那么另一个就是原来直径的另外一点。 所以考虑每次求出当前的直径的两个点和加入的两个点的距离（LCA解决） 所以整
NOIP提高组初赛复习（2020.09.21）.rar
09-21
NOIP提高组初赛复习（2020.09.21） NOIP提高组初赛复习（2020.09.21） NOIP提高组初赛复习（2020.09.21） NOIP提高组初赛复习（2020.09.21） NOIP提高组初赛复习（2020.09.21）
noip提高组模拟题5
07-21
AFO后发福利，noip提高组模拟题（有代码，有解题报告），可对拍
NOIP2021复赛提高组模拟试题.pdf
11-04
。。。
NOIP2021复赛提高组模拟试题.docx
11-04
。。。
软考-考生常见操作说明-202405101400-纯图版.pdf
05-14
软考官网--2024常见操作说明：包括如何绘制网络图、UML图、表格等 模拟作答系统是计算机技术与软件专业技术资格（水平）考试的电子化考试系统界面、作答过程的仿真系统，为各级别、各资格涉及输入和页面显示的部分题型提供体验性练习。
setuptools-34.0.3.zip
最新发布
05-14
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
基于遗传优化GA的三目标优化仿真【包括程序，注释，操作步骤】
05-14
1.版本：matlab2022A。 2.包含：程序，中文注释，仿真操作步骤（使用windows media player播放）。 3.领域：遗传优化 4.仿真效果：仿真效果可以参考博客同名文章《基于遗传优化GA的三目标优化仿真》 5.内容：基于遗传优化GA的三目标优化仿真。遗传算法（Genetic Algorithm, GA）是一种模拟自然选择和遗传机制的全局搜索优化方法，广泛应用于解决复杂优化问题，包括具有多个目标的优化问题，即多目标遗传算法（Multi-Objective Genetic Algorithm, MOGA）。在这里，将三个目标函数进行统一的编码，通过单目标遗传优化的方式，同步求解三个目标函数的最优值。 6.注意事项：注意MATLAB左侧当前文件夹路径，必须是程序所在文件夹位置，具体可以参考视频录。
基于单通道脑电信号的自动睡眠分期研究.zip
05-14
本项目使用了Sleep-EDF公开数据集的SC数据进行实验，一共153条整晚的睡眠记录，使用Fpz-Cz通道，采样频率为100Hz 整套代码写的较为简洁，而且有添加相应的注释，因此进行分享，而且不仅仅说是睡眠分期，也可以作为学习如何使用神经网络去进行时序数据分类问题的一个入门项目，包括怎么用GRU、LSTM和Attention这些经典网络结构。 网络结构（具体可查看network.py文件）： 网络整体结构类似于TinySleepNet，对RNN部分进行了修改，增加了双向RNN、GRU、Attention等网络结构，可根据参数进行调整选择。 定义了seq_len参数，可以更灵活地调整batch_size与seq_len。 数据集加载（具体可查看dataset.py文件） 直接继承自torch的Dataset，并定义了seq_len和shuffle_seed，方便调整输入，并复现实验。 训练（具体可查看train.py文件）：
noip 1995年-2021年csp提高组复赛试题
10-07
从1995年到2021年，CSP提高组复赛试题持续不断地推陈出新。试题的难度和内容与时俱进，反映了信息科技和计算机学科的发展趋势。 这些试题涵盖了计算机科学与编程的各个领域，如数据结构、算法设计与分析、图论、...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值