题目:https://codeforc.es/contest/1529 A. Eshag Loves Big Arrays 题意:略 题解:发现随便取两个不同的数,一定可以删掉大的那个数。所以最后留下的肯定是最小的所有数。 #include<iostream> #include<algorithm> ...
                            
                            
                                分类:
其他好文   时间:
2021-05-25 18:14:45   
                                阅读次数:
0
                             
                         
                    
                        
                            
                            
                                
                    题链 #include <bits/stdc++.h> #include <iostream> #include <algorithm> #include <stdio.h> #include <string.h> #include <stdlib.h> #pragma GCC optimize(2 ...
                            
                            
                                分类:
其他好文   时间:
2021-02-22 12:36:23   
                                阅读次数:
0
                             
                         
                    
                        
                            
                            
                                
                    Problem Description Kolya loves putting gnomes at the circle table and giving them coins, and Tanya loves studying triplets of gnomes, sitting in the  ...
                            
                            
                                分类:
其他好文   时间:
2021-02-18 13:33:21   
                                阅读次数:
0
                             
                         
                    
                        
                            
                            
                                
                    考虑莫队。 如果是单纯的莫队的话,还需要一个树状数组来维护逆序对数,这样子的话复杂度是 \(O(n^{1.5}\log n)\),难以接受。 怎么将这个树状数组消除? 考虑当前区间为 \([l,r-1]\) ,需要将右端点向右移动,即加入 \(a_r\) ,并且将答案加上 \(a_{l,l+1,\c ...
                            
                            
                                分类:
其他好文   时间:
2020-12-25 12:28:35   
                                阅读次数:
0
                             
                         
                    
                        
                            
                            
                                
                    B - Lucky Mask Petya loves lucky numbers very much. Everybody knows that lucky numbers are positive integers whose decimal record contains only the lu ...
                            
                            
                                分类:
其他好文   时间:
2020-12-25 12:22:13   
                                阅读次数:
0
                             
                         
                    
                        
                            
                            
                                
                    Are you a Linux fan? Do you hate to do things the easy way? Are you a pro who loves to put his computer’s life on the line to experiment and customize ...
                            
                            
                                分类:
其他好文   时间:
2020-11-12 13:37:01   
                                阅读次数:
8
                             
                         
                    
                        
                            
                            
                                
                    Link Cut Centroids Fishing Prince loves trees, and he especially loves trees with only one centroid. The tree is a connected graph without cycles. A v ...
                            
                            
                                分类:
其他好文   时间:
2020-09-24 21:11:56   
                                阅读次数:
36
                             
                         
                    
                        
                            
                            
                                极大似然估计 https://zhuanlan.zhihu.com/p/26614750 EM算法详解 https://www.cnblogs.com/USTC-ZCC/p/10845506.html ...
                            
                            
                                分类:
编程语言   时间:
2020-09-18 00:01:45   
                                阅读次数:
26
                             
                         
                    
                        
                            
                            
                                
                    学长小清新题表之UOJ 14.DZY Loves Graph 题目描述 $DZY$开始有 \(n\) 个点,现在他对这 \(n\) 个点进行了 \(m\) 次操作,对于第 \(i\) 个操作(从 $1$开始编号)有可能的三种情况: \(Add\ a\ b:\) 表示在 \(a\) 与 \(b\) 之 ...
                            
                            
                                分类:
其他好文   时间:
2020-08-17 17:49:16   
                                阅读次数:
70
                             
                         
                    
                        
                            
                            
                                    Rinne Loves Edges Problem: Rinne 最近了解了如何快速维护可支持插入边删除边的图,并且高效的回答一下奇妙的询问。 她现在拿到了一个 n 个节点 m 条边的无向连通图,每条边有一个边权 \(w_i\) 现在她想玩一个游戏:选取一个 “重要点” S,然后选择性删除一些边,使 ...
                            
                            
                                分类:
其他好文   时间:
2020-07-28 10:15:00   
                                阅读次数:
57