• 2024-06-23《窄门》读后感
       《窄门》这本书是端午节期间在地铁和高铁上看完的,书的故事很简单,描绘的是一段爱而不得的感情。但是,这本书写的爱而不得和其他地方的爱而不得完全不是一码事,其他地方的爱而不得要么是“落花有意随流水,流水无意恋落花”的一厢情愿的单恋,要么是“鱼沉雁杳天涯路,始信人间别
  • 2022-11-01TopCoder14563 DerangementsStrikeBack
    使用类似传统的错排公式\(D(n)=(n-1)\times(D(n-1)+D(n-2))\)的推导过程。首先,\(D_i\)整体除了一个\(n!\),代表后\(n\)个球整体相同。局面设定为求\(
  • 2022-10-04[AGC041D] Problem Scores
    StOKubic神发现主要限制在第三个限制,考虑变形一下限制要求,问题转化为要求序列的\(k=\lfloor\dfrac{n}{2}\rfloor\),的前\(k+1\)项的和,大于后\(k\)项的和。动
  • 2022-10-04CF1455G
    Statement题目写的很清楚了,看题目的翻译吧。Solution考虑if指令形成了一个嵌套关系,是一个层层包含的过程。于是可以将每个if指令与被他包含的指令之间连边,然后在开
  • 2022-09-28 [Ynoi2008] rrusq
    直接做感觉不太行,考虑对于询问\((l,r)\)直接扫描线。将询问\((l,r)\)挂在端点\(l\)上,然后从大到小加入矩阵\(l\)。然后去看\(n\)个点中哪些能够被覆盖,记录\(
  • 2022-09-2120220921 模拟赛
    T1彩票\(n\leq10^5\)。发现三等奖有三种情况,一等奖和二等奖却都只有一种情况,感觉很烦,考虑暴力做掉三等奖的彩票号码,直接三重循环枚举,这一部分消耗\(O(\dfrac{100^3