注意事项
MMMyrcellaaa
虽然现在还是一个蒟蒻。。。但相信我能成为大佬的!!orz
展开
-
写代码中需要注意的事项!(停更 有些表达很不准确懒得改了)
1. 数组不越界、下标不能取负数(特别注意取%时进行加减运算时可能产生的数组越界问题)(循环是也容易出现问题) 2.n<=2*10^9都可以放心使用int的 3.dp时间复杂度在无优化的情况下通常为O(n^2),因此应根据情况合理使用搜索 4.数组开到10^9会爆掉。因此可以使用map进行代替。没有赋值(?)的map初始值为0 5.(尤其是图论题)带空格的输入一定用get,且第一行若...原创 2018-05-07 22:22:53 · 2657 阅读 · 0 评论 -
一些应当掌握的数论知识&定理(持续更新)
1. 若 \gcd(a,b)=1gcd(a,b)=1 ,求k(max)≠ma+nb(k,a,b,m,n为正整数) k(max)=ab-a-b 小学奥数。应用:[USACO4.1]麦香牛块Beef McNuggets https://www.luogu.org/problemnew/show/P27372.皮克定理(计算点阵中顶点在格点上的多边形面积) 2S=2a+b-2,其中a表示...原创 2018-06-05 18:28:29 · 197 阅读 · 0 评论