【2015NOIP模拟】【挑竹签】【魔道研究】【魔法阵】10.27总结

最新推荐文章于 2018-08-13 20:30:36 发布
原创 最新推荐文章于 2018-08-13 20:30:36 发布 · 299 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文深入探讨了处理有向图中最大点取走数量及数列操作的策略，通过拓扑排序等算法，提供了解决这类问题的高效方法。

116 = 100 + 0 + 16
第一题是一眼题，后面的第二三题就没什么想法就只打了暴力

【挑竹签】
【Probloem】

　　一个有向图，每次只能拿走一个入度为0的点，问最多能拿出多少个点。
　　N <= 300000

【Solution】

　　拓扑直接上。

【魔道研究】
【Problem】

　　有T个数列，每个数列去

标签
#总结
Roper_lb
关注
Cortex-M安全架构：SAU/IDAU与HNONSEC信号解析
最新发布
weixin_30443731的博客
05-27 558
嵌入式系统安全架构的核心在于硬件级隔离机制。Arm Cortex-M系列处理器通过安全状态管理、内存保护单元和总线安全信号实现可信执行环境。其中SAU（安全属性单元）和IDAU（实现定义属性单元）协同工作，为内存区域动态分配安全属性，而HNONSEC信号则在AHB总线上传递事务的安全上下文。这种架构使开发者能够构建具备代码隔离、安全启动和防篡改能力的物联网设备，广泛应用于智能家居、工业控制和支付终端等场景。理解Cortex-M23/M33的SAU配置规则与HNONSEC信号生成原理，是开发符合PSA认证安全
【JZOJ B组】【NOIP2015模拟10.27】魔道研究
Brute♂force
07-12 525
Description “我希望能使用更多的魔法。不对，是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。” ——《The Grimoire of Marisa》雾雨魔理沙 魔理沙一如既往地去帕秋莉的大图书馆去借魔导书(Grimoire) 来学习魔道。 最开始的时候，魔理沙只是一本一本地进行研究。然而在符卡战中，魔理沙还是战不过帕秋莉。 好在魔理沙对自己的借还和研究结...
NOIP模拟10.27总结
lzxzxx的专栏
10-28 542
做题过程拿到题，读完题，感觉T1送分，T2有点头绪，T3战略放弃目标15分。 先打了T1，检查无误后就去打T2。 T2仔细想了下，觉得可以用堆+线段树搞一下。先打了普通的只记录权值的堆，然后发现要重编号…想着既有小根堆又有大根堆，还要支持删除某位置的操作，有点恶心，就先打了暴力对拍程序。暴力打完了，思路也清晰完整了些，就继续实现自己想法。因为对于插入和删除操作都要分两三种情况分别讨论，程序打得有
jzoj4270. 【NOIP2015模拟10.27】魔道研究
某司机的黑车
07-12 430
题目描述 Description “我希望能使用更多的魔法。不对，是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。” ——《The Grimoire of Marisa》雾雨魔理沙 魔理沙一如既往地去帕秋莉的大图书馆去借魔导书(Grimoire) 来学习魔道。 最开始的时候，魔理沙只是一本一本地进行研究。然而在符卡战中，魔理沙还是战不过帕秋莉。 好在魔理沙对自己的...
4270. 【NOIP2015模拟10.27】魔道研究
The wheel of Fortune
07-12 414
Description “我希望能使用更多的魔法。不对，是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。” ——《The Grimoire of Marisa》雾雨魔理沙 魔理沙一如既往地去帕秋莉的大图书馆去借魔导书(Grimoire) 来学习魔道。 最开始的时候，魔理沙只是一本一本地进行研究。然而在符卡战中，魔理沙还是战不过帕秋莉。 好在魔理沙对自己的借还和研究结...
魔道研究
Facico的博客
03-07 875
Description“我希望能使用更多的魔法。不对，是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。” ——《The Grimoire of Marisa》雾雨魔理沙 魔理沙一如既往地去帕秋莉的大图书馆去借魔导书(Grimoire) 来学习魔道。 最开始的时候，魔理沙只是一本一本地进行研究。然而在符卡战中，魔理沙还是战不过帕秋莉。 好在魔理沙对自己的借还和研究结果进行
[GDOI模拟2016.03.05]魔道研究
时光真疯狂, 我一路执迷于匆忙.
03-07 1023
Description 给出T个集合，和m个操作，一开始所有集合皆为空。每个操作有两种形式，一是在t集合里加入一个元素x，一种是在t集合里删除一个元素x（保证x存在）。然后从每个集合t中选出前t大的元素加入另一个大集合s中，求s中的前n大元素和。 m,n,t≤300000，所有元素都为不大于109的正整数。 Solution 很明显的数据结构题，关键是要如何维护。想到区间前k大，马上就
4271. 【NOIP2015模拟10.27】魔法阵（37种转移的DP）
Algor_pro_king_John的博客
08-13 404
Problem Solution 这应该是我做过最多转移的DP了。 我们设F[i][j][S]F[i][j][S]F[i][j][S]表示到第iii层，然后放了jjj个三角形，四个方向是否可以继续拓展的状态为SSS. 继续拓展，即表示选择的是一个覆盖所有可行三角形的三角形，即一个经过原点且往某一方向最大能覆盖三角形. 然后分十五种情况进行转移. 每种转移里面再分类讨论。 然后数了数，...
jzoj4271. 【NOIP2015模拟10.27】魔法阵
某司机的黑车
07-12 465
题目描述 Description 帕秋莉·诺蕾姬，有着“不动的大图书馆” 的称号，擅长使用各种各样的属性魔法。 ——《东方求闻史记》 一如既往地，帕秋莉在图书馆中研究着魔法。今天，她在研究一本魔法书中的法阵。 这个法阵可以看成是按下面的规则生成一个规模为n(n 为非负整数) 的图形： 1. 在直角坐标系xOy 中，画4 条线段：[(0,0), (2^n,0)], [(0, 0), (-...
[jzoj]4271. 【NOIP2015模拟10.27】魔法阵（37种转移的dp）
dishuanglang5540的博客
07-30 193
题意不说 应该这辈子都不会忘记了... 这是我人生中做的最SB的一道DP题. 真的打的我心态崩了。。。。 可是竟然被我调出来了。。。。。 也是没谁了... 我们设\(F[i][j][S]\)表示到第\(i\)层，然后放了\(j\)个三角形，四个方向是否可以继续拓展的状态为\(S\). 然后分十五种情况进行转移. 每种转移里面再分类讨论。 然后数了数，总共有37种转移方式... 于是就是...
【noip题目代码】魔法阵;模拟，iterator，
Sundy的日记
05-29 546
#include<vector> #include<math.h> #include<iostream> #include<algorithm> using namespace std; #define MAXSIZE 15001//1000000000struct node{ int A = 0; int B = 0; int C = 0; int D = 0;
JZOJ 4270 魔道研究
LYD729
03-10 834
Description“我希望能使用更多的魔法。不对，是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。” ——《The Grimoire of Marisa》雾雨魔理沙 魔理沙一如既往地去帕秋莉的大图书馆去借魔导书(Grimoire) 来学习魔道。 最开始的时候，魔理沙只是一本一本地进行研究。然而在符卡战中，魔理沙还是战不过帕秋莉。 好在魔理沙对自己的借还和研究结果进行
【NOIP2015 模拟10.27】总结
Yves___的专栏
10-27 632
概述总的来说这一场做得有点欠缺，主要是在于第二题的错误和第三题没有得分。第一题算是顺利，打完拍好大概只用了不到半个小时。然后就去做第二题了。第二题开打之前应该多想55到1010分钟的。做到一半在数据结构的选择上犹豫了一下，也导致了这道题打得相对比较慢了。刚开始对拍第二题很顺利，拍出几个错误以后一小段时间内没跑出错误就以为靠谱了，就把数据开大了拍。但是这一道题一个比较特殊的地方在于它有可能出现重复，而
【NOIP2015模拟10.27】魔道研究
ZLTJohn的博客
03-07 819
题目大意给你M个操作，每个操作为借来或归还一本编号为Ti，威力值为Pi的魔法书。每次操作之后我们要求求当前魔法书所能弄出的最大威力。最大威力求法：最多选N本书，编号为Ti的书只能取Ti本，把他们加起来。（全是正整数） N,M,Ti<=300,000 Pi<=10910^9 分析这道题可以稍微把题意变一变，把要解决的问题理清晰：把每个编号Ti的书的威力值前Ti大的书放到一个集合S里，把此集合里前N
2018.07.12【2018提高组】模拟B组 【NOIP2015模拟10.27】魔法阵
weixin_30267691的博客
07-12 191
#Description 帕秋莉·诺蕾姬，有着“不动的大图书馆” 的称号，擅长使用各种各样的属性魔法。 ——《东方求闻史记》 一如既往地，帕秋...
【JZOJ B组】【NOIP2015模拟10.27】魔法阵
Brute♂force
07-12 827
Description 帕秋莉·诺蕾姬，有着“不动的大图书馆” 的称号，擅长使用各种各样的属性魔法。 ——《东方求闻史记》 一如既往地，帕秋莉在图书馆中研究着魔法。今天，她在研究一本魔法书中的法阵。 这个法阵可以看成是按下面的规则生成一个规模为n(n 为非负整数) 的图形： 1. 在直角坐标系xOy 中，画4 条线段：[(0,0), (2^n,0)], [(0, 0), (��-2^n,...
【原创】【NOIP2016普及组】魔法阵
致上
11-22 5723
题目描述 六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。 大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。 大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xa 现在，大魔法师想要知道，对于每个魔法物品，作
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值