摘要：
题意：给你三个数A，B，C 现在要你找到满足 A and B >C 或者 A 异或 B < C 的对数。 思路：我们可以走对立面 把既满足 A and B <= C 也满足 A 异或 B >= C的个数用数位dp统计出来 最后用A*B减去即可 阅读全文
posted @ 2019-08-22 14:40
WAKBGAN
阅读(182)
评论(0)
推荐(0)
摘要：
题意：给你一个n*m的的矩形框 现在又k条射线 问这个矩形框会被分为多少个区域 思路：之前的想法是枚举边界然后线段树扫一遍计算一下矩形个数 复杂度果断不行 后面发现其实答案就是交点数+1 然后就用线段树上下扫两边 阅读全文
posted @ 2019-08-20 19:43
WAKBGAN
阅读(198)
评论(0)
推荐(0)
摘要：
题意：现在给你n个点 现在让你横着划三条线间距为r 然后竖着划三条线间距同样为r 现在让你求经过最多的点数 思路：我们首先建一棵关于y区间的线段树 然后枚举x轴 每次更新重叠的点 然后再更新回去 找一个最大值 阅读全文
posted @ 2019-08-18 13:13
WAKBGAN
阅读(307)
评论(0)
推荐(0)
摘要：
题意：给你n个点 每个点都有两种选择 成为战士或者法师 现在给你m个关系 对应这两个人的对应关系的权值A,B,C 思路：按照下面的思路建图跑最小割(要注意权值要乘2 可能存在不整除的情况) 阅读全文
posted @ 2019-08-16 21:47
WAKBGAN
阅读(124)
评论(0)
推荐(0)
摘要：
题目描述 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号）。 现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得bi的收益，而且，现在还有这么一种神奇的现象，就是某些作物共同种 阅读全文
posted @ 2019-08-16 19:04
WAKBGAN
阅读(170)
评论(0)
推荐(0)
摘要：
题意：给你一个字符串 现在要你找出一个长度为k的字典序最小的子序列 且要求每个字母出现的个数要满足要求 思路：我们可以贪心构造每一位字符 优先放置字典序更小的字符 判断是否合法即可 阅读全文
posted @ 2019-08-16 14:19
WAKBGAN
阅读(180)
评论(0)
推荐(0)
摘要：
题意：现在有n个集合 每个集合大小为1 现在你可以把集合合并m次 每次会告诉你哪个集合合并 让你输出每次从不同的四个集合里各选出四个的组合方案 思路：我们可以想到用并查集模拟集合的合并 对于方案数 我们可以发现 其实就是合并之前的答案 减掉两个集合内的数的组合的方案数(详情理解代码) 阅读全文
posted @ 2019-08-15 18:53
WAKBGAN
阅读(181)
评论(0)
推荐(0)
摘要：
题意：给你n个点 m条边 现在你能够堵住一些路 问怎样能让花费最少且让1~n走的路比最短路的长度要长 思路：先跑一边最短路 建一个最短路图 然后我们跑一边最大流求一下最小割即可 #include <bits/stdc++.h> using namespace std; const double pi 阅读全文
posted @ 2019-08-13 20:16
WAKBGAN
阅读(226)
评论(0)
推荐(0)
摘要：
题意：给定在当前等级升级所需要的花费 每次升级可能会失败并且掉级 然后q次询问从l到r级花费的期望 思路：对于单次升级的期望 我们可以列出方程: 所以我们可以统计一下前缀和 每次询问O1回答 阅读全文
posted @ 2019-08-13 13:30
WAKBGAN
阅读(133)
评论(0)
推荐(0)
摘要：
题意:又是最大01矩阵的模型了 这次要找的是极大0/1矩阵的个数 思路:我们像处理最大01矩阵那样处理一下边界 由于我们上左右已经无法再继续扩展 我们只需要用前缀和记录一下是否可以向下扩展(即判断当前的左右边界的下面是否都有1)， 还要用一个标记数组记录一下同一矩阵 阅读全文
posted @ 2019-08-11 14:25
WAKBGAN
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号