01 2024 档案

动态树直径小记
摘要：本文采用 BY-NC-SA 协议发布。 要求：给你一棵树，边带权，每次断边连边（保证合法且仍是树），在线求每次修改后的直径。 LCT （咕） Top Tree 拆边，然后用 negiizhao 论文里的方法维护。 实现时注意，翻转标记会影响合并的信息，要 swap 一下。 #include <ios 阅读全文
posted @ 2024-01-31 22:16 383494 阅读(71) 评论(0) 推荐(1) 编辑
2024.1.28 模拟赛
摘要：本文采用 BY-NC-SA 协议发布。 T1 求 ∑i=1n∑j=1nφ(gcd(φ(i),φ(j))). n≤107. 不会莫反，分块打表骗到了 60 pts. T2 人类智慧数数题？大意是数出 \(n 阅读全文
posted @ 2024-01-28 19:58 383494 阅读(21) 评论(0) 推荐(1) 编辑
在 Lenovo 里交换 Fn 和 Ctrl 键
摘要：进 BIOS。 阅读全文
posted @ 2024-01-27 10:16 383494 阅读(12) 评论(0) 推荐(1) 编辑
Archlinux pacman 滚挂的惨痛教训
摘要：本文以 BY-NC-SA 协议发布。 省流 不要将 /var/cache/pacman/pkg 及它的任一父目录设为符号链接。 完整版 我真傻，真的。我是单知道 /var/cache 会占很大空间导致滚挂，不知道 /var/cache 不能设为符号链接。在上次滚挂后我设置了符号链接，然后一个月不到就 阅读全文
posted @ 2024-01-26 20:15 383494 阅读(177) 评论(0) 推荐(1) 编辑
哑演算 （入门）学习笔记
摘要：前言 本文采用 BY-NC-SA 协议发布。 这是一篇问答风格的学习笔记。 作者约等于民科，如果发现本文有错误或建议修改请告诉我。 正文 例题：定义多项式 Fn(x)=∑k=0n(nk)A[n−k]xk，求证 \(F_n(x+y)=\sum\l 阅读全文
posted @ 2024-01-07 17:22 383494 阅读(140) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示