摘要: 以后要写这个系列,一步步的学习数论^_^ 1.首先是数论里用处非常大的快速幂: (ksm如此基础的算法我就不多说了吧)#include#include#include#include#include#includeusing namespace std;int b,p... 阅读全文
posted @ 2017-08-20 22:51 玫葵之蝶 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 如题,原来听了怎么实现,一直没有写过,然后这是提高里会出现的,于是来补一下(好像我要补的还很多啊^_^) 给大家放一道题:洛谷 P3379 【模板】最近公共祖先(LCA) 温馨提示:这题卡常^_^ 代码:(具体看注释)#include#include#include#... 阅读全文
posted @ 2017-08-20 22:16 玫葵之蝶 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目描述设G为有n个顶点的有向无环图,G中各顶点的编号为1到n,且当为G中的一条边时有i 间的最长路径。输入输出格式输入格式: 输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边,接下来m行中每行输入3个整数a,b,v(表示从a点到b点有条边... 阅读全文
posted @ 2017-08-20 12:25 玫葵之蝶 阅读(89) 评论(0) 推荐(0) 编辑