qq62c30ac77b2a7的博客_笔记,数学,线性规划原创

NOIP提高组初赛[选择题知识点汇总]

[常识]1.从(C)年开始,NOIP竞赛将不再支持Pascal语言A. 2020 B. 2021C. 20

noip初赛

结点

二叉树

数据

原创 2022-12-12 21:27:04 1822 阅读 1点赞 1收藏

About Me

谢谢大家光临敝人博客本人准高二蒟蒻一枚来自 SC cdss一直被学长 ldxyy

hu

原创 2022-12-12 21:26:20 119 阅读

Haskell ！我的 Haskell！

haskell

算法

优先级

函数式编程

原创 2022-10-30 05:55:49 75 阅读

省选 2017 杂题汇总

[ZJOI2017]仙人掌发现可以把一个仙人掌看做所有环组成的图，如果不是环而是单个边，我们可以手动给它填一条边变成环

线段树

后缀

子树

原创 2022-08-16 12:41:22 64 阅读

CQOI 2018 题解

[CQOI2018]社交网络矩阵树模板

状压dp

社交网络

原创 2022-08-16 12:41:19 41 阅读

暑假集训 ---- 字符串2 （SAM专题）

[AHOI2013]差异两个串的最长公共后缀就是后缀自动机上 lca 的长度于是把两个串反过来，对于每一个结点统计有多少对结点

结点

子串

后缀自动机

原创 2022-08-16 12:41:13 109 阅读

K 进制 FWT 学习笔记

需要快速求出 Ck=∑i⨂j=kAi∗BjC_k=\sum_{i\bigotimes j=k}A_i*B_jCk=∑i⨂j=kAi∗Bj考虑构造一个可逆的矩

编程

原创 2022-08-16 12:41:09 69 阅读

PKUWC 2018 简要题解

「PKUWC2018」Minimax首先有暴力的做法就是每个点用一个 vectorvectorvector 之类的存下所有可能的值以及概率考虑如何合

子树

子节点

贪心策略

原创 2022-08-16 12:41:03 114 阅读

单纯形 Simplex 学习笔记

前言：这些是一些大神的博客https://ldxcaicai.github.io/LP/线性规划标准型：松弛型：标准型与松弛型的转换：令，那么有单纯形求解线性规划：一直重复以下操作：在目标函数中找到一个的在约束条件中找到一个且使最大的将第个等式进行移项，带到其他行，消去，新代入当无法找到当无法找到合法的令：当存在的时候可能会出锅，可以选择对的列随机扰动具体实现参考代码满足线性规划

线性规划

单纯形法

最优解

原创 2022-08-16 12:40:57 254 阅读

【NOIP模拟】20/02/09

BZOJ4504BZOJ4504BZOJ4504 K个串题解：考虑用数据结构维护以一个点为右端点时，每一个左端点的答案考虑新增一个数的贡

后缀

结点

权值

原创 2022-08-16 12:40:51 129 阅读

线性递推与 Cayley - Hamilton 定理的简要证明

引言：本篇对 OIOIOI 领域 - “线性递推” 中用的重要定理 Cayley−HamiltonCayley -HamiltonCayley−Hamilton 定

递推

特征值

特征向量

原创 2022-08-16 12:40:49 160 阅读

「JOISC 2020 Day1」建筑装饰 4 （DP）

传送门唯一能自己做出来的一道（呜呜呜）暴力做法是考虑 dpdpdp 出 f0/1,x,yf_{0/1,x,y}f0/1,x,y 表示最后一个在 A/BA/

i++

git

c++

原创 2022-08-16 12:40:44 46 阅读

「JOISC 2020 Day3」星座 3 （DFS序）（笛卡尔树）（DP）

传送门建出笛卡尔树，假设当前处理 [l,r][l,r][l,r]，高于最大值的星星只能保留一个一颗星星可以定位到上述的唯一一个区间，所以我们可以枚举这一棵

i++

#define

git

原创 2022-08-16 12:40:41 38 阅读

「JOISC 2020 Day2」变色龙之恋（交互题）（分治）（并查集）

传送门O(n2)O(n^2)O(n2) 做法：两两查询一次，那么给颜色数为 1 的数对连边，那么一个点可以连出 1 或 3 条边对于一条

i++

#include

#define

原创 2022-08-16 12:40:39 44 阅读

「JOISC 2020 Day1」扫除（分治）（线段树）（平衡树）

传送门首先考虑 Subtask 3Subtask\ 3Subtask 3，这些点是单调的，所以用线段树维护区间赋值Subtask 4Subtask\ 4Subtask 4，没

#define

线段树

i++

原创 2022-08-16 12:40:36 56 阅读

