★实验任务 给定两个序列 a b,序列 a 原先是一个单调递增的正数序列,但是由于某些 原因,使得序列乱序了,并且一些数丢失了(用 0 表示).经过数据恢复后,找 到了正数序列 b ,且序列 a 中 0 的个数等于序列 b 的个数,打算使用序列 b 恢 复序列 a . 对于序列 a 来说,我们可以交换两个位置上的非零的数,并且可以交换任意 次.序列 b 同样也可以进行任意次交换. 现在要将序列 b 填充到序列 a 中的值丢失的位置上,序列 b 中的每个数只能 填充一次,问最后构成的序列是否是单调…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6185 题意:用 1 * 2 的小长方形完全覆盖 4 * n的矩形有多少方案. 解法:小范围是一个经典题,之前写过,见这里:http://blog.csdn.net/just_sort/article/details/73650284 然后推出前几项发现是有规律的,要问如何发现规律,不妨丢到std跑一跑... #include<bits/stdc++.h> using namespace std;…

题目链接 http://blog.csdn.net/just_sort/article/details/75448403 有源汇有上下界网络流 通过添加一条(T->S,[0,INF])的边变成无源汇 Sol1. 添加(T->S,[0,INF])的的边后,按无源汇最大流建图,跑一遍SS->TT的最大流,仅当这时flow=∑dgr时有解: 若有解,删掉(T->S,[0,INF])的这条边,此时S->T的最大流+之前的flow 就是答案 解释: 添加附加源汇是为了满足流量平衡条件,…

首先对于C不能整除A的状况肯定排除 然后得到B=C/A 然后取G=GCD(A,B) 如果G==1,那么此时B就是解 否则的话,就证明A,B,的最小公倍数肯定不是C,因为其最小公倍数是A*B/G 那么我们就去掉这个公因子,方法是A/G,B*G 即可消去两者公共的倍数,同时还可以保证A*B是一个定值 循环直到G==1为止...是...是..是...挺神奇的... 题意借鉴自https://blog.csdn.net/libin56842/article/details/46442083 https:…

题目链接 题目大意 可表为 $(a \xor b, a + b)$ 的二元组有多少个? $a, b$ 满足下列约束条件: ① $a, b$ 是非负整数: ② $a + b \le N$,$N$ 是给定的正整数且 $N \le 10^{18}$ . 我的思考 考虑 $a \xor b$ 的二进制表示,对其进行数位 DP. 问题转化成 $ 0 \le x < 2^k $ $ 0 \le y < 2^k $ $ x + y \le M$ $k, M$ 给定且 $ 2^k \le M < 2^{…

E. Connected Components? time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an undirected graph consisting of n vertices and edges. Instead of giving you the edges that exist in…