12 2023 档案
摘要:这次状态比较好,该打的部分分都打了,该打的对拍也都打了。 T1 最小最大和 Problem Description Alice和Bob在玩一个游戏,每一轮Bob都会给Alice两个整数A和B(1<=A,B<=100),Alice每一轮必须把目前所有的A序列和B序列中的数一一配对,每个数必须用且只使用
阅读全文
摘要:返回 C 组做题,然后发现自己挂分了。 T1 寻找道路 [NOIP2014 提高组] 寻找道路 题目背景 NOIP2014 提高组 D2T2 题目描述 在有向图 \(G\) 中,每条边的长度均为 \(1\),现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 路径上的所有点的
阅读全文
摘要:NOIP模拟四 number 题目描述 现有 \(2^n\) 个点,点编号为 \(0\sim2^n-1\)。 定义这些点的一张异或图为: 先选定一个集合 \(S\)。 对于原图上编号为 \(x\) 和编号为 \(y\) 的点,如果 \(x\oplus y\in S\),那么在 \(x\) 和 \(y
阅读全文
摘要:T1 计数 Problem Description Input Output Sample Input Copy 2 10 Sample Output Copy 90 Data Constraint 忘记初始化了调了半个小时。 维护 \(f_{i,0/1}\) 表示长度为 \(i\),最高位为 \(
阅读全文
摘要:【2022.12.30提高组模拟】依依寺(yiyi) Problem Description 从前有个寺庙,名为依依寺。寺庙因《诗经.小雅》中的“昔我往矣,杨柳依依。 今我来思,雨雪霏霏。“而得名。 庙里有个老和尚和小和尚。老和尚叫章丘样,小和尚叫章扬扬。老和尚说“从前有个寺庙,名为依依寺。庙里有个
阅读全文