注意到一个二分图的性质,从而转化为博弈论简单题。
中国古典文学笔记——唐诗四分法观念的形成
          
            
              
                
              
              
                Posted on
              
              
            
            
            
          
          
            
            
              |
            
              
                
              
              
                In
              
              
                
                  
                    文学
                  
                
                
                
              
            
          
          
            
          
          
          
          
          
          
        
      在研究唐朝诗歌时,学者们往往会将唐朝划分为四个时期:初唐、盛唐、中唐、晚唐,称为“四分法”。“四分法”是什么时候出现的?是现代的学者们讨论得出的,还是古代的文人总结的?是一开始就是“初盛中晚”,还是经历了数代人的发展?
「陶哲轩实分析」第2章-从头开始:自然数-习题解答
          
            
              
                
              
              
                Posted on
              
              
            
            
            
          
          
            
            
              |
            
              
                
              
              
                In
              
              
                
                  
                    数学
                  
                
                
                
              
            
          
          
            
          
          
          
          
          
          
        
      恕我吐槽一句,$n+!+$ 不丑吗…… $n’$ 不香吗……
我真傻,真的。我单知道洛谷题解里有在公式里出现的 ++,我不知道陶哲轩实分析也有。
下文用 $n’$ 代替 $n+!+$。
用旋转 Treap 维护名次树
          
            
              
                
              
              
                Posted on
              
              
            
            
            
          
          
            
            
              |
            
              
                
              
              
                In
              
              
                
                  
                    数据结构
                  
                
                
                
              
            
          
          
            
          
          
          
          
          
          
        
      Treap 是一种平衡树,通过在 BST 的基础上对每个结点钦定一个随机的优先级并在保证对于 BST 的性质不变的情况下,优先级满足堆的性质。Treap 分为两种,旋转 Treap(通过左旋/右旋操作维护性质)或者非旋 Treap(通过分裂/合并的方式维护性质),这里主要讲解旋转 Treap。