摘要:
题目描述 有一个$n\times m$的网格,线框的交点可以扭动,边不可伸缩。网格中有一些格子里面放了'x'形的支架,这些格子不会变形,但可以整体转动。如果所有格子都不能变形,那么称这个网格稳固。 有$q$个操作,每次改变一个格子的状态,即有支架给为无支架,无支架改为有支架。 请你判断初始及每次操作 阅读全文
摘要:
题目描述 给你一个字符串$s$,问你有多少个串是最小表示串且字典序$\leq s$ $|s|\leq 1000$ 题解 先把$s$变成比$s$小的最大的最小表示串。方法是从后枚举每一个字符,如果这个字符不是'a',就把这个字符变成这个字符的前驱,并把后面所有字符字符变成'z',然后判断是不是最小表示 阅读全文
摘要:
题目描述 给你$n,k$,求 $$ \forall 0\leq t include include include include using namespace std; typedef long long ll; typedef pair pii; void open(const char s) 阅读全文