【省选模拟】Fac （生成函数）（组合意义）（拉格朗日反演）（倍增）（多项式全家桶）

传送门没有题解是真的秀，连蒙带猜搞了一天结果今天早上才写完，不过还好有 3 个神仙学长助力不知道题解是怎么想到

叉树

生成函数

卡特兰数

原创 2022-08-16 12:40:34 47 阅读

【NOI2012】骑行川藏（拉格朗日乘数法）

传送门limits:φ(v1,v2,…,vn)=∑ki(vi−vi′)2si=Emaximize{f(v1,v2,…,vn)=∑sivi}L(v1,v2,…,vn)=f+λφlimits:\varphi(v_1,v_2,\d

i++

#define

#include

原创 2022-08-16 12:40:31 109 阅读

拉格朗日乘数法

求 z=f(x,y)z=f(x,y)z=f(x,y) 在 φ(x,y)=0\varphi(x,y)=0φ(x,y)=0 条件下的最值我们知道，若在 (x0,y0)(x_0,y_0)(x0,y0) 取

邻域

原创 2022-08-16 12:40:27 149 阅读

MTT

令 Ai=ai∗T+biA_i=a_i*T+b_iAi=ai∗T+bi，Bi=ci∗T+diB_i=c_i*T+d_iBi=ci∗T+di现在要求出 ac,bd,ad,bcac,bd,ad,bcac,bd,ad,bc考虑令 x

编程

原创 2022-08-16 12:40:25 54 阅读

回文树 PAM 学习笔记

摘自《2017 年国家集训队论文》“ 回文树及其应用 ”一些规定：Σ\SigmaΣ 表示字符集大小串 SSS 和字符 ccc，用 ScScSc 表示

结点

回文树

回文串

原创 2022-08-16 12:40:24 108 阅读

【省选模拟】20/04/02

AAA考虑维护儿子的和，链加和链求和，每个点的贡献在父亲处算一遍，这样除 lcalcalca 以外的点的贡献都可以统计

斜率优化

树状数组

权值

原创 2022-08-16 12:40:20 25 阅读

【HDU6711】Touma Kazusa's function（莫比乌斯反演）（莫队）

传送门显然枚举 ai,aja_i,a_jai,aj 很不好看，我们改成枚举数值，直接莫比乌斯反演Ans=∑dn

#include

#define

git

原创 2022-08-16 12:40:17 21 阅读

二次剩余

二次剩余：对于整数 q,nq,nq,n，若存在 xxx 使得x2≡qmod nx^2\equiv q\mod nx2≡qmodn则称 qqq 是 nnn 的二次剩余，否则

二次剩余

原创 2022-08-16 12:40:16 222 阅读

Codechef July Challenge 简要题解

Missing a Point把出现次数为奇数的行列找出来Chefina and Swaps贪心，注意可以将一个很小的换过来再换回去Doctor Chef注意到我们的策略就是times(i,j)

最小值

折半

前缀和

原创 2022-08-16 12:40:12 60 阅读

PKUWC D1T3

月考考得稀撇 /kk然后这题改了一年Loser\mathcal{Loser}Loser∑ilengthi×vi∑j[gcd(pi,j)=1][gcd(t,j)=1]=∑il

编程

原创 2022-08-16 12:40:09 55 阅读

数学题

第三波数学题独孤玖 orz设 f(n)=lcm(1,2,…,n)f(n)=\text{lcm}(1,2,\dots,n)f(n)=lcm(1,2,…,n)证明：f(2

.net

构造方法

原创 2022-08-16 12:40:07 138 阅读

杨表与钩子公式

搬运 2019 袁方舟论文我们先来简单认识一下杨表：一个标准杨表是说，每一行严格上升，每一列严格上升设杨表 λ=(λ1,λ2,…,λm)\lambda=(\lambda_

编程

原创 2022-08-16 12:40:06 228 阅读

捧杯 ~ 图染色

学习了 pb 大师的集训队论文《图染色问题初探》很有趣！论文介绍了如下几个（并没有相互关联的）问题：离线边

算法

染色问题

离线

交错路径

原创 2022-08-16 12:40:01 66 阅读

Van der Waerden 定理

过我感觉知乎的太深奥，B 站的讲得不是很清楚）我们设 F(m,k)F(m,k)F(m,k) 表示若将 [1

r语言

开发语言

2d

等差数列

知乎

原创 2022-08-16 12:39:59 169 阅读

神经网络，英文字母识别

在去年的时候，学习了神经网络，实现了手写数字识别

神经网络

计算机视觉

opencv

数据

灰度图

原创 2022-08-16 12:39:55 240 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq62c30ac77b2a7的博客