Day-1 晚上一直在出自己做的模拟赛的T1,真的快要死掉了. 分类讨论几十种情况. 窝还是找了Bluesky大佬一起来验题,她瞬间就A掉了这一道题目...自闭了.. 诶,我还是太弱了. 之前教练组织一场比赛,开题之后发现是GXOI/GZOI2019的新题,顺手切了两道,打了一个T1的暴力230到手. 感觉自己还是比较垃圾. 滚去睡觉,..(¦3[▓▓] 晚安 Day 0 早上 依旧一个一个非常正常的早晨. 窝背着书包拉着行李箱来到了HG,结果被保安拦下来,看窝比较可疑.毕竟现在还是上学时间,还…

  出游回来自然而然(?)地进入生产低谷的兔子只能写写游记了 qwq. Day -1 实时反馈赛制不是为防止你被数据调戏,而是给你调戏数据的机会. --鲁迅   PKU 一贯的 \(32\) 发提交实时反馈取 \(\max\) 的计分规则让我们被迫干起考试前一天做随机乱搞题的掉人品之为.(   欸这个,[NOI2008] 赛程安排,快乐调参 + 挂机颓废 + 交流取经,玩了一下午,凭借爆发的"兔品"(?)搞到全机房最高的 \(91\text{pts}\),就挺嗨.   糟糕糟糕,考前随…

题目链接 戳我 \(Solution\) 其实我们可以发现这题等价于让你求: 用\(1\)~\(n\)的数组成一个完全二叉树使之满足小根堆性质的方案数 于是我们可以考虑\(dp\) 假设我们现在在\(i\)点,\(i\)的子节点个数为\(s[i]\)(包括自己) 则: \(dp[i]=C(s[i]-1,s[i*2])*f[i*2]*f[i*2+1]\) \(ps:\) 因为是二叉树所以\(i*2\)和\(i*2+1\)为\(i\)的两个儿子 这个式子很容易看懂吧. 在子节点中选一些填入左儿子,一…

比赛链接 洛谷:禁止含有侮辱性质的比赛 . ??? 反正我觉得,gyx挺危险的 不说废话. 首先,比赛经验,前几个小时不打,跟着刷榜. 一看 T1. 发现是道水题,直接切掉了. 然后看到了 T2. 感觉没什么性质,一开始直接写了爆搜.结果爆搜去世了,所以就发现了求和的性质. 然后,乱写个矩阵,由于数据问题只得了 \(80pts\). 当时以为是自己问题 gyx有毒 ,结果矩阵改成递推,后来怎么写都是 \(80pts\). 反映锅之后就 \(A\) 了. T3,一来,先打个暴力. 但是总觉得暴力拿…

\(\mathcal{Description}\)   Link.   有 \(n\) 个位置,从左至右编号 \(1\sim n\).在第 \(i\) 个位置放一座塔的代价为 \(c_i\),一个位置可以放任意数量的塔.给定 \(m\) 个要求,第 \(i\) 个表示 \([l_i,r_i]\) 内至少有 \(d_i\) 座塔.求最小的代价和.   \(n\le10^3\),其余参数 \(\le10^4\). \(\mathcal{Solution}\)   经历了逝量的 whk 学习,我学会了…

\(\mathcal{Descrtiption}\)   给定 \(\{a_n\}\),现进行 \(m\) 次操作,每次操作随机一个区间 \([l,r]\),令其中元素全部变为区间最大值.对于每个 \(i\),求所有可能操作方案最终得到的 \(a_i\) 之和.答案模 \((10^9+7)\).   \(n,q\le400\). \(\mathcal{Solution}\)   那什么我懒得写题解了就把草稿贴上来好了.( \[f(i,l,r,x):=\text{the operating way…

\(\mathcal{Description}\)   Link.   给定一个长为 \(n\) 的非负整数序列 \(\lang a_n\rang\),你可以进行如下操作: 取 \([l,r]\),将其中所有 \(a\) 值 \(-1\): 取 \([l,r]\),将其中奇数下标的 \(a\) 值 \(-1\): 取 \([l,r]\),将其中偶数下标的 \(a\) 值 \(-1\).   求至少需要几次操作使得所有 \(a\) 值变为 \(0\).   \(n\le10^5\),数据组数 \(…

\(\mathcal{Description}\)   Link.   有 \(n\) 个开关,初始时所有开关的状态为 \(0\).给定开关的目标状态 \(s_1,s_2,\cdots,s_n\).每次操作中会以正比于 \(p_i\) 的概率拨动开关 \(i\).求开关达到目标状态的期望操作次数,对 \(998244353\) 取模.   \(n\le100\),\(\sum p\le5\times10^4\). \(\mathcal{Solution}\)   不妨令 \(p_i\) 为一次操…

「雅礼集训 2017 Day2」水箱 我怎么知道这种题目都能构造树形结构. 根据高度构造一棵树,在树上倍增找到最大的小于约束条件高度的隔板,开一个 \(vector\) 记录一下,然后对于每个 \(vector\) 按照高度排序一下,树形 \(dp\) 即可 \(Code\ Below:\) #include <bits/stdc++.h> #define pii pair<int,int> #define mp make_pair #define F first #define…

#6034. 「雅礼集训 2017 Day2」线段游戏 内存限制:256 MiB时间限制:1000 ms标准输入输出 题目类型:传统评测方式:Special Judge 上传者: 匿名 提交提交记录统计讨论测试数据   题目描述 给出若干条线段,用 (x1,y2),(x2,y2) (x_1, y_2), (x_2, y_2)(x​1​​,y​2​​),(x​2​​,y​2​​) 表示其两端点坐标,现在要求支持两种操作: 0 x1 y1 x2 y2 表示加入一条新的线段 (x1,y2),(x2,y…