首页 > 其他分享 >6.2百度之星初赛赛后感

6.2百度之星初赛赛后感

时间:2024-06-02 17:21:21浏览次数:8  
标签:WA 初赛 逆元 6.2 赛后 DP

上来第一题就秒了,中间WA了几发,很久不写手已经生了。

现在第二题和第四题过题人数最多。

看了下第五题没什么人写,但是感觉能做出来,分类讨论一大堆,再加上很久没有调代码,WA了几发。

第二题感觉很套路,第四题是个DP。

第二题思路是领先的人每多跑一圈就可以和后面的人碰面,最后整理一下式子需要求(1~n)的逆元,

很遗憾,n<=1e7,我只会快速幂求逆元(O(nlogn)。

赛后搜了一篇博文,可以O(n)求,很简单。也为诸君探一次路了。

O(n)求逆元

第四题DP数据范围不大,应该不难。

不成体系的学习就是容易在这些方面栽跟头,不过我已经退役了,不用感伤这些问题了。

标签:WA,初赛,逆元,6.2,赛后,DP
From: https://www.cnblogs.com/buleeyes/p/18227348

相关文章

  • 6.2 XXE和XML利用
    pikaqu靶场xml数据传输测试-有回显,玩法,协议,引入1、构造payload写文件<?xmlversion="1.0"encoding="UTF-8"?><!DOCTYPEnote[<!ENTITYwrite"goodboy,thisisatest">]><note>&write;</note>读文件&......
  • 6.2 休息日 背包问题总结
    就目前所遇到的01背包与完全背包作总结。01背包有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。二维dp数组01背包动规五部曲1.确定dp数组以及下标的含义dp[i......
  • 信息学奥赛初赛天天练-17-阅读理解-浮点数精准输出与海伦公式的巧妙应用
    PDF文档公众号回复关键字:2024053112023CSP-J阅读程序1阅读程序(程序输入不超过数组成字符串定义的范围:判断题正确填√,错误填×;除特殊说明外,判断题1.5分,选择题3分,共计40分)源代码#include<iostream>#include<cmath>usingnamespacestd;doublef(doublea,double......
  • 为 Spring Boot 2.6.2 JdbcTemplate 添加新数据源
    我有一个现有的SpringBoot2.6.2微服务,我们希望将调用添加到一个新的数据源。该服务将部署到使用Java8的Openliberty23.0.0.10。我创建了一个新的DAO:publicclassiSeriesDatabaseDao{@AutowiredprivateJdbcTemplatejdbcTemplate;publicStr......
  • 【软件插件】VRay6.2渲染器安装教程(支持SketchUp草图大师2019-2024版本)
    下载链接:https://docs.qq.com/doc/DREh5ak5aQWJTdWdU详细图文教程:https://www.yuque.com/zhefengerhuanzaigua/bld6x5/cul5nfqrf7rw40lv软件介绍VRay是业界最受欢迎的渲染引擎。基于V-Ray内核开发的有VRayfor3dsmax、Maya、Sketchup、Rhino、CINEMA4D等诸多版本,为不同领......
  • redis的6.2.14的docker安装
    1.拉取镜像dockerpullredis:6.2.142.运行镜像sudodockerrun--nameredis-d-p6379:6379\-v/home/cy/soft/redis/data:/data\-v/home/cy/soft/redis/conf/redis-docker.conf:/usr/local/etc/redis/redis.conf\--privileged=true\redis:6.2.14redis-server/usr/lo......
  • 郑州2024-ccpc-赛后总结-wh
    今年真的很可惜,就差1个罚时拿全国邀请银,省赛金。比较惋惜刚开始第一发,找到签到题太快了,忘写输入了直接wa1发,随后Fac,其次开始写J,J是我的问题,刚开始想5位全排列结果T了,然后发现性质结果一直卡endl,WA了4发(导致没拿邀请银,真的很可惜),随后Jac,然后wmh4分钟切出来了M,然后一起写B,我刚开始......
  • ciscn2024初赛部分题目复现
    gdb_debug64位ida反编译,将主要加密部分使用chatgpt写成更容易理解的python形式如下:defencrypt_string(s):v17=[]foriinrange(len(s)):v17.append(ord(s[i])^rand_1[i])ptr=list(range(len(s)))forkinrange(len(s)-1,0,-1):......
  • [CISCN 2022 初赛]online_crt crash漏洞引起的命令执行
    几天没做题了,有点生疏。看题吧。题目标签说是CVE-2022-1292,去看看。意思就是在$fname处构造恶意文件名导致的命令注入,而且前面没有认真过滤,也就是文件名命令执行。看看题目源码:点击查看代码importdatetimeimportjsonimportosimportsocketimportuuidfromcryptogr......
  • Nexpose v6.6.252 for Linux & Windows - 漏洞扫描
    Nexposev6.6.252forLinux&Windows-漏洞扫描Rapid7VulnerabilityManagement,releaseMay15,2024请访问原文链接:https://sysin.org/blog/nexpose-6/,查看最新版。原创作品,转载请保留出处。作者主页:sysin.org您的本地漏洞扫描程序搜集通过实时覆盖整个网络,随......