随笔分类 - 【最近更新】HGOI题目和分析
我属于HGOI这个大集体
摘要：Problem A 表演 有$n$个有点权的点，$m$个有边权的边。对于每个点$u$，输出从这个点出发到$v$，其路径权值的两倍加上v的点权和最小的值。 对于$100\%$的数据，满足$1 \leq n,m \leq 2\times 10^5 $ Solution : 考虑一个简单的转移，$f[u]
阅读全文
摘要：Problem A 新婚快乐 一条路，被$n$个红绿灯划分成$n+1$段，从前到后一次给出每一段的长度$l_i$，每走$1$的长度需要$1$分钟。 一开始所有红绿灯都是绿色的，$g$分钟后所有红绿灯变成红色，再过$r$分钟，所有红绿灯又重新变为绿色。 以$r+g$分钟为一个周期，如此反复。 有$Q$
阅读全文
摘要：Problem A 树状数组 给出下列$C++$代码： 设区间加操作$modify(l,r)$为调用两次$update(r,1)$和$update(l-1,-1)$ 设$f(l,r)$表示在初始$cnt[i]$全部是$0$的情况下进行$modify(l,r)$操作后，cnt数组中含有非$0$元素的个
阅读全文
摘要：Problem A 旅行者 有$n$种转移装置，每种转移装置本质相同，每种装置可以前进$a_i$单位，但只有$b_i$个。 从初始坐标为$0$出发，途中不能经过$c_1,c2,...,c_m$中的任意一个点。 走到$\sum\limits_{i = 1}^n a_ib_i$位置的方案数$mod 10
阅读全文
摘要：Problem A Joker 老虎和蒜头是好朋友。 夏天过去了，凉爽的秋天来临，老虎和蒜头又有了新的娱乐项目。老虎有一个远房表亲是西伯利亚虎，那里流行着一个纸牌游戏：两位玩家参与游戏，道具是一副54张的扑克牌，52 张基本牌和两张Joker，也称为王牌。这两张王分别是红色和黑色的。这52 张基本牌
阅读全文
摘要：Problem A number 使用一个$2^k$数集中每个元素的和表示数$n$，不同集合的数目有多少？ 对于$100\%$的数据满足$1 \leq n \leq 10^6$ Solution : $f[i][j]$表示使用不大于$2^i$的数组成集合，构成数$j$的不同集合数目。 利用完全背包的
阅读全文
摘要：Problem A awesome 给出一个序列$A_i$，任取序列中三个数组成三元组$(a_i , a_j , a_k)$。 输出本质不同的且$abc \equiv 1 (mod P)$且满足$a \leq b \leq c$的三元组$(a,b,c)$的组数。 对于$100\%$的数据满足$n \
阅读全文
摘要：Problem A Divisors 给出$m$个不同的正整数$a_i$,设数论函数 $f(k) = \sum\limits_{i = 1}^{n} [(\sum\limits_{j = 1}^{m} [a_j | i] )== k]$ 其中$b|a$表示$a$是$b$的因数，对于所有$k \
阅读全文
摘要：Promblem A 小学组 给出一个位运算操作符$\oplus \in \{or , and , xor\}$ ，和$n$个$m$维向量$a_i$，其中$a_{i,j} \in \{0,1\}$。 并给出一个最终的目标$m$维向量$x$，求出长度为$k(1\leq k \leq n)$的不重复数组
阅读全文
摘要：Promblem A 小G的字符串 给定$n,k$,构造一个长度为$n$,只能使用$k$种小写字母的字符串。 要求相邻字符不能相同且$k$种字母都要出现 输出字典序最小的字符串，无解输出$-1$。 对于$100\%$的数据满足$\leq n \leq 10^5$ Solution ： 我们考虑构造，
阅读全文
摘要：题目概述 在平面直角坐标系的第$1$象限和第$4$象限有$n$个点，其中第$i$个点的坐标为$(x_i,y_i)$,有一个权值$p_i$ 从原点$O(0,0)$出发，不重复的经过一些点，最终走到原点,围成一个多边形。我们定义开心程度为$f$。 设经过节点总共走的路径长度是$s$，最终路径围成的多边形
阅读全文
摘要：Problem A 数学题 设数论函数$f(x)$表示$x(x ∉ Prime)$的次大因数， 给出$l,r$求出$\sum\limits_{i=l,i ∉ Prime} ^r f(i)$ 。 对于$100\%$的数据,$1 \leq l\leq r\leq 5\times 10^9$ Soluti
阅读全文
摘要：Problem A 快递 根节点为$1$ ， 含有$n$个节点的树，每一条边都有一段开放的时间$[s_i,e_i]$，和经过需要的时间。 有$q$组询问，每一次在时刻$t_i$出发从根节点出发走到第$u$个节点，沿着最短路走，询问是否可行。 注意到，当在边开放的时间走到这条边上均被认为合法，走出边的
阅读全文
摘要：Problem A 给出一个$n$个点$m$条边的仙人掌图（每条边最多处于一个简单环中）。 使用$c$种颜色对这张图中的顶点染色，使得每一条无向边连接的两个点颜色不同。 求染色的方案数，$mod \ 998244353$的值。 对于$100\%$的数据满足，$ 1 \leq n,m \leq 10^
阅读全文
摘要：Problem A 有两条以(0,0)为端点，分别经过(a,b)，(c,d)的射线，你要求出夹在两条射线中间，且距离(0,0)最近的点（x,y） 对于$100\%$的数据满足$1 \leq T \leq 10^6 , 0 \leq a,b,c,d \leq 10^9$ Solution : 每次删除
阅读全文
摘要：Problem A modsum 求$\sum\limits_{i=1}^{n} \sum\limits_{j=1 , i \neq j}^{m} (n \ mod \ i)(m \ mod \ j)$ 在模$ 19940417 $的意义下计算答案。 对于$100\%$的数据，满足$1 \leq n
阅读全文
摘要：Problem A 中间值 对于$2$个非严格单增序列$\{A_n\} , \{B_n\}$，维护下列两个操作： 1 x y z: （x=0）时将$A_y = z$ , (x=1)时将$B_y = z$ 2 l1 r1 l2 r2 : 输出$A[l1] - A[r1]$和$B[l2] - B[r2]
阅读全文
摘要：Problem A 蛋糕 将$n \times m $大小的蛋糕切成每块为$1 \times 1$大小的$n\times m$块。 交换任意两块蛋糕的切割顺序的方案算作一种。 对于$100 \%$的数据满足$1 \leq n,m \leq 300$ Solution ： 一个比较明显的DP 设$f[
阅读全文
摘要：Task 1 辩论 有N 个参加辩论的候选人，每个人对这两个议题都有明确的态度，支持或反对。作为组织者，小D 认真研究了每个候选人，并给每个人评估了一个非负的活跃度，他想让活跃度之和尽可能大。选出的候选人必须满足以下两个条件：1. 至少有一半的人支持议题1。2. 至少有一半的人支持议题2。小D 想知
阅读全文
摘要：Problem A magic 给出一个字符串$S$,和数字$n$，要求构造长度为$n$只含有小写字母的字符串$T$， 使得在$T$中存在删除且仅删除一个子串使得$S=T$成立。 输出$T$的构造方案数，mod 998244353的值。 对于$100 \% $的数据 $2 \leq n \leq 1
阅读全文
浙公网安备 33010602011771号