NOIP2016提高A组模拟9.17

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

中午还是迟到了，到机房以后惊奇的发现：还有更多的老司机没到。

嘿嘿，我还是蛮早的嘛~

不过还是觉得下午的比赛不好玩啊…

T1,看起来很高级，口胡了一大堆发现：咦，好像很水耶！
T2，很显然的矩阵乘法，16*16的矩阵，好玩了，手推了一大堆，
T3，好像有搞头，想了一会儿，不管了，先打前两题，
T1+T2<30min
T3，继续YY，想出了一大堆貌似很有道理的东西，直到最后才把题目抽象化，

QAQ好辣鸡~

看着那只CTY默默写作业...

最后大众分收场。

HOWARLI
关注
专栏目录
NOIP2016普及组与提高组试题：NOIP2016复赛普及组试题&NOIP2016复赛提高组试题
11-20
《NOIP2016普及组与提高组试题解析》 全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）是中国计算机学会主办的一项旨在选拔优秀中学生进入更高层次信息学竞赛的活动。...
解题报告——noip 2016提高组
11-14
### NOIP 2016 提高组解题报告 #### DAY1 T1 玩具谜题 **题目来源**：洛谷1563 **吐槽**：本题中，作者对NOIP出题人将“魔法师”这一英文单词拼写错误表示了一种幽默的调侃。 **思路分析**： 此题可通过模拟来...
jzoj4787-[NOIP2016提高A组模拟9.17]数格子【矩阵乘法】
QuantAsk
05-25 266
正题 题目大意 求1×21\times 21×2的方块铺满4×n4\times n4×n的方格方案总数。 解题思路 首先 当计算fnf_nfn​时， 显然最后一排可以(−− −−)(∣  ∣  ∣  ∣)(−−  ∣  ∣)(∣  −−  ∣)(...
JZOJ 4787 【NOIP2016提高A组模拟9.17】数格子
XianHaoMing的博客
09-19 2299
数格子题目大意数据范围题解这题就是变式的多米诺骨牌，仔细想想就很简单了。 设FF[ii][SS]表示11~ii-11列已经全部铺满，当前铺到第ii列且第ii列的铺放状态为SS（铺了为11，否则为00）。转移式有1616种，举个例子，FF[ii][66]=FF[ii-11][1515]+FF[ii-11][99]，这里我就不一一举例了。由于NN最大为10910^9，所以OO(NN)的时间复杂度也会时
【JZOJ4787】【NOIP2016提高A组模拟9.17】数格子
=w=
09-23 298
题目描述输入输出样例输入1 10000 3 10000 5 10000 0 0样例输出1 11 95数据范围 每个测试点数据组数不超过10组解法状态压缩动态规划。 设f[i][j]表示第i行状态为j的方案数： f[i][j]=sum(f[i−1][k])f[i][j]=sum(f[i-1][k])（其中j可以从k中转移过来） 预处理出所有转移合法的情况。 然后矩阵乘法优化即可。代
JZOJ 4786. 【NOIP2016提高A组模拟9.17】小a的强迫症
Felix-Lee的博客
09-23 425
DescriptionInputSample Input3 2 2 1OutputSample Output3样例解释：Data ConstraintSolution 首先，我们设之前放了 SumSum 个珠子，当前要放 AiAi 个珠子。 那么这 AiAi 个珠子中要有一个放在那 SumSum 个珠子后面。 于是就有 Ai−1Ai-1 个珠子要插入到 Sum+Ai−1Sum+Ai-1 个珠子之中
【NOIP2016提高A组模拟9.17】序列
weixin_30732825的博客
05-17 62
题目 分析 首先用\(a_i\)表示达到目标的步数\(B_i-A_i(mod 4)\) 根据粉刷栅栏，先不管mod 4的情况，答案就是\(\sum\max(a_i-a_{i+1},0)\) 那我们刚才做个差分\(a_i-=a_{i+1}\) 当我们给i增加高度， 那么\(a_i-4，a_{i+1}+4\) 当我们给区间增加高度,那么因为中间的+4-4抵消了，所以 \(a_l-4，a_r...
JZOJ 4788. 【NOIP2016提高A组模拟9.17】序列
qq_35786326的博客
05-25 215
233题目：题意：分析：代码： 题目： 传送门 题意： 给出AAA、BBB两个序列，有将l—rl—rl—r区间内每个数先+1+1+1再%4\%4%4的操作，求将AAA变为BBB所要的最少步数 分析： 先出去模数操作，那么就是一道简单的差分约束，答案为∑i=1np[i]−p[i−1]\sum_{i=1}^np[i]-p[i-1]∑i=1n​p[i]−p[i−1] 对于有模数时，我们考虑到对于区...
NOIP2016提高A组模拟9.17总结
chen1352
09-19 344
NOIP2016提高A组模拟9.17总结
JZOJ 4787. 【NOIP2016提高A组模拟9.17】数格子
qq_35786326的博客
05-25 215
233题目：题意：分析：代码： 题目： 传送门 题意： 对于一个4∗n4*n4∗n的矩阵，求用1∗21*21∗2的小矩阵将其恰好填满的方案数 分析： OEIS大法好OEIS大法好OEIS大法好 这个不解释，谁用谁说好 a[i]=a[i−1]+a[i−2]∗5+a[i−3]−a[4]a[i]=a[i-1]+a[i-2]*5+a[i-3]-a[4]a[i]=a[i−1]+a[i−2]∗5+a[i...
4786. 【NOIP2016提高A组模拟9.17】小a的强迫症 (Standard IO)
Com_man_der的博客
05-29 152
https://jzoj.net/senior/#main/show/4786 题解： 设num[i]为i种珍珠的个数 假设前(i-1)种珠子都摆放好，其方案数为f[i-1],要求f[i] 因题意，第i种的一个要放最后面 放完后还剩num[i]-1个i种珍珠 可以放进球与球的间隙中。 如图，可以放进1～4号间隙的任何一个。 再放入一个后。 就有5个空隙可以放了，以此...
jzoj4788-[NOIP2016提高A组模拟9.17]序列【差分,贪心】
QuantAsk
05-25 244
正题 题目大意 一个序列AAA可以每次选择一段区间(Ai+1)%4(i∈[l..r])(A_{i}+1)\%4(i\in [l..r])(Ai​+1)%4(i∈[l..r])。求最少次数使其变成BBB序列。 解题思路 先计算出每个数字最少加多少可以变成目标数字记录入aaa数组。 然后若不考虑一个数要取模多次的话答案就是 ∑i=2nmax⁡{ai−ai−1,0}\sum_{i=2}^n \max...
NOIP2016 提高组 复赛 换教室
11-26
NOIP2016提高组复赛换教室
NOIP2016提高组试题（C++）
09-16
初赛是选拔进入提高组的竞赛阶段，提高组是专门面向成绩优秀的学生。 2. C++语言编程：在信息学竞赛中，C++语言是常见的编程语言之一，因为它的运行速度快，功能强大，适合解决各种复杂问题。 3. 编程基础知识：...
NOIP2016提高组复赛数据
06-12
【标题】"NOIP2016提高组复赛数据" 涉及的主要知识点是全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics, 简称NOI）的相关内容，特别是2016年提高组的复赛题目与数据。NOIP是中国计算机学会主办的一...
NOIP2015提高组 总结
11-14 2204
NPIP2015，新一年的NOIP； 理论上是要考得不错的， 但实际上………DAY1这一天，题目大部分比较水【NOIP2015提高组Day1】神奇的幻方 暴力飘过～～～ （这题应该改成证明题问为什么这个矩阵是唯一的） 【NOIP2015提高组Day1】信息传递 远远望去，Tarjan正在向我们走来 唯一的问题是会不会爆栈！（偷懒的我没有像某些人一样自己想一个非Tarjan）【NOIP201
2021EC-Final 总结
04-19 1844
第一次参加ACM的线下赛，打起来的感觉还是和线上赛差距挺大的，现场的氛围会把人往前推，思路没想好就被推着上机就一定会出现问题。在热身赛的时候就已经出现了这个问题，T1明明一道签到题却写了很久，思路完全没想好就上了。 还好在热身赛中我们发现了这个问题，在正式赛中并没有犯下同样的错误,但现场的氛围还是让我们多了一个罚时：签到题数组开小了。 我们队做的第二题L题也是个签到题，xhm和xfz两人交互出了一个错误的方法，在我AC了第一个签到题后xfz就直接上机了，xhm当时和我交互了一下发现方法是错误的，正确的方法是
GDKOI2017 总结
02-19 1735
DAY0又是一场大赛，好方啊QwQ~ 幸好考前的状态不错， 应该不会翻车， 住的居然是中大的西苑，听说没有WIFI，叫人怎么愉快的玩耍QAQ，（幸好缓存了RE0） 电视居然是NOKIA，NOKIA什么时候做电视了？(懵 然而，重点是这电视居然可以插U盘，可以看片耶，依克赛艇； 本来想拉上LYD等去广州逛逛，后来发现好像没地方逛了（LYD这个死宅）， 晚上开始洗澡XC就来说开会了，而且是在
【THUSC 2018】菜鸡互啄记
06-11 1452
咸鱼翻身后依旧是咸鱼 从初三THU爷爷那抄来的2333 上联：冬令营神仙打架 下联：夏令营菜鸡互啄 Day -?~-?(?&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;1) NOIP考砸了省选一定要考好啊！！！要不高一一年就报销了啊 （考完省选） 哇QwQ GDOI也考炸辣， 哇赛季报销了啊 坐等回家种田TwT，准退役既视感 嗯可以报名THU,PKU夏令营了？光我啥事，反正去不了
NOIP2016提高组模拟赛：超级麻将算法
"NOIP2016模拟赛day11包括三道题目：超级麻将、二分图和USB的数学题。所有题目都属于传统型，分别对应C++源代码文件mahjong.cpp、graph.cpp和maths.cpp。每道题目都有特定的输入输出文件，如mahjong.in和mahjong.out...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值