GDOI2017模拟2.14

最新推荐文章于 2019-07-04 15:32:00 发布
最新推荐文章于 2019-07-04 15:32:00 发布
阅读量711 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/YxuanwKeith/article/details/55106116
本文分享了作者参加算法竞赛时的解题思路与体会，包括如何处理主席树问题、利用原根将乘法转换为加法解决第二题以及第三题中采用高斯消元法尝试求解的经历。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

首先看第一题，裸的主席树。直接看下一题，第二题觉得要先找循环节，然后按m来分类找最优值，但是发现做不了。重新看了一下题目发现n都是质数，也就是说b数组中的数每个恰好会被选一次，想了一会儿还是不会做，然后就去看第三题，前三个数据容许的误差很小，感觉都可以用高斯消元消掉，就决定打高斯消元加一些骗分。

最后成绩100+40+6，第三题骗分把前面30分骗没了…第二题是先把特殊情况特判断后用原根把乘法变成加法。第三题做题还是不够严谨，没把该拿的分拿到。而题解要求导，还有卡常…

【GDOI2017模拟二试4.12】树上路径
Marcus
04-18 688
Description给定一颗n个结点的无根树，树上的每个点有一个非负整数点权，定义一条路径的价值为路径上的点权和-路径的点权最大值。 给定参数p，我们想知道，有多少不同的树上简单路径，满足它的价值恰好是p的倍数。 注意：单点算作一个路径；u ≠ v时，（u,v）和（v,u）只算一次。 Data Constraint对所有测试点，我们有： n≤10^5,p≤10^7,val_i≤10^9
【GDOI2017模拟2.25】太空飞船
Marcus
03-16 499
题目Description Input Sample Input输入1：5 24 2 6 1 3输入2：5 34 2 6 1 3Output Sample Output输出1：0输出2：24Data Constraint Hint 题解首先我只拿了70分QAQ 另外30懒得打了QAQ因为是另外一种算法 观察一下这题的方程 ∑ki=1(si−savg)2\sum_{i=1}
【GDOI2017模拟2.14】A
Marcus
02-16 356
Description Input Sample Input5 5 4 3 4 2 3 3 2 4 5 1 1 3 2 1 2 5 2 6 7 0 7 7 0 2 4 2 Sample Output0 0 3 0 3 1 0 0 1 1 2 0Data Constraint 注意：Q<=300000Hint 题解一开始想的是用一些神
GDOI2017模拟4.12总结
samjia2000的博客
04-12 515
今天看完题，第一题是裸的trie上建sam，然后t2不会做，想了很久meet in the middle之后放弃了，t3的式子很显然，但是我已经忘记杜教筛怎么打了，所以就只打了70分的部分分，t4又是裸的点分治。 开始打题的时候是9点，本来想着9:30搞定第一题的，但是打完之后拍的时候发现有错误，调了很久之后发现sam的部分错掉了，漏掉了一句话，然后10:30才搞定，接着直接去打t3，很快就解决掉
jzoj 4754. 【GDOI2017模拟9.4】矩阵
Larry1118的博客
03-16 357
题目全都是图片，就不贴了 这题一开始没有思路，后来看了看题解，想了想正解，随后似乎感觉这道题真得很简单。。。 正解：堆 我们可以先将(n-mina+1)*(m-minb+1)个 Mina * Minb 的矩阵以及它的权值存进堆中。 而后取k-1次，对于第i次取 [i ~ j ， k ~ l] 的矩阵，我们就将矩阵 [i ~ j+1， k ~ l] 以及 **[i ~ j，k ~ l+1]**存进堆...
[JZOJ4769]【GDOI2017模拟9.9】graph
weixin_30389003的博客
03-22 156
题目 描述 题目大意很明确了，所以不说…… 思考历程 一看见这题，咦，这就是传说中的动态图吗？ 普通的动态图是维护连通性，这题是维护它...
【GDOI2017模拟8.11】总结
ZLTJohn的博客
08-11 786
半个暑假没打过代码，一上来就GDOI，真的有些适应不了。 早上精神还算好，看一遍题，大概确定第一题背包，第二题网络流，第三题有关哈希，第四题枚举分割位置，并且进行贪心。 第一题想了半个小时，没有想出100分，便打了个暴力，想着留点时间给后面，滚动数组也懒得搞了。然后就是第三题，为了水分使用了神奇的哈希，各种次方、矩阵大小转化为一个质数···然而并没有什么卵用，比朴素哈希差多了。码力减减，这两道题
jzoj4665. 【GDOI2017模拟7.21】数列
weixin_30614587的博客
07-03 150
Description Input Output Sample Input 6 1 2 4 3 2 8 6 2 Sample Outpu...
jzoj4684. 【GDOI2017模拟8.11】卡牌游戏
weixin_30915951的博客
06-29 290
原来想这道题时田忌赛马问题。。。从贪心想。。。一直没想出来。。。naive 事实上，这道题其实就是田忌赛马问题，但是有添加操作，所以单纯排序不行了 注意到d同学的贪心策略也可以表示为如下：（默认规则为牌大的赢） 1.将d同学的牌从小到大排序 2.从小到大枚举d同学的每一张牌，对于现在这张牌，找到p同学手上第一个比它小的牌，删去这张牌（没有就不删） 另一种规则类似 我们显然不可以暴力维护...
[JZOJ4665] 【GDOI2017模拟7.21】数列
weixin_30808575的博客
07-04 102
题目 题目大意 给你一个数列，让你找到一个最长的连续子序列，满足在添加了至多KKK个数之后，能够变成一条公差为DDD的等差数列。 思考历程 ...
【GDOI2017模拟11.3】永恒的契约
Marcus
11-07 537
Description宅邸迅速的燃烧着，必须带贝蒂走出禁书库！凭着感觉，又一次直接找到禁书库的门。 “你，是那个人嘛？”400年了，当初圣域建立结界时没有进入圣域，被伤了心的人工精灵贝蒂，与强欲魔女签订契约，守护宅邸的禁书库，直至“那个人”的到来，那个人会解开贝蒂的心结。 “我不是那个什么人，但我会成为你唯一的人。我会给你幸福!” 精灵与人签订契约，从此相依为命。这便是，永恒的契约。宅邸里，罗
【JZOJ4858】【GDOI2017模拟11.4】Walk
=w=
11-14 482
题目描述在比特镇一共有n 个街区，编号依次为1 到n，它们之间通过若干条单向道路连接。 比特镇的交通系统极具特色，除了m 条单向道路之外，每个街区还有一个编码vali，不同街区可能拥有相同的编码。如果val_i and val_j = val_j，即val_i 在二进制下与val_j 做与运算等于val_j，那么也会存在一条额外的从i 出发到j 的单向道路。 Byteasar 现在位于1 号街区
GDOI2017总结
SemiWaker的博客
05-03 653
GDOI2017总结By Semiwaker
2016WC 总结
YxuanwKeith的博客
02-02 3498
前言这是我第一次参加W(s)C,在去绵阳之前就不断地听到“冬眠营”这个词，更有之前去过的学长道出真理“没有在冬令营睡觉的都是大神”，所以在去之前我就有点慌。直到去了我才知道，这并不是传说，是一个真实的故事。前几天的黑科技(1.26 ~ 1.29)讲课内容WC的第一节课就由友(du)善(liu)的Picks给我们用全英文普及了一下小学知识(微积分什么的……)，叫做多项式导论，让我第一次感受到了WC的魅
JSOI2017 垫底记 幸好不是自己省选系列...
YxuanwKeith的博客
04-08 2414
Day 17:10分闹钟响了，觉得有点困，就又在床上摊了一会儿。到楼下后已经30多了…等早餐的时候，一开始煮面大妈有点断线，差点迟到翻车。本来想买杯咖啡清醒一下，结果常州一中旁边的小卖部居然都没开门…最后不得已在有个文具店的小角落找到了一瓶奶茶顶替，很尴尬。（在我脑海里面之前JSOI的题都不难，所以感觉今天早上还是可以做的很爽的——-flag已立）到机房，刚调好gdb考试就开始了。先看完题目，第三题
CTSC2017总结
YxuanwKeith的博客
05-11 2317
听说今年CTSC不个广东省选冲突，那很妙啊！然后我就去垫底了…Day -1由于早上要报到所以提前一天就去到了北京，听说昨天还在雾霾+沙尘暴？为什么我看到的天这么蓝？这好像还是我第一次来北京（鬼知道我高一联赛拿了几等奖…）去到酒店，刚拿出电脑，突然发现充电线没带，整个人都不好了，因为接下来还有APIO和各种夏令营，没充电线怎么活啊！幸好过几天学校还有人来，并且能借到相同的线，不然就生无可恋了。Day
NOIP2016 总结
YxuanwKeith的博客
11-26 1928
今年的NOIP停了3个星期的课，本以为状态不错，可以有良好的发挥，但是考试结束后却因为一些平时没注意到的细节导致考挂了。第一天第一题还是比较符合NOIP的难度，就是一个模拟题。但第二题就开始画风突变了。是一道不那么裸的树上路径问题，本以为也不会太难，但是居然想了5分钟还没有想到正解。就先去看看第三题。居然是期望题，NOIP考期望！说好的不考概率相关呢！想了一下还是有思路的，可以设状态dp，就没往细想
GDOI2017 AFOING...
YxuanwKeith的博客
05-03 1554
由于NOIP比较低，所以这次GDOI的压力会比较大…所以还是比较紧张的。Day 1拿到题，第一题，好像挺简单的，直接暴力KMP就可以了。 第二题，题面好长，读题都读了十多分钟。好像有点麻烦，如果直接算mex，好像有点难合并，那么就考虑每个数出现最左端的位置和最右端的位置。对应的就是一段出现的区间。那么找询问子树对应dfs序中包含的最小的区间就可以了。一开始想到用主席树维护，但是仔细想想好像有问题，
CodeChef March Challenge 2017 题解
YxuanwKeith的博客
03-13 1375
CC XENTASK由于要交替选，所以要不第一个人选位置为奇数的数，第二个人选位置为偶数的数，要不第一个人选位置为偶数的数，第二个人选位置为奇数的数。取最小值即可。#include <cstring> #include <cstdio> #include <algorithm>using namespace std;int n, sum[2][2];void solve() { memset
GDOI酶阻断影响芳烃降解途径：P25X菌株SNZ28的研究
本文档深入探讨了GDOI酶在芳烃降解途径中的关键作用，特别是针对产碱假单胞菌NCIB9867（P25X）的研究。P25X是一种能够通过龙胆酸途径处理芳香烃的细菌，其代谢过程涉及一系列酶的协同作用。龙胆酸加双氧酶（GDO）在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值