"cf" "luogu" 这题$prim$和$kruskal$似乎都不可做,考虑$Boruvka$算法,维护一堆连通块,对于每个连通块每次找出其他连通块和它的最小权值的边,然后只用这些边合并连通块,首先这样子做是对的,因为参考$prim$,连通块应该用最小权的边和其他连通块合并,并且每次合并连通块数 ...
分类：
其他好文 时间：
2019-10-05 00:53:59
阅读次数：
62
题目：你有一部手机，最多显示k个人发的信息，现在收到n条信息，有可能人是相同的人发的。最新的要顶置，当屏幕上显示的人数已经有k个时， 如果此时又新的人发信息，则把显示屏末端的会消失，最新的顶置。 输入：第一行：n，k n表示短信的条数，k表示屏幕最多显示的人的个数 第二行：有n个数字，分别表示发短信 ...
分类：
移动开发 时间：
2019-10-04 09:41:09
阅读次数：
112
And Reachability 给定一个长度为 $n$ 的序列 $a$ ，定义 $(x,y)$ "可到达" 为：可以选出若干个位置 $p_1...p_k$ ，使得 $\forall x\le p_i \le y$ $\forall a_{p_i}\&a_{p_{i+1}}\not=0$ ， $q$ ...
分类：
其他好文 时间：
2019-10-03 16:34:36
阅读次数：
58
又到了喜闻乐见的写博客清醒时间了233，今天做的依然是 线段树分治 这题算是经典应用了吧，假的 动态图 （可离线）问题 首先不难想到对于询问的时间进行线段树分治，这样就可以把每一条边出现的时间区间扔进线段树里，考虑如何维护答案 初步的想，图上两点间异或最小值，和最大值类似。先求出一棵生成树，然后把环 ...
分类：
其他好文 时间：
2019-10-03 00:57:37
阅读次数：
72
本来模拟赛想出这个来的，但是感觉不太友好啊~ 主席树可以直接屎过去，但是空间消耗很大. 考虑用整体二分: code: ...
分类：
其他好文 时间：
2019-10-02 16:38:00
阅读次数：
91
题意 在圆周上画出$k$个内接正多边形，要求$k$个正多边形边数不同，且最大的边数不超过$n$，使得总顶点数最小。 题解 神仙题反映了我不会数学的事实。 考虑如果选了一个正$n$边形，那么必定会选择满足$m | n$的正$m$边形。 在考虑到最优的方案中，一定会让所有多边形共同一个点。 考虑这个点为 ...
分类：
其他好文 时间：
2019-10-01 16:27:19
阅读次数：
83
链接：https://codeforces.com/problemset/problem/1215/D Monocarp and Bicarp live in Berland, where every bus ticket consists of nn digits (nn is an even n ...
分类：
其他好文 时间：
2019-10-01 15:53:49
阅读次数：
83
题意：给一个长方形大小，现在有n个高宽确定的长方形，要求组成序列，满足：1.宽严格单调递增而高严格单调递增 2.组成序列的最小的长方形要比给定的长方形大。 问最长序列及其编号。 有点类似于lis，我们为了方便打印结果所以选择n平方的dp算法。 令dp[i]为以i结尾的最长上升序列大小，那么dp[i] ...
分类：
其他好文 时间：
2019-10-01 11:37:58
阅读次数：
85
CF1228——记一次和紫名失之交臂的CF 第无数次和暴涨失之交臂 A 题目大意给定$l,r$输出任意一个$l,r$之间的每一位都不同的数 $(l include include include include include include include define LL long long ...
分类：
其他好文 时间：
2019-09-30 21:45:16
阅读次数：
83
1.协同过滤算法概述 推荐系统应用数据分析技术，找出用户最可能喜欢的东西推荐给用户，现在很多电子商务网站都有这个应用。目前用的比较多、比较成熟的推荐算法是协同过滤（Collaborative Filtering，简称CF）推荐算法，CF的基本思想是根据用户之前的喜好以及其他兴趣相近的用户的选择来给用 ...
分类：
编程语言 时间：
2019-09-30 21:43:18
阅读次数：
114
