摘要：
洛谷 P2894 [USACO08FEB]Hotel G 题意：$n$个房间，$m$个操作，每次有2中操作，操作1为在$[1,n]$中查询长度为$x$的连续空房间，输出最小的最左端的房间id，然后占用这$x$个房间，操作2使得$[x,x+y-1]$这么多房间空出来. 题解：连续的区间和问题，经典用线 阅读全文
摘要：
2021-2022-1 ACM集训队每周程序设计竞赛（8） - 问题D :一月忘干净 题意：一个含有$?\(和数字的字符串，\)?$可以用$0$~$9$来代替，问你最后得到的数有多少个除以$13$余$5$ 题解：首先要知道在取模意义下，乘法和加法都是能直接算的，设$dp[i][j]$为在第$i$个位 阅读全文
摘要：
2018-2019 ACM-ICPC Brazil Subregional Programming Contest C. Pizza Cutter 题意：一个矩形，给你一些横向纵向的边，问你能把矩形划分成多少区域？ 题解：打表找规律，答案为点数加边数+1，横纵交点能直接得到，同向交点即为两个方向的逆 阅读全文