摘要：
算法 小技巧 如何判断数轴上一个线段与其他线段相交数 数据结构 线性基 树链剖分 权值线段树 数论 组合数的研究 乘法逆元的研究 阅读全文
摘要：
2019年2月 绍一寒假集训 "2019.02.15绍一寒假集训Day 3" 2018年11月 NOIP2018游记 "NOIP2018游记 DAY2" "NOIP2018游记 DAY1" "NOIP2018游记 DAY0" 2018年10月 绍一集训 "2018.10.31绍一集训Day 3" " 阅读全文
摘要：
在挂机录制视频的时候，需要一个检测进度条是否跑完的功能。但是无奈各大平台ocr的api都很贵，本人不太愿意为了这个小功能掏钱。然后发现了这个OCR模型。 虽然没学过人工智能，但是好在官方给的教程十分简单。按照教程做大致没有问题，但是有一些遇到的问题官方教程没有涉及到。 我是使用pycharm的，在p 阅读全文
摘要：
A - Bookshelf Filling 题意： 有a,b两种高度的书，a < b，a有n本，b有m本，全部竖着摆放在高度为h的书架上，现在要把至多(m - 1)本b书横着摆放在一些书的顶部。 问这样摆放之后的最小宽度是多少。 题解： 最简单的方法就是二分。这道题显然具有单调性，因为假设一个答案x 阅读全文
摘要：
题意，你从原点出发，想走出一个k边形，一开始你向(1,0)方向走，走长度为1的直线。 每走一步，你都会转弯，转的角度是$\frac{2\pi}{k}$，也就是每条边的角度都是$k$边形的一条边。 然后每走$k/2$下取整步，每步走的长度就会+1。问走了$n$米之后，点的坐标是多少。 赛场被喂了假思路 阅读全文
摘要：
A. Points 题意： 你要维护两个二维平面上的可重点集U,V，每个点集支持插入，删除，以及查询下面这个式子的操作。 $$D(U, V) = \min\limits_{\begin{smallmatrix}(u_x, u_y) \in U \\ (v_x, v_y) \in V\end{smal 阅读全文
摘要：
题意： 给一个有向图，每条边按照顺序一条一条往里面加。问对于每个点$i$，最早在第几条边加入的时候，存在一条$1$到$i$，长度为$L$的路径。不存在输出$-1$。 $n \le 100, m \le n^2$ $L \le 10^9$ 解答： $L\le 10^9$比较容易想到矩阵运算。 一个比较 阅读全文
摘要：
我的整个项目文件已经上传到github了，直接下载导入就可以直接使用了： https://github.com/onglu1/acm 在准备配置自己的IDE之前，首先讲解一下我比较需要的几个功能。 单文件编译运行：有时候需要开很多文件进行单个编译生成对应exe，比如在对拍的时候就要用到。 文件读入和 阅读全文
摘要：
前几题直接代码。 A - Weird Function int f(int x) { return x * x + 2 * x + 3; } cout << f(f(f(t)+t)+f(f(t))) << endl; B - Longest Segment double ans = 0; for(i 阅读全文
摘要：
前面几题简单，就放个思路吧 A - 10yen Stamp cout << (m - n - 1) / 10 + 1 << endl; B - A Reverse reverse(c + l, c + r + 1); C - Product 直接暴搜，每一个数组枚举选啥，注意会爆longlong，算 阅读全文
摘要：
传送门：Secrets in Shadows 题意： 给定$n(n\le 100)$个半径为$1$的圆柱体，假设太阳光是从无限远处来的平行于地面直线，圆柱会在地面上投射出无限长的矩形阴影。 宽度定义为这些矩形的宽度并，问宽度最大的太阳角度。 题解： 一开始以为是枚举两个圆心，然后垂直连线啥的，发现错 阅读全文
摘要：
一道比较考思维的题，赛场上没有写出来，赛后来补发现可做。 分类讨论的情况比较多。 题意： 一个圆上顺时针排列$1\dots n$号点，然后给定$M$条边，每条边连接$x,y$点。两条边$(a,b)(c,d)\(假如严格交于圆内，则造成\)(a+b)*(c+d)$的贡献，现在要删除2个点和这2个点所有 阅读全文