Only hate the road when you’re missing home.
bef-> NO.44
		
          
            
            
            
            
              
                
              
              
                Veröffentlicht am
              
              
                
              
              
            
            
              
              
                
                |
                
                
                  
                
                
                  Edited on
                
                
              
            
          
          
          
            
          
          
          
          
          
          
        
      
      
      
      
        
          
          [TJOI2017]异或和题目描述在加里敦中学的小明最近爱上了数学竞赛,很多数学竞赛的题都是与序列的连续和相关的。所以对于一个序列,求出它们所有的连续和来说,小明觉得十分的简单。但今天小明遇到了一个序列和的难题,这个题目不仅要求你快速的求出所有的连续和,还要快速的求出这些连续和的异或值。小明很快的就
          ...
          
          
            
          
          
        
      
    
    
    
    
    
    
    
       
    
    
    
    
  BUG!
		
          
            
            
            
            
              
                
              
              
                Veröffentlicht am
              
              
                
              
              
            
            
              
              
            
          
          
          
            
          
          
          
          
          
          
        
      
      
      
      
        
          
          看上去并没有错误,然而事实上这里的中点变量叫mid , m 是询问个数, 因此就用了2小时的时间换取这个宝贵的教训。千万不要因为一些变量用的熟就忽视检查,以及变量最好比较有意义和独特,显然mid是更好的选择。
一眼过去秒切,一看数据倍增都懒得写,结果硬是wa两个点,原因?LCA特判链!
前来
          ...
          
          
            
          
          
        
      
    
    
    
    
    
    
    
       
    
    
    
    
  新的开端
		
          
            
            
            
            
              
                
              
              
                Veröffentlicht am
              
              
                
              
              
            
            
              
              
            
          
          
          
            
          
          
          
          
          
          
        
      
      
      
      
        
          
          本blog搭建于第一次NOIp之后,可能会记录包括OI在内的很多事情。
无论如何,一路向前。
今天用了半天时间传我以前比较有用的Note,这样就不用成天带着优盘的Note了。。
不过这样就没时间复习文化课了
无论如何这个月把物理化学该补的补好就行,毕竟NOIp凉了。OI的事暂时先放放,毕竟以后怎么
          ...
          
          
            
          
          
        
      
    
    
    
    
    
    
    
       
    
    
    
    
  bef-> NO.32
		
          
            
            
            
            
              
                
              
              
                Veröffentlicht am
              
              
                
              
              
            
            
              
              
            
          
          
          
            
          
          
          
          
          
          
        
      
      
      
      
        
          
          题目描述Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= 
          ...
          
          
            
          
          
        
      
    
    
    
    
    
    
    
       
    
    
    
    
  bef-> NO.22
		
          
            
            
            
            
              
                
              
              
                Veröffentlicht am
              
              
                
              
              
            
            
              
              
            
          
          
          
            
          
          
          
          
          
          
        
      
      
      
      
        
          
          [HNOI/AHOI2018]道路题目描述W 国的交通呈一棵树的形状。W 国一共有n - 1n−1个城市和nn个乡村,其中城市从11到n - 1n−1 编号,乡村从11到nn编号,且11号城市是首都。道路都是单向的,本题中我们只考虑从乡村通往首都的道路网络。对于每一个城市,恰有一条公路和一条铁路通向
          ...
          
          
            
          
          
        
      
    
    
    
    
    
    
    
       
    
    
    
    
  bef-> NO.21
		
          
            
            
            
            
              
                
              
              
                Veröffentlicht am
              
              
                
              
              
            
            
              
              
            
          
          
          
            
          
          
          
          
          
          
        
      
      
      
      
        
          
          「一本通 5.2 练习 2」旅游规划题目描述W 市的交通规划出现了重大问题,市政府下定决心在全市各大交通路口安排疏导员来疏导密集的车流。但由于人员不足,W 市市长决定只在最需要安排人员的路口安排人员。
具体来说,W 市的交通网络十分简单,由 n 个交叉路口和 n−1 条街道构成,交叉路口路口编号依次
          ...
          
          
            
          
          
        
      
    
    
    
    
    
    
    
       
    
    
    
    
  bef->NO.6
		
          
            
            
            
            
              
                
              
              
                Veröffentlicht am
              
              
                
              
              
            
            
              
              
            
          
          
          
            
          
          
          
          
          
          
        
      
      
      
      
        
          
          NOIp 2015 运输计划题目背景公元 20442044 年,人类进入了宇宙纪元。
题目描述公元20442044 年,人类进入了宇宙纪元。
L 国有 nn 个星球,还有 n-1n−1 条双向航道,每条航道建立在两个星球之间,这 n-1n−1 条航道连通了 LL 国的所有星球。
小 P 掌管一家物流
          ...