- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 UESTC1712 线段树+质因子分解+乘法逆元+快速幂
http://shizhixinghuo.diandian.com/post/2012-09-10/40038558044
2014-05-30 21:32:35
557
转载 UESTC 1709 Binary Operations
http://www.cnblogs.com/dgsrz/articles/2575682.html题目描述：Bob有N个数字组成的序列。它们都是如此的吸引人，让Alice乞求获得其中的连续部分（所谓连续部分就是连续子序列）。然而，Bob只允许Alice随机地选择。你能否求出所有选择的数字进行与、或、异或操作之后的期望？输入：第一行包含一个整数T（1
2014-05-30 17:18:41
455
转载 ACM中java的使用(速成)
这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入：格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in));例程：[java] view plaincopypri
2014-05-29 19:57:05
1343
转载 #include<bits/stdc++.h>包含C++的全部头文件
#include包含C++的所有头文件参考博客：http://blog.kuoe0.tw/posts/2014/01/31/install-gnu-gcc-on-os-x-and-use-the-header-bits-stdcplusplus-h-and-policy-based-data-structure做CF看见别人用这个函数，然后就能直接用vector,set,strin
2014-05-24 14:41:12
5824
2
转载 next_permutation函数
这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation int main(){ int a[3]; do{cout} while (next_permutation(a,a+3)); //参数3指的是
2014-05-24 14:07:54
362
转载 最长上升子序列 nlog(n)
最近在做单调队列，发现了最长上升子序列O(nlogn)的求法也有利用单调队列的思想。 最长递增子序列问题：在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若i 设dp[i]表示以i为结尾的最长递增子序列的长度，则状态转移方程为：dp[i] = max{dp[j]+1}, 1 这样简单的复杂度为O(n^2)，其实还有更好的方法。
2014-05-17 23:51:11
469
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人