会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ganking
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
15
下一页
2024年7月15日
最大流模板
摘要: P3376 【模板】网络最大流 #include<bits/stdc++.h> #define fo(i,a,b) for (ll (i)=(a);(i)<=(b);(i)++) #define fd(i,b,a) for (ll (i)=(b);(i)>=(a);(i)--) #define lc
阅读全文
posted @ 2024-07-15 09:48 gan_coder
阅读(19)
评论(0)
推荐(0)
2024年7月13日
abc134E - Sequence Decomposing
摘要: abc134E - Sequence Decomposing 题意:给定一个序列,将其划分成若干个不相交的严格上升子序列,求划分的最小的子序列数量。 题解: 我们可以定义严格偏序关系,\(i \prec j\)当\(i< j\)且\(a_i< a_j\),也就是我们要将整个序列划分成若干个链。 根据
阅读全文
posted @ 2024-07-13 09:42 gan_coder
阅读(14)
评论(0)
推荐(0)
2024年1月30日
abc297F - Minimum Bounding Box 2
摘要: abc297F - Minimum Bounding Box 2 题意:n*m的网格,在上面随机选k个不重复的点,问能够包含这k个点的最小的矩形的面积的期望值。 我们可以考虑每个点对和的贡献,直接算并不好算,我们可以考虑哪些矩形不会包含它,就是在四个方向上选k个点(比如在横坐标小于x的点中选k个),
阅读全文
posted @ 2024-01-30 15:16 gan_coder
阅读(20)
评论(0)
推荐(0)
2024年1月28日
abc152F - Tree and Constraints
摘要: abc152F - Tree and Constraints 题意:给定一棵树,要求对每条边染成黑色或者白色,其中有m个限制,第i个限制形如ai,bi,表示ai到bi的路径上至少有一条黑色边,求方案数。 看到数据第一反应是状压,但是好像没办法搞。 于是考虑容斥,能想到容斥的话就差不多做完了,每次标记
阅读全文
posted @ 2024-01-28 09:16 gan_coder
阅读(21)
评论(0)
推荐(0)
2024年1月19日
D - Summer Vacation
摘要: D - Summer Vacation 题意:有n个任务,每一天可以选择一个未完成的任务i来完成,并在ai天后获得bi的利益。问在m天内最多可以获得多少利益。 首先我们可以考虑假如i,j两个任务都在我们最后的答案里面,那么让a比较大的排在前面一定是更好的。所以我们先按照a降序排序。 然后用一个set
阅读全文
posted @ 2024-01-19 11:04 gan_coder
阅读(19)
评论(0)
推荐(0)
2024年1月18日
abc227F - Treasure Hunting
摘要: abc227F 依次钦定x为路径上的第k大的数,然后dp即可。 #include<cstdio> #include<algorithm> #include<cstring> #include<map> #include<queue> #include<bitset> #include<cmath>
阅读全文
posted @ 2024-01-18 19:31 gan_coder
阅读(11)
评论(0)
推荐(0)
P6815 [PA2009] Cakes(三元环计数)
摘要: [PA2009] Cakes 题目描述 一个有 \(n\) 个点 \(m\) 条边的无向图,每个点有一个点权 \(a\)。 对于任意一个三元环 \((i,j,k)(i<j<k)\),它的贡献为 \(\max (a_i,a_j,a_k)\)。 求所有三元环的贡献和。 我们可以给无向边定向,具体的做法是
阅读全文
posted @ 2024-01-18 09:48 gan_coder
阅读(20)
评论(0)
推荐(0)
2024年1月17日
F - Teleporter Setting(建立虚点)
摘要: F - Teleporter Setting 题意: 给出n个顶点和一些边,其中一些边两个端点确定,另一些边只有一个端点确定,对于每个i,令其为所有这些不确定的边的另一个端点,问1到n的最短距离是多少。 建立一个虚点,然后f,g分别表示1,n到x的最短距离, 分别计算两种经过i的情况,以及可能不经过
阅读全文
posted @ 2024-01-17 22:51 gan_coder
阅读(12)
评论(0)
推荐(0)
E - Ring MST(n个数裴蜀定理)
摘要: E - Ring MST 有i种操作,第i种操作为选择一个数x,然后在x和(x+a[i])%N之间连边,代价为c[i],问是否能够让图联通,如果可以最小生成树的边权和是多少。 首先按照克鲁斯卡尔算法,我们肯定是按照边权从小到大连。 考虑前i种操作都操作完后的连通块个数。 若u,v在同一联通块, 则
阅读全文
posted @ 2024-01-17 19:18 gan_coder
阅读(56)
评论(0)
推荐(0)
E2. Minibuses on Venus (medium version)(卷积加速dp)
摘要: 数的范围是在k进制下的n位数 一个数是lucky的当且仅当在k进制下,存在一个数位上的数,等于其他数位上的数在模k意义下的和。 利用减法原理 假设一个数的数位和为s,如果存在一个数,那么有 s-x%k=x%k -> s%k=2x%k 那么我们找到这样的x,就是说在计算和为s的方案数是不能使用这些x
阅读全文
posted @ 2024-01-17 08:50 gan_coder
阅读(9)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
···
15
下一页
公告