题意是求: $\sum_{i = 1}^{n}lcm(i, n)$ $= \sum_{i = 1}^{n}\frac{ni}{gcd(i, n)}$ $= n\sum_{i = 1}^{n}\frac{i}{gcd(i, n)}$ $= n\sum_{d|n}\sum_{i = 1}^{n}d*[g ...
分类:
其他好文 时间:
2018-09-21 19:04:16
阅读次数:
223
循环链表的继承层次结构: 插入位置为0图解: 删除位置为0图解: ...
分类:
其他好文 时间:
2018-09-16 12:28:54
阅读次数:
173
斜率优化dp。 首先发现如果存在$x$和$y$使得$len(x) \geq len(y)$并且$wid(x) \geq wid(y)$,那么$y$直接不考虑就好了,因为在买$x$的时候就把$y$顺便带上了。 随便按照$x$或者$y$排一波序就能很方便地处理了。 接下来就可以设计dp了,设去重之后有$ ...
分类:
其他好文 时间:
2018-09-14 23:02:44
阅读次数:
141
不同数据类型的大小 数据类型 大小 char 1 int 4 short 2 long 4 bool 1 float 4 double 8 typename* 4 typename[n] n char* = “123…n” string = “123…n” n+1 struct 根据结构体最大的数据 ...
分类:
编程语言 时间:
2018-09-06 18:11:29
阅读次数:
116
一、查找某种类型的子控件,并返回一个List集合 public List<T> GetChildObjects<T>(DependencyObject obj, Type typename) where T : FrameworkElement { DependencyObject child = ...
friend ostream& operator(ostream &out, Complex &c);template ostream& operator &c){ out << c.a << " " << c.b << endl; return out;} ...
分类:
其他好文 时间:
2018-09-04 17:50:46
阅读次数:
162
C#反射 创建对象实例 C#创建对象实例共有三种方法 (1)通过System.Reflection.Assmbly里方法获得实例,主要根据类的Fullname和构造函数的参数创建实例,包括了私有和公有的,很强大 (2)采用System.Activator里静态方法CreateInstance获得对应 ...
Qt为了使其动态库最大程度上实现二进制兼容,引入了d指针的概念。那么为什么d指针能实现二进制兼容呢?为了回答这个问题,首先弄清楚什么是二进制兼容?所谓二进制兼容动态库,指的是一个在老版本库下运行的程序,在不经过编译的情况下,仍然能够在新的版本库下运行;需要经过编译才能在新版本下运行,而不需要修改该程 ...
分类:
其他好文 时间:
2018-08-31 19:30:54
阅读次数:
178
题目描述 有n个数字排成一条直线,然后有两个小伙伴来玩游戏, 每个小伙伴每次可以从两端(左或右)中的任意一端取走一个或若干个数(获得价值为取走数之和), 但是他取走的方式一定要让他在游戏结束时价值尽量的高,最头疼的是两个小伙伴都很聪明,所以每一轮两人都将按照对自己最有利的方法去取数字,请你算一下在游 ...
分类:
其他好文 时间:
2018-08-27 18:43:33
阅读次数:
121
T1 试卷 题面: 试卷(paper .cpp/.in/.out) 1s 512MB 题目描述 THH为了回答SF之间,决定在之后的m天中刷很多理综卷子,于是他收集到了 n套理综试卷,每套试卷鄒是不同的。 为了体现概率的根本性,THH 决定随机选择一一个刷题方案,但是为了不让自己某一天太过无聊,他要 ...
分类:
其他好文 时间:
2018-08-25 17:27:33
阅读次数:
203