徒手拆机甲

摘要： 母函数的概念 提到母函数，可能大部分人对这个概念会感到十分陌生，这里我们先给大家一段概念性的解释。母函数就是一列用来展示一串数字的挂衣架。——赫伯特·唯尔夫 [1] 。定义：对于任意数列a0,a1,a2.....an 即用如下方法与一个函数联系起来： 则称G(x)是数列的生成函数(generatin 阅读全文

摘要： 矩阵和快速幂是两个大家都耳熟能详的概念，我们在学习矩阵快速幂这一概念之前，先稍微复习一下这两个概念。 矩阵乘法 这是矩阵乘法的定义，不难发现，它的大小由前面的行数和后面的列数共同决定，也就是说，矩阵乘法并不符合乘法交换律。这也限制了，如果我们要对一个矩阵反复相乘，这个矩阵应该是一个方阵。至于这点的应 阅读全文

摘要： 队员：徐嘉辉，吴雨恒，郭歌 这是我们队伍成立以来第一次打的正式的ACM系列赛事，其实也是学校第一次打的区域赛。从各种角度来说，都没有做到很好，也发现了正式赛和平时训练不管是心态还是各种层面都完全不一样。出现了各种各样的意外情况，不过究其根本还是自身实力不扎实导致的失利。接下来总结一下整个比赛的全过程 阅读全文

摘要： 写在前面 因为这个学期刚好在上数据结构和算法这门课，就打算就此机会写一系列关于所有数据结构的总结和简单应用的博客，也加强自己对这些数据结构的理解。这篇文章主要总结了单链表的几种不同形式的写法，并且分别介绍了每种写法的特点，大家可根据实际情况选择适合自己的算法。 链表的简介 链表是一种物理存储单元上非 阅读全文

摘要： A 序号互换 题目意思很简单，就是关于26进制的互相转换，如果是26进制换10进制，直接把每一位按顺序乘26累计到下一位即可获得最终结果。如果是10进制转26进制，我们首先要把字符串转化为整形。然后每一位对26取模。逐渐除26就能得到正确的26进制。注意临时oj不能识别万能头文件，会爆ce。但是标称 阅读全文

摘要： 比赛总结 这场比赛是组队后进行的第一场组队训练赛，最后做了八道题。作为第一次比赛的成绩，也已经还算不错了，不过还是要对比赛中出现的一些问题进行总结反思。这场比赛，前期由于我的失误，在签到题wa了一发，导致前期节奏不够好，之后大家分开开题，我写了c，队友写了b。另一个队友在推后面题的式子。之后，我把一 阅读全文

摘要： 写在前面 这次比赛出题人有三位 钱贵宁EFI 周家宝BCGH 徐嘉辉ADJ 由于本次比赛主要目的是为了选拔蓝桥杯的预备参赛队员，所以赛制上选择了大家可能比较陌生的OI赛制，所有提交只有赛后一次结算机会。考虑很多人第一次接触这个赛制，我们的数据上给出了很多组很小的数据，基本保证就算全部用最基础的暴力方 阅读全文

摘要： 因为各种原因鸽了一个月的博客。今天就把三种最短路都简单归纳一下记录一下。 首先介绍最短路的背景 最短路问题是图论理论的一个经典问题。寻找最短路径就是在指定网络中两结点间找一条距离最小的路。最短路不仅仅指一般地理意义上的距离最短,还可以引申到其它的度量,如时间、费用、线路容量等。 最短路径算法的选择与 阅读全文

摘要： 今天的比赛，一共做了4道题，最后rank50多。H题的公式其实已经推出来了，但是由于取模的问题，导致了这个题最后2小时都没调过。其他题由于时间限制没有开的很多，c题写了个tle的算法，算是有一点遗憾吧。 本来今天上来坐第一题八分钟就出来了，但是因为忘加换行wa了一次，耽误了20分种的罚时这时候在榜上 阅读全文

摘要： 对于本题，因为数据范围在8！内，我们只需枚举这些字母的全排列就能解决问题，用u和v一起存图，u里为所有边起点，v为终点，枚举全排列，随时更新最值即可。 #include<bits/stdc++.h> using namespace std; int id[256],letter[10]; int m 阅读全文