复杂度

前言 感谢 yzh、wjy、lsc、qyb 等一众大奆的大力支持 本人DS就是个傻逼，博客几乎没有任何技术含量，各位想提升自己熟练度的dalao请移步以上任意一位的博客。本文试着讲…

虽然说这是图上计数的问题，但是方法还是非常简单的。 我们只考虑无向图的情况。有向图只需要在无向图的环求出之后验证一下就行了。 我们不妨假设图中的点标号为 /(1,2,/cdots,…

素数算法（Prime Num Algorithm） 数学是科学的皇后，而素数可以说是数学最为核心的概念之一。围绕素数产生了很多伟大的故事，最为著名莫过于哥德巴赫猜想、素数定理和黎曼…

AcWing 859 最小生成树的定义: 给定一张边带权的无向图 /(G=(V,E)/)，其中 /(V/) 表示图中点的集合，/(E/)表示图中边的集合，/(n=|V|/)，/(m…

    重点记忆：（红色）         示例：               总结：  

这个之前学过的，结果我发现我忘了，怕之后再忘，我就再写一下吧。毕竟这个东西非常有用(好写)可以代替cdq/平衡树+斜率优化，来优化dp 流程 数据结构本质是一棵线段树，每个节点都储…

位运算 位运算符 ‘&'(与)，有0则0 ‘|'(或)，有1则1 ‘^'(异或) ，相同为0，不同为1———–位运算中常用 …

题目 leetcode 241题，环形链表。https://leetcode.cn/problems/linked-list-cycle/ 思路 1、哈希表 ​ 建立一个哈希表，每…

题目： 1. 两数之和 难度简单14757收藏分享切换为英文接收动态反馈 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target …

好像是多项式最基础的算法（？，但是咕了比较久，现在学一下吧。 差值是啥 这个东西类似于 FFT 的转化过程，就是多项式点值和多项式系数的转化，简而言之就是解决下面的问题，P4781…