TA

A Lannister always pays his debts

[scoi2005]王室联邦 解题报告

拿来学了一下树分块。 树分块的要求是把树分成⌈NB⌉\lceil {N\over B} \rceil 块,每一块的每个节点到这个块的lca的之间的节点数不超过3B3B. (好像在很久以前听谁讲过。。)做法是按dfs序出栈或bfs倒序考虑,把当前这个子树的剩余块加到它的父亲上,如果它的父亲上的块...

2016-04-15 10:21:14

阅读数:425

评论数:0

[Astar2015]下棋

下棋  Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Description N∗M的棋盘上有一个受伤的国王与一个要去救援...

2015-05-24 14:49:48

阅读数:632

评论数:0

[Vijos1898]学姐吃生鱼片 解题报告

这道题思路挺简洁的,但却绝对足够让我耳目一新了。 一、题意 描述 学姐今晚想吃生鱼片, doc便领着她去吃啦. 但是怎么能这样轻易就让馋嘴的学姐吃到生鱼片呢! 于是doc准备了一个"二维魔方". 所谓 二维魔方, 可以被考虑为平面上 3X3 的方格, 里面不重复得填有...

2015-01-03 16:54:03

阅读数:820

评论数:0

[COGS1133]黑白棋游戏 解题报告

这道题给我的启示主要在于状压转移中二进制的灵活运用和双向广搜上,这是我写的第一道双向广搜的题。。(八数码用来练DFS-ID了。。) ①交换两个数可以通过^实现,比如10^11=01,11100^10001=01101,这是很巧妙的。 ②双向广搜不能保证搜到字典序最小解;双向广搜时两侧的解的还原方式...

2014-12-06 15:43:20

阅读数:784

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