barriery

摘要： Codeforces 776C：Molly's Chemicals 题目链接：http://codeforces.com/contest/776/problem/C 题目大意：给出$n$个数，可以构造出$n^2$个区间，问有多少个区间和是$k$的幂次的区间. 前缀和+枚举 昨天晚上从枚举区间入手愣是 阅读全文

摘要： Codeforces 768E：Game of Stones 题目链接：http://codeforces.com/contest/768/problem/E 题目大意：给定$n$堆石子，初始每堆$s_i$个石子.每次可从其中一堆中取任意$x(x \leqslant s'_i)$个石子，每堆石子若之 阅读全文

摘要： HDU 5945：Fxx and game 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5945 题目大意：共$T$组数据，每组给三个数$X$、$t$、$k$，问将$X$变成$1$最少需要几次操作.共两种操作： 1.将$X-i（0 \leqslant 阅读全文

摘要： Codeforces：Least Cost Bracket Sequence 题目链接：http://codeforces.com/contest/3/problem/D 题目大意：给出一个仅包含'('，')'，'?'的字符串，现要求将所有'?'替换成'('或')'使得所有括号匹配，将第i个'?'换 阅读全文

摘要： Codeforces 396B：On Sum of Fractions 题目链接：http://codeforces.com/problemset/problem/396/B 题目大意：共$t$组数据，每组给出一个数$n$，求$sum_{i=2}^n{\frac{1}{v(i) \times u(i 阅读全文

摘要： Codeforces 768D：Jon and Orbs 题目链接：http://codeforces.com/contest/768/problem/D 题目大意：共有k种蛋，每天随机孵化其中一个，每次query每种蛋都至少有一个的概率>pi/2000需要多少天，一共询问q次。 概率dp 定义状态 阅读全文

摘要： Codeforces 768C：Jon Snow and his Favourite Number 题目链接：http://codeforces.com/contest/768/problem/C 题目大意：给定n个数，每次先排序后将奇数位上的数与x异或，求操作k次后的最大值和最小值。 循环节 打表 阅读全文

摘要： 51nod 1836：战忽局的手段 题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1836 矩阵快速幂 从题目所给的数据范围来看复杂度应该为O（1）或者O（lgn），于是定义ƒ(x)为n个事件，x次忽悠下的期望 阅读全文

摘要： NYOJ 118：修路方案 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=118 次小生成树 定理：次小生成树和最小生成树有且仅有一条不同边。 证明如下：设T，T'分别是原图的最小生成树和次小生成树，且边集 E[T]={e1,e2,e3, 阅读全文

摘要： Black and White 题目链接：http://www.ifrog.cc/acm/problem/1091?contest=1012&no=0 DP 按照常规想法会这样定义状态：dp[当前位数i][当前位是否为黑][连续棋子的个数k]为符合状态的方案数， 但是题目中a,b,n均为1e6，不论 阅读全文