orz

双射删串问题  0/1。。。

给定操作2有何初始 0/1 串。。问有多少串是可达的。。

给定一个 0/1 串

可以对这个 0/1 串做如下操作：

1. 删去第一个 0 （如果有 0 的话。

2. 将一个 1 变成 0.。（如果这个 1 左边全是 1

—— from gyz  （Not used
 

这个等价于下面这种。。

1. 删去末尾的 0 （如果是 0 的话

2. 将任意一个 1 变成 0

证：
  如果第一个字符是0

在一种偏序中 第一次操作必须删0
在另一种偏序中 删这个0必须是最后一次操作

如果第一个字符是1
同样都可以在任何时刻变成0
这样我们有一个操作序列的bijection

———————— Idea 。。。

。。给定 n 个结点的黑白树。。初始颜色给定。。支持以下操作
1. 询问与某个结点颜色相同的连通块的大小。。（就是 dfs() 进去染色。。。看和他颜色相同的有多少个点。。。
2. 单点修改。。
( n = 10^5)。
( nlog^2n。。。点分治？询问分治！）。
( nlogn。。LCT。。参见。树的动态重心维护。）


。。询问 n 个结点的 有/无 标号 仙人掌图数目。
( n = 1000)


。。在一个半径为 r 的 n 维球体内部。。。随机放 m 个点。。
。。问最近点的期望距离
。。。。远。。。。
。。第 kth 远的点的期望距离。。。

( 。期望。递归。独立性。)。。。 







——————————————————————
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16807 ;
dp / NFA Bfs



1)  给定正整数z,求所有正整数解(x,y)满足x^2+y^2=z^2

z<=10^7 

Such integers x, y, z are the sides of a right triangle. The  smallest solution is common knowledge: x=3, y=4, z=5. It turns out that all coprime solutions are of the folowing form (the special case v=1 was given by Archimedes).

2) 定义Perfect Squares为:因数为奇数的数字,(square和平方一点关系都没有别误解)..给定数字N,问1到N里面有哪些数字x满足: x的所有因数的乘积是Perfect Squares.

eg.  125 = 1 5 25 125

1*5*25*125=15625=5^6

1 + 6 = 7.

  http://oeis.org/A048943 ;

1 x是4的幂
2 x有至少2个素因子是出现了奇数次幂的  

3 x至少有一个素因子,出现的幂次是mod4=3的

 

3) 如果一个数字的所有因数和等于其自身,则叫做perfect number.. 给定N ,求N以内所有满足要求的数字
N<=10^10000


4) 给定数字n,n可以分解,比如说5可以分解为5=5 5=1+4 5=1+2+2 5=1+1+3等等,现在给你n求一共有多少分解
n<=250000

5) 如果说有一个递推数列,U[0] = 0, U[1] = 1, U[n+2] = A*U[n+1] + B*U[n],如果给定你A和B,你就可以知道这个数列了对吧...(快说对...)  ...  现在我告诉你这个数列里面有连续3项的值分别是 U[n-1] U[n] U[n+1] (这里n是不告诉的).. 问: 满足条件的B 有哪些
U <= 10^40

——————————————————————
Link

http://hlworld.diandian.com/
http://o-o-o-y.diandian.com/


 
http://blog.sina.com.cn/s/blog_4a0c4e5d0101cu2y.html


https://gist.github.com/ftiasch/c66970dfbce725c12fee
http://modomodo.weebly.com/index.html


http://jiazhipeng.byethost7.com/
http://hi.baidu.com/oimaster
http://blog.163.com/oimaster@126/blog/static/84121884201042303223894/
  


http://vfleaking.blog.163.com/blog/#m=0 ;
http://www.cppblog.com/MatoNo1/


http://hi.baidu.com/xudyh
http://www.renren.com/401367413/profile

http://hi.baidu.com/wwwaaannngggrs
http://www.renren.com/329930394/profile  
 

http://hi.baidu.com/shuxk

http://www.renren.com/342486587/profile
http://hi.baidu.com/lhm_m
 


http://www.renren.com/466309663/profile?ref=opensearch_normal
http://blog.sina.com.cn/s/blog_4a0c4e5d0101axir.html


http://blog.sina.com.cn/s/blog_7812e9860101chil.html


http://blog.csdn.net/d891320478/article/details/9181385

————————————————————