- 博客(78)
- 收藏
- 关注
RSS订阅原创 算法学习笔记(∞)：杂项
杂项目录杂项代码规范算法优化的本质记忆化搜索基于边的记忆化动态规划树上每一个点求答案计数题关于仙人掌 DAG 的拓扑序计数关于微扰贪心的证明组合数前缀和单位根反演\(O(n^2)\) 状态求和矩形式子求和\(O(n^2)\) 状态 \(O(n)\) 单点问题CDQ 分治FFT 循环卷积根号多项式算法斯特林变换多项式的多项式前缀和\(O(n)\) 求连续点值多项式单点取值牛顿级数求点值混合图的欧...
2023-08-17 10:27:00
118
原创 算法学习笔记(24): 狄利克雷卷积和莫比乌斯反演
狄利克雷卷积和莫比乌斯反演看了《组合数学》，再听了学长讲的……感觉三官被颠覆……目录狄利克雷卷积和莫比乌斯反演狄利克雷卷积特殊的函数函数之间的关系除数函数和幂函数欧拉函数和恒等函数莫比乌斯函数和欧拉函数狄利克雷卷积的逆元莫比乌斯函数与莫比乌斯反演求法数论分块(整除分块)莫比乌斯反演的经典结构结构1结构2结构3结构4结构总结莫比乌斯再认识二项式反演扩展到偏序集狄利克雷卷积如此定义：\...
2023-07-27 20:33:00
109
原创 算法学习笔记(28): 筛法
筛法本文不作为教学向文章。线性筛线性筛是个好东西。一般来说，可以在 \(O(n)\) 内处理几乎所有的积性函数。还可以 \(O(n)\) 找出所有的质数……(废话杜教筛放在偏序关系 \((\Z, |)\) 中卷积……如何快速的求 \(S(n) = \sum_{i = 1}^n f(i)\)。如果能够找到一个函数 \(g\) ：\[\begin{aligned}\su...
2023-07-26 21:51:00
87
原创 算法学习笔记(26): 计算几何
计算几何向量高一知识，略讲。向量外积若 \(\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\) 表示向量间的夹角。几何意义：两个向量构成的平行四边...
2023-07-22 09:06:00
80
原创 Manim使用心得
Manim 使用心得manim 做视频还是挺方便的。当然，如果你每一次都从 0 开始写，那么你会崩溃。所以需要找到自己做视频的风格，以此总结出一套通用的 python 模板代码，然后调用。例如：self.clear()prv = Nonefor i, text in enumerate(texts): now = self.normalText(text) if p...
2023-07-20 22:09:00
62
原创 关于使用Gitlab CI-CD
关于使用 Gitlab CI/CD如果是个人建议自己写脚本，手动运行，而不是使用 Gitlab CI/CD。免费的 Runner 需要 Credit Card！
2023-07-20 18:55:00
34
原创 随机化 base64 加密
随机化 base64 加密项目原址：Jeefy / jtim-enc · GitLab技术采用双重随机化技术。第一重随机化是利用固定的随机种子改变 base64 解码的映射数组。第二重随机化利用单位掩码改变改变固定的随即种子。好像也就没有了……...
2023-07-18 21:50:00
69
原创 关于 cnblogs 中的神秘操作
关于 cnblogs 中的神秘操作批量替换利用 metaweblog 批量操作代码参考：jeefies - jcnapi不是很完整其中 BLOGS_BLOGID 指的是 https://www.cnblogs.com/jeefy/ 中后面的那一部分。然后 BLOGS_NAME 和 BLOGS_PWD 由下图中位置设置中：https://i.cnblogs.com/setti...
2023-07-18 21:21:00
38
原创 图像隐写术
图像隐写术本文为图像的隐写提供了一种思路。还有更多的思路，这里不做讲述。项目源代码在：jeefies/jimg-ivs 中。目录图像隐写术原理实现Canvas近似处理读入处理其实吧原理利用了像素近似用肉眼难以察觉的前提(这就是为什么 jpeg 会存在……以及 png 图片会原滋原味的保留像素数据，而不是像 jpeg 一样神秘的变化。而这里并没有采用利用 8bit 像素最后几位来保存数...
2023-07-18 20:00:00
57
原创 [转载] 组合数学
组合数本文为转载的文章，转载自：组合 - hfjh默认会组合数基础内容和二项式定理学习之前你应该知道：广义组合数定义\[\binom n m = \frac {n^{\underline m}} {m!} \]\[n^{\underline m} = n \times(n - 1) \times (n - 2)\times...\times(n-m+1) \]主要内容组合数常用公...
2023-07-10 21:02:00
133
原创 CF1753
CF1753成功因为虚拟机炸了，重新写一遍此文。都是没有保存的错。A. Make Nonzero Sum由于 Note that it is not required to minimize the number of segments in the partition.。考虑每一段最小化……可以发现，每一段都可以划分为长度为 1 或 2 的段。于是考虑影响。只有长度为 2 的段...
2023-07-02 20:23:00
47
原创 CF1827
CF1827A. Counting Orders简单计数。两个都排序，双指针维护一下 a[i] 在 b[p] 的位置(a[i] <= b[p])。那么方案数 \(\times (p - i)\)。提交：https://codeforces.com/contest/1827/submission/211387552C. Palindrome Partition回文好题。考虑利...
2023-06-30 07:25:00
57
原创 Dlang 并行化
Dlang 并行化好难受，dlang 生态太差，没办法，学了半天才明白。我尽量以精炼的语言解释。采用 定义，例子(代码)，解释 的步骤讲解。所以你可能看到很多代码，一点解释……我会省略一些 import，让代码短一些目录Dlang 并行化parallelism 并行parallel 迭代TaskasyncBufmap & amap消息并发发送消息更优雅的方式超时接受数据共...
2023-06-28 22:05:00
38
原创 CF1815
CF1815Div. 1 确实难，Virtual Contest 上只完成了两道题，想出来了三道题。A. Ian and Array Sorting秒切题……考虑将前 \(n - 1\) 个数变成一样的一个数 \(x\)。显然可以完成。然而考虑此时最后一个数。如果 \(\ge x\)，那么是 \(\texttt{\colorbox{#52C41A}{\textcolor{white}...
2023-06-28 19:54:00
53
原创 CF1834
CF1834Virtual Contest 做了 5 道题，非常不错。A.Unit Array秒切题，判断个数，然后判断一下奇偶即可。提交：https://codeforces.com/contest/1834/submission/211190220B.Maximum Strength题目描述每一种材料的力量由一个十进制整数表示。对于一个武器，由两种材料构成。假如第一种材料...
2023-06-27 21:06:00
51
原创 CF1836
A.Destroyer开个桶记录个数，看满不满足单调不上升即可。B.Astrophysicists辛辛苦苦写了这么久的文章就没了？？？？烦死了。自己做 Virtual Contest 的时候这道题打表打了半天(20min)才搞定……题目大意有 \(n\) 个人，\(k\) 个金币，每个金币价值 \(g\) 个银币。良心公司要把这 \(k\) 个金币作为工资分给这 \(n\)...
2023-06-27 21:06:00
40
原创 CF Round 881 (Div. 3)
CF Round 881 (Div. 3)Div. 3 果然简单，虽然但是，我还是有 1 道题没有想出来。A.Sasha and Array Coloring排序双指针向内即可。https://codeforces.com/contest/1843/submission/210855587B.Long Long好啊，就是这道题没想出来。Virtual Contest 上完成...
2023-06-26 10:27:00
59
原创 Dlang 与 C 语言交互（二）
Dlang 与 C 语言交互(二)随着需求不断增加，发现好像需要更多的东西了。在官网上找不到资料，四处拼凑才有了本文的分享。上一文(DLang 与 C 语言交互(一) - jeefy - 博客园)中说了非常简单了例子。本文试着向更高级的方法拓展。文章链接(防止机器搬运)：https://www.cnblogs.com/jeefy/p/17503853.html目录Dlang 与 C ...
2023-06-25 20:12:00
53
原创 DLang 与 C 语言交互（一）
DLang 与 C 语言交互很难受的是，这部分的文档太少了，根本没有 教程向 的文章。所以我写了此文以做分享。本文原址链接(防止机器搬运)：https://www.cnblogs.com/jeefy/p/17499441.html阅读提示：请保证如下条件:会基本C语言使用，以及其编译命令。会基本D语言使用，以及其编译命令。会使用 Makefile 之类的东西(不会也无...
2023-06-24 18:26:00
113
原创 算法学习笔记(25): 矩阵树定理
矩阵树定理本文不作为教学向文章。比较好的文章参考：矩阵树-定理以及凯莱公式【学习笔记】矩阵树定理(Matrix-Tree)_繁凡さん的博客-CSDN博客矩阵树定理入土 - ixRic 的博客 - 洛谷博客对于无向图无向图中应该是矩阵树定理的常用场景。无向图的矩阵树定理讲的是：\[\sum_{T} \prod_{e \in T} w_e\]求行列式的矩阵...
2023-06-16 19:03:00
38
原创 AGC033
AGC033听讲着感觉没有做的那套 AGC055 难。主要是套路比较多。A.Darker and Darker简单的 BFS 即可。B.LRUD Game有两种做法：逆着考虑，还原可赢的初始区间。对于先手，当前如果有一个向上走的，那么纵向上界便会被抬高。其他方向类似。对于后手，与先手相反，会使得范围变小，但是注意一下边界(不可越界)还要考虑一个问题，先手先走，逆...
2023-06-13 15:15:00
46
原创 AGC043
AGC043A.Range Flip Find Route简单DPB.123 Triangle推性质。利用模运算将减法变成加法(在绝对值0/1的情况下)。Giant Graph类似于博弈论的东西。首先考虑 \(n^2\) 建图的做法，在考虑不建图，利用虚建边的形式做。参考：题解 AT5800 【[AGC043C] Giant Graph】 - Kewth 的洛谷博客 - 洛谷博...
2023-06-13 15:14:00
33
原创 P7959 [COCI2014-2015#6] WTF 题解
P7959 [COCI2014-2015#6] WTF 题解呃，是一道 DP 题说实话，原题实际上是不要输出一种方法的……但是似乎放这道题的人想增加一点难度？这里有两种做法，但都是 DP。预备观察我们首先观察一些性质，以方便解题。循环不变：我们可以观察到，在 \(n\) 次变换后，序列会还原。也就是说，两个循环在同一个 \(i\) 上操作的序列是一样的。下标大小：其实可...
2023-06-10 08:27:00
44
原创 CF1838A-Blackboard-List
题意简述在黑板上有两个数字，进行如下操作 \(n-2\) 次：每次在黑板上选择任意两个数，将两个数的差的绝对值写在黑板上。这样你会得到一个长度为 \(n (3 \le n \le 100)\) 的序列。一共 \(t (1 \le t \le 100)\) 组数据。每组数据给定操作后的序列，需要你还原出最初写在黑板上的两个数。虽然可能有多个答案，不过，你只需要输出其中任意一个可能中...
2023-06-10 08:27:00
40
原创 [SHOI2011]双倍回文 题解
[SHOI2011]双倍回文 题解看了一些写回文自动机的大佬的代码，我深感敬畏，于是我转身向Manacher走去现在荣登最优解第一页……说实话，这个方法的复杂度是很玄学的，但是加了一些优化之后，就几乎不可能被卡到 \(O(n^2)\) 了。具体思路如下：预处理字符串部分就略过吧我们预先跑一次 Manacher 算法，考虑到我们其实只需要偶数的回文串的信息，所以将步长设为 ...
2023-06-10 08:27:00
32
原创 CF437E The Child and Polygon
The Child and Polygon 题解这世界这么大，遇到了这个奇奇怪怪的题。这道题其实可以很自然的联想到卡特兰数。在卡特兰数的计数中，有这么一个意义：\(C_n\) 表示把有 \(n+2\) 条边的凸多边形分成 \(n\) 个三角形的方案数。利用这个意义可以得到 \(C_n\) 的另一个递推关系：\[C_n = \sum_{k = 0}^{n - 1} {C_k C_{n...
2023-06-10 08:27:00
44
原创 AGC055
AGC055第一次打AGC，好难受。T1 看了一眼题解，没看懂……但是还是做出来了。T2 感觉比 T1 简单，构造很好猜。其他的没时间思考，T1 花了我 2h30min，难受。A.ABC Identity翻译：给定长度为 \(3n\) 的序列，其中字母 ABC 各有 \(n\) 个。一个合法序列 \(T\) 满足以下条件：其长度为 \(3k (1 \le k \le n)...
2023-06-10 08:17:00
24
原创 [ROI 2018] Innophone 题解
[ROI 2018] Innophone看了半天网上仅有的一篇题解……才堪堪写出来不过在LOJ上看提交，全是 KTT，看得我瑟瑟发抖(不会题意翻译在平面上有一些点，你需要在这个平面上任意确定一个点(不要求是给定的点)，定义其贡献为 横坐标 \(\times\) 其右侧的点 \(+\) 纵坐标 \(\times\) 其左上方的点：红色部分是右侧的点，蓝色部分是左上方的点。具体边...
2023-06-02 14:15:00
54
原创 算法学习笔记(23): 马尔可夫链中的期望问题
马尔可夫链中的期望问题这个问题是我在做 [ZJOI2013] 抛硬币 - 洛谷 这道题的时候了解的一个概念。在网上也只找到了一篇相关的内容：# 马尔可夫链中的期望问题故在这里来分享一下其中的期望问题。目录马尔可夫链中的期望问题马尔可夫链概率转移矩阵转移矩阵的修订状态中的期望期望线性方程组方程矩阵化例题作者有话说马尔可夫链定义：马尔科夫链为状态空间中经过从一个状态到另一个状态的转换的...
2023-06-01 20:25:00
487
原创 算法学习笔记(22): 逆序对与原序列
逆序对与原序列在《组合数学》中有这么一个从逆序列构建一个排列的过程……而刚好有一场考试有考了类似的问题，于是在此总结一下。目录逆序对与原序列逆序列逆序个数带修改问题逆序列假定我们有序列 \(P\) 是 \(\{1, 2, \cdots, n\}\) 的一个排列。如果 \(i < j\) 并且 \(p_i > p_j\) 则称数对 \((p_i, p_j)\) 为一个逆序对...
2023-05-31 21:34:00
105
原创 算法学习笔记(14): 字符串哈希
哈希是一个玄学的方法……最适骗分法哈希，指将信息通过某种方式的缩减，映射到某一个值域上，从而表示这个信息。如果有两个信息同时映射到了同一个位置，那么就会产生。在中有两种处理方式：链表质数后移（向后移动质数位，知道找到一个空的地方为止）但是，在，哈希冲突恰恰是出题人卡你正确性的方法……关键是我们不一定能够保证没有哈希冲突……QwQ所以，哈希很玄学，慎用！
2023-04-09 11:54:44
98
原创 算法学习笔记(10): BSGS算法及其扩展算法
所谓算法，也就是暴力算法的优化用于求出已知abp, 且p为质数 时ax≡bmodp的一个最小正整数解x下文中a⊥p指的是ap互质ap不互质，又由于p是质数，意味着a是p的倍数，所以b如果不为0，那么一定无解两者互质……即a⊥p考虑到a⊥p意味着a在p的完全剩余系中，也就是说fxaxmodp是一个周期为 || (……就是a在模p意义下的生成子群的大小) 的周期函数。
2023-04-09 11:50:27
165
原创 算法学习笔记(9): 中国剩余定理(CRT)以及其扩展(EXCRT)
讲解扩展之前，我们先叙述一下普通的中国剩余定理“China Remain Theory” 也叫做难得是以中国命名的定理，
2023-04-09 11:49:55
208
原创 算法学习笔记(8.2): 上下界网络流
前置知识以及更多芝士参考下述链接上下界网络流是普通网络流的一种变体，对于网络流，我们不仅关注其流量的上界，下界同样有所体现。题型大致有五种虽然听着挺唬人的……其实理解了也非常简单。
2023-04-09 11:49:14
114
原创 算法学习笔记(8.0): 网络流前置知识
生动一点，也可以把网络流看作水网，每一个管道有其流量限制，水流从源点流入，在不超过流量限制下，经过一些管道从源点流出，便是网络流模型。网络流模型可以概括为：在不超过容量限制的前提下，“流”从源点源源不断产生，流经整个网络，最终全部归于汇点。能量守恒定律也告诉我们网络中除了源点和汇点以外，任何结点不储存流量，其流入量等于流出量。基础知识就这些了，其他知识请慢慢享用。图中还有两个指定的特殊结点，对于图中每一条有向边。
2023-04-09 11:44:53
39
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人