摘要: 基本运算 内积 内积:ab=|a||b|cosθ。 定义 a=(ax,ay)b=(bx,by)。 那么 \(a\cdot b=|a||b|\cos \theta=(a_xi+a_yj)\cdot(b_xi+b_yj)=a_xb_x+a_yb 阅读全文
posted @ 2025-04-11 18:34 larsr 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 本文只是个人学习笔记,没怎么考虑可读性,不适合学习使用。 如需学习,建议参考这篇文章。我的就是借鉴(抄袭)他的。 介绍 Top Tree 是处理一些树上(特殊图)问题的有利工具,但 Top Tree 应用场景比较少显得不是很有用,甚至一些可以用 Top Tree 解决的问题 Top Tree 相比其 阅读全文
posted @ 2025-03-31 20:26 larsr 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 选了几道比较典型(简单)的题。 zky 原创题 给定一个序列,要求支持: 区间翻转。 查询从区间中选出一个子集能获得的最大异或和。 n,q5×104,0ai<260 solution 每个数随机选和不选,计算一个区间选的数的异或和。重复这样 \(1 阅读全文
posted @ 2025-03-28 19:47 larsr 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 考虑一个 DAG 中有 n 个起点和 n 个终点。 Ai,j 代表从起点 i 到终点 j 的路径方案数。计算出矩阵 A 的行列式。行列式结果为 p(1)t(p)iAi,piLGV 定理是这个行 阅读全文
posted @ 2025-03-21 11:01 larsr 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 参考 https://www.luogu.com.cn/article/lt2rnl6d。 Lyndon 串:字符串 S 是 Lyndon 串当且仅当 SS 所有后缀中最小的。 Lyndon 分解:将 S 分解成 s1s2sk,满足 阅读全文
posted @ 2025-03-19 15:55 larsr 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 这只是个人的一个笔记,对于我之前已经学过的就没写。 割空间与环空间 在图 G=(V,E) 上,将 V 划分成两个集合 V1V2,定义 V1V2 的割集为 V1V2 之间的所有边,所以的割集构成割空间。 定义 阅读全文
posted @ 2025-03-19 15:45 larsr 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 此文章在省选结束后公开。12.22-3.2 阅读全文
posted @ 2025-02-11 19:14 larsr 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Music Hero Theme Hero Hero Hero Day -24 原本是停不了课的,但是 gp 神力!!! Day -16 被模拟赛打到吐血。 Day -8 每天睡觉睡到七点多,也是很爽呀。但感觉状态不是很好,每天总是迷迷糊糊的,希望 NOIP 的时候不会再这样,希望吧。 Day -7 阅读全文
posted @ 2025-02-11 15:28 larsr 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 第一次见是在 gj 的 NOIP 模拟赛,但当时感觉太屎。前几天 gj 又在省选模拟赛中放了一次?比较疑惑。 题面 如果一个数可以被表示成 k×abb2,k<a),那么称它为半幂数。求出 lr 中半幂数个数。 \(l\le r\le 8\ 阅读全文
posted @ 2025-02-11 15:28 larsr 阅读(30) 评论(0) 推荐(0) 编辑
摘要: vim + bash + gdb ~/cmd mkdir cmd cd cmd touch ga gb gc PATH=PATH:~/cmd ga #!/bin/bash g++1.cpp -o 1std=c++14O2Wall;./1 gb #!/bin/bash g++ $ 阅读全文
posted @ 2025-02-11 15:28 larsr 阅读(19) 评论(0) 推荐(0) 编辑
more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示