04 2019 档案
摘要：Kosaraju 这个算法是用来求解图的强连通分量的，这个是图论的一些知识，前段时间没有学，这几天在补坑... 强连通分量： 有向图中，尽可能多的若干顶点组成的子图中，这些顶点都是相互可到达的，则这些顶点成为一个强连通分量 如下图所示，a、b、e以及f、g和c、d、h各自构成一个强联通分量 Kosa
阅读全文
摘要：区间DP模板题 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）
阅读全文
摘要：区间DP模板题 区间DP模板Code: 题目描述 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式： 数据的第
阅读全文
摘要：最近学习数论来着，然后就萌生了一个整理一个数论题板子集合的想法 不过，会推数学式子才是数论题的关键，数学才是数论题的基础与核心 GCD：原理: (a,b) = (b,a%b) Code: Exgcd: 目的是求: ax + by = gcd(a,b)的一组解(x,y) 同时返回的是d = gcd(a
阅读全文
摘要：这里我之所以不再单独叙述是因为我觉得单纯地去把老师的课件贴上去还不如存起来用时再看 (还是懒) Day3讲的是组合数问题 zhx说是小学奥数,我好像上了一个假的小学 然后讲了一些组合数问题 有一些基本定理 然后后面是排列组合的问题了 最后就是一些前人推出来的一些奇奇怪怪的结论 而我认为这些都tm..
阅读全文
摘要：今天钟长者讲课吖qqqq 一、质数 有一个定理: 设p为质数，若p | ab ,则 p | a或者p | b； 二、整数唯一分解定理 这个证明是用的反证法： 1.存在性 设立N为不满足条件的最小的数 若N为质数 显然不成立 若N为合数 由于N = an 则n也不能分解 因此不成立 2.唯一性 设N为
阅读全文
摘要：数学基础 一、高精度 介绍就不写了，直接贴代码了 读入读出在最后再加上吧qwq 高精 + / -(这两个差不多，一块吧) 高精 * 高精 / (B为低精的一个数) 输入输出 二、快速幂：(代码未检查qwq) 1.分治 2.快速幂 三、费马小定理 应用： 三、(代码未检查qwq) GCD LCM 四、
阅读全文
