摘要：
[] AtCoder Beginner Contest 233 阅读全文
摘要：
开设此专栏的原因 因为日常踩坑，踩坑之后总是要调试很久，所以开设此专栏，便于记住踩过的坑。 手残 2018.11.29 problem:[BeiJing2006]狼抓兔子 details: 网络流如果要建双向边，可以不用建0边，直接建两条边就行了，可以省一半内存。 手残 2018.11.29 pro 阅读全文
摘要：
算法 小技巧 如何判断数轴上一个线段与其他线段相交数 数据结构 线性基 树链剖分 权值线段树 数论 组合数的研究 乘法逆元的研究 阅读全文
摘要：
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$的圆柱体，假设太阳光是从无限远处来的平行于地面直线，圆柱会在地面上投射出无限长的矩形阴影。 宽度定义为这些矩形的宽度并，问宽度最大的太阳角度。 题解： 一开始以为是枚举两个圆心，然后垂直连线啥的，发现错 阅读全文