平凡的小白
平凡的小白
全部文章
分类
未归档(48)
题解(64)
归档
标签
去牛客网
登录
/
注册
平凡的小白的博客
TA的专栏
69篇文章
0人订阅
每日一题
38篇文章
1231人学习
牛客算法竞赛入门课第一节例题、习题
17篇文章
1124人学习
牛客算法竞赛入门课第三节例题、习题
4篇文章
856人学习
牛客算法竞赛入门课第二节例题、习题
2篇文章
971人学习
牛客算法竞赛入门课第八节例题、习题
3篇文章
971人学习
牛客算法竞赛入门课第六节列题、习题
2篇文章
676人学习
赛后补提
2篇文章
1145人学习
z函数
1篇文章
620人学习
全部文章
(共2篇)
JOI 2019-Final比赛真题(重现赛)
前面的碎碎念:菜鸡不敢打这个比赛,赛后看题解有“水题”就补了题。戳我传送 A、勇者比武 大意:H * W的格子上放了J,O,I三种字符,求满足条件(i,j,k,l)的四元组的数量,(i,j)上是J,(i,l)上是O,(k,j)上是I。其中l大于j,k大于i,也就是说问有多少JOI的组合满足O在J的右...
思维
组合
前缀和
贪心
2020-04-17
1
543
【每日一题 4.9】二分图染色(弱化版)
来自专栏
传送门戳我 Solution: 将完全二分图匹配问题转化为n*n棋盘的涂色问题,初始颜色都为绿色,在棋盘上选一些格子替换成红色或者绿色,同时任意一行任意一列不能同时出现红色或者蓝色。1、首先我们先考虑只涂一种颜色的情况。假设当前染了k条边,因为棋盘的对称性,可以选择k行,这部分的方案数为 ;对于k列...
容斥
组合
2020-04-13
1
779