BZOJ_4176_Lucas的数论_杜教筛+莫比乌斯反演 Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 ...
分类：
其他好文 时间：
2018-04-22 13:07:26
阅读次数：
162
题意：对于a数组，求它的一个合法排列的最大权值。合法排列：对于任意j,k，如果a[p[j]]=p[k]，那么k<j。 权值：sigma(a[p[i]]*i)。n<=50W。 标程： 易错点：1.居然碰到了yhx钦定的最难调错误没有之一，记！ 2.判断无解：vis表示已经被合并/删除的节点，重新连爸爸 ...
分类：
其他好文 时间：
2018-04-18 23:44:50
阅读次数：
312
所有题目： http://cdn.vo-ov.cn/online_f9ec217.pdf F: A-maze-ing 哇我也是哭了...dfs写错，dfs还用了vis数组，实际上并不需要，WA了N多次...呜呜呜 看出来对图的基本概念还比较生疏，或者说都忘了好多，一开始还在纠结环是不是强连通分量.. ...
分类：
其他好文 时间：
2018-04-18 13:34:34
阅读次数：
212
Discription Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes th ...
分类：
其他好文 时间：
2018-04-13 22:27:46
阅读次数：
144
前言 先贴一道模板题https://www.luogu.org/problemnew/show/P2495 题意，给你一棵n个点的有边权树，有m次询问，每次询问k个点，要删除一些边使得这k个点均不与1号点联通。 数据范围：2=1,sigma(ki)=0;i ){ if (f[x][i]!=f[y][ ...
分类：
其他好文 时间：
2018-04-09 23:01:21
阅读次数：
216
一、前述 谱聚类（spectral clustering）是一种基于图论的聚类方法，主要思想是把所有的数据看做空间中的点，这些点之间可以用边连接起来。距离较远（或者相似度较低）的两个点之间的边权重值较低，而距离较近（或者相似度较高）的两个点之间的边权重值较高，通过对所有数据点组成的图进行切图，让切图 ...
分类：
其他好文 时间：
2018-04-06 20:21:57
阅读次数：
404
Description 给出一个n个节点的有根树（编号为0到n 1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求sigma_{l define ll long long de ...
分类：
其他好文 时间：
2018-04-05 19:14:53
阅读次数：
145
Description 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 小B有一个序列，包含N个1~K之间的整数。他一共有M ...
分类：
其他好文 时间：
2018-04-01 11:52:26
阅读次数：
196
1个多月前接到负责一个新产品的设计任务，可能是老板认为可穿戴设备一下火了。所以一下分出两个任务，一个超便携式仪器和可穿戴仪器，两个产品对我们行业来说是突破性的。不同于消费电子。是专属行业应用产品。 首先做的是超小型便携式仪器。由于測量必须的用16。sigma-delta adc，由于小。所以MCU集 ...
分类：
其他好文 时间：
2018-03-31 12:07:58
阅读次数：
143
Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过 压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的 ...
分类：
其他好文 时间：
2018-03-31 11:00:22
阅读次数：
133
