BorisDimitri

摘要： 你们的姜碧野学长远在美国伯克利，看到大家写的总结，觉得有很多不足之处，他从一个过来人的经验出发，给大家写了长篇幅的分析，句句有很有借鉴价值，每个同学必须去仔细研究。另外姜碧野将会代表伯克利参加下一年的ACM final 我随便看了下大家的总结...感觉信息量不大，总结的都不是重点.....核心问题在 阅读全文

摘要： T1 GMOJ 3238./COCI2013 超空间旅行 设 $dis[i][j]$ 从S走到i点时用了j条x边。 先将 $x$ 视作为 $0$ 跑 SPFA。 得到 $n$ 条直线， 表示为 $y = ix + dis[T][i]$。 如图所示，点 $A$ 的左侧，选 $l1$ 比选 $l2$ 优 阅读全文

摘要： A组 T1 数字八 考虑动态规划。 $f[k][i][j]$ 为一第 $k$ 行为底，底边两端点为 $i, j$ 的，向上的最大矩形大小。 $g[k][i][j]$ 为一第 $k$ 行为顶，底边两端点为 $i, j$ 的，向下的最大矩形大小。 可以用前缀 * 和来判断 $i, j$ 内是否有 *。 阅读全文

摘要： T1 板子主席树 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; struct Node { int l,r; int cnt; }tr[N * 4 + N * 20]; int n,m; int root[ 阅读全文

摘要： T1 传递闭包 + spfa #include <bits/stdc++.h> using namespace std; typedef long long LL; const LL INF = 0x3f3f3f3f3f3f3f3f; const LL N = 105, M = 10005; LL 阅读全文

摘要： day -4 打了 \(28\) 个 \(\rm{codeforces}\) 的 \(A\) , \(B\) 题（当是复习 \(CSP-J\) 的前两题吧。。。 day -3 早上肝了几个 \(noip\) 历年来的蓝题，适应性训练 下午写了几个 \(CF\) 题，从 \(R1200 \sim R1 阅读全文

摘要： review AT193 将n个数从小到大排序，挨个输出 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; string a[105]; int n,m; bo 阅读全文

摘要： P2881 [USACO07MAR]Ranking the Cows G 传递闭包 + bitset 优化 阅读全文

摘要： 介绍 **定义：**就是把一段序列分成一小块一小块得来处理，维护 我们把一段当成一个整体，只记录维护整体的有关信息，就是分块。 块状数组可被看成一棵高度为$3$的树。（块状数组最顶层的信息不用维护） 线段树可被看成一颗高度为 \(log\;n\) 的树。 分块就是在暴力的基础上进行优化 —— 某人名 阅读全文

摘要： 题意 判断一个序列是否满足两个条件： 为递增序列。 对于任意序列元素 \(a_i\) 不是之前的任何两个或多个元素之和。 分析 为递增序列： 从前到后扫一遍，看是否有 \(a_i > a_{i+1}\)。 对于任意序列元素 \(a_i\) 不是之前的任何两个或多个元素之和： 采用 \(dp\) 的思 阅读全文