HelloWorld!--By-MJY

摘要：考虑n-2 n-1 n z[n] 代表n个块 可行方案 1 n-2 和n-1 同 3*z[n-2] 2 n-2和n-1不同 2*(z[n-1]-z[n-2]); 减一减 然后可能是其中一种 *2 z[n]=2*z[n-1]+z[n-2]; z[1]=3; z[2]=9; 阅读全文

摘要：今天发现了一个有趣的东西 比如说 a(n)=3*a(n-1)+2; 1 通过这个等式和 a(n-1)=3*a(n-2)+2; 2 可以推出a(n)=4*a(n-1)-3*a(n-2); 3 然而 式子3似乎只推出 a(n)=3*a(n-1)+q 这个q似乎可以是任意常数 感觉就是 3其实代表一类式子 阅读全文

摘要：z[n] n个盘子从1到3次数 先想2个的时候 1->2 2->3 1->2 3->2 2->1 2->3 1->2 2->3 显然 要先把上面n-1 先移动到3 然后 1->2 然后 3->1 然后 2->3 然后 1->3 其实就是 在z[n]=3*z[n-1]+2; 如果整理一下 就可以o(1 阅读全文

摘要：t 关于错排 共n个数 第n个 和一个交换 其他n-2错排 (n-1)*z[n-2]; n-1个错排 第n个和n-1个交换 (n-1)*z[n-1]; 求和 然后概率的话要除n! 一个一个除 阅读全文

摘要：n%2==1 0 n%2==0 右边和左边没影响 右边的 * 左边的 z[n]=3*z[n-2]+2*z[n-4]+...2*z[0]; z[n-2]=3*z[n-4]+2*z[n-6]+...2*z[0]; z[n]=4*z[n-2]-z[n-4]; z[0]=1; z[2]=3 阅读全文

摘要：T 给你2个值 求另外一个 需要推一下 tan(a+b)=(tan(a)+tan(b))/(1-tan(a)*tan(b)); 等式左右取tan tan(atan(a))=a 1/s=tan(...)=(1/u+1/v)/(1-1/(uv)); 最后推出 那个式子等于1 阅读全文

摘要：dp[i][j]+=max(dp[i +1][j],dp[i+1][j+1]); DP要存下状态 和SG函数好像 有共通的地方 谁能到达这里 初始化往往是1 或者给你的一个数组 关于计数的话就是 加上子状态的数目 然后多出来的 其实状态都要存下来 空间的消耗好像挺大的 20*20*20*20*20* 阅读全文

摘要：5 种操作 0 1 然后 异或 似乎这种2个更新的先后每次都搞不清 覆盖有覆盖就可以不异或 也不知道为什么 阅读全文

摘要：5种操作 具体看代码 阅读全文

摘要：t 题目大意:给你n个数，m个操作。操作有两种：1.U x y 将数组第x位变为y 2. Q x y 问数组第x位到第y位连续最长子序列的长度。对于每次询问，输出一个答案 阅读全文

摘要：1-n线段 m个操作 1 a 是否可找到连续a个空位子 有输出最左边（然后使这一段被占）没有0 2 a ,b a~b区间变成未使用 阅读全文

摘要：我们只要把这些向量求和，最终所指的位置就是终点，因此我们只要维护好向量的区间和就可以了。对于第二个问题，我们可以用一个数组degree[i]表示第i个向量和第i-1一个向量当前的夹角，这样就有了当前的状态，每次读入操作后就会方便的得到相当于进行旋转多少角度的操作了，然后再更新一下degree[i]即 阅读全文

摘要：题目大意：给出n条垂直于x轴的线段的数据y1,y2,x，求出有几个三条线段一组的三元组并且他们兩兩能相见的。思路：对y轴建树，将x排序，然后按顺序边询问边擦入，用mark[i][j]表示j往左可以看到i。最后用一个三重循环计算答案。但是注意:0,4,1 和 0,2,2 和 3,4,2这三条线段覆盖的结果是区间0~4通过线段树查找可见线段是两条,其实是3条(2~3可见另一条) 这里可以... 阅读全文

摘要：U:把区间[l,r]覆盖成1I:把[-∞,l)(r,∞]覆盖成0 D:把区间[l,r]覆盖成0C:把[-∞,l)(r,∞]覆盖成0 , 且[l,r]区间0/1互换S:[l,r]区间0/1互换 因为普通的线段树实际处理的并非真正的区间，而是一系列点，相当于处理一个向量。这个问题需要处理的是真正的区间， 阅读全文

摘要：double 不一定是与x y轴平平行 所以要正弦定理和余弦定理 似乎一定要printf输出 错了好几次 阅读全文

摘要：抄别人的 阅读全文

摘要：素数筛 阅读全文

摘要：给你一个n求出n由2个奇质因子的和 这2个因子差最大 没有就输出‘Goldbach's conjecture is wrong. 阅读全文

摘要：给你一个n 求包括n的一个非素数区间有多长 +1输出 阅读全文

摘要：一行代表一个数 x 给你底数和指数 求x-1的唯一分解定理的底数和指数 从大到小输出 阅读全文

摘要：存在2点间距离==k 输出AYE 否则输出NAY 阅读全文

摘要：n k n个节点的一棵树 k是距离 求树上有几对点距离<=k; 阅读全文

摘要：选n个人从c个中 花费不超过f c个人的成绩和花费 求分数中位数最大 n是奇数 显然中位数是n/2+1 ~c-n/2之间的(假如存在的话) 用大顶堆维护前n/2个小的花费 求出以这个人为中位数的花费 同理求出后面n/2个人的最小花费 然后判断一下即可 阅读全文

摘要：t组数据 n m 给 n*m的矩阵 从每行拿出一个数 可有n^m个组合 求前n小的输出 维护前n小的数组 阅读全文

摘要：一直都想了解堆 学习来自这篇 http://www.cnblogs.com/JVxie/p/4859889.html 阅读全文

摘要：n个点m条边 m条边 求有几个环; 阅读全文

摘要：多组数据 n n*n 邻接矩阵 dp[i][j] 以i结束的到j状态的最短的路径 过的有点莫名 阅读全文

摘要：n*m P 和 M P可以放人 M不行 人不能相互打到 问最多可以放多少人 阅读全文

摘要：多组n *m 0不能放1可以放 每个士兵可以攻击到并且只能攻击到与之曼哈顿距离为2的位置以及士兵本身所在的位置。 阅读全文

摘要：t组数据 n个汉堡 e的能量 接下来的2行 val n个 得到的权 cost n个 花去的能量 接下来n行 每行一个q q个数字 代表这类汉堡做好要的前提 每个汉堡只能用一次 阅读全文

摘要：多组数据 n个点m条边 求有几个经过所有的点的环 最好用__int64 阅读全文

摘要：多组数据 给你一个n*n的矩阵 不能相邻的取数 上下左右 求最大的和 阅读全文

摘要：n * m 个玉米 n*m个数字 0 或者1 1可以种玉米 0 不能 种玉米不能相邻 计算有几种 种的方法 阅读全文

摘要：t组数据 n门课程 底限 完成要几天 dp[i] 表示i的二进制数中 1 对应位置课程 完成 最少扣多少分 完成的时间 记录一下怎么下来的 1->2^n 列举 (1<<n) -1 就是全部都是1 然后输出即可 阅读全文