<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xsh_fu的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/xsh_fu</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xsh_fu]]></copyright><item><title><![CDATA[算法学习笔记(∞)：杂项]]></title><link>https://blog.youkuaiyun.com/xsh_fu/article/details/133010512</link><guid>https://blog.youkuaiyun.com/xsh_fu/article/details/133010512</guid><author>xsh_fu</author><pubDate>Thu, 17 Aug 2023 10:27:00 +0800</pubDate><description><![CDATA[杂项
目录杂项代码规范算法优化的本质记忆化搜索基于边的记忆化动态规划树上每一个点求答案计数题关于仙人掌 DAG 的拓扑序计数关于微扰贪心的证明组合数前缀和单位根反演\(O(n^2)\) 状态求和矩形式子求和\(O(n^2)\) 状态 \(O(n)\) 单点问题CDQ 分治FFT 循环卷积根号多项式算法斯特林变换多项式的多项式前缀和\(O(n)\) 求连续点值多项式单点取值牛顿级数求点值混合图的欧...]]></description><category></category></item><item><title><![CDATA[算法学习笔记(24): 狄利克雷卷积和莫比乌斯反演]]></title><link>https://blog.youkuaiyun.com/xsh_fu/article/details/132972508</link><guid>https://blog.youkuaiyun.com/xsh_fu/article/details/132972508</guid><author>xsh_fu</author><pubDate>Thu, 27 Jul 2023 20:33:00 +0800</pubDate><description><![CDATA[狄利克雷卷积和莫比乌斯反演

看了《组合数学》，再听了学长讲的……感觉三官被颠覆……

目录狄利克雷卷积和莫比乌斯反演狄利克雷卷积特殊的函数函数之间的关系除数函数和幂函数欧拉函数和恒等函数莫比乌斯函数和欧拉函数狄利克雷卷积的逆元莫比乌斯函数与莫比乌斯反演求法数论分块(整除分块)莫比乌斯反演的经典结构结构1结构2结构3结构4结构总结莫比乌斯再认识二项式反演扩展到偏序集
狄利克雷卷积
如此定义：
\...]]></description><category></category></item><item><title><![CDATA[算法学习笔记(28): 筛法]]></title><link>https://blog.youkuaiyun.com/xsh_fu/article/details/132972504</link><guid>https://blog.youkuaiyun.com/xsh_fu/article/details/132972504</guid><author>xsh_fu</author><pubDate>Wed, 26 Jul 2023 21:51:00 +0800</pubDate><description><![CDATA[筛法

本文不作为教学向文章。

线性筛
线性筛是个好东西。一般来说，可以在 \(O(n)\) 内处理几乎所有的积性函数。
还可以 \(O(n)\) 找出所有的质数……(废话

杜教筛

放在偏序关系 \((\Z, |)\) 中卷积……

如何快速的求 \(S(n) = \sum_{i = 1}^n f(i)\)。
如果能够找到一个函数 \(g\) ：
\[\begin{aligned}
\su...]]></description><category></category></item><item><title><![CDATA[算法学习笔记(26): 计算几何]]></title><link>https://blog.youkuaiyun.com/xsh_fu/article/details/133062445</link><guid>https://blog.youkuaiyun.com/xsh_fu/article/details/133062445</guid><author>xsh_fu</author><pubDate>Sat, 22 Jul 2023 09:06:00 +0800</pubDate><description><![CDATA[计算几何
向量

高一知识，略讲。

