摘要: [] AtCoder Beginner Contest 233 阅读全文
posted @ 2022-01-02 09:22 _onglu 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 开设此专栏的原因 因为日常踩坑,踩坑之后总是要调试很久,所以开设此专栏,便于记住踩过的坑。 手残 2018.11.29 problem:[BeiJing2006]狼抓兔子 details: 网络流如果要建双向边,可以不用建0边,直接建两条边就行了,可以省一半内存。 手残 2018.11.29 pro 阅读全文
posted @ 2018-11-02 07:47 _onglu 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 算法 小技巧 如何判断数轴上一个线段与其他线段相交数 数据结构 线性基 树链剖分 权值线段树 数论 组合数的研究 乘法逆元的研究 阅读全文
posted @ 2018-10-31 14:44 _onglu 阅读(288) 评论(0) 推荐(1) 编辑
摘要: 2019年2月 绍一寒假集训 "2019.02.15绍一寒假集训Day 3" 2018年11月 NOIP2018游记 "NOIP2018游记 DAY2" "NOIP2018游记 DAY1" "NOIP2018游记 DAY0" 2018年10月 绍一集训 "2018.10.31绍一集训Day 3" " 阅读全文
posted @ 2018-10-27 18:28 _onglu 阅读(262) 评论(0) 推荐(1) 编辑
摘要: 在挂机录制视频的时候,需要一个检测进度条是否跑完的功能。但是无奈各大平台ocr的api都很贵,本人不太愿意为了这个小功能掏钱。然后发现了这个OCR模型。 虽然没学过人工智能,但是好在官方给的教程十分简单。按照教程做大致没有问题,但是有一些遇到的问题官方教程没有涉及到。 我是使用pycharm的,在p 阅读全文
posted @ 2023-01-19 10:05 _onglu 阅读(643) 评论(0) 推荐(0) 编辑
摘要: A - Bookshelf Filling 题意: 有a,b两种高度的书,a < b,a有n本,b有m本,全部竖着摆放在高度为h的书架上,现在要把至多(m - 1)本b书横着摆放在一些书的顶部。 问这样摆放之后的最小宽度是多少。 题解: 最简单的方法就是二分。这道题显然具有单调性,因为假设一个答案x 阅读全文
posted @ 2022-07-14 10:20 _onglu 阅读(728) 评论(0) 推荐(0) 编辑
摘要: 题意,你从原点出发,想走出一个k边形,一开始你向(1,0)方向走,走长度为1的直线。 每走一步,你都会转弯,转的角度是$\frac{2\pi}{k}$,也就是每条边的角度都是$k$边形的一条边。 然后每走$k/2$下取整步,每步走的长度就会+1。问走了$n$米之后,点的坐标是多少。 赛场被喂了假思路 阅读全文
posted @ 2022-05-27 18:57 _onglu 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2022-04-03 09:24 _onglu 阅读(499) 评论(0) 推荐(0) 编辑
摘要: 题意: 给一个有向图,每条边按照顺序一条一条往里面加。问对于每个点$i$,最早在第几条边加入的时候,存在一条$1$到$i$,长度为$L$的路径。不存在输出$-1$。 $n \le 100, m \le n^2$ $L \le 10^9$ 解答: $L\le 10^9$比较容易想到矩阵运算。 一个比较 阅读全文
posted @ 2022-03-26 01:23 _onglu 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 我的整个项目文件已经上传到github了,直接下载导入就可以直接使用了: https://github.com/onglu1/acm 在准备配置自己的IDE之前,首先讲解一下我比较需要的几个功能。 单文件编译运行:有时候需要开很多文件进行单个编译生成对应exe,比如在对拍的时候就要用到。 文件读入和 阅读全文
posted @ 2022-03-05 09:41 _onglu 阅读(655) 评论(0) 推荐(1) 编辑
摘要: 前几题直接代码。 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 阅读全文
posted @ 2022-01-21 17:24 _onglu 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 前面几题简单,就放个思路吧 A - 10yen Stamp cout << (m - n - 1) / 10 + 1 << endl; B - A Reverse reverse(c + l, c + r + 1); C - Product 直接暴搜,每一个数组枚举选啥,注意会爆longlong,算 阅读全文
posted @ 2022-01-04 13:47 _onglu 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 传送门:Secrets in Shadows 题意: 给定$n(n\le 100)$个半径为$1$的圆柱体,假设太阳光是从无限远处来的平行于地面直线,圆柱会在地面上投射出无限长的矩形阴影。 宽度定义为这些矩形的宽度并,问宽度最大的太阳角度。 题解: 一开始以为是枚举两个圆心,然后垂直连线啥的,发现错 阅读全文
posted @ 2021-11-18 08:07 _onglu 阅读(42) 评论(0) 推荐(0) 编辑