P2566   「一本通 4.1 例 3」校门外的树

树状数组ybtg

0 / 1 10

P2567   「一本通 4.1 练习 1」清点人数

树状数组ybtg

0 / 1 10

P2568   「一本通 4.1 练习 2」简单题

CQOI树状数组早于 2010ybtg

46 / 76 2

P2570   「一本通 4.2 例 1」数列区间最大值

RMQybtg

38 / 41 1

P2571   「一本通 4.2 例 2」最敏捷的机器人

RMQybtg

41 / 71 3

P2572   「一本通 4.2 例 3」与众不同

RMQ滑动窗口ybtg

44 / 51 1

P2573   「一本通 4.2 练习 1」天才的记忆

RMQybtg

28 / 73 5

P2574   「一本通 4.2 练习 2」Balanced Lineup

RMQ早于 2010USACO Contestybtg

40 / 95 5

P2578   「一本通 4.3 练习 1」最大数

线段树单调栈JSOI早于 2010ybtg

41 / 51 1

P2579   「一本通 4.3 练习 2」花神游历各国

线段树ybtg

23 / 54 5

P2580   「一本通 4.3 练习 3」维护序列

线段树早于 2010AHOIybtg

0 / 1 10

P2581   「一本通 4.4 例 1」点的距离

LCAybtg

35 / 90 5

P2582   「一本通 4.4 例 2」暗的连锁

树上差分LCAybtg

0 / 1 10

P2583   「一本通 4.4 例 3」异象石

平衡树虚树LCAybtg

30 / 91 6

P2584   「一本通 4.4 例 4」次小生成树

最小生成树LCAybtg

37 / 96 5

P2585   「一本通 4.4 练习 1」Dis

LCAybtg

0 / 1 10

P2586   「一本通 4.4 练习 2」祖孙询问

LCAybtg

0 / 1 10

P2587   「一本通 4.4 练习 3」聚会

早于 2010LCAAHOIybtg

27 / 41 2

P2588   「一本通 4.4 练习 4」跳跳棋

二分LCAybtg

38 / 51 1

P2589   「一本通 4.5 例 1」树的统计

树链剖分ZJOI早于 2010ybtg

39 / 98 5

P2592   「一本通 4.5 练习 3」染色

SDOI树链剖分2011ybtg

25 / 45 3

P2594   「一本通 4.6 例 1」营业额统计

平衡树HNOI早于 2010ybtg

26 / 45 3

P2595   「一本通 4.6 练习 1」宠物收养所

平衡树HNOI早于 2010ybtg

0 / 1 10

P2596   「一本通 4.6 练习 2」郁闷的出纳员

平衡树NOI早于 2010ybtg

0 / 1 10

P2598   「一本通 5.1 例 1」石子合并

区间 DPybtg

0 / 2 10

P2599   「一本通 5.1 例 2」能量项链

区间 DP早于 2010NOIPybtg

0 / 1 10

P2600   「一本通 5.1 例 3」凸多边形的划分

区间 DPybtg

24 / 66 5

P2601   「一本通 5.1 练习 1」括号配对

区间 DPybtg

0 / 2 10

P2602   「一本通 5.1 练习 2」分离与合体

区间 DPybtg

27 / 80 6

P2603   「一本通 5.1 练习 3」矩阵取数游戏

早于 2010NOIPybtg动态规划

16 / 47 6

P2604   「一本通 5.2 例 1」二叉苹果树

树形 DPybtg

47 / 73 2

P2605   「一本通 5.2 例 2」选课

树形 DP背包 DPCTSC早于 2010ybtg

30 / 40 1

P2606   「一本通 5.2 例 3」数字转换

数论树的直径ybtg

0 / 1 10

P2607   「一本通 5.2 例 4」战略游戏

树形 DPybtg

0 / 1 10

P2608   「一本通 5.2 例 5」皇宫看守

树形 DPybtg

0 / 1 10

P2609   「一本通 5.2 练习 1」加分二叉树

