• 2024-04-10用postgresql做抽样查询
    9.5之前需要写函数,暂不考虑,下面以tablesample方法为主方式一:在数据量较小的情况下使用select*fromtb_defectorderbyrandom()limit100缺点是没办法再排序,而且是全表扫描,性能较差方式二:select*fromtb_defecttablesamplesystem(0.01);system抽样方式是随机抽取表
  • 2023-07-25E - Defect-free Squares
    Linkkkkkkkkkkkk这其实是个dp问题可以拆成一个个dp小问题,然后求和,这个小问题就是以\((i,j)\)为右下角方块下会有多少矩形,然后把每一个位置加起来就行了。应注意到以下命题充要性成立:如果\((i,j)\)位置存在一个正方形长度为n满足题意,那么在\((i-1,j),(i,j-1),(i-1,j-1)\)处都应
  • 2023-07-23E - Defect-free Squares
    E-Defect-freeSquares(atcoder.jp)题意:一个H*W的矩形上有几个块有洞,问你没有洞的正方形有多少个两种做法,DP和二分前缀和DP是官方题解先是二分前缀和做法,当时没想到前缀和可还行。。先弄好前缀和,然后我们考虑用(i,j)作为正方形左上角能贡献多少个正方形,显然(i,j)作为左上
  • 2023-07-23Defect-freeSquares
    [ABC311E]Defect-freeSquares考虑令\(f[i][j]\)表示以\((i,j)\)为右下角的最大正方形的边长,以其为右下角的正方形恰好为\(f[i][j]\),答案就是\(\sumf[i][j]\)。然后考虑转移。对于一个格子,如果要扩充正方形,必定要往左上角、左、上三个方向扩张,且取决于最小者,即\(f[i][j