随笔分类 - 补题
各个比赛/训练赛后的笔记
摘要：EOJ 1837小强的烦恼 思路 使用带权并查集处理这个题目，根据敌人的敌人是朋友的原则，xy的边权为偶数，则xy是朋友，否则是敌人。如果xy不在同一个并查集里面，则暂时不确定。 code #include<bits/stdc++.h> using namespace std; const int
阅读全文
摘要：[2022编思1062]找出最少动作数 题面 有一个栈，这个栈有$m$个状态，每个状态记为$S_i$每个状态里面有$n$种数字，数字$i$有$a_i$个。 考虑从全空，依次经历$S_1...S_m$，让操作数最小化。 sov 是一个神奇的区间DP。 考虑对于某个区间$S_i...S_j$,从开始塞进
阅读全文
摘要：Luogu4568[JLOI2011][分层图] 飞行路线 题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 $n$ 个城市设有业务，设这些城市分别标记为 $0$ 到 $n-1$，一共有 $m$ 种航线，每种航线连接两个城市，并且航线有一定的价格
阅读全文
摘要：CF 764 div3 比赛传送 没想到div3能打成这熊样子，确实是自己太菜了。D题调了半天，重构好几次…… A 这题没的说最大值减最小值 B 判断能否修改一个数使这三个数是等差数列。 一共三种情况，枚举修改哪一个数，根据等差数列性质这个数是可以算出来的。之后简单判断一下能不能满足修改条件。 C
阅读全文
摘要：EOJ 医疗调度系统 这个题是数据结构上机课的题，没有找到公开题目 problem 维护一个队列，支持操作： 1、输出队首 2、将队列中的 $x(1 \le x \le 1e9)$提前到队首 （操作次数m小于1000） sov 注意到操作次数很少，所以直接 $O(m^{2})$过掉 用vector模
阅读全文
摘要：ECNU XCPC 2021 November Training #1 难度乱序然后上来心态崩了。好几道题的解法挺巧妙的，但是考场上就是没写出来。D题还写挂了……白给 A string problem 给定空字符串$S$，执行以下$Q$次操作： 每次操作形式： \(0\) \(c\) 表示在$S$之
阅读全文
摘要：Luogu7948[✗✓OI R1] 前方之风 没想到这么久不见洛谷这么多题了。这是2021年11月月赛的题，蛮有意思的，在图书馆调了一晚上。 题面 给出一个长度为 \(n\) 的序列 \(a\) 和 \(q\) 个询问，第 \(i\) 个询问给出 \(k_i\)。对于每次询问，你需要进行以下操作：
阅读全文
摘要：ECNU XCPC 2021 OCTOBER TRAINING #1 诶嘿没想到吧这个博客更新le A 鸡兔同笼 question 在一个笼子里关着一个头两只脚的鸡，一个头三只脚的东西，一个头四只脚的兔子，给头和脚，求兔子最多最少有几只 sov 直接贪心，兔子最多的时候全是鸡，最少的时候全是猫。解一
阅读全文
摘要：T1 奇因数之和 定义$F(n)$为$n$的最大奇因数，例如$F(1) = 1$,$F(6) = 3$,$F(12) = 3$。 输入$m$，求$\sum\limits_{i = 1}^{m}F(i)$。 $m \leq 10^{100}$ 分析一下我们发现，如果$i$是偶数，$F(i) = F(i
阅读全文
摘要：T1 div 给定$m$个不同的正整数$a_1$，$a_2$，$\cdots$请对$1$到$n$每一个$k$计算，在区间$[1,n]$里有多少正整数是$[a_1,a_m]$中恰好$k$个数的约数。 暴力拆解就可以了。
阅读全文
摘要：说在前面 考场遇见原题？？？ 上午刚做的 下午就$T3$考到了$2333$ ~~然而还是因为忘了取模挂了28分~~ T1 Dove下跳棋 ~~数据太水输出n 1可得90~~ Dove 喜爱下跳棋，在传统的跳棋基础之上，Dove 又延伸出了许多别的玩法。Dove 以一个一维数轴为棋盘下跳棋，总共会移动
阅读全文
摘要：[AtCoder] code festival 2016 qual C 说在前面 在洛谷水题看到了$A$题， 然后就花了一个晚自习把这个比赛做了$2333$ 原题目链接： "AtCoder" 在洛谷题号为AT2084 ~ AT2088 这篇博客前两题是洛谷的翻译，后三道自己翻译的可能有锅$2333$
阅读全文
摘要：T1 序列 给定一长度为$n$的序列$s$，定义其健美值为：$$\sum\limits_{i=1}^{n}|s_i i|$$因为 zzq 喜欢健美，所以 zzq 希望减小$s$的健美值，以衬托 zzq 的健美。为了达到 zzq 的目的，zzq 希望你对序列进行旋转操作，一次旋转操作可以使序列中的所有
阅读全文
摘要：T1 古代龙人的谜题 Mark Douglas 是一名调查员。他接受了「调查古代龙人」的任务。经过千辛万苦，Mark 终于找到了一位古代龙人。Mark 找到他时，他正在摆弄一些秘药，其中一些药丸由于是从很久以前流传下来的，发出了独特的光泽。古代龙人告诉了 Mark 一些他想知道的事情，看了看手中的秘
阅读全文
摘要：T1 合并集合 有$n$个集合，第$i$个集合记为$S_i$，集合按环状排列，即第$i + 1$个集合右边是第$i$个集合，第$n$个集合右边是第$i$个集合。 一开始每个集合里只有一个数，每次你可以选择两个相邻的集合$S,T$，然后合并成$S \cup T$，之后你可以获得收益$|S| \time
阅读全文
摘要：Luogu4381 BZOJ1791[IOI2008]Island 本篇博客的程序在洛谷以及darkBZOJ通过，但是使用的是DFS，在BZOJ可能导致爆栈。（不过BZOJ爆炸了我也没办法测） 题面 你准备浏览一个公园，该公园由 $N$ 个岛屿组成，当地管理部门从每个岛屿 $i$ 出发向另外一个岛屿
阅读全文
摘要：T1 论逼格 最近， "王第一" 决定想办法提升自己的逼格。经过数日的研究，他发现：回文数字是非常有逼格的。为了让自己成为一个更有逼格的人，他想要知道：$$S_n = \sum\limits_{i = 1}^{n}i \cdot s_i \cdot [i \% 2]$$ 其中，$s_i$是长度为$i
阅读全文
摘要：关于这次考试 什么神仙题啊上来大模拟？？？ T1 德州扑克 就是给你七张牌输出权值最大的牌。 大模拟就好了，注意细节，注意读题。 cpp poread(n), poread(k); for (register int i = 1; i n q1 q2 q3; register int i = 1;
阅读全文
摘要：关于这次考试 这次考试感觉下发文件高端大气上档次。每个题八个样例，提供详细的数据解析。并且提供了答案文件比较器以及对拍器。真的是很厉害了。~~虽然T3的std锅了~~ T1 神在夏至降下了神谕 题面 参与这场演出的一共有 N+M 位战士，其中 N 个人是冬之军，M 个人是夏之军。冬之军的大将冬男拥有
阅读全文
浙公网安备 33010602011771号