YPO
码龄6年
关注
提问 私信
  • 博客：4,121
    4,121
    总访问量
  • 13
    原创
  • 1,245,298
    排名
  • 2
    粉丝
  • 0
    铁粉
IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）
IP 属地：福建省
  • 加入CSDN时间： 2019-01-20
博客简介：

weixin_44588874的博客

查看详细资料
个人成就
  • 获得0次点赞
  • 内容获得1次评论
  • 获得1次收藏
创作历程
  • 13篇
    2021年
成就勋章
TA的专栏
  • 2021 Namomo Summer Camp
    2篇
  • 2021牛客多校赛
    7篇
  • ACM-组合数学
    4篇
兴趣领域 设置
  • 数据结构与算法
    排序算法
  • 人工智能
    迁移学习
创作活动更多

新星杯·14天创作挑战营·第9期

这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛！ 注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见 https://bbs.csdn.net/topics/619626357 2、文章质量分查询：https://www.csdn.net/qc

475人参与 去参加
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

2021 Namomo Summer Camp Day2 图论（杜瑜皓）

图的一些实用性质无向图的DFS树只有返祖边，而没有从这个子树到另一子树的边。就算有环也是子孙到祖先的边成环hihoCoder 1147题意： 一个图有n个点，任意条边，每条边的边权为1，求1号点到n号点的距离为m的图的个数思考： 因为边权为1所以两点之间的距离就是BFS求得。那么考虑BFS，应该是在第m层遍历到n，所以需要保证n在第m层，保证前面有m-1层且每一层的每个点和前一层连边即可。同一层之间的点可以任意连边。除了这两种情况外，不再有其它边（要满足BFS性质）...
原创
发布博客 2021.10.26 ·
670 阅读 ·
0 点赞 ·
1 评论 ·
0 收藏

2021 Namomo Summer Camp Day1 杂题（施韩原）

ICPC EC-Final 2020 D题题意： n个点m条边的无向图，一个人要从s1到t1，另一人要从s2到t2。每条边的长度为1米，初始状态每条路人在上面行走的速度为1米/秒。现在有k块钱，可以用1块钱让在某条路上的速度在原有基础上增加1米/秒。问两个人从各自起点到终点所需要的最小时间和。首先发现性质： “两个人的路径重合的话，重合部分一定是连续的”。因为如果不连续，那么两段连续的部分中间肯定有路，但是中间的路一定也是有最短的。所以一定可以选一样的。所以两个人路径重合部分一定连续。初步思路： 因为
原创
发布博客 2021.10.14 ·
590 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

2021牛客多校赛第七场

传送门ABCDEFGH水题I水题JKJ题意：解析：
原创
发布博客 2021.09.27 ·
175 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

2021牛客多校赛第六场

传送门ABC构造DEF水题GH扫描线I水题JKB题意：给定一个n×n的矩形，有m个指定的空位需要放置非负整数，给定所有数字的最大值k，再给出每一行的最大值bi（是指你需要将这一行最大的那个数保证为bi），每一列的最大值ci，求矩阵中所放置数字和的最小值前要：先讲一个比这简单的问题，给你n*m的棋盘，给定某些行某些列，你需要保证这些行列上存在至少一个棋子，同时你只能在指定的k个位置安放棋子。保证有解的情况下问你最少需要多少个棋子来满足条件。如果你学过二分图最大匹配相信这就是一道一
原创
发布博客 2021.09.26 ·
195 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

2021牛客多校赛第五场

传送门AB推论题CD动态规划EFGH水题IJ匹配（卡了KM算法需要用BFS版）K单调队列B题意：给定一个n×n的矩形，有m个指定的空位需要放置非负整数，给定所有数字的最大值k，再给出每一行的最大值bi（是指你需要将这一行最大的那个数保证为bi），每一列的最大值ci，求矩阵中所放置数字和的最小值前要：先讲一个比这简单的问题，给你n*m的棋盘，给定某些行某些列，你需要保证这些行列上存在至少一个棋子，同时你只能在指定的k个位置安放棋子。保证有解的情况下问你最少需要多少个棋子来满足条件
原创
发布博客 2021.09.26 ·
106 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

2021牛客多校赛第四场

传送门ABC构造DEF水题GHI水题J水题B题意：给定一个n×n的矩形，有m个指定的空位需要放置非负整数，给定所有数字的最大值k，再给出每一行的最大值bi（是指你需要将这一行最大的那个数保证为bi），每一列的最大值ci，求矩阵中所放置数字和的最小值前要：先讲一个比这简单的问题，给你n*m的棋盘，给定某些行某些列，你需要保证这些行列上存在至少一个棋子，同时你只能在指定的k个位置安放棋子。保证有解的情况下问你最少需要多少个棋子来满足条件。如果你学过二分图最大匹配相信这就是一道一眼题。
原创
发布博客 2021.09.26 ·
96 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

