qinuna

摘要： 卡特兰数是一种经典的组合数，前几项为： 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796,58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190,  阅读全文

摘要： 给你一个序列s = {a1,a2……an}，然后可以任意交换其中两个元素 i , j 的位置，代价是ai + aj，把序列变成有序，求最小代价 思路：置换群的巧妙应用 以4 3 2 7 1 6 5为例画图 有三个环 4->7->5->1->4 3->2->3 6->6 要求代价最小，则通过用环里的最 阅读全文

摘要： 由递归函数画出 1：将给点线段（p1,p2）三等分 2：以三等分点s、t为顶点做出正三角形（s，u，t） 3：对线段（p1，s)、（s，u）、（u，t）、（t，p2）递归重复上述操作 #include <iostream> #include <cmath> #include <cstdio> usi 阅读全文

摘要： 计算任意一天是星期几 W=[C/4]-2C+Y+[Y/4]+[13×(M+1)/5]+D-1 C：年份头两位，即世纪数-1 Y：年份后两位 M：范围为3到14 （13是下一年的一月）比如：2003年1月1日要看作2002年的13月1日来计算 D：日 W：星期 mod7 得几就是星期几 得0为星期日 阅读全文

摘要： 建立一个结构体，内含构造函数 struct point { int x,y; // =0 表示默认值为0 如果没有指定参数的值 就按0处理 point(int x=0,int y=0):x(x),y(y) {} // x(x):x的值初始化为x }; 另一种写法 point(int x=0,int 阅读全文

摘要： 这次也算不是公费旅行了。。。周日比赛，周六早早就到了。在中山差不多逛了一个下午，迷路一次，不得不说，中大是真的热。周六下午试机，队友wtz因为走丢了，我在地铁口等这个可怜的孩子，试机任务就交给了小胖。隔天比赛，早早就起了床，早早到机房外面站了半个小时（无语。。。）。 比赛开始，我从中间开题，wtz从 阅读全文

摘要： 顺序容器：向量vector、列表list、队列deque 关联容器：集合map、映射set、多重集合multimap、多重映射multiset 容器适配器：栈stack、队列queue、优先队列priority_queue 队列 queue<int>q; q.back(); q.front(); q 阅读全文

摘要： a+k与b+k的最小公倍数 求k最小 lcm=a∗b/gcd gcd(a,b)=gcd(a,b-a) a和b加上k之后产生的最大公因数必然是a-b的因子 求差值 枚举差值的所有因子 #include<bits/stdc++.h> using namespace std; typedef long l 阅读全文

摘要： 自3月中旬被通知要被派去参加19年的天梯赛，一直都是一种忐忑的心情。对于模拟题我做的很少，而天梯赛又以模拟居多。真的是去丢人的。。。 3月30日，早上开赛，前一天晚上跟吴队友聊天聊到2点多，7点钟早早起床来。10点去深职院的图书馆集合、拍照。不得不说，深职院的酒店是真的漂亮，但饭菜真的不想说。。。拍 阅读全文

摘要： 时间复杂度 O（log n） 高效率计算矩阵的高次方 原理：矩阵乘法的结合律 比如：A*A*A*A*A*A ==> (A*A)*(A*A)*(A*A) 要做到减少重复计算，即充分利用现有的计算结果，考虑使用二分 求A^19次时，使用二进制把问题离散化，转为求（A16)*(A2)*(A） 矩阵快速幂模 阅读全文