向量外积
若 \(\vec x = (x_1, y_1), \vec y = (x_2, y_2)\)，则有 \(\vec x \times \vec y = x_1 y_2 - y_1 x_2\)。
或者表示为 \(|\vec x||\vec y| \sin \theta\)，其中 \(\theta\) 表示向量间的夹角。
几何意义：两个向量构成的平行四边...]]></description><category></category></item><item><title><![CDATA[Manim使用心得]]></title><link>https://blog.youkuaiyun.com/xsh_fu/article/details/132975848</link><guid>https://blog.youkuaiyun.com/xsh_fu/article/details/132975848</guid><author>xsh_fu</author><pubDate>Thu, 20 Jul 2023 22:09:00 +0800</pubDate><description><![CDATA[Manim 使用心得
manim 做视频还是挺方便的。
当然，如果你每一次都从 0 开始写，那么你会崩溃。
所以需要找到自己做视频的风格，以此总结出一套通用的 python 模板代码，然后调用。
例如：
self.clear()
prv = None
for i, text in enumerate(texts):
    now = self.normalText(text)
    if p...]]></description><category></category></item><item><title><![CDATA[关于使用Gitlab CI-CD]]></title><link>https://blog.youkuaiyun.com/xsh_fu/article/details/132975845</link><guid>https://blog.youkuaiyun.com/xsh_fu/article/details/132975845</guid><author>xsh_fu</author><pubDate>Thu, 20 Jul 2023 18:55:00 +0800</pubDate><description><![CDATA[关于使用 Gitlab CI/CD
如果是个人建议自己写脚本，手动运行，而不是使用 Gitlab CI/CD。
免费的 Runner 需要 Credit Card！

]]></description><category></category></item><item><title><![CDATA[随机化 base64 加密]]></title><link>https://blog.youkuaiyun.com/xsh_fu/article/details/133062141</link><guid>https://blog.youkuaiyun.com/xsh_fu/article/details/133062141</guid><author>xsh_fu</author><pubDate>Tue, 18 Jul 2023 21:50:00 +0800</pubDate><description><![CDATA[随机化 base64 加密
项目原址：Jeefy / jtim-enc · GitLab
技术
采用双重随机化技术。
第一重随机化是利用固定的随机种子改变 base64 解码的映射数组。
第二重随机化利用单位掩码改变改变固定的随即种子。

好像也就没有了……

...]]></description><category></category></item><item><title><![CDATA[关于 cnblogs 中的神秘操作]]></title><link>https://blog.youkuaiyun.com/xsh_fu/article/details/132975843</link><guid>https://blog.youkuaiyun.com/xsh_fu/article/details/132975843</guid><author>xsh_fu</author><pubDate>Tue, 18 Jul 2023 21:21:00 +0800</pubDate><description><![CDATA[关于 cnblogs 中的神秘操作
批量替换
利用 metaweblog 批量操作
代码参考：jeefies - jcnapi

不是很完整

其中 BLOGS_BLOGID 指的是 https://www.cnblogs.com/jeefy/ 中后面的那一部分。
然后 BLOGS_NAME 和 BLOGS_PWD 由下图中位置


设置中：https://i.cnblogs.com/setti...]]></description><category></category></item><item><title><![CDATA[图像隐写术]]></title><link>https://blog.youkuaiyun.com/xsh_fu/article/details/132975844</link><guid>https://blog.youkuaiyun.com/xsh_fu/article/details/132975844</guid><author>xsh_fu</author><pubDate>Tue, 18 Jul 2023 20:00:00 +0800</pubDate><description><![CDATA[图像隐写术
本文为图像的隐写提供了一种思路。还有更多的思路，这里不做讲述。
项目源代码在：jeefies/jimg-ivs 中。
目录图像隐写术原理实现Canvas近似处理读入处理其实吧原理
利用了像素近似用肉眼难以察觉的前提(这就是为什么 jpeg 会存在……
以及 png 图片会原滋原味的保留像素数据，而不是像 jpeg 一样神秘的变化。
而这里并没有采用利用 8bit 像素最后几位来保存数...]]></description><category></category></item><item><title><![CDATA[[转载] 组合数学]]></title><link>https://blog.youkuaiyun.com/xsh_fu/article/details/132975836</link><guid>https://blog.youkuaiyun.com/xsh_fu/article/details/132975836</guid><author>xsh_fu</author><pubDate>Mon, 10 Jul 2023 21:02:00 +0800</pubDate><description><![CDATA[组合数
本文为转载的文章，转载自：组合 - hfjh
默认会组合数基础内容和二项式定理
学习之前你应该知道：
广义组合数定义
\[\binom n m = \frac {n^{\underline m}} {m!} 
\]\[n^{\underline m} = n \times(n - 1) \times (n - 2)\times...\times(n-m+1) 
\]主要内容
组合数常用公...]]></description><category></category></item><item><title><![CDATA[CF1753]]></title><link>https://blog.youkuaiyun.com/xsh_fu/article/details/132975838</link><guid>https://blog.youkuaiyun.com/xsh_fu/article/details/132975838</guid><author>xsh_fu</author><pubDate>Sun, 02 Jul 2023 20:23:00 +0800</pubDate><description><![CDATA[CF1753

