zhangxixi的博客

树上优先队列维护贪心：2026暑杭电多校 1004 搭积木 1004 搭积木 感觉这个套路还是非常非常经典的，不知道我为什么忘了，还好队友带飞了。 我们考虑两棵子树 x,yx,yx,y 分别连到一个大的连通块上，先连谁，推一推式子可以发现，如果先 xxx 后 yyy，则： bx×ay≤by×axb_x\times a_y\le b_y\times a_x bx​×ay​≤by​×ax​ 移项得： axbx≥ayby\dfrac{a_x}{b_x}\ge \dfrac{a_y}{b_y} bx​ax​​≥by​ay​​ 所以这就很明显了，我们可以按 aibi\dfrac{a_i}{b_i...

基数排序 + 树状数组：2026暑杭电多校 1008 数字子序列 1008 数字子序列 考虑每个数字串的长度 lll, 显然有 lmx≤2nl_{mx}\le \sqrt{2n}lmx​≤2n​ 然后我们从 1 开始计算 lll，fif_ifi​ 记为以 [i,i+l−1][i,i+l-1][i,i+l−1] 为末尾字符串，最长上升整数序列长度。 有两种转移： 前面长 l−1l-1l−1，现在长 lll，这个跑一遍就行 上一个（以 jjj 开头）长 lll，这个长 lll 我们考虑 jjj 要满足的条件： j<ij<ij<i s[j:j+l−1]<s...

杭电2026暑假 第一场 总结 12：00 开题 我负责看前面题目，王看后面的 先看了一眼1006，题目很短，感觉很可做。 发现其他题目的题面不短，然后从1001开始看，发现是签到题。看了一眼榜，发现真的是签到题，然后就跑去写了。写的过程也没想清楚，于是直接存最大最小最靠近0的四个值来弄。 然后想起可以不操作，加了个0的情况。 交了一发，WA了，想起来加0我直接写成0了，改了改就过了。 然后就跑去做1006了。王在做1010，然后孙来了，在看1013。 1006一开始想了一个思路，写了一轮发现假了，概率是不是0或1，是排列。 然后是排列的话，就只能用组合的方法算贡献来计数了。直接dp期...

Git：本地SSH添加到GitHub账号 前言： 不知道为什么我本地的SSH失效了，SSH 鉴权失败，无法推送代码 因此我要重新练一次 失败的时候显示： 输入 ls ~/.ssh 看看ssh有没有配置成功： 好，那就让我们重新开始配置SSH。 1. 生成新秘钥 1ssh-keygen -t ed25519 -C 2008zhangtx@gmail.com 2. 复制公钥全部内容 1cat ~/.ssh/id_ed25519.pub 把下面这一行整串复制走，然后打开GitHub： 3. 测试连接 1ssh -T git@github.com 这样子就成功了！

Hexo 中的 Category 管理：Hexo-Category-Manager Hexo目录管理不太方便，涉及到文章批量修改Category时非常麻烦。 不支持Category整体改名，不支持批量修改。 于是我就viber coding了一个Category的批量管理的本地html系统。 GitHub链接 ：Hexo-Category-Manager 效果： 以下是介绍： 📁 Hexo Category Manager 一个本地运行的可视化网页工具，用于批量管理 Hexo 博客文章的分类（categories）。告别手动编辑每篇文章的 front-matter，通过直观的...

【Lecture Note】Building Cognitive Foundations for Autonomous Agents in the Real World Research work Scaling Alone it NOT the Answer not operate autonomously What make humen operate ? Interaction. The answer if Cognitive foundations. Reasoning Perception Interaction Current Bottleneck. R: Unreli...

现代物理学科普 笔记8 暗物质 暗物质仅参与引力，不参与其他作用力 这种粒子就是：惰性中微子 费米子：构成物质 波色子：粒子相互作用 夸克：参与4种力 μ\muμ 子和 τ\tauτ 子很电子类似 夸克味变：质子和中子相互转化，会产生中微子 所以中微子只会由弱力产生 所以标准模型预测还有一种粒子存在 每一种粒子又有自己的反粒子 如：电子有电荷的正负 中微子的反粒子是手型不同 微观粒子由螺旋度，但观测者有关 右旋是顺时针 手性有左右，和观测者无关 电子和反电子的手性也不一样 所以正反电子按手性划分有4种类型，但只有两种参与弱力 所以还有两种产生的粒子，叫做惰性中微子 反应堆中微子反常...

《具体数学》2 Sum Study Note (2) Repertoire method If we want to calculate : ∑i=1ni2\sum_{i=1}^n i^2∑i=1n​i2, we can construct a recursion : {R0=αRn=Rn−1+β+γn+δn2\begin{cases} R_0 = \alpha \\ R_n = R_{n-1} + \beta + \gamma n + \delta n^2 \end{cases} {R0​=αRn​=Rn−1​+β+γn+δn2​ And it must satisfy : Rn=A(...

现代物理学科普 笔记7 物理学目前有62朵乌云 真空灾变 真空：零点能量 / 真空能量 但旅行者测量的上限相差107个数量级 矛盾指向量子场论 量子场论： 凭空出现正反粒子对，迅速湮灭 称为“虚粒子”，因为消失很快，所以位置存在地方很小，根据测不准，动量很大 存在时间非常短，如果取普朗克时间，那就预测失败了 解释： 量子场论有漏洞 观测有误 存在未知机制 量子引力理论 目前只发现大自然的四种力 强力：胶子 弱力：W和Z玻色子 电磁力：光子 引力：引力子（?） 引力量子化，问题： 波粒二象性：引力很难描述引力的行为 空间无限小时必然是平坦的 但如果计算粒子某一点的曲率时，粒子没...

现代物理学科普 笔记6 量子力学 宏观微观分界点：原子 电子： 最初：引力+电磁力，圆周运动 后来，根本没有规律 可以同统计学来描述 能量传递： 热水：剧烈运动，撞击时把动能传递 基本粒子相互交换 最小单位：1个光子携带的能量，1A1A1A（能量量子化） 所有粒子都是波 虽然尺度无限远，但是能量有一定空间尺度 波包越密，越有粒子性 测不准的本质：光子的波长和传递的能量 海森堡认为是测量仪器造成 主要原因：波不存在完美位置、完美动量。 现在改名不确定性原理 态叠加：量子叠加 即电子同时上旋下旋（薛定谔困惑） 测量坍塌效应 量子纠缠：就是同一个波，测量是会变成两个波包，所以才有超高速...