• 2024-06-16CatGPT Puzzle
    规则简述一个Nonogram谜题包含一个\(m*n\)大小的空白方格矩阵,以及在表格每一行右侧、每一列下方的一组线索数.每组都有一个或多个数字,这些数字就是解题的线索.要想解开Nonogram谜题,要做的就是解读这些线索数,并把与之对应的空格涂黑.线索数会提示你要在对应的行或者列涂
  • 2024-02-05CF1849
    传送门A氵B在吃了五次罚时后,我终于放弃了卡常优先队列,并发现:把余\(0\)看作余\(k\),答案就是余数从大到小排列的,每种余数内部又按照下标排序。C我为什么没想到哈希?自我检讨:见到关于字符串判定相等/不同个数时,一定要尝试用哈希!!!记前缀\([0,i)\)的哈希值为\(f_i\),全为\(1
  • 2023-05-225.15-5.21
    D.ProductiveMeeting贪心,STLProblem-D-Codeforces题意:​ 一共有n个人,每个人最多可以跟其他人交谈\(s_i\)次,问最多能让所有人交谈多少次。思路:​ 一眼看出贪心,但在怎么贪的问题上出了问题。​ 一开始的想法是排序找到能跟他人交谈次数最多的那个人,优先满足他的所有交
  • 2022-10-28 [ARC150D] Removing Gacha
    由于期望的线性性,并且这个坏点的问题看上去不是很好处理,那么我们不妨想一想每个点会被涂黑多少次。很显然一个点会被涂黑的次数可以移到链上考虑,并且深度大于这个点的点都
  • 2022-10-21ARC150D - Removing Gacha (树上期望)
    Link题意:给一棵\(n\)个节点的树,称一个点是好的,当且仅当它到根的路径上都是黑色(包括自己)。每次在不好的节点中随机选一个把它涂成黑色(不管原来它是否是白的),直到所有点都