Xylon_

分类

C++(1) Codeforce(32) Codefroce(2) CPU(1) HDU(21) Java(1) NOI(1) POJ(6) PTA(9) Python(4) 二分(1) 傅里叶变换(1) 头文件(1) 技术日常(1) 数塔(1) 数论(1) 未归档(115) 着色(1) 算法笔记(3) 蓝桥(1) 计蒜客(1) 资源分享(1) 题解(5)

/ 注册

全部文章（共6篇）

【POJ 2481】Cows 树状数组

在找题解的时候发现了一篇很不错的树状数组详解，放在这里与大家共享文章地址树状数组：树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组a[1..n]，用lowbit函数维护了一个树的结构那么查询a[1]+...+a[n]的时间是log级别的，而且是一个在线的...

POJ 树状数组

2018-07-23

0 491

【POJ 3259】Wormholes 求负环

农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。虫洞是很奇特的，因为它是一个单向通道，可让你进入虫洞的前达到目的地！他的N（1≤N≤500）个农场被编号为1..N，之间有M（1≤M≤2500）条路径，W（1≤W≤200）个虫洞。FJ作为一个狂热的时间旅行的爱好者，他要做到以下几点：开始在一个区域，...

POJ

2018-07-31

0 390

【POJ 2406】Power Strings KMP求最小循环节

Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 57937...

POJ KMP

2018-08-13

0 563

【POJ 3061】Subsequence 尺取法

Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20916 ...

POJ 尺取法

2018-08-16

0 459

【POJ 1064】 Cable master

Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 64988...

POJ 二分

2018-08-16

0 414

【POJ 3763】CD

CD Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s...

POJ 二分

2018-08-16

0 697