kosf_
码龄2年
  • 59,693
    被访问
  • 269
    原创
  • 21,069
    排名
  • 34
    粉丝
  • 0
    铁粉
关注
提问 私信
  • 加入CSDN时间: 2020-01-07
博客简介:

kosf_的博客

查看详细资料
  • 3
    领奖
    总分 351 当月 0
个人成就
  • 获得41次点赞
  • 内容获得48次评论
  • 获得27次收藏
创作历程
  • 1篇
    2022年
  • 50篇
    2021年
  • 218篇
    2020年
成就勋章
TA的专栏
  • dp
    8篇
  • 容斥
    1篇
  • 数论
    19篇
  • 博弈论
    1篇
  • 数据结构
    13篇
  • 图论
    14篇
  • 基础
    3篇
  • 计算几何
    1篇
  • 排序
    1篇
  • 笔记
    1篇
兴趣领域 设置
  • 数据结构与算法
    排序算法推荐算法
  • 人工智能
    mxnetscikit-learn聚类集成学习迁移学习分类回归
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

[LIS]最长上升子序列

题目 思路 找第二个数组在第一个数组中出现的下标,然后对下标找最长上升子序列 代码 #include<bits/stdc++.h> using namespace std; #define int long long #define lowbit(x) x&(-x) int n; int a[100010],b[100010],dp[100010],bit[100010]; map<int,int> mp; void add(int x,int d){ for(int i
原创
发布博客 2022.04.15 ·
236 阅读 ·
0 点赞 ·
0 评论

[容斥定理] 牛客15079

题目 题目 代码 #include<bits/stdc++.h> #define int long long using namespace std; int a[100]; signed main(){ int n; a[1]=2; a[2]=5; a[3]=11; a[4]=13; while(cin>>n){ int ans=n; for(int i=1;i<(1<<4);i++){ int cnt=0,temp=1; for(
原创
发布博客 2021.10.28 ·
26 阅读 ·
0 点赞 ·
0 评论

【组合数学】CF1313D Count the Arrays

题目 题目 思路 首先m>=nm>=nm>=n,有一对数相同,就从mmm中选出n−1n-1n−1个数来,即(n−1m)\binom{n-1}{m}(mn−1​),有n−1n-1n−1个数可能会相等。除开两个相等的,一个顶点的数,还剩n−3n-3n−3个数,可以任意放在iii两边,因此为2n−32^{n-3}2n−3.特判$n=2n=2n=2的情况 代码 #include<bits/stdc++.h> using namespace std; #define int long l
原创
发布博客 2021.10.21 ·
35 阅读 ·
0 点赞 ·
0 评论

【状压dp】icpc网络赛第二场 K-Meal

题目 nnn个人,一个人有nnn个菜,依次拿菜,每个菜的喜爱值为aija_{ij}aij​,拿走概率为aij∑j=1naij\frac{a_{ij}}{\sum_{j=1}^{n}a_{ij}}∑j=1n​aij​aij​​,求所有菜被拿走的概率 思路 状压 ans[i][j]ans[i][j]ans[i][j]表示拿了iii种菜,拿到其中jjj类型这个菜的概率 f[x]f[x]f[x]表示拿的状态为xxx这种的总概率 代码 在这里插入代码片#include<cstdio> #include&l
原创
发布博客 2021.10.03 ·
109 阅读 ·
0 点赞 ·
0 评论

cf D Up the Strip

