悠然w

未归档

BZOJ(6) cdq分治(2) CodeForces(2) DP(6) dsu on tree(2) FFTNTT(4) FWT(1) KDtree(4) loj(1) luogu(6) min-max容斥(1) ODT/珂朵莉树(6) OI无关(1) 二分(2) 二分图匹配(3) 克鲁斯卡尔重构树(1) 分块(1) 分治(3) 动态点分治(1) 区间DP(1) 单调栈(8) 双指针(1) 后缀自动机(1) 奇技淫巧(3) 学习笔记(4) 容斥定理(1) 差分(3) 广搜bfs(3) 扫描线(1) 数位DP(3) 数论(1) 整体二分(1) 文化课(1) 最小生成树(1) 最短路(3) 杂记(11) 树状数组(4) 树链剖分(1) 概率&期望(3) 模拟(4) 洛谷(10) 状压DP(3) 生成函数(2) 矩阵乘法&矩阵快速幂(2) 矩阵乘法&矩阵快速幂(2) 矩阵树定理(2) 线段树(4) 组合数学(1) 结论题(2) 考试总结(20) 莫队(1) 贪心(3) 随机(2) 题解(1) 高斯消元(2) 高精度(6)

/ 注册

全部文章 / 未归档（共57篇）

机器学习日志泰坦尼克号获救预测 Titanic sklearn 决策树/随机森林

我是链接第一次做机器学习的题目题目要求：给定一堆已知的泰坦尼克号船员信息，每个人的信息包括 PassengerId => 乘客ID Pclass => 客舱等级(1/2/3等舱位) Name => 乘客姓名 Sex => 性别 Age => 年龄 SibSp ...

2023-02-23

0 0

oi中如何一次造多组数据

#include <bits/stdc++.h> using namespace std; void work(FILE *fp, int t)//t表示这是第几组数据 { fprintf(fp, "%d ", rand());//用这个输出你想造的数据即可...

2023-01-29

0 0

高精度の结构体封装

有同学问我高精度怎么封装，结果我讲课的时候忘记讲了，抱歉抱歉(捂脸) 其实封装很简单我们的结构体一般这样写，包含高精度计算时用的数组和记录数组长度的变量 struct gj { int len;//len：数组长度 int v[6000];//高精度计算时用的数组 }; ...

2021-08-21

0 0

菜吉の骗分导论

1.考虑无解的情况 2.考虑输出样例 3.概率题用生成的随机数模拟 4.从dfs杀到模拟退火 5.找规律猜答案 6.打表+分段打表 7.剪枝！最后奉上面对考试题时の奇技淫巧

2021-07-21

0 0

cdq分治：从归并到cdq套cdq

感谢 mlystdcall 的透彻讲解本文里没有的代码可以去这里查看前置芝士 cdq分治可以用来解决多维偏序问题优点：代替复杂数据结构，代码好写(类似归并排序)，常数小缺点：必须离线重要优点：分治过程中区间的划分可以把数值的比较转化为看看是在左区间还是右区间，省去了一维比较...

2021-07-20

0 0

loj #6287. 诗歌哈希+树状数组

这道题思路很巧妙。我们从1到n处理每个数的时候同时维护好桶 \(t[]\)。当我们处理到 \(i\) 的时候，我们将 \(t[a[i]]\) 赋值为 \(1\)。如果这时候以 \(a[i]\) 为中心的 \(t\) 极大字符串并不是一个回文串，那么就说明存在一个 \(j\) ,满足\(t...

2021-07-20

0 0

wqs二分/带权二分/凸优化详解

前置芝士基础二分+基础DP 算法流程 wqs二分是一个神奇的东西，经常用来把限制条件转化为二分来降低时间复杂度。常见类型：在满足A物品强制恰好选择了m个情况下总价值最大如果不考虑强制恰好选择了m个这个条件，我们只考虑总价值最大，我们能够得到一个时间复杂度比较优秀的算法。现在考...

2021-07-18

0 0

关于 KDtree 的一些认识

KDtree是一种很好用的数据结构，在维护多维信息的时候有奇效。当维护 \(k\) 维信息的时候单次时间复杂度是 \(n^{\frac{k-1}{k}}\),一维另作讨论. 这里拿二维来举例子把二维平面竖着切一刀，选择按 \(x\) 坐标排序中位数的点来切。剩下的就被分成了两部分，递归...

2020-06-17

0 39

关于网络流的一些认识

最大流建议学Dinic，费用流建议学SPFA，其他的学了用不到. 建议省选前学会。网络流和贪心有某种神奇的联系。网络流本身就是一种神奇的东西。当题目限制性强，数据范围小的时候，就可以考虑网络流。虽然有的时候计算时间复杂度是跑不过去的，但是网络流通常情况下时间复杂度是跑不满的，而且有...

2020-06-17

0 37

HEOI 2020 游记

2020.6.16 原本以为HEOI取消了，昨天晚上难受了一晚上。QAQ 上午俩某郸一中的人在洛谷上怼了起来，还好我大hsez的人不会这样干。貌似取消这个事情更加确信了。但是！在下午3点左右，我们收到了通知关于HEOI，它SXOI了。可能这就是复活吧晚上接到通知，关于HEOI...

2020-06-17

0 0