- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 牛客网暑期ACM多校训练营(第三场)A 01背包+路径
PACM Team 链接:https://www.nowcoder.com/acm/contest/141/A 来源:牛客网 题目描述 Eddy was a contestant participating in ACM ICPC contests. ACM is short for Algorithm, Coding, Math. Since in the ACM contest...
2018-07-27 10:30:34 216
原创 牛客网暑期ACM多校训练营(第一场)---E Removal
本文章参考:https://www.cnblogs.com/Fy1999/p/9354155.html 主要还是搬人家的,我这也是修修补补。 链接:https://www.nowcoder.com/acm/contest/139/E 来源:牛客网 题目描述 Bobo has a sequence of integers s1, s2, ..., sn where 1 ≤ si ≤...
2018-07-25 10:43:08 291
原创 离散化+树状数组
先给道题先:求区间内不同个数。 题目链接:https://www.spoj.com/problems/DQUERY/en/ DQUERY - D-query #sorting #tree English Vietnamese Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A ...
2018-07-22 15:04:51 1136
转载 树状数组
文章出处:https://blog.csdn.net/int64ago/article/details/7429868 这篇写得非常好,直接不加修饰的转。 写下这个标题,其实心里还是没底的,与其说是写博帖,不如说是做总结。第一个接触树状数组还是两年前,用什么语言来形容当时的感觉呢?……太神奇了!真的,无法表达出那种感觉,她是那么的优雅,10行不到的代码,却把事情干的如此出色!没有了...
2018-07-19 22:12:09 372
原创 bitset用法及应用
参考文章:https://blog.csdn.net/bobodem/article/details/51212888 构造函数 bitset<n> b; b有n位,每位都为0.参数n可以为一个表达式. 如bitset<5> b0;则"b0"为"00000"; bitset<n> b(unsigned long u); b有n位,并用u赋值;如果u超过...
2018-07-17 11:22:15 1993
原创 组合数学—(第一抄)导论
以下所写的来源于原书第五版《组合数学》,以及各大网站,博客论坛,我就不一一注明出处了,因为本就无意用于商业,只是供参考学习而已的。 幻方问题: 幻方:指一个幻方行、列、主对角线及泛对角线各数之和均相等。 一:对于奇数阶的幻方,有如下规律: 首先把1放在第一行的正中间,其后面的数按照自然顺序放置在从左下方到右上方的一条对角线上,并做如下修正: (1)当到达第一行时,下一个整数的放...
2018-07-13 17:17:50 3506
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人