题目 添加链接描述 代码 D1D_1D1​ nsqrtnnsqrtnnsqrtn做法:整除分块: using namespace std; const int INF = 0x3f3f3f3f; int dp[200010]; signed main(){ ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); int n,m; cin>>n>>m; int pre=0; dp[n]=1; for(int i=n;i>
原创
发布博客 2021.08.25 ·
53 阅读 ·
0 点赞 ·
0 评论

[唯一分解定理]洛谷P1072

题目 添加链接描述 刚看以为是傻逼题,找了两个小时bug我是傻逼 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<string> #include<map> #include<qu
原创
发布博客 2021.08.09 ·
63 阅读 ·
0 点赞 ·
0 评论

[dp]P2789 直线交点数

题目 题目 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<string> #include<map> #include<queue> #include<stack&g
原创
发布博客 2021.08.08 ·
37 阅读 ·
0 点赞 ·
0 评论

[大数区间素数]洛谷P1835素数密度

题目 题目 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<string> #include<map> #include<queue> #include<stack&g
原创
发布博客 2021.08.08 ·
42 阅读 ·
0 点赞 ·
0 评论

【SG函数板子】hdu1848

题目 题目 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<string> #include<map> #include<queue> #include<stack&g
原创
发布博客 2021.08.08 ·
26 阅读 ·
0 点赞 ·
0 评论

[扫描线] 牛客第六场H Hopping Rabbit

题目 链接 思路 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<string> #include<map> #include<queue> #include<stac
原创
发布博客 2021.08.07 ·
19 阅读 ·
0 点赞 ·
0 评论

hdu7029 median

题目 长为nnn的数组,把他们分成mmm份,给出每一份的中位数mjm_jmj​,请求这养的分法能不能实现,可以不用连续分 思路 对中位数进行排序,计算每一段连续的非中位数。 然后对每一段中位数进行判断,如果这一段减去前面的中位数个数之后的差能和前面的非中位数和后面的非中位数抵消,就合法。全部合法输出YESYESYES 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib>
原创
发布博客 2021.08.06 ·
55 阅读 ·
0 点赞 ·
0 评论

[构造] 牛客2021暑假第六场C

思路 枚举两个点i,ji,ji,j,通过k=(2∗n−i−j)%nk=(2*n-i-j)\%nk=(2∗n−i−j)%n计算出kkk 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<string>
原创
发布博客 2021.08.06 ·
15 阅读 ·
0 点赞 ·
0 评论

[二分图最小点集覆盖] poj3041

题目 题目 n∗nn*nn∗n的矩阵,有kkk个子,每次可以消灭一行或者一列求把他们都消灭完的最少次数。 思路 把kkk个子的行和列连边,找二分图最大匹配 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<
原创
发布博客 2021.08.04 ·
36 阅读 ·
0 点赞 ·
0 评论

[二分图最大权值匹配KM模板] 牛客2021暑假第五场J

题目 题目 思路 把时间和物品进行二分图最大匹配,因为答案求的最小值,所以是负值情况下的最大值 代码 #include<bits/stdc++.h> #define int long long using namespace std; const int INF = 0x3f3f3f3f3f3f3f3f; const int N = 310; int x,y,z,v; int w[N][N];//边权 int la[N], lb[N];//左、右部点的顶标 bool va[N], vb[N];/
原创
发布博客 2021.07.31 ·
37 阅读 ·
0 点赞 ·
2 评论

[构造] cf

题目 题目 思路 长度为n和n+1n和n+1n和n+1相同的字符满足 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<string> #include<map> #include<
原创
发布博客 2021.07.30 ·
17 阅读 ·
0 点赞 ·
0 评论

hdu6992 Lawn of the Dead

题目 题目 代码 基本和萍姐姐的 一模一样 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<string> #include<map> #include<queue> #inclu
原创
发布博客 2021.07.30 ·
59 阅读 ·
0 点赞 ·
0 评论

[动态开点]2021牛客暑期4Tree Xor

题目 题目 思路 指路博客:添加链接描述 感谢xf不厌其烦地回答我的问题 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<string> #include<map> #include&l
原创
发布博客 2021.07.29 ·
39 阅读 ·
0 点赞 ·
0 评论

[生成函数]2021牛客第四场 B Sample Game

题目 有一个随机数生成器,每次生成iii的概率为pip_ipi​,如果现在生成的数不小于之前生成的所有数,继续随机,反之,记上分数为n2n^2n2,nnn为已经生成的数的个数 思路 设最长答案长度是lenlenlen, 设生成函数,设它的系数是len>ilen>ilen>i的概率P(len>i)P(len>i)P(len>i),得:f(x)=∑i=0∞P(len>i)xif(x)=\sum_{i=0}^{\infin}P(len>i)x^if(x)=∑i=0∞
原创
发布博客 2021.07.27 ·
74 阅读 ·
2 点赞 ·
1 评论

[最小生成树] 牛客第三场B-Black and white

题目 不想写了呜呜 这篇博客写的相当的好大家快来看这篇->博客 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<string> #include<map> #include<
原创
发布博客 2021.07.25 ·
35 阅读 ·
0 点赞 ·
0 评论

[完全图三元环] 牛客暑假训练营第三场-J Counting Triangles

题目 题目 一个完全图,有两种不同的边,求相同三条边的三元环个数 思路 正难反易,完全图一共有n∗(n−1)∗(n−2)6\frac{n*(n-1)*(n-2)}{6}6n∗(n−1)∗(n−2)​个三元环,求出颜色不同的环的个数。遍历点,计算这个点连不同边的个数,两个个数相乘除222就是不同环的个数 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include
原创
发布博客 2021.07.25 ·
176 阅读 ·
0 点赞 ·
0 评论
加载更多