摘要：
luogu 传送门 矩阵乘法快速幂，注意记录过程量； 还有就是如果前面已经算过了，直接赋值就好了。#include#include#include#include#include #define LL long long#define MOD 1000000007using name... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(111)
评论(0)
推荐(0)
摘要：
uoj 传送门这是uoj上的题解先写了一个45分的dfs#include#include#include#include#include#define LL long longusing namespace std;LL n,m,ans[50],P=1;void dfs(int x,... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(178)
评论(0)
推荐(0)
摘要：
HDU 传送门 这是一道变形的完全背包。 我们用dp[i][j]表示打倒血量为i防御力为j的恶魔的最小花费。#include#include#include#include#include#define LL long long#define INF 0x3f3f3f3fusing ... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(152)
评论(0)
推荐(0)
摘要：
HDU 传送门 很显然，组合数。 输出C(n,m)就可以了。 因为询问比较多，所以用杨辉三角就可以了。#include#include#include#include#include#define LL long long#define MOD 1000000007using nam... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(101)
评论(0)
推荐(0)
摘要：
uoj 传送门 蒟蒻做这个题是一懵一懵的啊。题意就好难懂！ 我们以 || 为分界线，分成若干块。因为在每一小块中有0这一块的返回值就是0，在整个表达式中有某一块的返回值为1，那整个式子就是1，剩下的块都不用算了。 只有当手机返回值为1时才能造出手机。而且在当前这块中复制出的手机，在下... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(158)
评论(0)
推荐(0)
摘要：
uoj 传送门 列与行之间单独处理。 对于列之间，我们判断dis只需要看b数组就可以了。 同理对于行只看a数组就可以了。#include#include#include#include#include#include #include#define N 200009#define L... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(80)
评论(0)
推荐(0)
摘要：
按照正解的做法，我只得了80。首先我们要明确这是一张竞赛图。 然后有一个点，在竞赛涂上如果存在环，那么就一定有三元的环。解释如下 这样找到的第一个三元环是1->3->4->1观察一下图，看一下代码。嘻嘻 shipinjiangjie#include#include#include... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(124)
评论(0)
推荐(0)
摘要：
分析一下我们需要找一个最大的集合，使得集合内的任一成员相互之间没有发生过争吵。 我们知道，两个人没有发生过争吵的条件是小的在前，大的在后。那么一列人不会发生争吵的条件是这是一个上升子序列。 那么题目就是要求我们用nlogn的方法求最长的上升子序列（板子题嘛）。 对于nlogn求上升... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(77)
评论(0)
推荐(0)
摘要：
len#include#include#include#includeusing namespace std;char s[1009],m[1009],a[1009];//密文，明文,解密 int f[30],f2[30];int main(){ cin>>m+1;cin>>... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(103)
评论(0)
推荐(0)
摘要：
HDU 传送门 开始肯定是先将区间按照 l 然后 r 升序排序。 我的做法：再合并一下区间（能合并的就合并）。 我一开始想了一种可能会超时的做法，我枚举x区间，计算从第x个区间后面的间隙开始补签，一直更新最大值，貌似真的会超时。然后我又想了用前缀和来优化一下，应该会过的。然后我获悉了... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号