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 阅读

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

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

51CTO博客

qq62c30ac77b2a7的博客

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

About Me

Haskell ！我的 Haskell！

省选 2017 杂题汇总

CQOI 2018 题解

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

K 进制 FWT 学习笔记

PKUWC 2018 简要题解

单纯形 Simplex 学习笔记

【NOIP模拟】20/02/09

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

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

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

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

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