- 博客(7)
- 收藏
- 关注
RSS订阅原创 浅(抄)谈(袭)一类反演问题
这是一个数学完全从0开始异世界生活的人的反演笔记。 我们发现自己不会二项式定理，故无法学习二项式反演，所以我们要先学习一个：引入：二项式定理： ∑k=0n(nk)akbn−k=(a+b)n\sum_{k = 0}^n {\binom n k}{a^{k}}{b^{n - k}} = (a+b)^n 怎么证明呢？ 实际上就是让我们证明右边的那个展开式的系数嘛。 实际上，展开
2016-10-27 09:16:27
960
3
原创 图论填坑系列TAT
这篇文章禁止以任何形式转载。 这篇文章禁止以任何形式转载。 这篇文章禁止以任何形式转载。dij我现在还不会我会说嘛…… 虽然说暂时死不了。 Tarjan算法 首先我们要知道这个东西可以把有向图缩掉强连通分量后变成DAG。 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strong
2016-10-24 23:18:24
390
原创 dp练习orz
1.51nod1296 对于一段，限制只有前一个和它本身。 定义f[i][j]f[i][j]表示前ii个数结尾是第jj名的方案数。 转移也很显然。#include #define Rep(i,n) for(int i = 1;i using namespace std;const int Mod = 1e9 + 7;int n,K,L,sum[5002],f[2][5002]
2016-10-24 18:57:58
233
原创 更新博客系列
好久不更新博客了…… 来更新一发！ [bzoj4531]路径 dp[i][j][k][l]dp[i][j][k][l]表示这个东西有j个左括号，当前走了i步，上次在k节点，是不是单独的一个0. 然后就暴力分类大讨论即可。#include <bits/stdc++.h>#define Rep(i,n) for(int i = 1;i <= n;++ i)#define v edge[i].
2016-10-20 08:34:23
284
原创 日记2016.10.12 + 2016.10.13
周记变成日记的格式了。。。 先来总结下今天白天做的题目。。。 1036: [ZJOI2008]树的统计Count 10分钟敲完就A的树剖，没什么可说的。#include <bits/stdc++.h>#define Rep(i,n) for(int i = 1;i <= n;++ i)#define v edge[i].to#define RepG(i,x) for(int i = he
2016-10-12 16:52:32
385
原创 随机规划自己的一天系列233
大概写了一个小程序去决定今天要做什么。 每天可以叉掉一个任务。 然后随机生成另外的一个任务。#include <bits/stdc++.h>#define Rep(i,n) for(int i = 1;i <= n;++ i)using namespace std;string str[] = {"学习一章节圆锥曲线","学习一章节圆锥曲线","跑两圈","写完50%的英语作业(
2016-10-08 15:22:08
401
原创 基础算法模块总结
并查集Problem 1 【bzoj1116】[POI2008]CLO 题意：把无向图的一部分边定向，让每个点有且仅有一个入度。 （无向边不参与计算。） 题解： 考虑一旦在加入一条边之后，形成环，那么这个集合显然是可行的。对并查集的每个集合设立标记，合并的时候标记合并即可。 标记合并：如果存在一个有标记，那么与这个集合合并的集合都是带标记的。 code： //bzoj CLO#in
2016-10-04 16:53:08
348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人