GDOI2016模拟8.16总结

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

今天考砸了…
第二题打了暴力匹配，一开始以为可以过，算错时间了…后来发现的时候没时间改过来（而且也没想到优化…）于是就只得了24分，然后第三题一看是链剖模板题，就直接上，由于太自信了，没想到lca里面打错了一点东西，就wrong了，只得了20分。

第一题由于没好的做法，暴力感觉过不了，看到第四题，感觉很明显的解同余方程，就一个小时打出来了，但没了解中国剩余定理的局限性，就连第二个样例都没过…感觉有点虚，但最后发现了逆元求戳了（那个，我用快速幂求逆元…但mod数不一定为素数）改过来后得了30分

中国剩余定理的局限在于，mod数必须两两互质，于是改用通常解法：合并同余方程组

好在上午打的没错，直接改就过了（但改的过程还是有点曲折）

Emengdeath
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
GDOI 2023 游记！！
04-06
这篇游记虽然主要讲述了作者参加GDOI 2023竞赛的经历和感受，但从中我们可以提炼出一些关于编程竞赛和准备过程的知识点： 1. **经验积累**：作者提到GDOI是他们OI生涯中首次参加的两天赛事，通过这次经历认识到心态...
普及Day1.pdf
01-30
2021年的GDKOI真题
GDOI2016模拟8.16帮派
OIerEmeng
08-16 496
农场里的生活很艰苦，而且当生活很艰苦，你必须坚强起来。奶牛们形成了编号为1到M的帮派。这些帮派一开始和睦相处了一段时间，但是现在失控了！ 奶牛们在竞争一片大草地的控制权。奶牛之间的冲突发生在连续的若干分钟内。每一分钟有一只奶牛走进草地。如果此时草地上没有奶牛，那么这只新进去的奶牛所在的帮派就能占领这片草地。如果草地上已经被新进去的奶牛的帮派所占领了，那么这只奶牛就在草地里吃草。否则，一只属于正在
GDOI2016模拟8.16第一字符串
OIerEmeng
08-17 580
题目 Bessie最近在玩字符串。她发现通过改变字母的顺序可以使一些字符串排在其他所有的字符串之前（按字典序从小到大排序）。比如说，Bessie找到了对于字符串”omm”,”moo”,”mom”,和”ommnom”，她可以用标准的字母表把”mom”排在最前面，也可以用字母表”abcdefghijklonmpqrstuvwxyz”把”omm”排在最前面。但是，Bessie不能找出一个方案使”moo”
GDOI2016模拟8.16逃离牛棚
OIerEmeng
08-17 501
题目 现在正是Farmer John的农场里面挤奶的季节了！可是奶牛们全都跑了。FJ需要把他们都圈起来，需要你帮他搜寻奶牛。 FJ的农场里有一排N(1<=N<=200,000)个（编号为1..N）的草场，这N个农场由N-1条双向路连接。牛棚在草场1，而且牛棚能通向任意草场。 FJ的奶牛今天早上都在他们的草场上，但谁知道他们现在跑到哪里去了。FJ知道奶牛们只会从牛棚逃出去，而且他们太
GDOI2016模拟8.16打发时间
OIerEmeng
08-17 374
Luka再一次在化学课上发闷。这一次，他正在玩有智力的细菌。他把他的K只细菌放在一个长方形板上，这个板被分成N行从上到下标号1到N，M列从左到右标号1 到M。每个细菌一开始在一个特定的格子，面向周围4个格子的其中一个，每秒钟做以下的活动： 在当前所在的格子读入数字X给细菌。 顺时针旋转90度X次。 如果这个细菌面向板外，旋转180度。 最后移动到它面向的格子里。Luka在某一个格子里装了一个陷阱。如
2016暑假集训总结
LYD729
08-19 1076
Preface 这是蒟蒻lyd729在初二升初三的暑假里训练的总结。 来看看一年前的lyd729写的暑假集训总结（链接），真是觉得自己长大了好多。 这一年发生了太多故事。（我来讲故事啦） 去年，一升初二，我突然意识到只认真学OI是不够的，必须要花时间、精力去努力。我，还是不够刻苦。 开学，马上就是NOIP。我是很想参加提高组的，报名的前几天，那个晚上，印象尤为深刻。
升初三暑假训练总结
不来也不去的一只失忆蝴蝶
08-20 4435
蒟蒻tom要升初三了。暑假的训练时光是宝贵的，是一种算法和思维高度集中提高的时期。暑假训练大概20天，每一天都是比赛与吸收。开学时期每周相当于假期时期每天。20天=20周=将近一个学期！！！收获很多，总结一下得与失。 初二这一年，我打破了初一的厄运：NOIP普及组初赛不过到直接参加提高组，GDKOI双场爆0到拿下AU，GDOI无缘参加到进入GDSOI拿到初中AU。前方路还漫长。 整个七月，我和C
7，8月纪中集训未完成题目
ssllyr
07-16 142
7.12 T3最长公共子串 7.13 T1只有70pts 消息传递 T4 只有50pts 公路维护 7.14 T4我图呢 7.15 T2 Reflect Damage T4 凡喵识图 …
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 1190
题目大意： 给定一个图和最大扩容量k（边），问：在扩容边流量和不超过下，从1到n能最大流多少流量这题可以在原图基础上对每条边多增一条流量为k，费用为1的边，然后跑费用流就行。（当然也可以先跑一次网络流，再跑费用流）这题是我第一次打zkw，感觉还挺好用，多路增广比较少被卡，感觉以后多用一下比较好。贴代码#include<iostream> #include<cstdio> #include<algo
GDOI2016模拟8.14数树数
OIerEmeng
08-15 767
题目 给定一棵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序来做编号，修改时就是将原权值所在线段
CF 91E
OIerEmeng
08-07 738
题目大意 给定一个有向图，给定边的长度。现对于所有的边e，请判断，能否将e的长度较少到不低于1时，从s到t的最短路必定进过e，能的话输出最小调整长度，为0，输出YES，＞0，输出CAN len（调整长度），不能的话输出NO对于YES，比较直观的方法是先判断边e是否为原最短路径上的桥，这个我们可以tarjan，也可以像我一样，用拓扑排序来yy一下，我们可以确定的是，若拓扑排序到某一刻，只有点i入度为
GDOI2016模拟8.10火星菌
OIerEmeng
08-11 725
题目大意： 对于一棵满二叉树，叶节点依次编号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 658
题目 ABC找到N个箱子，箱子里装着一些玩具，一共有M种玩具，编号从1到M，同一种玩具可能出现在多个箱子里。ABC决定从中选择一些箱子，把这些箱子中的玩具聚集到一起，必须保证每种玩具至少出现一次。问ABC一共有多少种选择方案。这题，正难则反，可以用总的方案数(除去不选)减去至少缺一个位的，这个可以用容斥算。对于至少缺一个我们可以枚举缺哪一位，如果知道哪些箱子是那一位缺一个的，求出sum，然后ans
NOIP2013模拟10.23轮舞前夕
OIerEmeng
08-12 653
题目大意 给定一颗n节点树，问：在选择最少点情况下，使得树上所有点都与这些点中至少一个有边连接（除了选中的点）的方案数以及选择点数这题，我们可以考虑用树形dp做，一个点的状态，0为没被选定且儿子节点都没被选定，1为没被选定且儿子节点至少一个被选定，2为被选定。那么我们可以发现，当状态为2时，子节点任意状态都可以，保留选的点数最少的（同一儿子，多个方案就求和，不同儿子用乘法）当状态为0时，儿子必然是
MuCAPSL：基于多集项重写的安全组通信协议建模
多集项重写规则是一种抽象的数学工具，可以用来模拟计算过程和状态转换，特别适合处理涉及多个实体交互的复杂协议。 文章中提到的群-Di-Hellman协议（GDH）及其认证形式A-GDH，是已有的密钥交换协议在组环境中的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值