悠然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) 未归档(57) 杂记(11) 树状数组(4) 树链剖分(1) 概率&期望(3) 模拟(4) 洛谷(10) 状压DP(3) 生成函数(2) 矩阵乘法&矩阵快速幂(2) 矩阵乘法&矩阵快速幂(2) 矩阵树定理(2) 线段树(4) 组合数学(1) 结论题(2) 考试总结(20) 莫队(1) 贪心(3) 随机(2) 题解(1) 高斯消元(2) 高精度(6)

/ 注册

全部文章（共232篇）

机器学习日志泰坦尼克号获救预测 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

bzoj 2554 Color 期望DP

期望DP 枚举最终能成为哪个颜色，把这个颜色看做白球，其余颜色看成黑球。最后分别把每种颜色的期望加起来就行。考虑当前有i个白球，全变成白球期望步数设为f[i] 一次操作可能造成有白球变黑或者黑球变白的概率：\(\frac{i(n-i)}{C^2_n}\)，也就是期望\(\frac{C^2_n...

2023-01-14

0 0

Z与黄焖鸡增强二分

看到最小值最大一般会想到二分。二分mid，把a中大于等于mid的看成1，小于mid的看成0。对于每一行的0和1，我们能把这一行看成二进制中的一个数，设这个二进制数是c[i]。如果能找到两行，这两行的c或运算起来全是1，那mid就是合法的。也就是说，对于c[i],如果存在c[j],满足...

2021-12-22

0 0

第四届“传智杯”全国大学生IT技能大赛（初赛同步）小卡与质数2 数论

链接有意思的思维题乍一看不太可做，因为质数的出现没啥规律。实际上确实是这样，我们与其枚举y，不如枚举更难找到规律的质数。所以题目等价于对于给定的一个x，枚举所有质数(设当前枚举的质数为k)，看有多少个质数满足 k异或x的结果小于 x 转化成了这样也不能莽做，思考一下，x异或上什么...

2021-12-20

0 0

杂题记录

本人太懒，但是遇到有意思的题又不想放过，所以下面只写思路没有代码。持续更新中最大最小就是问你有多少个区间满足区间最大值是区间最小值的两倍。乍一看不太可做，实际上是个二分。枚举左端点，右端点变大的过程中，区间最大值不会变小，区间最小值不会变大，\(\frac{区间最大值}{区间最小...

2021-12-15

0 0

牛客小白月赛41 小红的375

题目链接直接判断一个数是不是375的倍数很难，但是判断一个数是不是3000(注意3000=375 \(\times\) 8)的倍数却很简单我们能想到任何一个是375的倍数的数都能表示成n \(\times\) 3000+m \(\times\) 375(m<=7)的形式然后直接枚举...

2021-12-07

0 0

AtCoder Regular Contest 131 A-C题解

比赛链接本人太懒，详见强哥的题解简单说下T3 T3是个博弈论题，有两个结论 1.n为奇数时，先手必胜 2.n为偶数时，先手如果不能一步制胜，则必败。证明出第一个哪第二个就显然了，下面只证第一个，当n为奇数的情况。博弈论中双方都是绝顶聪明的，聪明到什么程度呢，对于先手来说，他能做...

2021-12-06

0 0

高精度の结构体封装

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

2021-08-21

0 0

P5994 [PA2014]Kuglarz 最小生成树

挺有趣的一道题。显然，我们如果知道某个位置的奇偶性，我们就能知道某个位置是否有小球(题目说明一个位置最多只有一个小球)。我们有两种方法可以知道位置 \(i\) 的奇偶性，直接询问位置 \(i\) 的奇偶性或者间接询问。所谓的间接询问就比如先问 \([i,j]\) 再问 \([i+1,j]...

2021-08-17

0 0