摘要:写了份自我感觉很好的代码,忍不住上传了 阅读全文
posted @ 2019-05-15 20:52 Gsimt 阅读 (7) 评论 (0) 编辑
摘要:图论 单源最短路+路径输出: https://www.luogu.org/problemnew/show/CF20C 阅读全文
posted @ 2019-05-06 11:18 Gsimt 阅读 (8) 评论 (0) 编辑
摘要:1.代码词不达意 2.爆int,爆LL,爆精度 3.逻辑漏洞 阅读全文
posted @ 2019-03-18 15:13 Gsimt 阅读 (5) 评论 (0) 编辑
摘要:唯一思考点:左侧顺时针转等价于右侧逆时针转,12种转法变6种 类型:水题 总结:我很蠢 阅读全文
posted @ 2019-03-11 20:00 Gsimt 阅读 (9) 评论 (0) 编辑
摘要:错误点:long TLE,long long AC 思路:二分 阅读全文
posted @ 2019-03-11 18:42 Gsimt 阅读 (7) 评论 (0) 编辑
摘要:思路:dp[i][j]:=第i轮打完后,决定以j阵容打下一轮 保持原有阵容:dp[ i ][ j ] = dp[ i - 1 ][ j ] * p [ j ][ s [ i ] ] 换成第i轮怪的阵容: 优化:用滚动数组,把 i 换成 now 阅读全文
posted @ 2019-03-11 11:44 Gsimt 阅读 (9) 评论 (0) 编辑
摘要:int scmp(string a,string b){//:1 int f1,f2; f1=f2=0; if(a[0]=='-')f1=1; if(b[0]=='-')f2=1; if(f1==1){ if(f2==0)return -1; if(f2==1){ if(a.size()>b.size... 阅读全文
posted @ 2019-03-02 16:06 Gsimt 阅读 (18) 评论 (0) 编辑
摘要:f(n)=C(2n,n)/(n+1) 应用一: 从原点 (0,0)到 (n,n) 点的路径,要求中途所经过的点 (a,b) 满足关系(a<=b)。 就是有两个东西(向上走和向右走),在过程(走)中,一个东西(向右走)的次数不能大于另一个东西(向上走)的次数。 路径的总数为f(n); 应用二: 又f( 阅读全文
posted @ 2019-02-27 12:22 Gsimt 阅读 (8) 评论 (0) 编辑
摘要:A(a,b)=(a-b+1)*......*(a-1)*a C(a,b)=C(a-1,b)+C(a-1,b-1); 这样求排列组合数可以是计算过程的中间结果都不超过最终结果, 如果最终结果在int/LL范围内,那中间结果也在范围内。 不这样计算(用阶乘来算)中间结果会超int/LL。 阅读全文
posted @ 2019-02-27 11:43 Gsimt 阅读 (10) 评论 (0) 编辑
摘要:本质:对偏序信息的最快的一种排除法以达到定位信息的目的 注意:二分是以存在为前提进行的,在二分前要先判定其是否存在或者在找到后判断其是否为你需要的信息 (更新:一种二分时搜索数据是否存在的判断方法) 上界+1,下界-1,如果最后结果是这两个,则数据不存在; c++STL快速二分 在从小到大的排序数组 阅读全文
posted @ 2019-02-26 19:55 Gsimt 阅读 (7) 评论 (0) 编辑