2024年10月7日
10.5
摘要： A.染色 Link B.字符串 求一个字符串所有本质不同子串的本质不同子串数之和。 事实上跟 区间本质不同子串个数 差不多，等回头补。 C.前缀和 区间所有子区间最大值的和，但是强制在线。 题解说把历史和线段树可持久化一下就好了，不会。 不如考虑单调栈预处理出一个数左边第一个比他大的数的坐标和右边第 阅读全文
posted @ 2024-10-07 17:09 ZepX_D 阅读(22) 评论(0) 推荐(0)
10.7
摘要： A.构造 构造出一个不超过 \(40\times40\)的矩阵，每个位置填 \(r,y,x\) 三者之一，使得连续的三个格子按顺序构成字符串 \(ryx\) 恰好有 \(n\) 个。 这里连续的是指同一行、同一列或者同一 \(45°\) 斜线，方向任意。 唐唐的构造。 最优的情况一定是 \(ryxy 阅读全文
posted @ 2024-10-07 17:00 ZepX_D 阅读(44) 评论(3) 推荐(0)
2024年10月6日
10.6
摘要： [NOI2013] 向量内积 首先判断是否为 \(2\) 的倍数，我们将每个向量点乘前面向量的前缀和，若最后答案的奇偶性与 \(i-1\) 的奇偶性相同，那么理想状况下是全一，当然也可能是出现偶数个零，但是如果最后答案奇偶性与 \(i-1\) 的奇偶性不同，那么一定至少存在一个向量与当前向量点乘为 阅读全文
posted @ 2024-10-06 20:55 ZepX_D 阅读(36) 评论(2) 推荐(1)
2024年10月4日
10.3
该文被密码保护。 阅读全文
posted @ 2024-10-04 21:31 ZepX_D 阅读(0) 评论(0) 推荐(0)
10.1
该文被密码保护。 阅读全文
posted @ 2024-10-04 21:21 ZepX_D 阅读(0) 评论(0) 推荐(0)
9.30
该文被密码保护。 阅读全文
posted @ 2024-10-04 21:14 ZepX_D 阅读(0) 评论(0) 推荐(0)
2024年9月29日
9.29
摘要： 山河万里，执枪肆意笑纳 阅读全文
posted @ 2024-09-29 21:05 ZepX_D 阅读(0) 评论(0) 推荐(0)
9.28
摘要： 突然发现自己之前一场 ARC ，评分分别为 1110 和 1049 的 A 和 B ，赛时一点思路没有。 然后打开了几道 AGC 评分 2000 左右的 A 和 B，结果发现自己连 1701 的 A 题都觉得很困难。 然后为今晚打 ABC 光荣 rk1468 埋下伏笔。 我承认 \(99\%\) 都 阅读全文
posted @ 2024-09-29 20:45 ZepX_D 阅读(46) 评论(3) 推荐(1)
2024年9月27日
9.27
摘要： 密码是我的 qq 号 阅读全文
posted @ 2024-09-27 20:25 ZepX_D 阅读(0) 评论(0) 推荐(0)
2024年9月26日
垃圾话
摘要： 恨就要大声骂出来 阅读全文
posted @ 2024-09-26 21:46 ZepX_D 阅读(3) 评论(0) 推荐(0)