成功因为虚拟机炸了，重新写一遍此文。
都是没有保存的错。

A. Make Nonzero Sum
由于 Note that it is not required to minimize the number of segments in the partition.。考虑每一段最小化……
可以发现，每一段都可以划分为长度为 1 或 2 的段。于是考虑影响。
只有长度为 2 的段...]]></description><category></category></item><item><title><![CDATA[CF1827]]></title><link>https://blog.youkuaiyun.com/xsh_fu/article/details/133015946</link><guid>https://blog.youkuaiyun.com/xsh_fu/article/details/133015946</guid><author>xsh_fu</author><pubDate>Fri, 30 Jun 2023 07:25:00 +0800</pubDate><description><![CDATA[CF1827
A. Counting Orders
简单计数。
两个都排序，双指针维护一下 a[i] 在 b[p] 的位置(a[i] &lt;= b[p])。
那么方案数 \(\times (p - i)\)。
提交：https://codeforces.com/contest/1827/submission/211387552
C. Palindrome Partition
回文好题。
考虑利...]]></description><category></category></item><item><title><![CDATA[Dlang 并行化]]></title><link>https://blog.youkuaiyun.com/xsh_fu/article/details/132975833</link><guid>https://blog.youkuaiyun.com/xsh_fu/article/details/132975833</guid><author>xsh_fu</author><pubDate>Wed, 28 Jun 2023 22:05:00 +0800</pubDate><description><![CDATA[Dlang 并行化

好难受，dlang 生态太差，没办法，学了半天才明白。
我尽量以精炼的语言解释。
采用 定义，例子(代码)，解释 的步骤讲解。
所以你可能看到很多代码，一点解释……
我会省略一些 import，让代码短一些

目录Dlang 并行化parallelism 并行parallel 迭代TaskasyncBufmap &amp; amap消息并发发送消息更优雅的方式超时接受数据共...]]></description><category></category></item><item><title><![CDATA[CF1815]]></title><link>https://blog.youkuaiyun.com/xsh_fu/article/details/132975839</link><guid>https://blog.youkuaiyun.com/xsh_fu/article/details/132975839</guid><author>xsh_fu</author><pubDate>Wed, 28 Jun 2023 19:54:00 +0800</pubDate><description><![CDATA[CF1815

Div. 1 确实难，Virtual Contest 上只完成了两道题，想出来了三道题。

A. Ian and Array Sorting
秒切题……考虑将前 \(n - 1\) 个数变成一样的一个数 \(x\)。显然可以完成。
然而考虑此时最后一个数。如果 \(\ge x\)，那么是 \(\texttt{\colorbox{#52C41A}{\textcolor{white}...]]></description><category></category></item><item><title><![CDATA[CF1836]]></title><link>https://blog.youkuaiyun.com/xsh_fu/article/details/132975828</link><guid>https://blog.youkuaiyun.com/xsh_fu/article/details/132975828</guid><author>xsh_fu</author><pubDate>Tue, 27 Jun 2023 21:06:00 +0800</pubDate><description><![CDATA[A.Destroyer
开个桶记录个数，看满不满足单调不上升即可。
B.Astrophysicists

辛辛苦苦写了这么久的文章就没了？？？？烦死了。


自己做 Virtual Contest 的时候这道题打表打了半天(20min)才搞定……

题目大意
有 \(n\) 个人，\(k\) 个金币，每个金币价值 \(g\) 个银币。
良心公司要把这 \(k\) 个金币作为工资分给这 \(n\)...]]></description><category></category></item><item><title><![CDATA[CF1834]]></title><link>https://blog.youkuaiyun.com/xsh_fu/article/details/132975826</link><guid>https://blog.youkuaiyun.com/xsh_fu/article/details/132975826</guid><author>xsh_fu</author><pubDate>Tue, 27 Jun 2023 21:06:00 +0800</pubDate><description><![CDATA[CF1834

Virtual Contest 做了 5 道题，非常不错。

A.Unit Array
秒切题，判断个数，然后判断一下奇偶即可。
提交：https://codeforces.com/contest/1834/submission/211190220
B.Maximum Strength
题目描述
每一种材料的力量由一个十进制整数表示。
对于一个武器，由两种材料构成。假如第一种材料...]]></description><category></category></item><item><title><![CDATA[CF Round 881 (Div. 3)]]></title><link>https://blog.youkuaiyun.com/xsh_fu/article/details/132975832</link><guid>https://blog.youkuaiyun.com/xsh_fu/article/details/132975832</guid><author>xsh_fu</author><pubDate>Mon, 26 Jun 2023 10:27:00 +0800</pubDate><description><![CDATA[CF Round 881 (Div. 3)

