首页 > 其他分享 >考试笔记

考试笔记

时间:2023-09-25 12:34:43浏览次数:43  
标签:limits T1 sum 笔记 times aligned 点权 考试

考试笔记

从暑假集训开始。质量不等。后面的笔记质量要高一些。

2023.08.22

T1

T2

一个很显然的思路是先预处理,把所有图形搜出来,并算出它们所占据的空间,然后对于每组询问做到 \(O(1)\) 查询(二维前缀和)。

难点就在于如何去重相同的图形。

T3

这么喜欢出矩阵乘法吗。

一眼 \(O(n^3\log{T})\) 带个 \(2^4\) 的常数进行 状压 容斥。

T4

?这怕才是签到题吧

2023.08.24

T1

dfs

才发现是 c++11,,,

标签:limits,T1,sum,笔记,times,aligned,点权,考试
From: https://www.cnblogs.com/Schucking-Sattin/p/17727681.html

相关文章

  • 机器学习笔记
    机器学习笔记mAP(meanAveragePrecision)在机器学习中的目标检测领域,是十分重要的衡量指标,用于衡量目标检测算法的性能。一般而言,全类平均正确率(mAP,又称全类平均精度)是将所有类别检测的平均正确率(AP)进行综合加权平均而得到的。李课理论部分损失函数(LossFunction)是定义在单个......
  • 雾里滑雪笔记(三)热力学第一定律
    热一律及其衍生物一、热力学第一定律的基本内容热力学第一定律是能量守恒定律在一定条件下的表现形式。为了理解这种说法,我们考虑所有可能的形式的能量。系统的总能量可以分为三部分:系统在外力场中的势能或位能$V$,系统整体运动的动能$T$,和系统的内能,即热力学能$U$。$$E=......
  • SDTM初学笔记 - [001] - SDTM基础概念学习
    SDTM,全称StudyDataTabulationModel,围绕着observations的概念构建,observations由研究期间收集的一些离散信息组成,通常对应于数据集中的rows。1Domains一个domain是关于一个特定topic的观测的集合。SDTM的首要目的是展示关于研究受试者的数据(可能是humans,或animals,或medical......
  • gdb调试应用笔记
    GDB介绍(来自man手册):ThepurposeofadebuggersuchasGDBistoallowyoutoseewhatisgoingon"inside"anotherprogramwhileitexecutes--orwhatanotherprogramwasdoingatthemomentitcrashed.翻译就是:调试器(如GBD)的目标工作就是让你看看程序执行时在......
  • Linux笔记(1)
    文件操作命令1.创建文件命令:touch-创建文件touch命令主要用于创建普通文件,用法为 touchtest.txt2.查看文件命令:cat-查看文件内容cat命令主要用于查看内容较少的文件,用法为cat路径 命令:more-查看文件内容more命令主要用于查看内容多的文件,可以......
  • 微积分 学习笔记
    1.函数,图形在高中,我们学过圆锥曲线,大学对它进行了拓展。要学习微积分,首先要先学习函数。在数学中,函数的定义是:给定两个集合\(S1,S2\),一个规则\(f\),对于每个\(S1\)中的元素\(x\),\(f\)都把它变化成\(S2\)中的元素。\(S2\)的所有元素都对应至少一个\(S1\)的元素。\(S1\)被称为定......
  • 学习笔记三
    sh编程sh脚本sh脚本是一个包含sh语句的文本文件,命令解释程序sh要执行该语句,所有的sh基本都执行相同的任务,脚本在语法上略有不同,shebang允许允许主sh调用适当版本的sh来执行脚本。如果未指定shebang,默认执行sh,即下列程序的第一行。例:创建一个一个文本文件mysh,包含:#!/bin/bash......
  • 树哈希学习笔记
    我们用字符串哈希可以判断字符串相等,那么判断树同构呢?两棵树同构,当且仅当存在将其中一棵树的节点打乱的方案,使得打乱后两棵树完全相同。树哈希,就是把字符串哈希搬到树上来。对于两棵同构的有根树,其哈希值相同。下面介绍一种构造方式。\[f_i=\sum\limits_{x\inson(i)}f_xp_{|......
  • 20211314王艺达学习笔记3
    sh编程sh脚本与C程序·C程序必须先编译链接到一个二进制可执行文件,再通过主sh的子进程运行该二进制可执行文件;sh则可直接执行行命令。·sh脚本不需要main函数。编写sh脚本shell的基本语法主要就是如何输入命令运行程序以及如何在程序之间通过shell的一些参数提供便利手段来进......
  • 第十章学习笔记
    一、学习笔记(sh编程)sh脚本sh脚本(Bourne1982;Forouzan和Gilberg2003)是一个包含sh语句的文本文件,命令解释程序sh要执行该语句。sh脚本的第一行通常以#!组合开始,通常称为shebang。当主sh见到shebang时,会读取脚本所针对的程序名并调用该程序。sh有许多不同的版本,例......