树形 DP早于 2010NOIPybtg

43 / 61 1

P2610   「一本通 5.2 练习 2」旅游规划

树形 DPybtg

0 / 1 10

P2611   「一本通 5.2 练习 3」周年纪念晚会

树形 DPybtg

0 / 1 10

P2612   「一本通 5.2 练习 4」叶子的染色

树形 DPCQOI早于 2010ybtg

0 / 2 10

P2613   「一本通 5.2 练习 5」骑士

树形 DPZJOI基环树早于 2010ybtg

39 / 42 1

P2614   「一本通 5.3 例 1」Amount of Degrees

数位 DPybtg

0 / 1 10

P2615   「一本通 5.3 例 2」数字游戏

数位 DPybtg

0 / 2 10

P2616   「一本通 5.3 例 3」Windy 数

SCOI数位 DP早于 2010ybtg

0 / 1 10

P2617   「一本通 5.3 练习 1」数字游戏

数位 DPybtg

39 / 96 5

P2618   「一本通 5.3 练习 2」不要 62

数位 DPybtg

45 / 61 1

P2619   「一本通 5.3 练习 3」恨 7 不成妻

数位 DPybtg

17 / 94 8

P2620   「一本通 5.3 练习 4」数字计数

ZJOI数位 DP2010ybtg

0 / 2 10

P2621   「一本通 5.4 例 1」国王

状态压缩ybtg动态规划

0 / 1 10

P2622   「一本通 5.4 例 2」牧场的安排

状态压缩早于 2010USACO Contestybtg动态规划

18 / 68 7

P2623   「一本通 5.4 练习 1」涂抹果酱

状态压缩ybtg动态规划

0 / 2 10

P2624   「一本通 5.4 练习 2」炮兵阵地

状态压缩NOI早于 2010ybtg动态规划

0 / 2 10

P2625   「一本通 5.4 练习 3」动物园

状态压缩早于 2010APIOybtg动态规划

46 / 67 1

P2626   「一本通 5.5 例 1」滑动窗口

单调队列滑动窗口ybtg动态规划

48 / 93 3

P2627   「一本通 5.5 例 2」最大连续和

单调队列ybtg动态规划

0 / 2 10

P2628   「一本通 5.5 例 3」修剪草坪

2011单调队列USACO Contestybtg动态规划

29 / 61 4

P2629   「一本通 5.5 例 4」旅行问题

POI单调队列早于 2010ybtg动态规划

16 / 40 5

P2630   「一本通 5.5 例 5」Banknotes

POI背包 DP早于 2010ybtg

0 / 2 10

P2631   「一本通 5.5 练习 1」烽火传递

单调队列2010NOIPybtg动态规划

25 / 68 5

P2632   「一本通 5.5 练习 2」绿色通道

单调队列ybtg动态规划

0 / 1 10

P2633   「一本通 5.5 练习 3」理想的正方形

单调队列HAOI早于 2010ybtg

32 / 47 1

P2634   「一本通 5.5 练习 4」股票交易

SCOI单调队列2010ybtg动态规划

0 / 1 10

P2635   「一本通 5.6 例 1」任务安排 1

ybtg动态规划

17 / 86 7

P2636   「一本通 5.6 例 2」任务安排 2

斜率优化早于 2010IOIybtg动态规划

20 / 52 5

P2637   「一本通 5.6 例 3」任务安排 3

SDOI二分斜率优化单调队列2012ybtg动态规划

30 / 43 1

P2638   「一本通 5.6 例 4」Cats Transport

斜率优化Codeforcesybtg动态规划

19 / 70 6

P2639   「一本通 5.6 练习 1」玩具装箱

HNOI斜率优化早于 2010ybtg动态规划

46 / 68 1

P2640   「一本通 5.6 练习 2」仓库建设

ZJOI斜率优化早于 2010ybtg动态规划

0 / 3 10

P2641   「一本通 5.6 练习 3」特别行动队

斜率优化2010APIOybtg动态规划

