07 2017 档案

中国剩余定理
摘要：设正整数两两互素，则同余方程组 有整数解。并且在模下的解是唯一的，解为 其中，而为模的逆元。 普通的中国剩余定理要求所有的互素，那么如果不互素呢，怎么求解同余方程组？ 这种情况就采用两两合并的思想，假设要合并如下两个方程 那么得到 在利用扩展欧几里得算法解出的最小正整数解，再带入 得到后合并为一个方 阅读全文
posted @ 2017-07-30 20:08 SXia 阅读(208) 评论(0) 推荐(0)
20170726测试
摘要：终于有水一点的题了： Day1: 第1题 谜题首先请解以下谜题：车下的数字是什么？ 图被吃掉了 正确的答案是87 。这道题对小龙大犇来说太轻松了，于是他想加强难度来考考你：对于给定的长度N，能否获得刚好长度为N的数列，使数列中的每个数经过翻转恰好是连续的数，如N==3时，数列 11 01 60 是合 阅读全文
posted @ 2017-07-26 22:21 SXia 阅读(483) 评论(0) 推荐(0)
叉积
摘要：叉积，巧了我不会。 阅读全文
posted @ 2017-07-20 20:37 SXia 阅读(122) 评论(1) 推荐(0)
网络流模板（Dinic）
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 typedef long long ll; 10 typedef long double ld; 11 typedef pair pr; 12 const double pi=... 阅读全文
posted @ 2017-07-19 22:06 SXia 阅读(241) 评论(0) 推荐(0)
图论——LCA、强联通分量、桥、割顶、二分图最大匹配、网络流
摘要：A: 交通运输线 题目描述 战后有很多城市被严重破坏，我们需要重建城市。然而，有些建设材料只能在某些地方产生。因此，我们必须通过城市交通，来运送这些材料的城市。由于大部分道路已经在战争期间完全遭到破坏，可能有两个城市之间没有道路。当然在运输线中，更不可能存在圈。 现在，你的任务来了。给你战后的道路情 阅读全文
posted @ 2017-07-16 22:08 SXia 阅读(382) 评论(0) 推荐(0)
20170705测试
摘要：Day1 T1重复字符串 题目描述 给定两个字符串a和b，我们可以定义一些操作：a*b为将字符串a和字符串b连接起来，比如a= "aoe"，b= "jkw"，那么a*b= "aoejkw"。进一步，我们可以有指数操作，a^0= ""， a^1=a， a^2=a*a， a^n=a*(a^(n-1))= 阅读全文
posted @ 2017-07-16 21:24 SXia 阅读(264) 评论(0) 推荐(0)
（转）二分图的最大匹配、完美匹配和匈牙利算法
摘要：转载自http://www.renfei.org/blog/bipartite-matching.html 二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect m 阅读全文
posted @ 2017-07-14 20:57 SXia 阅读(232) 评论(0) 推荐(0)
（转）Tarjan应用
摘要：以下转载自:http://hi.baidu.com/lydrainbowcat/item/f8a5ac223e092b52c28d591c 基本概念： 1.割点：若删掉某点后，原连通图分裂为多个子图，则称该点为割点。 2.割点集合：在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集 阅读全文
posted @ 2017-07-11 22:41 SXia 阅读(313) 评论(0) 推荐(0)
离散化模板
摘要：1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 const int maxn=100000; 6 int a[maxn]; 7 int b[maxn]; 8 int n; 9 阅读全文
posted @ 2017-07-09 21:34 SXia 阅读(284) 评论(0) 推荐(0)
20170707测试
摘要：Day1 T1寻找羔羊 题目描述 给定一个由小写字母组成的字符串，寻找包含“agnus”（羔羊）的子串的个数。注意：当且仅当两个子串的起始位置和终点不同时，这两个子串属于不同的子串。 输入 只有一个字符串，表示题中所述的字符串。 只有一个字符串，表示题中所述的字符串。 输出 仅一个数字，表示满足题意 阅读全文
posted @ 2017-07-09 14:22 SXia 阅读(349) 评论(0) 推荐(0)
模拟退火法
摘要：一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解，如图。 如果坚决不接 阅读全文
posted @ 2017-07-09 00:21 SXia 阅读(788) 评论(4) 推荐(1)
20170616测试
摘要：这两篇写的还可以（好吧，我懒）： http://blog.csdn.net/lhq_er/article/details/73518832 http://blog.csdn.net/lhq_er/article/details/73611080 阅读全文
posted @ 2017-07-05 21:09 SXia 阅读(115) 评论(0) 推荐(0)
20170612测试
摘要：问题 A: 装果子 题目描述 果园里有n颗果树，每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方，每棵树下方的果子体积为ai。 现在小明将拿来m个袋子把这些果子都装进袋子里。每个袋子的体积为v。小明会按照如下规则把果子装进袋子里： (a)从第1棵果树开始装起 阅读全文
posted @ 2017-07-05 20:21 SXia 阅读(235) 评论(0) 推荐(0)
vijos1453曼哈顿距离
摘要：描述 给出N个D维空间的点。求出曼哈顿距离最大的两个点的曼哈顿距离。两个点(x1, x2...xD)、(X1,X2..XD)的曼哈顿距离被定义为|x1-X1|+|x2-X2|+...+|xD-XD|. 格式 输入格式 第一行两个正整数N，D。 接下来有N，每行描述一个点的坐标。 输出格式 在第一行输 阅读全文
posted @ 2017-07-04 15:55 SXia 阅读(938) 评论(0) 推荐(0)
vijos1153 猫狗大战
摘要：描述 新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量，野猫和飞狗这对冤家为此已经准备好久了，为了使战争更有难度和戏剧性，双方约定只能选择Terran(人族)并且只能造机枪兵。 比赛开始了，很快，野猫已经攒足几队机枪兵，试探性的发动进攻；然而，飞狗的机枪兵个数也已经不少了。野猫和飞狗的兵在 阅读全文
posted @ 2017-07-04 15:48 SXia 阅读(254) 评论(0) 推荐(0)
vijos1037搭建双塔
摘要：前言： 我好像离上次写blog有1个月了吧，想想现在太浪了，写篇题解压压惊Σ( ° △ °|||)︴。 描述 2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶， 阅读全文
posted @ 2017-07-03 13:17 SXia 阅读(389) 评论(0) 推荐(0)