摘要：
题目: Description 在一家公司中，人事部经理与业务部经理不和。一次，总经理要求人事部从公司的职员中挑选出一些来帮助业务部经理完成一项任务。人事部经理发现，在公司的所有职员中，有一些人相处得很不好。如果把他们同时放在一个工作小组中，他们将会给主管带来不小的麻烦。人事部经理还知道，在一个工作 阅读全文
posted @ 2017-03-14 21:31
Sky_miner
阅读(278)
评论(0)
推荐(0)
摘要：
题目大意: 求字符串的最短循环覆盖字符串 题解: 经典结论题: kmp $ans = n next[n]$ C++ include include include using namespace std; typedef long long ll; inline void read(int &x){ 阅读全文
posted @ 2017-03-14 21:29
Sky_miner
阅读(211)
评论(0)
推荐(0)
摘要：
题目: Description 六一儿童节到了， SHUXK 被迫陪着M个熊孩子玩一个无聊的游戏：有N个盒子从左到右排成一排，第i个盒子里装着Ai个气球。 SHUXK 要进行Q次操作，每次从某一个盒子里拿出一个没被踩爆的气球，然后熊孩子们就会立刻把它踩爆。 这M个熊孩子每个人都指定了一个盒子区间[L 阅读全文
posted @ 2017-03-14 21:29
Sky_miner
阅读(287)
评论(0)
推荐(0)
摘要：
题目: "http://www.lydsy.com/JudgeOnline/problem.php?id=3091" 题解: 首先前三个操作就是裸的LCT模板 只考虑第四个操作. 要求我们计算期望,所以我们考虑计算出所有情况的和然后在除以情况的数目. 这样我们就找到分子分母了. 我们很容易发现分母即 阅读全文
posted @ 2017-03-14 21:28
Sky_miner
阅读(253)
评论(0)
推荐(0)
摘要：
``` C++ int T[maxn],a[maxn]; void build(int rt,int l,int r){ if(l == r){ T[rt] = a[l]; return; } int mid = l+r 1; build(rt 1; if(pos 1; if(R mid) retu 阅读全文
posted @ 2017-03-14 15:09
Sky_miner
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号