cminus

摘要： 一道FFT 然而据说暴力可以水70分 然而我省选的时候看到了直接吓傻了 连暴力都没打 太弱了啊QAQ emmmm 详细的拆开就看其他题解吧233 最后那一步卷积其实我一直没明白 后来画画图终于懂了 只要把其中一个反过来 多项式乘法的结果中的每一项系数就对应某一个Σx[i] * y[j] 的结果 前面 阅读全文

摘要： 刷了好几天的数论了 noip要考的几乎都刷了一遍 看着公式有生无可恋的感觉啊 下面是一些总结 1.组合数 去年的noip考了组合数递推公式 C(n, m) = C(n - 1, m - 1) + C(n - 1, m); 还有可以通过二项式定理推出来的几个结论 C(n, 0) + C(n, 1) + 阅读全文

摘要： 关于FFT 这个博客的讲解超级棒 http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform 算法导论上的讲解也不错 模板就是抄一抄别人的啦 首先是递归版本 迭代版本 阅读全文

摘要： 题目链接： https://www.luogu.org/problem/show?pid=1219#sub row：受上面的皇后通过列控制的位置 ld：受上面的皇后通过从右至左的斜对角线控制的位置 rd：受上面的皇后通过从左至右的斜对角线控制的位置 upperlim：每一列都被控制时row的状况 阅读全文

摘要： 这道题呢， 首先按照关键字a排序，然后不断地加边，用lct维护这个过程 具体实现： 先按照关键字a排序，枚举每一条边，判断两点是否已经联通（kruskal 部分）如果联通，就在两点路径间寻找最大的b， 和这条边的b值相比较，如果更大一些，就切断u，v之间的路径， 并连上这条边； 如果不联通，就让它联 阅读全文

摘要： 第一次写lct （这是一道lct裸题 这次没有可爱（划掉）的同学教我，虽然有模板，但是配合网上的讲解还是看不懂QAQ 然后做了几道题之后总算有些感觉辣 于是决定给自己挖个坑，近期写一个lct详解（不过像我这么懒的人= = 下面是代码 阅读全文

摘要： ps：这道题过的人真多啊 一道树剖的模板题 （好像还可以用lct做， 然而我并不会 代码如下 阅读全文

摘要： 第一次做树剖 找同学要了模板 + 各种借鉴 先用dfs在划分轻重链并编号， install的时候就从查询的节点到根寻找标记的点有多少个，再用深度减去标记的点的个数，并把路径上所有点都标记 uninstall就是搜索查询的点的子树的标记个数，并取消所有的标记。 代码如下 阅读全文

摘要： 首先关于分层图思想详见2004的这个论文 https://wenku.baidu.com/view/dc57f205cc175527072208ad.html 这道题可以用状态压缩，我们对于每一把钥匙的状态只有两种，获得了或者没有获得，然后就可以用二进制方法表示，例如一共有5把钥匙，我们如果用二进制 阅读全文

摘要： 首先是题目链接 http://codevs.cn/problem/1922/ 结果发现题目没图（心情复杂 然后去网上扒了一张图 大概就是这样了。 如果把每个点和它可以攻击的点连一条边，那问题就变成了求二分图的最大独立集了 （二分图最大独立集：即一个点集，集合中任两个结点不相邻），然后就是建图了。 题 阅读全文