题目: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