首页 > 编程语言 >2022“杭电杯”中国大学生算法设计超级联赛(9)

2022“杭电杯”中国大学生算法设计超级联赛(9)

时间:2022-08-17 11:58:04浏览次数:55  
标签:12 20 联赛 2022 杭电杯 质因数 末尾

赛后总结:

不太理解为什么都这么强,1008是一道欧拉函数变形,我用莫比乌斯反演推出了一样的式子,实际上两个1e7的数的质数集合的并最多只有12个,那么暴力按照式子2^12枚举每个质因数是否出现然后去推就好,我还去维护了每个[n/i]的取值再累加,因为想着质因数的级别可能会到20。。。其实还是应该推仔细一点,2^20不可接受,但是2^12是完全可以接受的。

1007就是一个DP,关键是要注意到两个数如果都比某个数小且距离都<r,那么他们之间的距离实际上也一定是<r的

1001是一道构造,但是好久都没想出来,关键在于分治的思想,其实一开始丁健是有提到的,但是我没深究,有点可惜

另外但凡我在打表的时候观察细致一点也会发现大多数的合法序列都是前面一堆奇数后面一堆偶数。。归根到底还是观察力不够

1006就是一道倍增,关键在于关键点的抽取,如果早点开的话其实是有机会做出来的,我开的时候只考虑的ai>0的情况然后就直接用平衡树模拟了233

今天我状态不是很好,好多题看着难但不知道为啥这么多人过

感觉过题人数和题目思维难度关系不大,只是和代码长度关系比较大。。。越多人过的题似乎往往代码越短

总而言之吸取教训,下次再战!

赛时排名:

5题末尾:167名

6题末尾:72名

7题末尾:33名


 

标签:12,20,联赛,2022,杭电杯,质因数,末尾
From: https://www.cnblogs.com/th-is/p/16594575.html

相关文章

  • 2022-8-17 剑指offer-二叉树-递归
    剑指OfferII054.所有大于等于节点的值之和难度中等35收藏分享切换为英文接收动态反馈给定一个二叉搜索树,请将它的每个节点的值替换成树中大于或者等于该节点值......
  • 前端周刊:2022-13 期
    前端周刊:2022-13期前端开发Vue3文档更新更新后的Vue3文档分别提供了选项式和组合式两个版本,内容丰富程度和细致程度也有很大提升,推荐大家重读一遍。前端请求......
  • 2022“杭电杯”中国大学生算法设计超级联赛(7)
    比赛链接:https://vjudge.net/contest/509567B-IndependentFeedbackVertexSet题意:定义无向无环图为森林,集合中任意两点之间没有边相连的集合为独立集。现在有\(n......
  • 2022-8-16 mysql 第二天 约束
    DQL数据库查询语言重点,DQL是我们每天都要接触编写最多也是最难的SQL,该语言用来查询记录,不会修改数据库和表结构。构建数据库创建一张student表:DROPTABLEIFEXISTSst......
  • NOI2022赛前随记
    NOI2022赛前随记想了好久到底应该怎么给这篇不成体统的文章命名,却也无可奈何。明明眼前是短短一望便知的尽头,却不忍心写下"退役记"三个字,大概是为自己的前程感到绝望吧,明......
  • 上网记录20220816
    一个dotnet数据库orm框架 https://github.com/leadnt/FluentDAO一个基于HttpClient的开源项目。只需要定义c#接口并修改相关特性,即可异步调用远程http接口的客户......
  • 【2022杭电多校】第九场 1008 Shortest Path in GCD Graph 【容斥+优化】
    链接https://acm.hdu.edu.cn/showproblem.php?pid=7240题意是有n个点组成的完全图,每个点的权重组成了1-n的排列,点i和点j的距离为\(gcd(i,j)\),给出q组询问,每次询问给出u......
  • vs2022附加到进程调试,设断点无效,或找不到w3wp.exe
    vs2022附加到进程调试,设断点无效,或找不到w3wp.exe1.调试—>选项—>调试,取消勾选“启动仅我的代码”2.原因是iis网站绑定的网站不是debug版本的,发布的时候需要选择debug......
  • 2022-08-16面试
    1.springboot和tomcat2.springcloud的请求如何通过网关鉴权?3.springmvc启动时组件的加载顺序?4.mybatis如何同时更新三条记录5.hibernate实现级联更新6.一个web程序......
  • 2022.34 物联网协议
    物联网的发展离不开互联网,但由于物联网场景复杂多样,设备端硬件规格、网络稳定性、流量限制、功耗等因素造成物联网设备的消息传递与传统互联网场景有着很大不同,也因此产生......