摘要: 事实上,我们可以直接在欧几里德算法求解 gcd(a, b) 的过程中,构造一组 ax + by = gcd(a, b) 的解 这个方法依赖于递归的思想 边界:b = 0 时, a * 1 + b * 0 = gcd(a, b) 设我们找到了一组 b * x + (a % b) * y = gcd(a阅读全文
posted @ 2017-11-03 19:08 Dance_Of_Faith 阅读(17) 评论(0) 编辑
摘要: 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为w阅读全文
posted @ 2017-10-26 17:57 Dance_Of_Faith 阅读(26) 评论(0) 编辑
摘要: 题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi,阅读全文
posted @ 2017-10-26 17:50 Dance_Of_Faith 阅读(16) 评论(0) 编辑
摘要: 题目描述 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式: 第一行,三个整数N、M、K。 第二行,N阅读全文
posted @ 2017-10-26 17:40 Dance_Of_Faith 阅读(10) 评论(0) 编辑
摘要: 阅前提示: 拥有普通莫队的基础知识;理解莫队的思想; 简介: 莫队支持的是离线操作,普通莫队只支持查询操作; 而带修改莫队还支持单点修改操作。 原理: 普通莫队每一个询问有L,R,ID三个属性;因为只有查询操作,所以改变其查询顺序并不会影响算法的正确性;而加入单点修改后,就不能任意改变顺序,这会影响阅读全文
posted @ 2017-10-26 15:50 Dance_Of_Faith 阅读(19) 评论(0) 编辑
摘要: 想必大家都可以非常迅速的解出一个二元一次方程组, 那么三元呢(这也还好),那么再多一些未知数? 于是这里就要介绍到高斯消元的方法了... 本人蒟蒻到现在才学高斯消元,请不要介意方法过于垃圾 首先假设你拿到了一个n元方程组,那么它应该有n个方程,每个方程有n+1个系数, 好于是我们把他们全部弄到一个n阅读全文
posted @ 2017-10-26 11:59 Dance_Of_Faith 阅读(5) 评论(0) 编辑
摘要: 1:主板的工作原理: 如果说主板(Mother Board)是一座城市,那么总线就像是城市里的公共汽车(bus),能按照固定行车路线,传输来回不停运作的比特(bit)。这些线路在同一时间内都仅能负责传输一个比特。因此,必须同时采用多条线路才能传送更多数据,而总线可同时传输的数据数就称为宽度(widt阅读全文
posted @ 2017-10-13 14:58 Dance_Of_Faith 阅读(7) 评论(0) 编辑
摘要: 先贴上链接:http://blog.csdn.net/happykocola/article/details/73933314 因为最近在复习初赛,然后碰到了这道题,并不会做,才发现有这么高明的方法... 解释:通过特征方程法, 我们可以列出这样一个方程 x^2=5*x-6 然后解得 x1=2,x2阅读全文
posted @ 2017-10-13 13:06 Dance_Of_Faith 阅读(16) 评论(3) 编辑
摘要: 笛卡尔坐标系: https://www.desmos.com/ 用于找规律:http://oeis.org/ 一个数的各种性质:http://zh.numberempire.com/ 建图、树专用:https://csacademy.com/app/graph_editor/阅读全文
posted @ 2017-10-13 08:14 Dance_Of_Faith 阅读(26) 评论(0) 编辑
摘要: 2006年 T1 1.将 2006 个人分成若干不相交的子集,每个子集至少有 3 个人,并且: (1) 在每个子集中,没有人认识该子集的所有人。 (2) 同一子集的任何 3 个人中,至少有 2 个人互不认识。 (3) 对同一子集中任何 2 个不相识的人,在该子集中恰好只有 1 个人认识这两个人。 则阅读全文
posted @ 2017-10-12 19:39 Dance_Of_Faith 阅读(16) 评论(4) 编辑