随笔分类 -  思维

CF1592F2-Alice and Recoloring 2-分析、二分图
摘要：link：https://codeforces.com/contest/1592/problem/F2 题意：给定一个 \(n\) 行 \(m\) 列的目标矩阵，矩阵元素只有 W 或 B ，并且你有一个初始矩阵，元素全为 W 。 现在你可以矩阵实施以下操作： 使用一块钱，选定一个包含 \((1,1) 阅读全文
posted @ 2024-09-26 22:19 yoshinow2001 阅读(21) 评论(0) 推荐(0)
CF1630F-最小割、Dilworth定理
摘要：link：https://codeforces.com/contest/1630/problem/F 给你一个由 \(n\) 个顶点组成的无向图，编号从 \(1\) 到 \(n\) ，其中顶点 \(i\) 的值为 \(a_i\) ，所有值 \(a_i\) 都是不同的。如果 \(a_u\) 整除 \( 阅读全文
posted @ 2024-08-27 17:34 yoshinow2001 阅读(42) 评论(0) 推荐(0)
CF1936D. Bitwise Paradox-位运算、分治、线段树
摘要：link：https://codeforces.com/contest/1936/problem/D 题意：给两个长度为 \(n\) 的序列 \(a\) 和 \(b\)，对一个区间 \([l,r]\)，称 \([l,r]\) 是好的，若：\((b_l|\dots|b_r)\geq v\)。一个区间的 阅读全文
posted @ 2024-07-12 10:47 yoshinow2001 阅读(35) 评论(0) 推荐(0)
CF1902D. Robot Queries-二分、思维
摘要：link：https://codeforces.com/contest/1902/problem/D 题意：二维平面，一开始在 \((0,0)\) ，有一个由 UDLR 组成的长度为 \(n\) 的移动序列 \(s_1,\dots,s_n\)，\(q\) 次询问，每次问：将 \([l,r]\) 翻转 阅读全文
posted @ 2024-05-09 00:51 yoshinow2001 阅读(19) 评论(0) 推荐(0)
CF1967C. Fenwick Tree-算子展开，树状数组的结构
摘要：毛主席说，繁琐哲学总是要灭亡的。 感觉官方题解写得不够启发性，看群友在讨论什么数学归纳法来证明转移系数的…我想这种办法更是没什么启发性，过程也繁琐，叫人搞不懂。遂开篇博客写了下自己的想法，希望能够有些抛砖引玉的作用。 link：https://codeforces.com/problemset/pr 阅读全文
posted @ 2024-05-05 23:24 yoshinow2001 阅读(116) 评论(0) 推荐(0)
CF1968G2.Division+LCP-字符串、Z函数
摘要：link：https://codeforces.com/problemset/problem/1968/G2 给一个字符串 \(s\)，定义 \(f_k\) 表示：将 \(s\) 划分成恰好 \(k\) 段 \(w_1,\dots,w_k\) 之后， \(LCP(w_1,\dots,w_k)\)$ 阅读全文
posted @ 2024-05-03 03:12 yoshinow2001 阅读(94) 评论(0) 推荐(0)
CF EDU165-E-序列问题，线段树
摘要：link：https://codeforces.com/contest/1969/problem/E 给一序列 \(a\)，要使得 \(a\) 的任意子段 \([a_l,\dots,a_r]\) 都存在某数 \(a_i\)，使得其只在该子段恰出现一次。问最少修改 \(a\) 中几处位置？ \(1\l 阅读全文
posted @ 2024-05-01 07:38 yoshinow2001 阅读(28) 评论(0) 推荐(0)