noip2024 复习计划-编程知识

noip2024 复习计划

news/2024/11/28 18:55:51/文章来源:https://www.cnblogs.com/David-Mercury/p/18574974

大致分三步：

基本模板、套路复习
套题复盘
再刷一两道码力题

基本模板复习有（参照 csp2024 套题复盘表）：

1. 数据结构

平衡树
线段树、树状数组的 Trick

2. 杂算法

CDQ 分治、整体二分、点分治、点分树
KMP（其实不用复习了）

3. 图论

Dijkstra 板子，以及最小生成树、最短路建模相关 Trick
强连通分量、割点、割边

4. DP

数位 DP
状压 DP

5. 数学

高斯消元
矩阵乘法相关

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/843004.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

为何不呢？

你很强吗？你很菜吗？你紧张吗？你会输吗？你能别挂分吗？你可以别焦虑吗？你能对得起父母吗？你能对得起自己吗？你对自己有自信吗？你能保持头脑清醒吗？你能做到不留遗憾吗？你能把该拿的分都拿到吗？你能真正的投入到比赛中吗？你能把自己的水平发挥出来吗？ …

三角比简介 (单位圆,弧度,毕达哥拉斯三角恒等式的证明)

定理直角三角形的三角比倒数三角比我们还要考虑这3个 1. 2. 3. 例子：单位圆 -0.5是cos,0.87是sin 弧度简介弧度和度数例子：度数到弧度（弧数到度数）例子：弧度角和象限毕达哥拉斯三角恒等式的证明例子：逆时针方向：通常表示正角。顺时针方向：通常表示负角…

20222407 2024-2025-1 《网络与系统攻防技术》实验五实验报告

1.实验内容 1.1 本周内容总结使用了Metasploit框架，其是一个功能强大的渗透测试框架。在使用的过程当中，Metasploit 提供了种类繁多的攻击模块，涵盖了远程代码执行、服务拒绝、提权等多种攻击方式，支持对多种操作系统和应用程序进行测试。除了漏洞利用，它还具备强大的后…

Mac打开指定路径的文件夹

访达中cmd+shift+G直接输入路径终端输入 open . 直接打开当前文件夹作者：iBrake出处：http://www.cnblogs.com/Brake/本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利.

20222404 2024-2025-1 《网络与系统攻防技术》实验五实验报告

1.实验内容总结一下本周学习内容了解了信息搜集在网络攻防中的重要性，认识不同的信息搜集方法如WHOIS 查询、DNS 查询（dig、nslookup 等）了解一些查询工具：dig 工具、nslookup 基于网络的信息搜集可以使用nmap，可使用端口、SYN、UDP等不通类型扫描。 2.实验过程 2.1获…

浅谈AXI协议及搭建自己的AXI IP核-01（协议解读）

一、什么是AXI协议？ AXI（Advanced eXtensible Interface）是一种总线协议，该协议是ARM公司提出的AMBA（Advanced Microcontroller Bus Architecture）3.0协议中最重要的部分，AMBA包括以下几个部分：Advanced High-performance Bus (AHB)：高性能总线，用于连接高性能主设备…

哈希表有效的字母异位词/*** 242. 有效的字母异位词字典解法* 时间复杂度O(m+n) 空间复杂度O(1)*/ class Solution {public boolean isAnagram(String s, String t) {int[] record = new int[26];for (int i = 0; i < s.length(); i++) {record[s.charAt(i) - a]++; /…

11月28号作业

windows下编程中的多用户、权限问题

编程中经常遇到windows相关的多用户问题，以下通过代码进行实际验证。一、创建一个UserTest程序using System; using System.Collections.Generic; using System.Diagnostics; using System.Linq; using System.Security.Principal; using System.Text; using System.Threadin…