qkoqhh的博客_DP,网络流,二分原创(3)

poj2187(平面最远点对->旋转卡壳)

旋转卡壳真是难读。。。我就是读作xuan zhuan ka ke了怎么着。。_(:зゝ∠)_（强行改输到O(n)，然后复杂度还是降在了求

#define

#include

旋转卡壳

原创 2022-08-31 18:21:59 84 阅读

hdu6357(DP姿势 LIS->LCS)

这个题想了好久。。其实已经想到枚举x和y了然后就不造怎么dp。。这个姿势比较特殊，

#define

#include

git

原创 2022-08-31 18:21:58 80 阅读

cf938d(建图技巧+最短路新模板)

这个题还是蛮好的。。充分反应了窝智商不够题又做得不多的事实。。。这个需要建为建图是网络流特色。。其实图论应该都有这类操作，以后得好好学学。。。另外。。在c

#define

#include

git

原创 2022-08-31 18:21:54 87 阅读

poj3714(平面最近点对)

感觉这题有点强行出题的感觉，数据都是设计好给这个算法过的，十分不科学。。然而还是要一点复杂度。。。然而实际上能不能行

#define

#include

git

原创 2022-08-31 18:21:48 128 阅读

yandex资格赛e(tire+bit+离线处理+二分)

这个姿势有点特殊。。首先先把字符串变成数字再说。。用tire轻松解决。。。然后就是要在间和可用BIT维护。。

#define

#include

ide

原创 2022-08-31 18:21:35 60 阅读

uoj350(位运算性质)

orz这tm才第一题就那么神啊。。还好没参加比赛。。需要考虑到一种组合偶数个，异或出来是0，那就要把1去掉，如果t为奇数就...

#define

#include

数据

原创 2022-08-31 18:21:29 40 阅读

cf1038E(暴力DP/bfs)

一个块可以看做是无向图上的

#define

git

无向图

原创 2022-08-31 18:21:28 65 阅读

yandex资格赛C(dp->快速幂)

这场的bc都不太容易切啊。。b的话还是考逻辑想象。。思维度没有。。然后这个c还是

#define

#include

ide

原创 2022-08-31 18:21:21 113 阅读

loj115(无源汇有上下界可行流)

网络流貌似没学深啊。。然后这应该就是所谓的循环流吧。。解决的方案是，先把边拆非必要边，直接从x向y连就可以了，容量...

#define

#include

git

原创 2022-08-31 18:21:16 51 阅读

poj3744(概率dp+矩阵快速幂)

这题概率dp入门。。。怎么连入个门都要被卡qaq明显 dp方程为d[i]=p*d[i-1]+(1-p

#define

#include

git

原创 2022-08-31 18:21:11 41 阅读

求解规划问题：lingo的初探

今天听康神讲解才知道数模编程考验的是选手会不会使用一些骚操作，懂不懂一些

黑科技

大整数

赋值

原创 2022-08-31 18:21:05 55 阅读

wannafly10(bfs序+BIT)

这题有点意思啊。。考虑到要修改的除自己外还有儿子，孙子，父亲，祖父，别忘了兄弟。。父就行。。。#inc

#define

#include

c++

原创 2022-08-31 18:20:58 38 阅读

poj2151(概率dp)

要全部人都过1题而且至少有人过n题的概率。。可以这么算，（1-全部人0题）*（1-全部人做了

#define

#include

git

原创 2022-08-31 18:20:53 77 阅读

bzoj3944(杜教筛+hash技巧)

这个

#define

#include

git

原创 2022-08-31 18:20:47 95 阅读

wannafly交流赛1D(对偶图->最短路)

对偶图是什么我是不造啦。。大家都说看到阻断路线就得想到对偶图（怎么泥萌都会啊le。。后来去学了一下对偶图，其实也比较好

#define

#include

最短路

原创 2022-08-31 18:20:40 76 阅读

hdu1695(容斥+莫比乌斯+欧拉函数)

这题有2种做法，先说具有一般性的做法。。思路就是容斥处理，枚举n的质因子，然后组合一下就可以了。。这个可以处理任何一个二维区间的gcd(x,y)==1的点对数。。考虑到素因子个数为loglogn个，复杂度是O(nlogn)然后这题的特殊之处在于a=c=1，这样可以先求出整个区间的gcd=1的点数，然后再用欧拉函数把重复的点去调，因为此时去的点数就是比n小和n互质的所有点。。然后整个区间gcd=1的

#define

#include

git

原创 2022-08-31 18:20:35 64 阅读

poj2096(概率dp)

之前碰过这题的一维形式，随便也说一下题解吧。。在已经收集了i个类型之后，再选一个能得到

#define

#include

git

原创 2022-08-31 18:20:29 52 阅读

hdu3853(概率dp)

这个题和上个题还蛮像。。Homura好评！！设d[i][j]为从i,j位置走到n,m位置的

#define

#include

git

原创 2022-08-31 18:20:22 55 阅读

bzoj1563(单调决策性DP)

这个题一看数字就很

#define

#include

数据

原创 2022-08-31 18:20:05 82 阅读

poj1704(阶梯博弈)

这个题貌似是一种叫阶梯博弈类型的题。。可以转化成nim，后再去深入一下。。这

#define

#include

git

原创 2022-08-31 18:19:57 59 阅读

luogu2764(最小路径覆盖->最大流)

看起来这么专有的名词应该是最大流的一个典型应用吧。。积累下来。。这个要求的是最小

#define

#include

最大流

原创 2022-08-31 18:19:52 60 阅读

matlab笔记：一元微分方程求解

为什么要在这里写这东西。。还不是怕自己忘了。。主要是ode45的用法。

定义域

虚函数

初值

原创 2022-08-31 18:19:46 424 阅读

hdu1007(平面最近点对->分治)

主要想弄出一个最近点对的模板出来。。。主要运用分治思想。。思路大概是这样

#define

#include

复杂度

原创 2022-08-31 18:19:44 140 阅读

zoj3537(三角剖分->区间dp)

不说区间dp还真不造要往dp这边想。。求完凸包每个多边形可以用2个端点表示，那么

#define

#include

记忆化搜索

原创 2022-08-31 18:19:42 87 阅读

spoj HIGH(矩阵树定理)

　　　　　　　┃　　　　　　　┃ 　 * 　　　　　　　┃　　...

#define

#include

git

原创 2022-08-31 18:19:39 33 阅读

lightoj1422(区间dp)

英语贼差，读不懂题意。。其实就是给你n天要穿的衣服，可以套着穿，但是一旦脱下

#define

#include

git

原创 2022-08-31 18:19:37 44 阅读

hiho1718(LIS)

就是求2段下降子序列的和的最长，那正向一次LIS，反向一次LIS，然后枚举

#define

#include

子序列

原创 2022-08-31 18:19:32 33 阅读

loj116(有源汇有上下界最大流)

这个问题其实是能转化成无源汇有上下界最大流，在原图基础上加一条从t到s的无限容量由流量跑满即可。。/** *　　　　　　　　┏┓　　　┏

#define

#include

上下界最大流

原创 2022-08-31 18:19:28 67 阅读

loj101(ISAP模板)

第一道loj。。上面的题质量还不错啊，可以多做做。。主要是ISAP模板啦。。/** *　　　　

#define

#include

git

原创 2022-08-31 18:19:21 49 阅读

长大校赛C(st表+二分)

这个题有点意思。。可能窝的想法和题解不一样。。不过比较容易想到。。首

#define

c++

i++

原创 2022-08-31 18:19:17 65 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qkoqhh的博客