素数判定法——MR素性测试
这是一个随机性算法，有可能会被卡！！！ 素数是数论中地位突出的一个环节，对于素数的判断同样是研究不断，在我之前的博文中已经简单的说过了欧拉筛，这是一种确定性算法，可以保证得到的结果是准确的，并且在多组数据的判断中很...
这是一个随机性算法，有可能会被卡！！！ 素数是数论中地位突出的一个环节，对于素数的判断同样是研究不断，在我之前的博文中已经简单的说过了欧拉筛，这是一种确定性算法，可以保证得到的结果是准确的，并且在多组数据的判断中很...
这个求法其实是组合数的来源 伟大的古代劳动人民智慧的结晶 杨辉三角 大家可以观察这个杨辉三角 $$1$$ $$1\ 1$$ $$1\ 2\ 1$$ $$1\ 3\ 3\ 1$$ $$1\ 4\ 6\ 4\ 1$$ $$1\ 5\ 10\ 10\ 5\ 1$$ $$...
与高精度加法同理，只是需要处理一下长短问题而已 /* * @Author: Gehrychiang * @Date: 2020-02-01 10:32:54 * @Website: www.yilantingfeng.site * @E-mail: gehrychiang@aliyun.com */ #include <bits/stdc++.h> using ...
我们有的时候会遇到超过六十四位int的问题，那么就需要使用到高精度加法模板 高精度加法的思想本身很简单，就是竖式加法的程序表达，模板如下 /* * @Author: Gehrychiang * @Date: 2020-02-01 10:32:54 * @Website: www.yil...
——以“八皇后”为例 题目描述 一个如下的 \(6 × 6\) 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 ...
Description 今天独立团团长教战士们抹发胶(每个人抹的发胶都有一个发胶值)。大家排成一行，从左到右依次排开，他们只能看到自己左边的人，大家都是两个肩膀扛一个脑袋的，谁也不服谁，于是他们都想知道自己左边到底有多少人的发...
Description 在半年的林大生活里，很多同学喜欢来丹青学习，而丹青教室的灯却总是忽明忽暗，非常不利于我们学（wan）习（you xi），为此，一些同学决定修改丹青的电路。 现在，我们已知一个教室里有m个灯，n个开关，每个灯由其中...
Description jwMM和她的好朋友GG一起在公园里散步的时候，眼前突然出现了一个悬浮的箭靶，jwMM马上拿出了自己藏在身上的弓，准备射中箭靶，向好朋友炫耀。但是她的好朋友GG知道jwMM的弓术无比差劲，就决定用念力帮她维护一下她脆...
Description 神奇的事情发生了！在一个字符串中有两个“o”相连就会变成“O”，而有两个“O”相连他们就都会消失，而“O”和“o”相邻却什么都不会发生，现在有一个只由“O”和“o”组成的字符串，小明想知道这个字符串最后会变成什么样子。 ...
Description 小明分蛋糕，开始小明有a块蛋糕，经过分配后小明要拥有b块蛋糕，老师为了给小明增加难度，要求小明分蛋糕时只能采取以下6种操作： (1)输入-5 表示丢掉5块蛋糕 (2)输入-2 表示丢掉2块蛋糕 (3)输入-1 ...