GDOI2016模拟8.14总结

最新推荐文章于 2020-07-17 20:28:10 发布
最新推荐文章于 2020-07-17 20:28:10 发布
阅读量360 收藏
点赞数
分类专栏： 总结 信息学 文章标签： 信息学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_25210287/article/details/47683477
版权

题目比较难（除了第3题）
前两题没有过好的想法，看到第3题，发现可持久化线段树可以碾过去，就直接上了，第1题还以为是网络流，构图打了一次最大流，打了一次费用流，发现有点奇怪，弄了个要求，限制边满流的最小流..最后弃疗了

考完90分，检查后发现又是类型爆了。。。。
有点尴尬的说。。
总的来说， 这次测试+改题，对于搜索和各种细节要求很高，也增进了对于搜索剪枝的认识（如：可行性剪枝：上下界；最优性剪枝；卡时）

Emengdeath
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
GDOI 2023 游记！！
04-06
摇滚！弹幕！天意！阿噗鲁派！
普及Day1.pdf
01-30
2021年的GDKOI真题
GDOI2016模拟8.15总结
OIerEmeng
08-15 434
今天考得还可以..但又是爆类型了，没了70分 只拿到120昨天了解了几种搜索剪枝，这次现学现用，第二题直接求出上界，然后爆搜过去了，由于改的时候忘了全部改完，搜了两遍，于是tle了一个点…改题时发现同一个错误连续犯了4天（这还是我看之前的博客才发现的….）差点气昏了…改题比较快，就是最后一题改的时候没发现一个小学生都会的错误：判两个矩形是否有交，我竟然判是不是有某个顶点在矩形….
jzoj5270. 【GDOI2018模拟8.14】神奇的矩阵
RainbowCrown_CGH's blog
07-17 265
Description Input Output 一行表示答案 Sample Input 3 3 2 1 2 3 4 5 6 7 8 9 Sample Output 112 Data Constraint 赛时 考试时想了很多很多很多很多……（此处省略很多很多）的方法。 反正最后要不就是少考虑一种情况，要不就是时间复杂度极其不优秀。 最后一个小时全速码力，怒肝O(n3 log n)O(n^3\ log\ n)O(n3 log n) 结果头脑发热，线段树都打错好几
GDOI2016模拟8.14扫雷游戏
OIerEmeng
08-15 454
题目 chnlich 入手了一个新的扫雷游戏。在这个游戏中，地图是一个N*M 的矩阵，矩阵的每一个点有一个数字或没有数字。若一个格子内有数字，它表示它周围⑨个格子内（它自己和与它有公共点的8 个格子）的地雷个数。每个格子内最多只能有1 颗地雷。然而只有这些信息，我们不能马上得知哪些格子内有地雷。不过因为chnlich 过于⑨，他觉得只要知道地雷最少可能的颗数，就能够挖掉所有的雷。他希望你帮他写一个
GDOI2016模拟8.14电话表
OIerEmeng
08-15 317
题目 在幻想乡拨打不同的电话号码收费标准是完全不同的。博丽神社有一个古老的费用表，来确定拨打电话的花费。每一个幻想乡的电话号码由11 位数字组成。费用表共有N 行，每一行给出一个号码的前缀范围和对应收费标准的名称。对于给出的前缀，如4239-241 ，指所有的前缀为4239,4240,4241 的电话号码。要确定拨打每个号码的收费标准，需要从费用表的第一行开始依次向下查找，第一个匹配的号码前缀范围
GDOI2016模拟8.14数树数
OIerEmeng
08-15 762
题目 给定一棵N 个节点的树，标号从1~N。每个点有一个权值。要求维护两种操作： 1. C i x(0<=x<2^31) 表示将i 点权值变为x 2. Q i j x(0<=x<2^31) 表示询问i 到j 的路径上有多少个值为x 的节点比较简单的想法就是按权值建N+Q棵可持久化线段树，第i棵线段树里记录权值为a[i]的节点的区间和，节点要用链剖后的dfs序来做编号，修改时就是将原权值所在线段
5271. 【GDOI2018模拟8.14】神奇的救火现场
RainbowCrown_CGH's blog
07-17 171
Description Input Output 一行，表示答案 Sample Input 3 2 12 50 81 27 73 Sample Output 23 Data Constraint 赛时 比赛时想了一些歪路，然鹅还是没有想出什么好点子。 然后O(n2 log n)O(n^2\ log\ n)O(n2 log n)水50分后去玩T1了。 题解 怒膜老乐(yue)方法爆踩题解做法。 题解似乎是个可撤销贪心，但是老乐做法似乎直接把它考虑进去了。 首先我们
4695. 【GDOI2017模拟8.14】佐助的难题
zsjzliziyang的博客
08-19 100
Description 由于佐助整天叫鸣人做“吊车尾的”，鸣人很不爽，于是他决定向佐助提出挑战，佐助可是个要复仇的男人啊，他才没空跟个小屁孩较劲，于是他随便给了一道题，如果鸣人没做出来，那他就要自认是“吊车尾的”，如果做出来了。。。到时再说吧 题目是这样的： 求在1到n!范围内，与m!互质的数的数量，由于答案太大，只需计算答案对R取模之后的答案即可，保证R是一个质数 鸣人作为一个整天上课睡觉的人...
【GDOI2017模拟8.14】守鹤之砂
时光真疯狂, 我一路执迷于匆忙.
08-15 564
Description有n个数，执行n-1次合并。 每次合并两个数所在的集合并进行一次询问。 把这个合并后的集合里的数按照数轴上的顺序排序，你可以任意交换相邻的两个数，时间为他们之间的距离。 交换可以同时进行，一个数在进行交换时不能被选择。 当最小值和最大值进行交换时，时间为距离/2并且询问结束。 求最小时间。 n<=50000Solution首先，一次询问的答案是，对于相邻的两个数aj
【JZO5271】【GDOI2018模拟8.14】神奇的救火现场
dance in th dark的博客
08-21 354
DescriptionData ConstraintSolution这和以前的jzoj上一道叫保持平衡的题很像啊。当然也有线性的做法，但我们这里只讲一下NlogN的做法。 我们维护两个小根堆分别为水栓和车的供给代价。每遇到一辆车，若水栓不为空，我们从水栓的堆中取出最小的代价x与其坐标相加后加入答案，并将坐标取反-代价加入车堆，若水栓为空，我们则将代价设为+∞重复刚才操作，表示以后若有水栓优先供应给
GDOI2009中山市选拔赛
06-05
【GDOI2009中山市选拔赛】是一场针对信息学奥赛（OI）的地区性选拔比赛，主要面向广东省（GD）的参赛者。比赛包含多道编程题目，涉及算法和数据结构的运用。 第1题【谁能赢呢？】是一个博弈问题，涉及到动态规划或...
GDOI酶阻断对芳烃降解途径的影响 (2005年)
05-13
产碱假单胞菌NCIB9867株（P25X）能够通过龙胆酸途径降解...P25X的衍生株SNZ28，它的龙胆酸加双氧酶的基因（GDOI）被链霉素/奇霉素抗性基因所打断。本研究运用二维蛋白电泳法分析降解菌株SNZ28的蛋白提取物，并用考马斯
世界杯积分系统
07-08
【世界杯积分系统】是一个基于C++编程语言开发的应用程序，旨在模拟和展示2014年世界杯足球比赛的积分计算规则。在这个系统中，用户可以输入各队的比赛结果，然后程序将根据国际足联（FIFA）规定的积分制度来计算各...
cf362E
OIerEmeng
08-17 1187
题目大意： 给定一个图和最大扩容量k（边），问：在扩容边流量和不超过下，从1到n能最大流多少流量这题可以在原图基础上对每条边多增一条流量为k，费用为1的边，然后跑费用流就行。（当然也可以先跑一次网络流，再跑费用流）这题是我第一次打zkw，感觉还挺好用，多路增广比较少被卡，感觉以后多用一下比较好。贴代码#include<iostream> #include<cstdio> #include<algo
CF 91E
OIerEmeng
08-07 736
题目大意 给定一个有向图，给定边的长度。现对于所有的边e，请判断，能否将e的长度较少到不低于1时，从s到t的最短路必定进过e，能的话输出最小调整长度，为0，输出YES，＞0，输出CAN len（调整长度），不能的话输出NO对于YES，比较直观的方法是先判断边e是否为原最短路径上的桥，这个我们可以tarjan，也可以像我一样，用拓扑排序来yy一下，我们可以确定的是，若拓扑排序到某一刻，只有点i入度为
GDOI2016模拟8.10火星菌
OIerEmeng
08-11 723
题目大意： 对于一棵满二叉树，叶节点依次编号0~（2^k）-1，父节点的两颗子树可以任意旋转，这种方式生成的所有序列A2n−1{A_{2^ {n}-1}}中，求最小的Ans=∑W[Ai][Ai+1]\sum W[A_i][A_{i+1}]（相邻两个叶节点取的编号为B）我们可以发现，若将从根节点向左走为0，向右走为1，到达叶节点后得到的序列看做2进制的话，可以得到叶节点的初始编号0~（2^k）-
GDOI2016模拟8.13挑选玩具
OIerEmeng
08-13 655
题目 ABC找到N个箱子，箱子里装着一些玩具，一共有M种玩具，编号从1到M，同一种玩具可能出现在多个箱子里。ABC决定从中选择一些箱子，把这些箱子中的玩具聚集到一起，必须保证每种玩具至少出现一次。问ABC一共有多少种选择方案。这题，正难则反，可以用总的方案数(除去不选)减去至少缺一个位的，这个可以用容斥算。对于至少缺一个我们可以枚举缺哪一位，如果知道哪些箱子是那一位缺一个的，求出sum，然后ans

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值