08 2023 档案
摘要:csp模拟21 ARC141F 首先上结论:如果一个串能用其他串消完那么这个串可以删去; 剩下的串中有 是 的子串,那么答案是 Yes; 如果存在 和 ,且 则答案是 Yes. 第一部分:如何判断
阅读全文
摘要:csp模拟16 魔法仪式 考虑经典的分治解决区间数数题的做法,对于一个区间,取中点,计算左端点在中点左边且右端点在中点右边的方案数,之后递归分治,即可求得答案。 考虑枚举中点后怎么计算,分开考虑最大值在左边和在右边的情况,以在左边的情况为例,从中点向左枚举左端点,不断维护右端点的可选范围(只需要保证
阅读全文
摘要:%:pragma GCC optimize(3) %:pragma GCC optimize("Ofast") %:pragma GCC optimize("inline") %:pragma GCC optimize("-fgcse") %:pragma GCC optimize("-fgcse-
阅读全文