Shq_qwq

分类

学习笔记(12) 未归档(1) 游记(2) 题解(8)

/ 注册

TA的专栏 6篇文章 0人订阅

Shq的题解专栏

6篇文章 889人学习

全部文章（共24篇）

「Usaco2008 Oct」灌水 - 最小生成树来自专栏

氵一篇 Blog Shq 只会刷水题了 /kel 题目链接 1601. [Usaco2008 Oct]灌水 Description Farmer John 已经决定把水灌到他的块农田，农田被数字到标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库建造一个水库...

2020-05-06

0 646

「线性基」线性基入门笔记

线性基入门下面数学内容大概是氵长度，可以暂且跳过直接看线性基前备知识本文的前备知识：什么是向量，懂得常用表示方法了解什么是方程组善用搜索引擎搜索自己需要的内容搜索亦是一门艺术基任何向量可由它所处的空间中的基向量线性组合表示，向量就是将基向量缩放并相加得到的。所以有了缩放...

线性基数学

2020-02-28

0 669

「HDU3507」Print Article - 斜率优化DP 来自专栏

题面题面大意对于长度为的序列 , 将其分为几段, 对于段的花费为 , 求最小花费 Problem Description Zero has an old printer that doesn't work well sometimes. As it is antique, he s...

斜率优化 DP

2020-02-28

0 810

「LOJ#2013」「SCOI2016」幸运数字 - 线性基 + 倍增来自专栏

简要题意给你一颗点有点权的树, 次询问, 每次询问两点间路径点权的子集的最大异或和 #2013. 「SCOI2016」幸运数字题目描述 A 国共有座城市，这些城市由条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作...

线性基图论倍增

2020-02-28

0 889

「微分」基础微分学习笔记

大概没有什么技术性内容下面是一些前置知识隐函数定义隐式方程是形如的方程, 其中是一个多元函数由上面隐式方程所定义的函数叫做隐函数, 比如圆锥曲线导数偏导数是多元函数对于其中一维的导数, 通常表示为或者是可以看作是的另一种写法, 用来表示偏导数 ...

微分方程数学

2020-02-28

0 786

「数学」基础容斥学习笔记

容斥的定义公式对于一个有限集，有也可以写成其中表示的基数 (即集合中包含的元素的「个数」)。例如在两个集的情况时，我们可以通过将和相加，再减去其交集的基数，而得到其并集的基数其他应用若那么就有上面就是子集反演的形式.... 例题已知，求 ...

期望容斥 MinMax容斥子集卷积

2020-02-28

0 728

「网络流」网络流基础（

本文是网络流的一些基础内容前置知识定义网络流算法中的一些定义网络流图如果带权有限的有向图满足如下条件，则称之为网络流图有且仅有一个节点入度为，称为源点有且仅有一个节点出度为，称为汇点成为这条弧的容量。特别地，若，可以假定弧弧是网络流图中的...

网络流

2020-02-28

0 905

「数学」导数入门学习笔记（真的入门）

阅读提示：请务必自备打草纸 / 笔导数是啥啊 ? 在处导数就是在处的瞬时变化率瞬时变化率是啥啊 /kel 现在先来看一个栗子： Sample - 1 一辆汽车在大路上行驶（画出来它的图像：（数据都是乱编的（画图略丑上面的每一个点表示在时走过的路程为...

数学

2020-02-28

0 879

「指令集」常用指令集优化技巧

指令集是什么指令集是存储在CPU内部，对CPU运算进行指导和优化的硬程序常用指令集有 MMX, SSE, SSE2, SSE3, SSSSE3, SSE4.1, SSE4.2, AVX, AVX2 等由于博主不会汇编, 本文只介绍被封装好的指令集及用于操作指令集的函数指令集能用来干什么...

指令集毒瘤

2020-02-28

0 3359

「PE#530」GCD of Divisors - 莫比乌斯反演来自专栏

神仙反演...推了一晚上式子 Link 简要题意已知求 GCD of Divisors Every divisor of a number n has a complementary divisor . Let be the sum of the greatest common di...

数论数学反演

2020-02-28

0 661