摘要：
##本篇主要记一些细小的技巧 1.欧拉筛 2.阶乘分解 3.快速幂 4.快速乘 5.离散化 6.除法取模 ####欧拉筛 通过最小质因数来筛掉合数 //maxn为最大范围 int prime[maxn];//prime[i]表示第i个素数 int visit[maxn];//标记是否是素数 void 阅读全文
posted @ 2020-03-24 21:01
我是小怪兽
阅读(96)
评论(0)
推荐(0)
摘要：
前言 由于刚开始学习树状数组，觉得还是学的有些吃力，逆序数我也是花了好久才搞懂的，下面就写一些我的理解好了。 题意 给你n个数，让你求这n个数的逆序数。 大概思路 求逆序数就是求每个数前面比他大的数的个数（或者后面比它小的个数），直接暴力就是O(n^2),而用树状数组就是O(nlogn)。我们可以边 阅读全文
posted @ 2020-03-13 21:00
我是小怪兽
阅读(215)
评论(0)
推荐(0)
摘要：
巴什博弈 这类问题描述起来就是：n个石子，每次操作取出1～m块，A与B两个人循环进行此操作，直取到0为止。执行最后一步的是赢家； 学习前提 博弈问题会分为两个状态：P与N，P为先手必输，N为先手必赢；那么P与N必会满足以下条件： 1：P的下一状态必为N，即P的下一次操作后的状态必为N； 2：N的下一 阅读全文
posted @ 2019-11-28 21:01
我是小怪兽
阅读(404)
评论(0)
推荐(0)
摘要：
最大子串和 给你n个数，求最大的子串和，如5个数1， 2，5，2， 3，5；那么最大子串和为5+2 3+5=9； 1.暴力 这就没什么好些的了两个for嵌套控制边界；算法时间复杂度就为O(n^2); 菜鸟成长，望大佬指点 阅读全文
posted @ 2019-11-26 19:37
我是小怪兽
阅读(931)
评论(0)
推荐(0)
摘要：
DFS 关于dfs，我的理解就是深度搜索，找到所有与入口相连的路径，可以用于迷宫求出口，利用 递归的思想 ，进行搜索返回所有值。 比如，给你两个值分别表示迷宫的长和宽，迷宫有一个入口，一个出口，判断能否从迷宫出来，入口用”s“表示，出口用“e“表示，墙壁用” “表示，路用”.“表示 输入：3 4 s 阅读全文
posted @ 2019-04-24 15:20
我是小怪兽
阅读(136)
评论(0)
推荐(0)
摘要：
markdown 由于刚开始学习markdown，很多都还不是很清楚，所以这里只是个大概。 标题 一个“ ”就是一级标题，两个就是二级标题，最多六个，“ ”越多级别越低。 序号 当你需要序号时，可以用“ ”，输出就相当于“.” 而也可以用“1.”输出就是“1.” 链接 当需要使用链接时，格式：[名称 阅读全文
posted @ 2019-04-23 16:09
我是小怪兽
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号