寄了，51分

单项选择

  1. ok
  2. real不知道意思
  3. ok
  4. 快排最慢可到达O(n2)O(n^2)O(n2)
  5. 数据有误不影响排序，删了就行
  6. 小端右，大端左，B
  7. 直接画即可（艹，算错了
  8. ok
  9. ok
  10. 艹，组合计数算对了，答案写错了
  11. ok
  12. ok
  13. *2看成+2，log变n2n^2n2（大悲
  14. 眼瞎没看题，亖了
  15. 打一张表出来

新增芝士

强连通图：切掉一个点或一条边，图继续联通

割点：切掉这个点，变成了两个图

桥：切掉这条边，变成了两个图。

欧拉路径：从一个点出发，每条边经过一次的路径

欧拉回路：从一个点出发，每条边经过一次且回到原点的路径

9.15CSP-S2022的更多相关文章

  1. Struts2系列漏洞起始篇

    前言 到目前位置struts2的漏洞编号已经到了S2-057,一直想系统的学习下Struts2的漏洞,但由于工作量较大,一直搁浅.最近由于工作需要,借此机会来填下坑.个人认为一个框架漏洞出来了仅仅看下 ...

  2. 2023计算机领域顶会(A类)以及ACL 2023自然语言处理（NLP）研究子方向领域汇总

    2023年的计算语言学协会年会(ACL 2023)共包含26个领域,代表着当前前计算语言学和自然语言处理研究的不同方面.每个领域都有一组相关联的关键字来描述其潜在的子领域, 这些子领域并非排他性的,它 ...

随机推荐

  1. 华为交换机VLAN配置

    一.静态VLAN划分 1.查看接口信息 # 查看接口信息 display interfaces # 查看接口状态和配置的简要信息 display interfaces brief 2.静态VLAN划分 ...

  2. Q:oracle备份表语句

    oracle备份还原表语句 方法1.sql语句(同一数据库服务器) 备份 create table xxx_temp as select * from xxx; 还原 truncate table x ...

  3. Linux名词介绍

    AVX2:高级向量扩展指令集(英语:Advanced Vector Extensions,简称AVX)是x86架构微处理器中的指令集, AVX2指令集将大多数整数命令操作扩展到256位,并引入了熔合乘 ...

  4. 什么是Kappa架构？

    一.简介 相当于在Lambda架构上去掉了批处理层(Batch Layer),只留下单独的流处理层(Speed Layer).通过消息队列的数据保留功能,来实现上游重放(回溯)能力. 当流任务发生代码 ...

  5. Luogu P3975 TJOI2015 弦论 题解 [ 紫 ] [ 后缀自动机 ] [ 动态规划 ] [ 拓扑排序 ]

    弦论:本来不想写板子题题解的,但奈何这道题的题解都太垃圾了,导致我理解了一个晚上都没想明白 dp 转移啥意思/fn/fn/fn,所以记录一下. 思路 \(t=0\) 时 考虑 SAM 思路,建出后缀自 ...

  6. DeepSeek+Zotero

    技术背景 在DeepSeek系列文章中,我们已经分别介绍过关于DeepSeek在Ubuntu Linux平台和Windows平台上的本地部署方案,以及Ollama.ChatBox和AnythingLL ...

  7. [JXOI2017] 加法 题解

    最小值最大,考虑二分答案,问题转为判断最小值是否能 \(\ge x\). 假如 \(a_i\ge x\),那我们肯定不管:假如 \(a_i<x\),那最好能让选择的区间 \(r\) 值更大,用优 ...

  8. 从龟速乘到 $Miller-Rabin$ 算法（数论算法总结）

    发现自己竟然菜到不太会龟速乘,所以把 \(Miller-Rabin\) 算法所需要用到的算法全学了一遍-- 龟速乘 龟速乘是一种 \(O(\log n)\) 的乘法计算方法. 考虑有时普通乘法取模会爆 ...

  9. 发那科FANUC机器人M-710iC减速机维修看这几步

     发那科作为全球知名的工业机器人制造商,其M-710iC型号机器人在工业界享有盛誉.然而,即便是最顶尖的设备也难免会遇到维修问题,其中四轴传动齿轮箱的维修尤为关键.本文将深入探讨发那科FANUC机器人 ...

  10. AD 测试点覆盖率的统计

    在用Altium Designer软件设计PCB时,有时会有统计这个工程的测试点覆盖率需求.在AD 中有2种类型的测试点:Fabrication testppoint(用于PCB的下线电气测试)和As ...