[置顶] 一大堆常犯的错误、提醒 & STH神奇+模板

注意事项&错误

  • 论有效对拍和测试极限数据的重要性
  • 不要局限思维
  • 不要被某些神奇的C++调试错误坑
  • 不要主观臆断认为一个算法会TLE。——Werkeytom_FTD
  • 别老忘记清零标记!
  • 用∑合并式子的时候小心特殊情况,特别是当有 T<S 的情况时! 如:

    (k1)mkm=i=1m1Cim(1)miki

    但当 m=0,k=0 时要加特判!!

  • 不要懒得加%&开LL!!!!!!!!!!

    LL*LL取模

    有一种复杂度加多个log的方法,
    或者把它拆成两半,
    这里还有一种Yves___由提供的黑科技:(巧妙的利用了C++的爆炸特性)

LL mult( LL A, LL B, LL Mo )
{
    LL temp = ( ( LL ) ( ( db ) A*B/Mo+1e-6 ) * Mo );
    return A*B - temp;
}

对拍.pat

留个底,免得又忘了。。。

@echo off
:fr
program_sj  //出数据程序
peogram  //程序
program_bl  //暴力
fc 1.out 2.out 
if errorlevel 1 goto ed
goto fr
:ed
pause

你可能感兴趣的:([置顶] 一大堆常犯的错误、提醒 & STH神奇+模板)