25 / 99 7

P2642   「一本通 5.6 练习 4」打印文章

斜率优化ybtg动态规划

0 / 1 10

P2643   「一本通 5.6 练习 5」锯木厂选址

斜率优化分治早于 2010CEOIybtg动态规划

0 / 3 10

P2644   「一本通 6.1 例 1」序列的第 k 个数

模拟快速幂ybtg

0 / 1 10

P2645   「一本通 6.1 练习 1」A 的 B 次方

快速幂ybtg

16 / 48 6

P2647   「一本通 6.1 练习 3」越狱

HNOI组合计数早于 2010ybtg

0 / 2 10

P2648   「一本通 6.2 例 1」Prime Distance

数论埃氏筛及欧拉筛ybtg

0 / 1 10

P2649   「一本通 6.2 练习 1」质因数分解

质因数分解2012NOIPybtg

23 / 54 5

P2650   「一本通 6.2 练习 2」轻拍牛头

数论早于 2010USACO Contestybtg

47 / 89 3

P2651   「一本通 6.2 练习 3」Goldbach's Conjecture

数论ybtg

24 / 76 6

P2652   「一本通 6.2 练习 4」Sherlock and His Girlfriend

数论Codeforces埃氏筛及欧拉筛ybtg

0 / 1 10

P2653   「一本通 6.2 练习 5」樱花

数论埃氏筛及欧拉筛ybtg

0 / 1 10

P2654   「一本通 6.3 例 1」反素数 Antiprime

数论POI早于 2010ybtg

0 / 1 10

P2656   「一本通 6.3 例 3」最大公约数

数论ybtg

0 / 1 10

P2657   「一本通 6.3 练习 1」X-factor Chain

组合计数质因数分解ybtg

0 / 1 10

P2659   「一本通 6.3 练习 3」SuperGCD

数论SDOI早于 2010ybtg

0 / 2 10

P2660   「一本通 6.4 例 1」青蛙的约会

扩展欧几里德算法ybtg

33 / 77 4

P2662   「一本通 6.4 例 3」Sumdiv

数论ybtg

0 / 1 10

P2663   「一本通 6.4 例 4」曹冲养猪

中国剩余定理ybtg

45 / 63 1

P2664   「一本通 6.4 例 5」Strange Way to Express Integers

扩展欧几里德算法中国剩余定理ybtg

18 / 51 6

P2665   「一本通 6.4 例 6」计算器

SDOI2011扩展欧几里德算法快速幂Baby Step Giant Stepybtg

45 / 64 1

P2666   「一本通 6.4 练习 1」荒岛野人

NOI扩展欧几里德算法早于 2010ybtg

0 / 2 10

P2667   「一本通 6.4 练习 2」五指山

扩展欧几里德算法ybtg

49 / 96 3

P2668   「一本通 6.4 练习 3」Biorhythms

中国剩余定理ybtg

0 / 1 10

P2669   「一本通 6.4 练习 4」C Looooops

扩展欧几里德算法ybtg

47 / 59 1

P2670   「一本通 6.5 例 1」矩阵 A×B

矩阵ybtg

45 / 62 1

P2671   「一本通 6.5 例 2」Fibonacci 第 n 项

矩阵ybtg

26 / 62 5

P2672   「一本通 6.5 例 3」Fibonacci 前 n 项和

矩阵ybtg

0 / 1 10

P2673   「一本通 6.5 例 4」佳佳的 Fibonacci

数学矩阵ybtg

0 / 1 10

P2674   「一本通 6.5 练习 1」Fibonacci

矩阵ybtg

33 / 73 4

P2675   「一本通 6.5 练习 2」GT 考试

KMP矩阵HNOI早于 2010ybtg动态规划

0 / 1 10

P2676   「一本通 6.5 练习 3」迷路

矩阵图论SCOI早于 2010ybtg

44 / 94 4

P2678   「一本通 6.6 例 2」2^k 进制数

组合计数早于 2010NOIPybtg

0 / 3 10