- 博客(3)
- 收藏
- 关注
RSS订阅原创 bzoj1053[HAOI2007]反素数ant
题目大意：给定一个正整数n，让你求出[1,n]内质因数个数最多的数，且该数越小越好。比如8以内，6和8都有4个因数，但6更优。 范围：n 做法：dfs 拿到这种题目的时候，看到数论的东西（好吧其实这不算=w=）第一反应就是要推些什么东西出来。我们知道一个数的质因数个数是由他的质因子决定的。一个数必然能够拆分成以下的样子：n=(a1^b1)*(a2^b2)*(a3^b3)...*(ai^bi)
2016-10-25 12:44:58
332
原创 网络流的dinic优化（低幼向实现，无证明）
网络流这种东西优化有很多种，比如sap，预流推进（其实那是另一种网络流，不算增广路了），单个人觉得最好写，同时效率不低的还是dinic（简易缩水版）。 要谈网络流首先你得知道EK算法吧，就是最简单的最大流。传统的最大流复杂度上限应该是n*m*m。 而dinic算法其实说难也不难，它好就好在非常好写。首先，我们有一个概念叫做“层次网络”。它是什么东西？简单来说，就是在最大流上从源
2016-08-14 14:14:48
511
原创 关于可持久化线段树的一些研究（链表实现）
本人蒟蒻一只……近日终于弄懂了可持久化线段树的一些东西……写下来分享一下=w= 首先要谈可持久化线段树，你肯定得懂线段树吧。这里就不提线段树了……可持久化线段树是什么东西呢？就是对线段树的叶子节点做m次修改，同时做n次询问，但这些询问会问你的东西是做了第i次修改时XXXXX。举个例子，给你一列数，a1,a2,a3...an，给定两种共m个操作：1、修改一个数的值；2、询问做了第k次修改后
2016-08-13 18:40:38
610
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人