tenzing 1842f tree and
Firefox Tree Style Tab extension & hide native tabs
地址栏空白处右键Customize Toolbar...，勾选Title bar 安装Tree Style Tab扩展 在地址栏输入about:config搜索toolkit.legacyUserProfileCustomizations.stylesheets改为true 在地址栏输入about: ......
hdu3595 GG and MM Every SG博弈
这是一道很神奇的题，神奇的地方在于全网这个模型只有这题 什么是Every SG？ 不同于普通的ICG，它由多个游戏同时进行，且必须同时进行 比如这道题，要求先手一次对所有石头堆都要操作 显然对于单独的每种情况，我们都可以求出这是必败态还是必胜态 现在摆在我们眼前的就有一堆游戏，对于每个游戏，你其实是 ......
ENGG1310 P3.1 Electricity and Protections
这一章虽然比较硬核，但大部分都是高中物理学过的知识 并且对于高中熟知的一些公式 (电压/电流有效值) 之类的将会给出推导 (毕竟现在会积分了)，所以还是很值得学习的一 part 原子 Atom All MATTERS are made of atoms. 电子 electron: negativel ......
2022东北四省赛 F. Tree Path
传送门 #include <iostream> #include <cstring> #include <iomanip> #include <algorithm> #include <stack> #include <queue> #include <numeric> #include <cass ......
BinaryFormatter serialization and deserialization are disabled within this application.
当前微软已经不推荐BinaryFormatter serialization and deserialization，并且在以后的版本可能移除这个选项，所以使用时请谨慎。具体原因可参考官方文档 https://aka.ms/binaryformatter for more information。 ......
CF617E XOR and Favorite Number
简要题意 给出一个三个正整数 $n,m,k$ 和一个长度为 $n$ 的序列 $a$。 有 $m$ 个询问，每个询问给出一个区间 $[l,r]$。求这个区间内有多少个子区间异或和等于 $k$。 允许离线。$1 \leq n,m \leq 10^5,0 \leq a_i,k \leq 10^6$。时间限 ......
Sample-Based Learning and Search with Permanent and Transient Memories
**发表时间：**2008（ICML 2008） **文章要点：**这篇文章提出Dyna-2算法，把sample-based learning and sample-based search结合起来，并在Go上进行测试。作者认为，search算法是一种transient的算法，就是短期记忆用了就忘了 ......
CF1366E Chiori and Doll Picking
CF1366E Chiori and Doll Picking 位运算和 __builtin 函数记得开 long long！！！！！ 这题很厉害。 记 $p(x) = \operatorname{popcount}(x)$，$\operatorname{span}(B)$ 表示 $B$ 张成的线性 ......
Exclude/Include option in EXPDP and IMPDP Datapump
Exclude/Include option in EXPDP/IMPDP Datapump Oracle Exclude and include option used to limit the object type which can be exported and imported in D ......
【题解】CF1626E Black and White Tree
题目分析： 因为要对每个点都进行求解，所以可以考虑换根 $dp$。 也就是我们先想想若给定根，怎么求解，我们发现点 $u$ 若可以走到某一个黑色点，当且仅当它的某一个儿子可以走到这个黑色点且它可以走到它的儿子，而他能走到它的某一个儿子节点并经过儿子节点继续走，当且仅当它这个儿子的子树内有大于等于 $ ......
Producers and Consumers Model
生产者消费者模型要点 主要使用 JoinableQueue, Process 类 JoinableQueue([maxsize])：这就像是一个Queue对象，但队列允许项目的使用者通知生成者项目已经被成功处理。 通知进程是使用共享的信号和条件变量来实现的。 参数介绍： maxsize是队列中允许最 ......
Approximation Theory and Method part 2
Approximation Theory and Method part 2 Approximation operators 在前面的讨论中，我们得到了 best approximation 的一些性质. 但是实际上我们并不总是能有 best approximation 这么好的结果。那么我们能不能 ......
LSMT（Log-Structured Merge-Tree）
LSM简介Log Structured Merge Tree，下面简称 LSM。2006年，Google 发表了 BigTable 的论文。这篇论文提到 BigTable 单机上所使用的数据结构就是 LSM。目前，LSM 被很多存储产品作为存储结构，比如 Apache HBase, Apache C ......
最小割树：Gomory-Hu Tree
正式开始之前考虑一个问题：给定一张无向图，q次询问任意两点之间的最小割，如何实现？ 最小割树 对于上面哪个问题最显而易见的做法是每次都跑一遍 dinic，时间复杂度 $O(qn^2m)$，显然不行。 考虑到每次询问涉及到两个点之间的最小割，所以可以考虑建一棵树，利用树上两点之间的路径是唯一的这个性质 ......
CF1770F Koxia and Sequence
CF1770F Koxia and Sequence 题目链接。 $\text{difficulty}={\color{red}6},1$。 $\text{tags}=组合数学,子集反演,容斥原理,二进制$。 神仙题。 首先进行观察。由于计算式与每个数在那个位置无关，所以每个位置都是相同的。 可以将 ......
英语 reciting and small talk
Hello, everyone. My reciting passage is Did you deal with fortune fairly. Did You Deal With Fortune Fairly Most people complain of fortune, few of nat ......
Dijkstar-And-Astar算法
Dijkstra And A* 1.0 引出 $\quad$ 首先，在一个实际上的最短路问题中，从图中一个节点到达另外一个邻居节点是有 Cost 这一说的，这个 Cost 可以是我们平常所说的 Length、Time、Energy. etc. $\quad$ 当所有的权重(Cost)都为 $1$ 的 ......
为什么场景图叫图(Graph)而不是叫树(Tree)?
就如它的名字所说的一样，场景图是一个用于组织图形图像数据结构在计算机中显示的应用程序。一个通常的想法是场景往往被分为很多的部分，而出于某种通常的目的，这些部分最终都会被组合到一场，所以，场景图就是一个代表每个结点都可被分割与重组的图。再定义的严格一些，场景图就是一个非循环的图，所以它同时也体现出结点 ......
界面控件DevExtreme Tree List组件——高性能的客户端树视图
DevExtreme拥有高性能的HTML5 / JavaScript小部件集合，使您可以利用现代Web开发堆栈（包括React，Angular，ASP.NET Core，jQuery，Knockout等）构建交互式的Web应用程序，该套件附带功能齐全的数据网格、交互式图表小部件、数据编辑器等。 De ......
Gym104076L Tree Distance
Gym104076L Tree Distance 题目链接。 $\text{difficulty}={4,2.5}$。 $\text{tags}=点分治,扫描线$。 没见过确实想不到。 由于查询是区间对区间，分块等数据结构并不好直接维护。考虑找一些性质，如果两个点 $l,r(l <r)$ 的距离大于 ......
THFuse: An infrared and visible image fusion network using transformer and hybrid feature extractor 论文解读
###THFuse: An infrared and visible image fusion network using transformer and hybrid feature extractor 一种基于Transformer和混合特征提取器的红外与可见光图像融合网络 研究背景： 现有的图 ......
PromptPerfect：prompt optimizer for LLMs LMs and LMOps
1. Introduce Welcome to PromptPerfect(完美提示), a cutting-edge prompt optimizer designed for large language models (LLMs), large models (LMs) and LMOps. ......
Perceptron, Support Vector Machine and Dual Optimization Problem (1)
Linear Decision Boundary（线性决策边界） Example. (classification problem) 给定一个二元的特征空间 $\mathcal{X} = \left{ \text{weight} \times \text{height} \right}$，对标签 $ ......
CF1279F New Year and Handle Change 题解
来翻译一下 cf 评论区一老哥的证明。 首先问题可以转化为选出 $k$ 个长为 $l$ 的区间使得覆盖的 $1$ 个数最多。 不妨设 $kl\le n$，设选 $k$ 个区间最多能覆盖 $f_k$ 个 $1$，显然存在一种最优方案使得区间两两不交。 下面证明 $f_{k+1}\ge \frac{f_ ......
【读论文】LLaMA: Open and Efficient Foundation Language Models
论文：LLaMA: Open and Efficient Foundation Language Models 模型代码：https://github.com/facebookresearch/llama/blob/main/llama/model.py 你也可以打开之前的目录看完整代码。 摘要、介 ......
npm WARN deprecated core-js@2.6.12: core-js@<3.23.3 is no longer maintained and not recommended for usage due to the number of issues
npm WARN deprecated core-js@2.6.12: core-js@<3.23.3 is no longer maintained and not recommended for usage due to the number of issues. Because of the ......
Tree Cutting
vjudge 题面 考虑暴力 dp：设 $dp_{i,j}$ 表示在以 $i$ 为根的子树中选的包含节点 $i$ 的连通块的价值为 $j$ 的方案数，转移时合并儿子的 dp 状态即可。复杂度 $O(n\times m^2)$。 这个暴力慢在合并两个儿子的状态，因为合并两个 dp 数组是 $O(m^2 ......
Paper Reading: PS-Tree A piecewise symbolic regression tree
综合 CART 和 GP 方法的优点，本文提出了一种新的回归方法——分段符号回归树(PS-Tree)。基本思想是通过CART将特征空间划分为若干个子区域，然后使用 GP 和岭回归为每个子区域构建一个简单的回归模型。在模型训练算法方面，使用分类树动态学习每个分区的最合适的数据分配方案，并进化出一组 G... ......
The Log-Structured Merge-Tree (LSM-Tree)--日志合并
LSM树是一个基于磁盘的数据结构，主要用于为那些高概率插入和删除的记录提供低成本的索引。LSM使用了一个算法来延迟批处理索引变更，然后类似归并排序的方式串联起一个基于内存的组件和若干基于磁盘的组件上面的所有变更信息。该算法相比于传统的B树访问方式大大减少磁盘臂的移动开销。 ......