BorisDimitri

摘要： 7.5 上午去买了些东西，吃了个烧鹅濑粉，回家收拾东西 下午出发去纪中，开了1个半小时车。 到纪中周围发现了有个孙中山故居，就去参观了一个小时，缅怀国父。 下午四点左右到纪中，把行李搬回宿舍后就5点了，去纪中食堂吃了个饭就去训练了。 晚上在机房适应了一下机子，学了下A*，半天没写出来一道题。。。 晚 阅读全文

摘要： T1 GMOJ 3057. 电影票 将买变形金刚的人视作 $+1$， 将买哈利波特的人视作 $-1$。 将模型转化为一个 $\pm 1$ 序列，要求前缀和始终大于 $0$。 裸的卡特兰数。 利用卡特兰数的通项公式 $h_n = \frac{1}{n+1} C^n_{2n} $。 $C$ 指组合数。 阅读全文

摘要： 你们的姜碧野学长远在美国伯克利，看到大家写的总结，觉得有很多不足之处，他从一个过来人的经验出发，给大家写了长篇幅的分析，句句有很有借鉴价值，每个同学必须去仔细研究。另外姜碧野将会代表伯克利参加下一年的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 优化 阅读全文