Div. 3 果然简单，虽然但是，我还是有 1 道题没有想出来。

A.Sasha and Array Coloring
排序双指针向内即可。
https://codeforces.com/contest/1843/submission/210855587
B.Long Long

好啊，就是这道题没想出来。

Virtual Contest 上完成...]]></description><category></category></item><item><title><![CDATA[Dlang 与 C 语言交互（二）]]></title><link>https://blog.youkuaiyun.com/xsh_fu/article/details/132975825</link><guid>https://blog.youkuaiyun.com/xsh_fu/article/details/132975825</guid><author>xsh_fu</author><pubDate>Sun, 25 Jun 2023 20:12:00 +0800</pubDate><description><![CDATA[Dlang 与 C 语言交互(二)

随着需求不断增加，发现好像需要更多的东西了。在官网上找不到资料，四处拼凑才有了本文的分享。

上一文(DLang 与 C 语言交互(一) - jeefy - 博客园)中说了非常简单了例子。本文试着向更高级的方法拓展。
文章链接(防止机器搬运)：https://www.cnblogs.com/jeefy/p/17503853.html
目录Dlang 与 C ...]]></description><category></category></item><item><title><![CDATA[DLang 与 C 语言交互（一）]]></title><link>https://blog.youkuaiyun.com/xsh_fu/article/details/132975830</link><guid>https://blog.youkuaiyun.com/xsh_fu/article/details/132975830</guid><author>xsh_fu</author><pubDate>Sat, 24 Jun 2023 18:26:00 +0800</pubDate><description><![CDATA[DLang 与 C 语言交互

很难受的是，这部分的文档太少了，根本没有 教程向 的文章。所以我写了此文以做分享。

本文原址链接(防止机器搬运)：https://www.cnblogs.com/jeefy/p/17499441.html
阅读提示：请保证如下条件:


会基本C语言使用，以及其编译命令。


会基本D语言使用，以及其编译命令。


会使用 Makefile 之类的东西(不会也无...]]></description><category></category></item><item><title><![CDATA[算法学习笔记(25): 矩阵树定理]]></title><link>https://blog.youkuaiyun.com/xsh_fu/article/details/132975824</link><guid>https://blog.youkuaiyun.com/xsh_fu/article/details/132975824</guid><author>xsh_fu</author><pubDate>Fri, 16 Jun 2023 19:03:00 +0800</pubDate><description><![CDATA[矩阵树定理

本文不作为教学向文章。
比较好的文章参考：


矩阵树-定理以及凯莱公式


【学习笔记】矩阵树定理(Matrix-Tree)_繁凡さん的博客-优快云博客


矩阵树定理入土 - ixRic 的博客 - 洛谷博客



对于无向图

无向图中应该是矩阵树定理的常用场景。

无向图的矩阵树定理讲的是：
\[\sum_{T} \prod_{e \in T} w_e
\]求行列式的矩阵...]]></description><category></category></item></channel></rss>