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