随笔分类 - 未分类
摘要：自豪地抛弃 洛谷博客 a6a7416f-cc39-4dad-b7dd-69cc8d15a15c
阅读全文
摘要：一、证明题 如图 1-1，该图形从水，查声。 请证明：该图形 $\cong$ emo_male_god
阅读全文
摘要：首先，复制题面 https://changwenxuan.cn/index.php/archives/20/
阅读全文
摘要：原文，本文系同步发表。 题目链接 P3787 压缩 对于子串 $[i,j]$，设 $dp1_{i,j}$ 为子串 $[i,j]$ 处理后存在 M 的情况，$dp2_{i,j}$ 为子串 $[i,j]$ 处理后不存在 M 的情况。 显然，当枚举一个子串 $[l,r]$ 时，如果能直接合成，那么就贪心地
阅读全文
摘要：1 关于为什么不是 $4$ 位小数。 源代码有： sqrt(s*(s-a)*(s-b)*(s-c)); 当 $a=1,b=2,c=4$ 时，有： $s=\lfloor(a+b+c)/2\rfloor=\lfloor(1+2+4)/2\rfloor=3$。 代入源代码表达式得： $\sqrt{s\ti
阅读全文
摘要：斐波拉契数列指这样一个数列 $F$： $$ F_{k}=F_{k-1}+F_{k-2} (F_{1}=F_{2}=1,k>2) $$ 性质 1 $$\gcd(F_k,F_{k-1})=1$$ 证明 根据辗转相除法，得： $$ \gcd(F_k,F_{k-1})=\gcd(F_k-F_{k-1},F_
阅读全文
摘要：青蛙数 题意 对于一个有 $n$ 个元素且每个元素初始全是 $1$ 的数组 $x$，有 $m$ 次操作，每次操作选定数组三个位置 $x_a,x_b,x_c$，将其排序后改为 $\varphi (x_i)+10$ ，再给区间 $l,r$，对 $x_l , x_r$区间求和 分析 因为每个元素初始全是
阅读全文
