摘要：
luogu 传送门倍增吗？ 我们定义 f[k][i][j] 表示从点 i 到点 j 能否通过跳2^k（1秒）直接跳到，跳到为1，否则为0； 那么就有如果 f[k-1][i][j]&&f[k-1][i][j] 则f[k][i][j]=1; (想一想就是啊)如果可以一步跳到的，di... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(121)
评论(0)
推荐(0)
摘要：
luogu 传送门介绍一下我的做法： 对房子按照坐标排序，对每一个房子，记一下前缀和后缀和（前面/后面房子中的人到当前房子的路程和）， 最后扫一遍取前缀和和后缀和的和的min就可以了。但是好像跟样例解释不太一样啊。#include#include#include#include#in... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(190)
评论(0)
推荐(0)
摘要：
luogu 传送门 我们可以设一个矩阵A={p , 1 q , 0}ans矩阵{a2 , a1},用ans矩阵*A矩阵的n-2次方，ans[1][1]就是答案了。 正确性自己在纸上画一画就显而易见了。... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(199)
评论(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
阅读(117)
评论(0)
推荐(0)
摘要：
分析一下我们需要找一个最大的集合，使得集合内的任一成员相互之间没有发生过争吵。 我们知道，两个人没有发生过争吵的条件是小的在前，大的在后。那么一列人不会发生争吵的条件是这是一个上升子序列。 那么题目就是要求我们用nlogn的方法求最长的上升子序列（板子题嘛）。 对于nlogn求上升... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(86)
评论(0)
推荐(0)
摘要：
按照正解的做法，我只得了80。首先我们要明确这是一张竞赛图。 然后有一个点，在竞赛涂上如果存在环，那么就一定有三元的环。解释如下 这样找到的第一个三元环是1->3->4->1观察一下图，看一下代码。嘻嘻 shipinjiangjie#include#include#include... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(134)
评论(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
阅读(96)
评论(0)
推荐(0)
摘要：
uoj 传送门 蒟蒻做这个题是一懵一懵的啊。题意就好难懂！ 我们以 || 为分界线，分成若干块。因为在每一小块中有0这一块的返回值就是0，在整个表达式中有某一块的返回值为1，那整个式子就是1，剩下的块都不用算了。 只有当手机返回值为1时才能造出手机。而且在当前这块中复制出的手机，在下... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(169)
评论(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
阅读(111)
评论(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
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号