随笔分类 -  纪中集训

2022 纪中集训 7.13 笔记
摘要：T1 GMOJ 1381. 删除 暴力模拟。 先看第一行有，但其他行没有的数，将其在第一行所在的列删去。 重复操作直到不能操作为止。 点击查看代码 #include <bits/stdc++.h> using namespace std; const int N = 100010; int lin1 阅读全文
posted @ 2022-07-13 19:01 BorisDimitri 阅读(47) 评论(0) 推荐(0)
2022 纪中集训游记
摘要：7.5 上午去买了些东西，吃了个烧鹅濑粉，回家收拾东西 下午出发去纪中，开了1个半小时车。 到纪中周围发现了有个孙中山故居，就去参观了一个小时，缅怀国父。 下午四点左右到纪中，把行李搬回宿舍后就5点了，去纪中食堂吃了个饭就去训练了。 晚上在机房适应了一下机子，学了下A*，半天没写出来一道题。。。 晚 阅读全文
posted @ 2022-07-12 21:06 BorisDimitri 阅读(132) 评论(0) 推荐(0)
2022 纪中集训 7.12
摘要：T1 GMOJ 3057. 电影票 将买变形金刚的人视作 $+1$， 将买哈利波特的人视作 $-1$。 将模型转化为一个 $\pm 1$ 序列，要求前缀和始终大于 $0$。 裸的卡特兰数。 利用卡特兰数的通项公式 $h_n = \frac{1}{n+1} C^n_{2n} $。 $C$ 指组合数。 阅读全文
posted @ 2022-07-12 20:50 BorisDimitri 阅读(93) 评论(0) 推荐(0)
姜碧野写给纪中信息学学弟学妹的信
摘要：你们的姜碧野学长远在美国伯克利，看到大家写的总结，觉得有很多不足之处，他从一个过来人的经验出发，给大家写了长篇幅的分析，句句有很有借鉴价值，每个同学必须去仔细研究。另外姜碧野将会代表伯克利参加下一年的ACM final 我随便看了下大家的总结...感觉信息量不大，总结的都不是重点.....核心问题在 阅读全文
posted @ 2022-07-11 20:02 BorisDimitri 阅读(377) 评论(0) 推荐(1)
2022 纪中集训 7.11 笔记
摘要：T1 GMOJ 3238./COCI2013 超空间旅行 设 $dis[i][j]$ 从S走到i点时用了j条x边。 先将 $x$ 视作为 $0$ 跑 SPFA。 得到 $n$ 条直线， 表示为 $y = ix + dis[T][i]$。 如图所示，点 $A$ 的左侧，选 $l1$ 比选 $l2$ 优 阅读全文
posted @ 2022-07-11 16:45 BorisDimitri 阅读(62) 评论(0) 推荐(0)
2022 纪中集训 7.8
摘要：A组 T1 数字八 考虑动态规划。 $f[k][i][j]$ 为一第 $k$ 行为底，底边两端点为 $i, j$ 的，向上的最大矩形大小。 $g[k][i][j]$ 为一第 $k$ 行为顶，底边两端点为 $i, j$ 的，向下的最大矩形大小。 可以用前缀 * 和来判断 $i, j$ 内是否有 *。 阅读全文
posted @ 2022-07-08 15:05 BorisDimitri 阅读(41) 评论(0) 推荐(0)
2022 纪中集训7.7
摘要：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[ 阅读全文
posted @ 2022-07-07 16:41 BorisDimitri 阅读(30) 评论(0) 推荐(0)
2022 纪中集训 7.6
摘要：T1 传递闭包 + spfa #include <bits/stdc++.h> using namespace std; typedef long long LL; const LL INF = 0x3f3f3f3f3f3f3f3f; const LL N = 105, M = 10005; LL 阅读全文
posted @ 2022-07-06 15:59 BorisDimitri 阅读(64) 评论(0) 推荐(0)