该文被密码保护。 阅读全文
posted @ 2023-05-02 15:03
xyzfrozen
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-05-02 15:01
xyzfrozen
阅读(0)
评论(0)
推荐(0)
摘要：
# 威尔逊定理相关 求证：$((p-1)!)^{-1} \equiv (p-1)^{-1} \equiv p-1 \pmod p$ $gcd(p,x)=1\;x \in Z^*$ 首先证明 $((p-1)!)^{-1} \equiv (p-1)^{-1} \pmod p$ 先证明下逆元唯一性 $xa 阅读全文
posted @ 2023-04-12 00:24
xyzfrozen
阅读(39)
评论(0)
推荐(0)
摘要：
浅谈二叉堆合并 参考文献 我们先来看一道例题 P7840 给定每个点的点权 $v_i$，求一棵树，设每个点度数为 $d_i$ 最小化 $\Sigma d_i^2v_i$ 初始每个点都不连通，我们要做的就是把 $n$ 个连通块合并成 $1$ 个，不妨考虑加入一条边 $(u,v)$ 的贡献 $val=( 阅读全文
posted @ 2023-04-11 21:14
xyzfrozen
阅读(60)
评论(0)
推荐(0)
摘要：
String 串串题 子序列：非连续取出一些字符 字串：取出原串一段区间字符 $LIS$（最长递增子序列）、$LCS$（最长公共子序列/子串）、$LCP$（最长公共前缀）、$LPS$（最长回文子序列/子串）、$ED$（最小编辑距离） [省选模拟 2023] 日记(diary) 题意： 给定字符串 $ 阅读全文
posted @ 2023-04-09 15:13
xyzfrozen
阅读(41)
评论(0)
推荐(0)
摘要：
22总结 前言 好多年没写过总结了，今年突然想写下。 总共感觉今年挺忙的，也不知道在忙啥。 写个总结，希望以后还记得这一年。 用几个词形容这一年：混乱，收获，思考，停滞。 正文 还是先谈谈生活吧。 21年返校了之后感觉整个人都混乱了，不知道是学不动了还是咋的，活的我好晕，好烦。 一直到四调吧，~~感 阅读全文
posted @ 2023-04-09 12:16
xyzfrozen
阅读(28)
评论(0)
推荐(1)
摘要：
春测游寄 Day -2 ~ -1 打了些板子 复习了图论搜索和数学 考试前赌今年必考状压 一眼成功（~~预言家刀了~~） 晚上看了下容斥和组合数学，打了下对拍和火车头就睡了 Day 0 早上一堆 $hsy$ 大佬在那里开会，~~我这个非 $hsy$ 弱弱就在旁边看~~ 问了下教练几个问题就进去了 一 阅读全文
posted @ 2023-04-09 12:14
xyzfrozen
阅读(17)
评论(0)
推荐(0)
摘要：
省选游寄 Day-1 复习板子，11 点就睡了 Day 1 早上很困，希望人没事 一进去，上厕所的时候把饮料放在旁边，然后非常离谱的掉到那种厕所特有的大桶里面去了，$rp--$ 把几个题都看了一遍，没有数学很惊讶 开题 $T1$ 先敲了个暴力，差不多 $30$ 分钟，大样例都过了，就是跑了 $22$ 阅读全文
posted @ 2023-04-09 12:14
xyzfrozen
阅读(22)
评论(0)
推荐(0)
摘要：
# Problem Set（CF） 收录CF好题 ## T1 Aroma's Search 显然模拟是不行的 根据数据范围应该是直接计算 点的范围是极大的，估计只能走到一小部分点 哪怕纵坐标一直不变，极限情况下也就是 $\log _a^t$ 而 $\log _{2}^{10^{16}}$ 大约 $5 阅读全文
posted @ 2023-04-09 12:13
xyzfrozen
阅读(18)
评论(0)
推荐(0)
摘要：
# Problem Set（main） 收录主题库内好题 ## T1 P8956 CGOI-3 招魂术 数学 打表发现 大概50个左右后，$F_{X,Y}(i)$ 与 $ F_{X,Y}(i-2)$ 的差值为1 类似 $3\;3\;4\;4\;5\;5$ 即 $x \,\, x \,\to x+1\ 阅读全文
posted @ 2023-04-09 12:13
xyzfrozen
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号