摘要：
Last UPD on 2024/11/12 CF1667C Half Queen Cover *2400 标签：构造；数学 题目大意 给定一个 \(n\times n\) 的棋盘，求出一个最小 \(k\) 使得可以通过在棋盘上放置 \(k\) 个皇后，且使得棋盘上所有位置都能被攻击。输出方案。 注 阅读全文
摘要：
本文根据真实事件改编，如有雷同纯属巧合。 前情提要：我说丝薄，csp300出头的丝薄，所以这次noip特别虚 day0 上午随便切了两个题，背了下板。 下午看考场，环境很好，键盘也不错，评测姬异常优秀（埋下伏笔） 晚上回去[数据删除] 啊，应该什么都不想的。 day1 上午六点半就起来了，七点出门， 阅读全文
摘要：
我们将物品分成 \(4\) 个集合： 集合 \(A\) 包含只有 Arkady 喜欢的装饰。 集合 \(B\) 包含只有 Masha 喜欢的装饰。 集合 \(C\) 包含二人都喜欢的装饰。 集合 \(D\) 包含没人喜欢的装饰。 分别记这 \(4\) 个集合的大小为 \(a,b,c,d\)。 我们可 阅读全文
摘要：
题目大意 有 \(n\) 个点，点有点权，维护一个完全持久化的数据结构并支持： 将点 \(x\) 和 \(y\) 之间连接一条边。 询问点 \(x\) 所在的连通块的第 \(k\) 小权值。 数据范围：\(1\le n,q\le 10^5,0\le a_i\le 10^9\)。 时间限制：500ms 阅读全文
摘要：
CF1423L Light switches *2600 tag：暴力枚举，meet in middle 题目描述 有 \(n(1\le 1000)\) 盏灯和 \(s(1\le s\le 30)\) 个开关，每个开关能控制一些灯，并改变这些灯的状态。 接下来有 \(d(1\le d\le 1000 阅读全文
摘要：
十月的最后一天。 CCO2020 Exercise Deadlines 交换次数等于逆序对数量，所以我们的目标就是最小化逆序对数量。 考虑一个贪心，每次将尽可能大的数放在最后面。用线段树/树状数组来维护即可。 「雅礼集训 2017 Day4」洗衣服 有一个做法是分别处理洗完每件衣服的最少时间 \(a 阅读全文
摘要：
CF213E Two Permutations 考虑枚举 \(x\)，我们每次就只考虑值在 \([1+x,n+x]\) 的数单独拿出来，看他们是否与 \(a_i+x\) 相同即可。 具体实现时，我们可以通过一棵平衡树来快速插入和删除一个数，并用 Hash 来维护序列信息。 CF961F k-subs 阅读全文
摘要：
今天还有一道题没做，等以后有时间再来补。 abc187E Through Path 每次修改的两个点之间有一条连边，对于每次 \(1\) 修改： 若 \(b\) 是 \(a\) 的父亲，只需要将 \(a\) 子树加 \(x\)。 若 \(a\) 是 \(b\) 的父亲，只需要全局加 \(x\)，将 阅读全文
摘要：
比 ARC184 简单多了。 A. mod M Game 2 我们只关心 Alice 出的最后一张牌，这张牌会决定游戏的胜负，因为除了最后一张牌，二人都可以选择出牌来使得自己不会输。 让我们假设 Alice 最后出的牌为 \(x\)，那么在打出最后一张牌之前的牌之和为 \(n(n-1)-x\)。 若 阅读全文
摘要：
先考虑一个朴素的 dp，设 \(dp_{i,l,r}\) 表示在第 \(i\) 行取了第 \(l\) 列到第 \(r\) 列之间的饮料的最大利润。 令 \(sum_i,j\) 表示 \(\sum_{k=1}^j a_{i,k}\)，有转移 \(dp_{i,l,r}=\max(dp_{i-1,L,R} 阅读全文
摘要：
中山市选2011 杀人游戏 一个环上的点可以通过询问环上任意一点来确定整个环的状态，有入度的点可以通过询问它之前的点来确定。 所以我们先缩点。需要统计出所有入度为 \(0\) 的强连通分量的个数。 注意一个特殊情况，若存在一个强连通分量满足它大小为 \(1\)，且它连接到的点的入度都不小于 \(2\ 阅读全文