摘要: 他这个好像保证一个界的 window / range filter Github: RangeFilteredANN adversarially 对抗生成,75x (75倍)快于?召回率差不多 ![[Pasted image 20241007142744.png]] 那我看的上一篇是啥?虽然可能也 阅读全文
posted @ 2024-10-10 00:07 DMoRanSky 阅读(72) 评论(0) 推荐(1) 编辑
摘要: Abstract: 就是 ANNS 加了一个范围查询(每个点多个属性,每次查询一个区间),为啥不是线段树来着。他说 《Segment Graph (查前缀 \(O(n)\))》《2D Segment Graph(查区间构建 \(O(n \log n)\))》 2. Preliminary 有太多 A 阅读全文
posted @ 2024-10-02 11:49 DMoRanSky 阅读(69) 评论(0) 推荐(1) 编辑
摘要: 流水账 不能要了 啥也不懂 阅读全文
posted @ 2024-09-23 14:55 DMoRanSky 阅读(82) 评论(0) 推荐(2) 编辑
摘要: 线代 scalars 标量 高斯消元 Gaussian elimination Row-echelon form of A 梯形矩阵 最一开始的非 0 位是 1(全 0 矩阵放在底下。(从上到下非 0 第一位以此递增) reduced row-echelon form. 简化行阶梯形式 有前1的列其 阅读全文
posted @ 2024-05-06 15:28 DMoRanSky 阅读(11) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/gym/104869 C. Swiss Stage 对着图片抄最短路,一开始 BO3 搞成 3 了其实是 2 改半天。 E. Sheep Eat Wolves 看到 100 认为不太能贪心,不用性质就能 dp bfs 做,状态是 \(100*100*2\ 阅读全文
posted @ 2023-12-29 16:24 DMoRanSky 阅读(1403) 评论(0) 推荐(1) 编辑
摘要: EC Final 2021 趣事:vp 开始后发现其实我之前在 2022.1 帮验过 《EC Final Easy Version》 好像做了 ABE,但都忘了,当时 20min 过的 B,现在好像看错题还罚时了三次。 https://qoj.ac/results/QOJ104 https://bo 阅读全文
posted @ 2023-12-26 02:18 DMoRanSky 阅读(438) 评论(0) 推荐(0) 编辑
摘要: https://github.com/DMoRanSky/cp-template 欢迎 Star 和提出修改建议! 一直想做一个现代算法竞赛的板子,但是现在很多算法封装还不成型,只是将我几年做过了 5k+ 题目用到的算法整合了一下。 同时也不知道除了我之外的人会不会用。 而且也不一定有用,已经带了三 阅读全文
posted @ 2023-12-17 00:01 DMoRanSky 阅读(498) 评论(2) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2023-12-16 00:50 DMoRanSky 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-12-06 16:38 DMoRanSky 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-12-03 17:41 DMoRanSky 阅读(7) 评论(0) 推荐(0) 编辑