Na_OH - 博客园

C++中的%lld和%I64d区别

摘要：变量定义输出方式gcc(mingw32)g++(mingw32)gcc(linux i386)g++(linux i386)MicrosoftVisual C++ 6.0 long long “%lld” 错误错误正确正确无法编译 long long “%I64d” 正确正确错误错误无法编译 __int64 “lld” 错误错误无法编译无法编译错误 _... 阅读全文

posted @ 2018-01-22 20:11 Na_OH 阅读(726) 评论(0) 推荐(0)

Ural 1095 Nikifor 3 思维+同余性质的利用

摘要：开始以为题出错了以为只包含1,2,3,4其实不是题目意思是保证出现1,2,3,4,但不是only。题意：说给你N组长度不超过20的数字，这个数字一定包含1,2,3,4，请你重新组合这个数，使它是7的倍数。分析：为什么一定包含1,2,3,4说明这个就是题目的线索。我们考虑到1,2,3,4的24 阅读全文

posted @ 2018-01-21 22:06 Na_OH 阅读(103) 评论(0) 推荐(0)

博弈基础

摘要：以下有很多内容转自其他博客 N-position:后手必败，先手必胜。 P-postion:先手必败，后手必胜。更严谨的定义是：1.无法进行任何移动的局面（也就是terminal position）是P-position；2.N-position可以移动到P-position的局面。；3.P-po 阅读全文

posted @ 2018-01-20 17:08 Na_OH 阅读(135) 评论(0) 推荐(0)

ural 1091. Tmutarakan Exams

摘要：题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1091 题意：有n个数，问从中能找k个数，且这k个数满足最大公约数大于1，问有多少种方法。思路：容斥。从gcd=2开始讨论，一直到gcd<=n/k，分别求出每个gcd的方法数。再容斥一下。阅读全文

posted @ 2018-01-19 22:01 Na_OH 阅读(79) 评论(0) 推荐(0)

容斥原理

摘要：公式：证明：设A=A1+A2+...+An 那么(A-A1)(A-A2)...(A-An)=0化简后可得。我们由上面证明过程可以知道，如果： A2为A1子集，那么：（A-A1)(A-A3)...(A-An)=0。也就是说，比如我们求1到1000内有多少个2或3或4或5或6或7或8的倍数，我阅读全文

posted @ 2018-01-19 21:50 Na_OH 阅读(156) 评论(0) 推荐(0)

一些易错的地方

摘要： NO.1 移位运算 long long x= 1<<62; (错) 正解：long long x=(long long )1<<62; 值为：4611686018427387904 大于1e18，大概是1e18的4倍。即是：二进制下1后面62个0，共63位。 NO.2 math.h sqrt() 阅读全文

posted @ 2018-01-01 22:11 Na_OH 阅读(155) 评论(0) 推荐(0)

codeforces911D Inversion Counting 求逆序数+小trick

摘要：题意：给你一个1——N的排列，有M次询问，每次询问给出l,r也就是reverse[l,r]区间后，逆序对是奇数个还是偶数个。题解：这个题暴力是不行的。我们考虑最先求出的逆序数有res个，然后进行转移。我们假设reverse后这段区间新得到了tmp个逆序对，而除此之外的其他区间的逆序对个数不受阅读全文

posted @ 2017-12-30 12:58 Na_OH 阅读(186) 评论(0) 推荐(0)

debug

摘要： a b d 阅读全文

posted @ 2017-12-27 21:48 Na_OH 阅读(122) 评论(0) 推荐(0)

Ural 一些题的简单题解

摘要： ural 1055：问C = N!/(M!·(N−M)!)的质因子个数。分别考虑分子和分母的质因子个数a[i]和b[i]，再比较一下，如果a[i]>b[i],++res。 ural 1031: 询问两个车站间的最小话费，简单dp。但是要注意给出的两个车站x1>x2的情况。阅读全文

posted @ 2017-12-25 10:46 Na_OH 阅读(121) 评论(0) 推荐(0)

并查集

摘要：作用：并查集顾名思义就是有“合并集合”和“查找集合中的元素”两种操作的关于数据结构。代表元思想：用集合中的某个元素来代表这个集合，该元素称为集合的代表元。组织结构：一个集合内的所有元素组织成以代表元为根的树形结构。也就是是说同一个集合中的元素在同一棵树里。合并两个集合：将一棵树作为另一棵阅读全文

posted @ 2017-12-23 13:47 Na_OH 阅读(207) 评论(0) 推荐(0)