2017.7.4 模拟赛

最新推荐文章于 2018-05-04 22:13:56 发布
最新推荐文章于 2018-05-04 22:13:56 发布
阅读量222 收藏
点赞数
分类专栏： OI GFOJ 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/moon1125666900/article/details/74357088
版权
OI 同时被 3 个专栏收录
94 篇文章 0 订阅
订阅专栏
GFOJ
30 篇文章 0 订阅
订阅专栏
总结
17 篇文章 0 订阅
订阅专栏

T1 水题，然而I64d和lld
T2 sb物理题……各种积分乱搞。最后得到一个十分简单的式子。
T3 一开始想都没想直接上树套树，然后就炸了……
正解是扫描线，先离线对车按纵坐标排序，矩阵按右端点的纵坐标排序，每次新加入一个车，则对该行的权值进行更新，判断一个矩形合法，即在当前行列进行区间查询最小值tmp，如大于当前左边界则合法。横着竖着分别做一遍即可。
如图所示，显然应该用红色车代替蓝色车。当所有车均在左边界右方时矩阵合法~~~
这里写图片描述
代码： http://paste.ubuntu.com/25018215/

Moon1125666900
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
EWB.5.12-综合布线模拟软件.rar
06-14
EWB.5.12-综合布线模拟软件
2017.11.7 Noip2017 考前模拟赛
anjian3128的专栏
11-07 142
----------------------------------T1---------------------------------- ——>数学老师的报复 题目描述 11 班数学大佬 YXN 又在上数学课的时候把班主任 MP6 的错误当众挑出来了,MP6 再一次感到很难堪,于是决定报复 YXN MP6 对 YXN 说:给你一个函数 f(x),定义如下: f (...
【集训】jzoj 2017.7.11 noip模拟赛A 总结
一位蒟蒻的小博客
07-11 337
7.11的比赛要注意： 0. 摆好蒟蒻心态，不要自以为是。 1. 至少打完三题暴力再死磕一题！ 2. 首次思考时间控制在1h， 每一题都要保证至少思考20分钟，不要把容易拿的分丢掉了。 打完所有有(暴力)分的题之后再来继续想。（第二题的15~35分暴力没有打） 3. 记得多根据数据范围与问题想一下学过的算法。 第一题第一眼看就是递推dp之类的东西。不过细节好像很多，而且还卡时
2017.7.5 模拟赛
Moon1125666900的博客
07-06 317
T1 给定一个序列，包含非负整数，0可以“变”为任意数。求最长上升子序列。 首先，对于常规的nlogn算法，用一个单调栈st维护长度为k的最长上升子序列的最小末尾取值。每次做到第i位，如大于栈顶，则直接插入栈，否则在栈中二分查找第一个>=>=a[i]的元素，然后替换掉。 考虑0的情况，相当于可以在任意栈内位置j，在st[j]后插个st[j]+1,即栈中每个数往右移一位，再+1. 如图所示，
[noip模拟赛2017.7.16]
diejueza5100的博客
07-17 177
题目名称 黑魔法师之门 守卫者的挑战 终极武器 程序文件名 magician guard laser 输入文件名 magician.in guard.in laser.in 输出文件名 magician.out guard.out laser.out 每个测试点时限 1 秒 1 秒 2 秒 内存限制 128 MB 128 MB 128 MB 测试点数目 ...
提高组难度模拟赛.pdf
06-13
三道题考察暴力/树上倍增/矩阵乘法. 对冲刺NOIP提高组的你提供有效助力.
模拟电子技术PPT资料.zip
最新发布
03-29
模拟电子技术PPT资料.zip模拟电子技术PPT资料.zip模拟电子技术PPT资料.zip模拟电子技术PPT资料.zip模拟电子技术PPT资料.zip模拟电子技术PPT资料.zip模拟电子技术PPT资料.zip模拟电子技术PPT资料.zip模拟电子技术PPT...
s7-200模拟软件.zip
03-16
s7-200模拟软件.zip 介绍了关于s7-200模拟软件.zip的详细说明，提供S7-200的技术资料的下载。
DS.CATIA.P3.V5-6R2017.GA.Win64-SSQ带河蟹文件
09-13
CATIA是法国达索公司的产品开发旗舰解决...作为PLM协同解决方案的一个重要组成部分，它可以通过建模帮助制造厂商设计他们未来的产品，并支持从项目前阶段、具体的设计、分析、模拟、组装到维护在内的全部工业设计流程。
二分图最佳完美匹配
热门推荐
Moon1125666900的博客
02-08 1万+
最佳完美匹配即权值和最大的完美匹配，这里运用到KM算法。 引进两个概念： 1、可行顶标，为一个节点函数l，使任意边（u，v）均满足l(u)+l(v)>=w(u,v); 2、相等子图,为原图的一个生成子图，包含所有点以及满足l(u)+l(v)=w(u,v)的边。 定理：如相等子图G’有完美匹配，则该匹配即为所求。 证明：G’的权值和为所有顶点的顶标和Sum，而此时原图G任意一个完美匹配的权值
稳定婚姻问题（The Stable Marriage Problem）
Moon1125666900的博客
02-08 3922
RT，该问题可解决n男n女配对问题：每个人有自己理想对象排名，而要使配对后不存在一对男女不是配偶且对于彼此的好感优于当前配偶。 算法流程： 1.每一轮未订婚的男士向其未求过婚的女士求婚； 2.女士若有男士X向其求婚，如该女士之前没有未婚夫，则直接将男士X作为该女士临时的未婚夫，如已有未婚夫且对该男士X的好感比未婚夫更高，则把未婚夫甩了，重新加入单身狗队列，把X作为未婚夫。 不断执行上述过程，
第二类斯特林数
Moon1125666900的博客
05-04 1355
这里有比较详细的总结 https://blog.csdn.net/OwenOwl/article/details/79442341 主要就是知道斯特林数的两种表达方法， 一个是组合递推，S(i, j) = j ∗ S(i − 1, j) + S(i − 1, j − 1) 一个是容斥通项, 。 还有这个重要结论 证明的话，左边相当于n个球随便放到x个盒的方案数，右边相当于枚举放了k个
值域线段树
Moon1125666900的博客
02-16 1350
学习了一下动态开树的技巧&&值域线段树…… Problem Description 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司 通过传送带依次呈现在小Z眼前。 不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都 有一个满意度，例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满意度为10; 小Z觉得金枪鱼没有什么味道，他对一盘金枪鱼寿司的满意度只有5;小Z最
Atcoder 刷题（划水）记录
Moon1125666900的博客
10-23 1320
http://agc016.contest.atcoder.jp/tasks/agc016_b 题意：有N只猫，每只猫带着某种颜色的帽子，给出每只猫能看到（即其他N-1只猫）的颜色种数a【i】，问是否可以构造出合法序列。题解： 本蒟蒻想了挺久的，显然a【i】的顺序没有什么卵用，排个序。 会有一个显然的结论： 当max-min>1时直接输出No。 max==min 则N==a[1]+1或N>=a
线段树优化建图
Moon1125666900的博客
05-03 1027
由于GDOI2018day3T1考了这个知识点，然而我不会QAQ……所以补一下…… 主要思想就是假如有n个点向长度为M的区间连边，直接连的话边数是N*M的，然而可以开一个虚拟节点X，n个点向X连边，X再向区间连边，区间可以用线段树来优化~~~洛谷 https://www.luogu.org/problemnew/show/P3588 新开一个X，K个点向X连边，X再向K个点切成的K个区间连边。H
POJ1067
Moon1125666900的博客
04-06 803
设a、b为两堆石堆的石子数。 仅讨论必败的状态，显然ab。 首先对于石堆a、b和b、a的胜负是相同的，不妨令a<ba<b. 可以得到几个显而易见的结论： 1、若 (a, b) 是必败态，则对于所有的 x <> a 和 y <> b，(x, b) 和 (a, y) 是必胜态。 证明： 对于 x > a 和 y > b，不管是哪一种情况，总可以从 x 堆或 y 堆中取出一定量的石子使当前状态
朱刘算法
Moon1125666900的博客
02-06 796
最小有向生成树：给定一个有向图G和其中一个节点u，找出以u为根节点的权和最小有向生成树。 有向生成树（树形图），满足以下条件： 有且仅有一个入读为0的节点，为根节点； 其他节点入度均为1； 从根节点可以遍历其他节点。 此类问题可采用朱刘算法来解决（中国人发明的算法~~~） 预处理：删除自环并dfs一遍，判断是否存在解。 然后给所有非根节点选一条权最小的入边，判断这些边是否构成环，是则累
最小费用最大流
Moon1125666900的博客
02-09 787
学习了一下最小费用最大流，发现其实就是在原来每条边的定义加上一个单位流量的费用，so寻找增广路时采用贪心的思想，每次找费用和最小的路径即可。 废话少说，上代码：//POJ2135 #include <cstdio> #include <algorithm> #include <cstring> #include <queue> #define maxn 1005 #define maxm 1000
request.getAttribute postman怎么模拟
07-13
4. 在请求的Body部分，选择"raw"选项，并选择适当的数据格式（如JSON）。 5. 在请求的Body中，输入您想要传递给`request.getAttribute`的参数和值。 请注意，Postman只是一个用于测试API的工具，它无法直接模拟`...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值