摘要: 因为画图所以是纸质的,在这留个档 阅读全文
posted @ 2024-05-17 18:53 lei_yu 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 代码来自: https://github.com/nmslib/hnswlib 阅读顺序: 内存池结构和管理 https://zhuanlan.zhihu.com/p/642713540 addPoint(不带level参数) addPoint(带level参数) addPoint用到的其他函数 s 阅读全文
posted @ 2024-04-05 16:26 lei_yu 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 上课讲得太烂还得自己看自己总结 前置简单知识 sql中的变量类型 char(n) varchar(n) int smallint numeric(p,d) 小数点前p位后d位 real , double precision 浮点数 float(n) 精度至少n位浮点数 varchar 和 char 阅读全文
posted @ 2024-04-05 13:26 lei_yu 阅读(8) 评论(0) 推荐(0) 编辑
摘要: -1 待填坑:运算符重载,模板和泛型编程。文件输入输出 跨文件使用全局变量应该先用extern声明 如果在全局变量和全局函数前面加上static关键字,就无法在其他文件中使用这些变量和函数了。 0、动态内存分配 分配内存: int* p = new int(4);//注意是一个变量初值为4 int* 阅读全文
posted @ 2023-10-28 15:00 lei_yu 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 为了成功进入计科(可恶的zju专业分流政策),还是开始了算法复健qwq,就按照noip之前出的考纲来复习吧。 先开个坑 不想写博客了,更新一下进度。。。 2023/9/15 完成大部分普及组算法复习,(除了数学相关) 2023/9/16 数据结构 并查集 可持久化并查集 树状数组 线段树 平衡树 2 阅读全文
posted @ 2023-09-14 20:17 lei_yu 阅读(17) 评论(1) 推荐(0) 编辑
摘要: 终于要退役啦! Day -1 今天最后一场模拟赛,T1T4都是数数题,T1刚了3h+没刚出来,连暴力都没写(本来就10分),不知道那几档数据拿来干啥的。所以最后就只有T2T3的暴力分了(110左右),然后T2居然第一档不限制ai又挂了20。。。 NOIP别考数数!!!!!!!!!!!! 如果NOIP 阅读全文
posted @ 2021-11-19 12:02 lei_yu 阅读(94) 评论(1) 推荐(0) 编辑
摘要: 做数数题~~(学霸题)~~的一般思路:(jzp:) 计数题其实可以看做是一类dp问题,只是由于一些状态之间没有关联就成了组合数学题。 计数题可以分为两类:计数dp和组合数学,不过都可以统一为dp。 计数题的基本思路就在于分类和分步。如果直接计算出方案是很难的,但是我们可以把一种方案分为几个部分,如果 阅读全文
posted @ 2021-11-14 21:23 lei_yu 阅读(66) 评论(0) 推荐(0) 编辑
摘要: CF571A Lengthening Sticks 考虑容斥。 全部方案即为插板法分成三份,枚举一下加多少长度。 注意插板法插出来的各部分是有编号的(x1+x2+..xn=m) 然后 P3228 [HNOI2013]数列 第一个数的大小很难处理,考虑差分产生k-1个数。这个是最关键的地方。差分!!! 阅读全文
posted @ 2021-11-04 20:37 lei_yu 阅读(34) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/weixin_43848437/article/details/105133155 首先上这个。 CF118E Bertown roads 考虑什么时候不存在。有桥肯定不存在。 那没有桥一定存在吗?肯定就存在了。从根通过dfs树可以到达任何点,任何点也可以 阅读全文
posted @ 2021-11-03 15:07 lei_yu 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 1.异或 https://www.cnblogs.com/lytql/p/15095706.html 2.加法 \(a+b=a\oplus b+( (a\&b) <<1)\) 一个不进位,另一个计算进的位 \(a+b=a\&b+a|b\) 当$&\(和\)|$同时出现是要想到这个东西。 阅读全文
posted @ 2021-11-03 08:48 lei_yu 阅读(30) 评论(0) 推荐(0) 编辑