-
P2934 [USACO09JAN] Safe Travel G 题解
一个用平衡树，不用脑子的写法。（目前没有用平衡树的诶。） 题意 不经过最短路的最后一条边的最短路，保证最短路唯一。 思路 看到最短路唯一容易想到建出的最短路 DAG 其实是最短路树（以 \(1\) 为根）。 那题意转化为求每个节点不经过与父亲的连边，所能到根节点的最短路。 容易发现每个点的答案都是被 -
CSP2024 前集训：多校A层冲刺NOIP2024模拟赛11
前言 T1 不知道啥是冒泡排序，理解了一会儿题面代码发现是啥意思了于是就签了。 后面的题都不是很可做，T2、T4 计数，T3 高级玩意看不懂。 但是 T2 有点可做，但我的 DP 不知道哪儿假了，暴力还打挂了，不然加个 bitset 就操过去了。 T1 冒泡排序 \(i\) 只能和 \(i+k,i+ -
『模拟赛』多校A层冲刺NOIP2024模拟赛11
『模拟赛记录』多校A层冲刺NOIP2024模拟赛11 -
2024.10.22总结
byd放三道黑是吧 -
多校A层冲刺NOIP2024模拟赛11
又双叒叕垫底了。 rank 11，T1 90，T2 12，T3 5，T4 35。 accdoer上 rank 44，T1 100，T2 0，T3 5，T4 35。 难度难评，T1签，剩下的不可做？死磕T3了，猜一个结论假一个，打完暴力遗憾离场。 好像两个题库都挂了几分，不管了，赛前挂分RP就++。 -
数据结构实验1
1 //1.线性表顺序表的初始化ok 2 //2.输出ok，插入ok，删除ok，逆转ok，销毁ok，置空表ok（两种插入，两种删除） 3 //3.求表长ok，查找元素ok，判断是否为空ok 4 //4.实现顺序表元素的逆转并输出结果ok 5 //5.顺序表合并：动态创建两个有序的顺序表，输出合并后的 -
logback框架和日志分离管理
目录一、日志框架1. 什么是日志框架？2. 日志框架的作用3. 常见的日志框架3.1. Log4j3.2. Logback3.3. java.util.logging (JUL)3.4. SLF4J（日志门面）（Simple Logging Facade for Java）4.常见的日志级别5.讲讲 -
RBD快照创建、恢复、删除、克隆
1. 创建创建RBD镜像：rbd create volume_ssd2 -p ssdpool --size 1G 2. 创建创建RBD镜像快照卷：rbd snap create ssdpool/volume_ssd2@snap_volume_ssd2 池名称/卷名称@自定义快照名称 3. 使用创建R -
Operation Fake Waves（赝波行动）
Operation Fake Waves（赝波行动） -
python 实现课堂练习
module.py中的： import mathclass Complex: def __init__(self,real=0,imag=0): self.real=real self.imag=imag def add(self,other): if isinstance(other,Comple -
24.10.21
A 哇，直接一个 CF*3000。 要求的即为图 2,5，可以用总方案数（ \(\binom{n}{3}\)）减去图 1,3,4。 对于图 1，只要求出一根线左边有多少不与它相交的线，右边有多少线，记为 \(l_i\) 和 \(r_i\)。对答案的贡献为 \(l_i \times r_i\)。 对于 -
24.10.20
P3601 不互质的数个数就是 \(n - \varphi(n)\)。 \(\displaystyle\varphi(n) = n\prod \frac{p_i - 1}{p_i}\)。 直接用小于 \(\sqrt{r}\) 的素数求欧拉函数。 所有数一起求。 rep(i, l, r) phi[i -
24.10.19
A 数学题，不会。 随便取一数 \(v\)，询问得到 \(t \equiv \log_g v \pmod p\)。 我们希望找到 \(x\) 使得 \(v^x \equiv g \pmod p\)，即 \(g^{tx} \equiv g \pmod p \Leftrightarrow tx \equ -
24.10.18
A 如果 \(i\) 可以继续往前走，那么必然存在 \(j \ge i > a_j\)，对于每个 \(i\) ，将 \((a_i, i]\) 加一，从 \(x\) 能走到的最小点就是 \(x\) 左侧第一个 \(0\)。线段树区间加，线段树二分。 B 要求一条边强制经过，就确定了所有棋子的路径，两条 -
10.21
没时间写题了，写点题解。一道题写了一晚上，效率有点低。。。 多校A层冲刺NOIP2024模拟赛09 区间 给定一个长度为 \(N\) 的数列 \(A_1,A_2,\dots,A_N\) 和一个长度为 \(N−1\) 的数列 \(B_2,B_3,\dots,B_N\)。 有 \(Q\) 个询问，每次询