unknown_coder-优快云博客

原创得心

心得： 1.尽早学对拍。 2.数组讲完，就讲结构体。 3.基础算法加上两个内容：二分，快速幂最近写的，便于复习： LIS之nlogn 合唱队形，擅于用lowerbound，且妙点在于处理合唱队形的“波峰”（回忆一下）线性动规：

2016-12-12 21:36:27 380

原创脑残

errorlevel

2016-09-19 10:02:27 354

原创文章标题

坑

2016-09-19 09:56:18 280

原创模拟赛不等数列

problem 2 不等数列(num.cpp/c/pas) 【题目描述】将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2012取模。【输入格式】第一行2个整数n,k。【输出格式】一个整数表示答案。【样例输入】 5 2 【样例输出】 66 【数据范围】对于30...

2018-03-01 16:11:14 507

转载 BZOJ 2467 中山市选2010 生成树组合数学

有一个五边形a必须得选两条边，另外的五边形选一条边，且a必须选择中心n边形的一条边，分两步考虑，一步是a有n种选法，一步是a选择边的方法为：中心多边形必选一条，其余4条边选一种。 4*n 除a的五边形每人选一条，任意选是5^(n-1). 结论是4n*5^(n-1) http://blog.youkuaiyun.com/PoPoQQQ/article/details/41348131...

2018-03-01 11:21:32 352

原创树状数组优化LIS

树状数组优化LIS

2018-02-28 10:38:19 701 1

原创选课

dp(int u){ //不考虑根节点，以u为根节点的子树选择关系(0表示可以不选子树) for(int i=head[u];i;i=edge[i].nxt) { int v=edge[i].to; dp(v);//求它所有的子节点 for(int t=m;t>=0;t--) for(int...

2018-02-27 17:10:37 322

原创银河英雄传说

//分两棵树，第二棵树dis[i]+dis[f[i]]曾经的父亲，1(到曾经的父亲距离)+5 (曾经的父亲到当下的父亲的距离)#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int M=30000;int t;int f[M+10],di...

2018-02-09 07:10:05 448

原创 luogu1892

并查集补集

2017-12-31 15:37:11 182

原创欧拉函数

欧拉函数

2017-12-28 12:21:22 224

转载莫比乌斯反演入门

https://www.cnblogs.com/chenyang920/p/4811995.html我们先令 S,X 都表示集合比如 S={a,b,c} X={b} 等并令|S|表示 S中元素的个数接着定义集合上的函数 F(S) 为F(S)=|S| 然后再定义 G(S)=sigma(F(X)) (其中X是S的子集) {这里也是一种包含关系，集合的包含！！}举个例子: S={a,

2017-12-23 16:27:31 344

原创烦人的幻灯片

类似拓扑排序方式

2017-12-23 10:56:06 439

原创 2015Day1T2信息传递

bfs和dfs//求最小环 #include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,u,y,cnt,mn=0x3fffffff,c,t,p;int head[200005],col[200005],st[200005];int bc[200005],b[200005],cn[200005]

2017-12-21 15:19:32 230