随笔分类 -  思维

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 阅读(8) 评论(0) 推荐(0) 编辑
CF1630F-最小割、Dilworth定理
摘要：link：https://codeforces.com/contest/1630/problem/F 给你一个由 n 个顶点组成的无向图，编号从 1 到 n ，其中顶点 i 的值为 ai ，所有值 ai 都是不同的。如果 au 整除 \( 阅读全文
posted @ 2024-08-27 17:34 yoshinow2001 阅读(16) 评论(0) 推荐(0) 编辑
CF1936D. Bitwise Paradox-位运算、分治、线段树
摘要：link：https://codeforces.com/contest/1936/problem/D 题意：给两个长度为 n 的序列 a 和 b，对一个区间 [l,r]，称 [l,r] 是好的，若：(bl|…|br)≥v。一个区间的 阅读全文
posted @ 2024-07-12 10:47 yoshinow2001 阅读(16) 评论(0) 推荐(0) 编辑
CF1902D. Robot Queries-二分、思维
摘要：link：https://codeforces.com/contest/1902/problem/D 题意：二维平面，一开始在 (0,0) ，有一个由 UDLR 组成的长度为 n 的移动序列 s1,…,sn，q 次询问，每次问：将 [l,r] 翻转 阅读全文
posted @ 2024-05-09 00:51 yoshinow2001 阅读(10) 评论(0) 推荐(0) 编辑
CF1967C. Fenwick Tree-算子展开，树状数组的结构
摘要：毛主席说，繁琐哲学总是要灭亡的。 感觉官方题解写得不够启发性，看群友在讨论什么数学归纳法来证明转移系数的…我想这种办法更是没什么启发性，过程也繁琐，叫人搞不懂。遂开篇博客写了下自己的想法，希望能够有些抛砖引玉的作用。 link：https://codeforces.com/problemset/pr 阅读全文
posted @ 2024-05-05 23:24 yoshinow2001 阅读(88) 评论(0) 推荐(0) 编辑
CF1968G2.Division+LCP-字符串、Z函数
摘要：link：https://codeforces.com/problemset/problem/1968/G2 给一个字符串 s，定义 fk 表示：将 s 划分成恰好 k 段 w1,…,wk 之后， LCP(w1,…,wk)$ 阅读全文
posted @ 2024-05-03 03:12 yoshinow2001 阅读(67) 评论(0) 推荐(0) 编辑
CF EDU165-E-序列问题，线段树
摘要：link：https://codeforces.com/contest/1969/problem/E 给一序列 a，要使得 a 的任意子段 [al,…,ar] 都存在某数 ai，使得其只在该子段恰出现一次。问最少修改 a 中几处位置？ \(1\l 阅读全文
posted @ 2024-05-01 07:38 yoshinow2001 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示