摘要: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define SIZE 1005 7 #define INF 0x3f3f3f3f 8 int n,m,cnt,tot,mrk,tp,num,cnt_M,First_P; 9 int cnn[SIZE],usd[SIZE],M[SIZE];... 阅读全文
posted @ 2019-07-19 11:06 Mr_Handsome 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 体育课上,n个小朋友排成一行(从1到n编号),老师想把他们分成若干组,每一组都包含编号连续的一段小朋友,每个小朋友属于且仅属于一个组。第i个小朋友希望它所在的组的人数不多于d[i],不少于c[i],否则他就会不满意。在所有小朋友都满意的前提下,求可以分成的组的数目的最大值,以及有多少种分组方案能达到 阅读全文
posted @ 2019-02-10 21:10 Mr_Handsome 阅读(133) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-09 17:04 Mr_Handsome 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 粘个题解。。。 100% 先考虑小问题:恰用 j 种颜色布置一行 i 个球的方案数 dp[i][j]。用类似于最小表示法的思想,我们要求 x 号颜色的首次出现位置必须比 x+1号颜色的早,这样一来将所求得的方案数乘以颜色的全排列数 j!就是原来的方案数。若前 i-1 个球使用了 j-1 种颜色,则第 阅读全文
posted @ 2019-02-08 19:27 Mr_Handsome 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #define mod 600000 6 using namespace std; 7 int cnt,tot; 8 int head[600005]; 9 long long a,b,c,x,y; 10 struct Edge{ 11 int fr; 12 int va... 阅读全文
posted @ 2019-01-04 18:14 Mr_Handsome 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #define mod 600000 6 using namespace std; 7 int cnt; 8 long long a,b,c; 9 int head[600005]; 10 struct Edge{ 11 int fr; 12 int val; 13 ... 阅读全文
posted @ 2019-01-04 15:49 Mr_Handsome 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 将y+q/x+p的值设为x 由于i,j互不干扰,所以我们可以将x,y p,q拉出来分别计算 问题转化为存在x,y,满足y-mid*x+q-mid*p>=0的情况下mid最大 不难发现答案具有单调性,于是二分答案 显然要取出一对(x,y)或(p,q)使y(q)-x(p)*mid尽可能大 以x,y举例, 阅读全文
posted @ 2018-12-21 18:42 Mr_Handsome 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,m,cnt,tot; 7 int st,ed; 8 int dx[8]={1,1,-1,-1,2,2,-2,-2}; 9 int dy[8]={2,-2,2,-2,1,-1,1,-1}; 10 int head[80005]; 1... 阅读全文
posted @ 2018-12-18 23:30 Mr_Handsome 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美 阅读全文
posted @ 2018-12-17 13:28 Mr_Handsome 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个 n*n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍,骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑士,使得它们彼此互不攻击 题解 有个定理,大概意思是一个有向图的最小割等于该图的最大流量(说 阅读全文
posted @ 2018-12-17 13:16 Mr_Handsome 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目描述 «问题描述: 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,...的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在n根柱子上最多能放多少个球。例如,在4 根柱子上最多可放11 个球 阅读全文
posted @ 2018-12-15 21:35 Mr_Handsome 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行 阅读全文
posted @ 2018-12-15 21:03 Mr_Handsome 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 区间上的异或问题,不难想到用可持久化线段树解决 求l到r的最大异或和,暴力自然是枚举左右端点,但显然时间不允许 用分块的方法处理 枚举右端点,处理出每个右端点到每个快左端点的区间最大异或和 询问时暴力枚举不在块内的点作为左端点即可 阅读全文
posted @ 2018-11-28 12:48 Mr_Handsome 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 一看数据范围,n很小m很大,对长的那一维建可持久化线段树,另一维暴力枚举 阅读全文
posted @ 2018-11-27 23:34 Mr_Handsome 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 这道题利用了fail树的神奇性质————父节点为其子节点的前缀 先对Alice的集合建一个fail树, Bob每插入一个串,都将串在自动机上经过的点在树上打上标记(+1) 每次查询的答案就是询问串的结束节点的子树的贡献 所以还需要用到树状数组来维护dfs序 因为Bob的一个串至多只能对Alice的某 阅读全文
posted @ 2018-11-26 16:26 Mr_Handsome 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 多串比较,又和概率相关,一定是AC自动机维护概率dp 但会发现dp转移顺序一言难尽。。。 于是考虑把方程放到矩阵中高斯消元 但你又会发现,有个偷懒的做法,就是把得到的矩阵自乘,乘上很多次便可无限接近答案 数据小,不卡精,水果。。。 阅读全文
posted @ 2018-11-25 16:06 Mr_Handsome 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 状态压 缩求最短路,再dfs求路径 阅读全文
posted @ 2018-11-24 21:12 Mr_Handsome 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 在Trie图上找环,若有环则说明可以组成一个无限长的串 阅读全文
posted @ 2018-11-24 14:52 Mr_Handsome 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 貌似不加A*也能过。。。 阅读全文
posted @ 2018-11-23 21:01 Mr_Handsome 阅读(85) 评论(0) 推荐(0) 编辑
摘要: A*模板 可以发现无论怎么动x逆序对奇偶性不变,可用这个性质判unsolve 状态判重可用康托展开 估价函数h(n)的求法为计算图上每一个点到目标的曼哈顿距离之和 阅读全文
posted @ 2018-11-23 16:16 Mr_Handsome 阅读(259) 评论(0) 推荐(0) 编辑