时间:2019.01.09地点:北京金茂万丽酒店 ...
                            
                            
                                分类:
其他好文   时间:
2019-01-29 23:05:19   
                                阅读次数:
169
                             
                         
                    
                        
                            
                            
                                    斜率优化DP的综合运用,对斜率优化的新理解。 详细介绍见 "『玩具装箱TOY 斜率优化DP』" 土地征用 Land Acquisition(USACO08MAR) Description Farmer John is considering buying more land for the farm ...
                            
                            
                                分类:
其他好文   时间:
2019-01-29 21:19:09   
                                阅读次数:
172
                             
                         
                    
                        
                            
                            
                                Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home ...
                            
                            
                                分类:
数据库   时间:
2019-01-28 00:59:48   
                                阅读次数:
166
                             
                         
                    
                        
                            
                            
                                    When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which  ...
                            
                            
                                分类:
其他好文   时间:
2019-01-20 18:56:22   
                                阅读次数:
148
                             
                         
                    
                        
                            
                            
                                题目描述 Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the  ...
                            
                            
                                分类:
其他好文   时间:
2019-01-19 11:27:42   
                                阅读次数:
184
                             
                         
                    
                        
                            
                            
                                Computer Systems A Programmer's Perspective -Bryant O'Hallaron Chapter 1. A Tour of Computer Systems 1.8 Systems Communicate With Other Systems Using  ...
                            
                            
                                分类:
其他好文   时间:
2019-01-18 13:32:56   
                                阅读次数:
151
                             
                         
                    
                        
                            
                            
                                    题意: 给定一个混合图,所谓混合图就是图中既有单向边也有双向边,现在求这样的图是否存在欧拉回路。 分析: 存在欧拉回路的有向图,必须满足[入度==出度],现在,有些边已经被定向,所以我们直接记录度数即可,对于无向边呢? 对于这样的边,我们只需要先随便定向,然后记录出入度。(这些边只用来计算出入度,不 ...
                            
                            
                                分类:
其他好文   时间:
2019-01-09 11:39:08   
                                阅读次数:
221
                             
                         
                    
                        
                            
                            
                                Sightseeing tour 题目链接:http://poj.org/problem?id=1637 Description: The city executive board in Lund wants to construct a sightseeing tour by bus in Lun ...
                            
                            
                                分类:
其他好文   时间:
2019-01-06 21:53:40   
                                阅读次数:
179
                             
                         
                    
                        
                            
                            
                                    学到了新姿势,splay维护括号序列(听说是伪ETT(euler-tour-tree 欧拉搜索树)?) 大型工业题 注意点:1:结构改变了以后编号变成不连续的了,要找前驱和后继 2:就算lazy也需要先把当前点改了,不然计算出锅 ...
                            
                            
                                分类:
其他好文   时间:
2018-12-31 14:45:00   
                                阅读次数:
170
                             
                         
                    
                        
                            
                            
                                Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000. FJ wants t ...
                            
                            
                                分类:
其他好文   时间:
2018-12-22 16:46:50   
                                阅读次数:
205