2021牛客多校赛第三场

传送门AB水题C二分图根据坐标x,y建图DE水题F恶心人的模拟GHIJ摆烂同色三角形模型C（计算几何）题意：给定一个n×n的矩形，有m个指定的空位需要放置非负整数，给定所有数字的最大值k，再给出每一行的最大值bi（是指你需要将这一行最大的那个数保证为bi），每一列的最大值ci，求矩阵中所放置数字和的最小值前要：先讲一个比这简单的问题，给你n*m的棋盘，给定某些行某些列，你需要保证这些行列上存在至少一个棋子，同时你只能在指定的k个位置安放棋子。保证有解的情况下问你最少需要多少个棋子
原创
发布博客 2021.08.09 ·
262 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

2021牛客多校赛第二场

传送门ABC水题D水题EF计算几何求两球的体积并G动态规划HI模拟bfsJK模拟贪心LF（计算几何）题意：三维坐标系，给4个点A、B、C、D的坐标以及K1和K2两个数，满足|AX|>=K1*|BX|的点X形成集合，满足|CY|>=K2*|DY|的点Y形成集合。求X集合与Y集合并集的体积解析：首先当然需要知道X集合与Y集合大致长什么样子，推导式子很容易得知其实两个集合都是球，且可以得知球的球心与半径。那么之后就是求两个球的体积交了，套板子即可。#include &
原创
发布博客 2021.07.19 ·
507 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

2021牛客多校赛第一场

传送门G（思维题）题意：给长度为N的A、B两组序列，要求恰好交换A中的两个不同元素K次。使得A、B对应位置的数之差的绝对值加起来最大，输出这个值思考：1、有绝对值的原因让题目变复杂了，因为每个对应项可能是A的元素减B的元素，也可能是B的元素减A的元素。所以实际上是将A中某些元素带负号，B中某些元素带正号，且A的正号和B的负号一样多。(A的负号和B的正号当然也一样多）当然实际上有时候是不符合条件的，比如让9对应3，如果把负号给9，正号给3，那么最后的值就是一个-6，而实际上在计算9与3的差的绝对值时
原创
发布博客 2021.07.18 ·
805 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

莫比乌斯反演基础题

hdu1695题目：给定x∈[1,b]，y∈[1,d]。求满足gcd(x,y)=k的数对有多少个，(1,2)与(2,1)视为相同数对。解析：根据莫比乌斯反演需要设立F(x)，再根据F(x)来设置f(x)，使得f(x)满足表述形式的一种。这里让f(d)为gcd(x,y)==d的个数，F(n)为gcd(x,y)可以整除n的个数，那么就满足了式子1。发现F(n)容易求解。再根据式子推导即可求得原问题。...
原创
发布博客 2021.05.14 ·
147 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

polya计数基础题------待整理

poj1286题目：一个项链有n个珠子，现有3种颜色，问可以涂出多少种不同的项链。(两项链可以通过旋转、翻转后相同，则视为同种项链)解析：polya计数模板题#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<vector>#include<stack>#include
原创
发布博客 2021.05.13 ·
232 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

同色三角形模型

传送门题目：n个数，问有多少个满足条件的三元组------他们两两互质或者两两不互质解析：组合数学同色三角形模型变形同色三角形问题n个点，每两个点连一条边（红色或者黑色），求形成的三条边颜色相同的三角形的个数模型解决方法：C(n,3)减去不完全同色的三角形个数即可。异色三角形至少有一条红一条黑，还有一条可以随意枚举顶点，选一条相连的红边，一条相连的黑边。那么那两个点之间不管是什么颜色的边，该三角形都是不同色三角形，满足条件。可以得知，每个异色三角形都会被枚举到一红一黑的顶点，而且每个异色三
原创
发布博客 2021.05.12 ·
225 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Codeforces Round #309 (Div. 2) C

Codeforces Round #309 (Div. 2) C传送门题目：n种颜色小球，每种颜色小球个数为ai，求n个小球排成一列有几种排列方式。结果%1e9+7 （相同颜色小球视为相同小球，不做区分）解析：对于第i种颜色的小球，将一个小球放在最末位置。那么前面就一共有sum-1个小球。（sum=a1+a2+…+ai）设dp[i]为前i个小球的方案数，那么dp[i+1]=dp[i]+C(sum-1,a[i]-1)。剩下的sum-1个球一定在第i种颜色最后一个球的前面，也只有这些球在它的前面。而
原创
发布博客 2021.05.12 ·
112 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