Nico&11101001

摘要： 123456 求$f(f(n))$，$f$表示斐波那契数 $n\leq10^{100}$ 对于$1e9+7$取mod 斐波那契数在mod意义下是有循环节的， 然后zhx把他出在了noip模拟题里， 丧心病狂， 丢一个paper "Charles W. Campbell II. The Period 阅读全文

摘要： 题目链接 " Codeforces Round 501 (Div. 3) F. Bracket Substring" 题解 官方题解 "http://codeforces.com/blog/entry/60949" ....看不懂 设dp[i][j][l]表示前i位，左括号 右括号=j，匹配到l了 阅读全文

摘要： 题目链接 "bzoj1257: [CQOI2007]余数之和" 题解 数论分块，乘等差数列求和 代码 阅读全文

摘要： 题目链接 "bzoj2456: mode" 题解 不同的随机消去，超过一半的最后一定有余 代码 阅读全文

摘要： 题目链接 "bzoj1205: [HNOI2005]星际贸易" 题解 辣鸡题面，毁我青春 辣鸡题面，毁我青 辣鸡题面，毁我 辣鸡题面，毁 第一问，背包dp 第二问 问题转化为在一个序列上经过好多点走到终点， 符合各项条件的情况下费用最小，其中有某些点必须经过。 g[u][fu]表示将要离开点u而还没 阅读全文

摘要： %了发树上莫队 nlognsqrt(n) 阅读全文

摘要： 题目链接 "uoj 179. 线性规划" 题解 引入基向量$x_{i + n}$，将约束$\sum_{i = 1}^{m}a_{ij}x_j \leq b_i$ 写为 $x_{i + n} = b_i \sum_{i = 1}^m a_{ij} x_j $ 目标函数 $\sum_{i = 1}^n 阅读全文

摘要： 题目链接 "bzoj4001: [TJOI2015]概率论" 题解 生成函数+求导 设$g(n)$表示有$n$个节点的二叉树的个数,$g(0) = 1$ 设$f(x)$表示$n$个节点的二叉树叶子节点的个数，$f_0 = 0,f_1 = 1$ 那么$ans = \frac{f_i}{g_i}$ 对于 阅读全文

摘要： 线段树优化dij 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 我可能是个智障 c++ // luogu judger enable o2 pragma GCC diagnostic error " std=c++11" pragma GCC optimize(" fdelete null pointer ch 阅读全文

摘要： 题目链接 "bzoj2101: [Usaco2010 Dec]Treasure Chest 藏宝箱" 题解 dp 代码 c++ include using namespace std; inline int read() { int x = 0,f = 1; char c = getchar(); 阅读全文