- 博客(37)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 博客搬家
因为无法容忍优快云的各种广告 ，博主决定搬去cnblogs，这里不再回复和更新了。同时欢迎大家去新博客转转，新文章会在cnblogs发布。
2018-10-18 15:01:23
422
原创 Product of Arithmetic Progression
题目链接题意求分析1.显然，当d为0时，结果为x的n次方2.很容易想到从上式中提取一个d出来，这样上式就转化为了：由于题目要求我们在对p取模的情况下运算，由逆元的知识得：故有：即公差为1的整数等差数列如果有，则上式中必然有一项，此时ans为0否则有：预处理0~p的阶乘即可在O(log)的时间（快速幂的时间开销）完成每次询问记得开longlong代码#include<iostream>#include<cstdio&g
2022-05-14 19:25:09
282
原创 可持久化线段树（主席树）新手向教程
嗯今天来讲讲一个高端玩意，叫可持久化线段树。新手向，有点耐心是一定可以懂的知识储备首先你得知道线段树是什么，不然也不需要学这个东西 线段树：(https://blog.youkuaiyun.com/floatiy/article/details/80233453)引入现在呢我们来思考一个问题，如果题目有需要保存线段树更改前的各个历史版本（比如给一个数列的前n项各建一棵线段树）...
2018-08-28 14:44:06
470
原创 [CodeForces] 1017C The Phone Number
The Phone Numbertime limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputMrs. Smith is trying to contact her husband, John Smith, but she ...
2018-08-15 20:08:33
469
原创 洛谷 P3907 圈的异或
题目描述给出无向图G，边 (Ai,Bi)的权是Ci，判断下列性质是否成立：对于任意圈C，其边权的异或和是0输入输出格式输入格式：第1 行，1 个整数T，表示数据的组数。每组数据第1 行，2 个整数 N,M，表示图G 点和边的数量。M 行，每行3 个整数 Ai，Bi，Ci， 输出格式：对每个数据输出一行，“Yes” 或者“No”输入输出样例...
2018-08-10 22:08:12
409
原创 [ZJOJ] 5772【NOIP2008模拟】今天你AK了吗？
DescriptionAK：All kill “你为什么没背书？” “没有为什么，我就是没背书。” “……我去年买了个表，G—U—N！” 头铁王InFleaKing把背书的时间都拿去列排列了…… n=3的排列一共有六个（顺序按字典序从小到大）： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 气不打一处来的InFleaKing把n的排列打乱了。 ...
2018-08-08 19:40:02
865
原创 某库，暂存
/* This scope give out some usual fuctions about tiny games. You can free use: Locate(x,y); Setcolor(COLOR); SetConsoleTitle("title"); system("mode con cols=50 ...
2018-07-21 19:01:16
363
原创 可以考虑一下C++实现泰拉瑞亚？
V1.0#include<iostream>#include<cstdio>#include"game.h"#include<cstdlib>#include<ctime>#include<map>using namespace std;const int WIN_SIZE = 24;SYSTEMTIME sys;...
2018-07-20 17:34:53
3159
1
原创 Dinic + 当前弧优化 教程及模板
在阅读本文前，建议先自学最大流的Ek算法。引入Ek的核心是执行bfs，一旦找到增广路就停下来进行增广。换言之，执行一遍BFS执行一遍DFS，这使得效率大大降低。于是我们可以考虑优化。核心思路在一次BFS中，找到的增广路可能不止一条，这时我们可以本着“尽量少进行BFS”的想法，在一次bfs后把所有能增广的路径全部增广。 具体怎么做呢？ 仍然是： while（bfs（...
2018-07-08 19:39:16
3054
1
原创 位运算技巧
基础位运算运算符1.或符号：| 比较两个数的每一位，只要有一个数在这一位上为1，所得的新数在这一位上就为1，否则为0。1 ^ 1 = 1;1 ^ 0 = 1;0 ^ 1 = 1;0 ^ 0 = 0;2.与符号：&amp; 比较两个数的每一位，只有两数这一位同时为1时所得新数为1，否则为0。1 &amp; 1 = 1;1 &amp; 0 = 0;0...
2018-07-04 17:14:45
448
原创 洛谷 P4198 楼房重建
题目描述小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示，其中Hi为第i栋楼房的高度。如果这栋楼房上任何一个高度大于0的点与(0,0)的连线没有与之前...
2018-07-03 21:01:47
472
1
原创 高斯消元[模板]
原理手动模拟呢大家应该都会，小学知识。 从x1开始依次消元，消出一个矩阵，最后回带求解Code//by floatiy#include<iostream>#include<cstdio>#include<cmath>#include<cstdlib>using namespace std;const double ep...
2018-07-02 12:01:42
293
原创 矩阵乘法浅析
只有当左边的矩阵的列数等于右边矩阵的行数时,两个矩阵才可以进行矩阵的乘法运算 设两矩阵大小分别为n∗qn∗qn*q和q∗mq∗mq*m 相乘得到的矩阵大小为n∗mn∗mn*m 左矩阵第一行乘以右矩阵第一列(分别相乘,第一个数乘第一个数),乘完之后相加,即为结果的第一行第一列的数举个例子 比如现在我们有两个如下的矩阵 结果就是这样，我们得到了n*m的矩阵...
2018-06-30 19:31:20
409
原创 可持久化线段树（主席树）新手向教程
嗯今天来讲讲一个高端玩意，叫可持久化线段树。新手向，有点耐心是一定可以懂的知识储备首先你得知道线段树是什么，不然也不需要学这个东西 线段树：(https://blog.youkuaiyun.com/floatiy/article/details/80233453)引入现在呢我们来思考一个问题，如果题目有需要保存线段树更改前的各个历史版本（比如给一个数列的前n项各建一棵线段树）...
2018-06-30 12:07:18
334
原创 《名字竞技场 V3.0》 组队功能开放！
草稿//by floatiy#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;cstdio&amp;amp;gt;#include&amp;amp;lt;cstdlib&amp;amp;gt;#include&amp;amp;lt;ctime&amp;amp;gt;#include&a
2018-06-30 09:27:02
3523
原创 名字大作战V2.0！
版本更新：1.加入多人对战，形式：个人竞技。2.采取了函数式技能3.我是蒟蒻！#include&amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;lt;ctime&
2018-06-22 10:20:12
2714
原创 手写《奇怪的名字大作战 V1.0》了解一下？
emmm很奇怪的风格是想自己写一个啊，不喜勿喷目前的两个boss：MP5娘，王文强 提示内容太长发不了 =_=#include<iostream>#include<cstdio>#include<ctime>#include<windows.h>using namespace std;string x,y;struct I{...
2018-06-21 18:04:25
630
转载 DP方程100个
转自https://blog.youkuaiyun.com/csyzcyj/article/details/9324057#comments转侵删资源问题1 —–机器分配问题 F[I,j]:=max(f[i-1,k]+w[i,j-k])资源问题2 ——01背包问题 F[I,j]:=max(f[i-1,j-v]+w,f[i-1,j]); 线性动态规划1 —–朴素最长非降子序列 F:...
2018-06-01 15:44:25
391
原创 Dijkstra 新手向攻略（原版及堆优化） 初学者点进来
Dijkstra（迪杰斯特拉）是一个非常基础的算法，也是最常用的，被用于求解图论的最短路问题。但看网上好多教程都写的很复杂，我争取用最易懂的对新手友好的语言来解释清楚这个算法。
2018-03-30 23:32:08
5511
4
原创 kruskal算法透彻理解（含并查集及最小生成树的解释）
克鲁斯卡尔（kruskal）算法通常用于求出一个连通图中的最小生成树，本文会对这种算法以及该算法的基础（最小生成树、并查集）进行详细的介绍。
2018-03-02 17:27:05
15296
8
原创 洛谷P1048 采药
题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是...
2018-02-24 22:27:29
740
原创 markdown编辑器用法备忘
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...
2018-02-22 16:55:56
314
原创 洛谷 P2158 仪仗队
//全网最详la细ji解，附本人三次提交记录题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式输入格式：共一个数N输出格式：共一个数，...
2018-02-10 23:26:41
737
原创 洛谷P1306 斐波那契公约数
题目描述对于Fibonacci数列：1,1,2,3,5,8,13……大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？输入格式：两个正整数n和m。（n,m&lt;=10^9） 注意：数据很大输出格式：Fn和Fm的最大公约数。 由于看了大数字就头晕，所以只要输出最后的8位数字就可以了。这里用到一个数xuan学概念，叫斐波那契...
2018-01-24 18:02:23
591
原创 论__gcd(,)函数所属库
蒟蒻今天无意间发现自己头疼的gcd居然有现成的函数——“__gcd(x,y)”首先上干货，__gcd(x,y)是algorithm库中的函数，嗯百度上唯一一条关于它属于哪个库的回答是我发的。不过这个函数好像不是那么简单，貌似是编译器自带#@！*￥~…接下来还是引用一下百度吧真叫人头秃，下面看一个实例。#include&lt;cstdio&...
2018-01-23 18:30:44
10558
1
原创 高精度排序[模板]
高精度一向是一个让本蒟蒻头秃的东西，今天居然要写高精度的排序。。。输入数的个数，以及每个数，求出其中最大数及其编号。大体思路通过贪心的办法，每次输入时记录最大数的编号以及最大数的位数，将所有数存入一个二维数组（如果之后不用的话可以不存储），然后每次输入时只要比较位数就可以了，如果位数一样就比较最高位大小，如果还一样就比较次高位大小……依次类推，找出到底谁大。核心：将...
2018-01-04 10:08:15
1096
原创 埃氏筛法[模板]
素数筛之埃氏筛大体思路：枚举每一个数，筛掉（b[i]=1;）它的倍数并将它作为素数，倍数不再枚举，这样过一遍筛后留下的都是素数。注意 此算法存在缺点，不如 线性筛 时间复杂度低。#include&lt;iostream&gt;#include&lt;cstdio&gt;#define MAXX 1000MAXX可以再大一些，此处为了方便定为1000。...
2018-01-03 18:40:05
528
原创 洛谷P1147 连续自然数和
题目描述对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。 例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。 输入输出格式 输入格式： 包含一个整数的单独一行给出M的值（10 &lt;= M &lt;= 2,000,000）。输出格式：每行两个自然数，...
2017-12-27 13:14:46
340
原创 7-3 分数拆分(Fractions Again?!)
暴力系列第叁题 //待优化题面 输入k，找到所有形如1/k=1/a+1/b的式子。emmm，跟7-2真的很像，不过这个不能再像那个一样写出枚举第二个数时的终止条件，所以我定义了MAXX以防死循环。MAXX姑且定成9999，再大的数据需要更大的MAXX。而且直接用double暴力比较也不是很稳妥。可以考虑用判断k==(a*b)/(a+b)，看起来好一些，尽量避免除法...
2017-12-18 22:03:55
402
原创 7-2 最大乘积(Maximum Product)
嗯暴力系列第二题题面 输入n个元素组成的序列，求其中连续子序列能组成的最大乘积。值得一提的是这道题数据范围很小 n&lt;=18，序列里每个数绝对值不超过10，所以暴力是完全行得通的。大致想法就是枚举每一种可能的乘积，然后用贪心更替的办法找到最大值。注意 要开longlong，int放不下10^18。#include&lt;iostream&gt;#inclu...
2017-12-15 13:43:47
481
原创 7-1 除法(Division)
暴力求解法题目大概是：给出n，输出所有满足abcde/fghij=n的等式。直接循环枚举所有可能情况，然后判断有没有重复的数字，如果没有，输出。由于忘记判断abcde是否有重复被卡了一次~~#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;algorithm&gt;#include&lt;cst
2017-12-14 13:39:39
564
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人