LY

LY1112 [ 20230227 CQYC模拟赛 T3 ] 强连通

题意 给定一张有向图,问你反转一条边后是否对 \(scc\) 有变化。 \(n \le 1500, m \le 10^6\) Sol 先对图跑一边 \(tarjan\),考虑对每条边进行分讨。 在同一强连通分量里。如果反转后依然有一条 \(u \to v\) 的路径,那么 \(scc\) 不变,否则 ......
模拟赛 20230227 1112 CQYC LY

LY1129 [ 20230308 CQYC省选模拟赛 T1 ] 或

题意 给定 \(n\) 个数,你需要把每个数分成两组,使得: 没有组为空。 两个组内所有数的按位或相等。 Sol 不难发现,当某一位上全是 \(1\) 的数被分在了一个集合内时,方案一定不合法。 考虑容斥计算这个东西。 对于每一位,建一个点。考虑把所有数抽象成边,对于当前 \(a_i\) 如果第 \ ......
模拟赛 20230308 1129 CQYC LY

LY1117 [ 20230228 CQYC模拟赛 T4 ] 鸥

题意 你有一个长为 \(n\) 的序列 \(a_n, a_i = i^k\) 从这个序列里抽出 \(m\) 个互不相同的数,求出这些数中最大值的期望。 请输出答案对 \(998244353\) 取模的结果。 \(8MB\)。 Sol 首先将 \(n,m\) 自减一。 很显然,我们需要求出 \(\db ......
模拟赛 20230228 1117 CQYC LY

LY1107 [ 20230225 CQYC模拟赛 T2 ] 圣诞决斗

题意 给定一棵大小为 \(n\) 的树。 有两个人,每个点属于其中某一个人。 每轮选择一个度数为 \(1\) 的点删掉,设最后取得点的主人获胜。 问谁会获胜。 Sol 博弈分讨萌萌题。 首先这道题直接做肯定不好做。 考虑从特殊性质出发。 首先,对于链来说。不难想到要对于 \(n\) 的奇偶性分讨。 ......
模拟赛 20230225 1107 CQYC LY

LY1116 [ 20230228 CQYC模拟赛 T3 ] 哀

题意 给定一个序列,你需要维护下面两种操作: 将所有 \(i mod k \in [l, r]\) 的 \(a_i\) 加上 \(x\) 求 \(\sum_{i = l} ^ r a_i\) Sol 考场代码挂成 \(35\) 了,数组全开两倍就直接过了/cf 初始化加强版,把单修改成了区修。 类似 ......
模拟赛 20230228 1116 CQYC LY

LY1099 [ 20230222 CQYC模拟赛 T2 ] 相似序列

题意 给定一个序列。 每次询问求两个区间排序后是否只有一个或者没有位置不同。 Sol 不难想到主席树维护值域。 考虑如何判断。 注意到当前答案正确,当且仅当值域上两点不同且相邻。 维护每个点的哈希值判断即可。 Code #include <iostream> #include <algorithm> ......
模拟赛 序列 20230222 1099 CQYC

LY1090 [ 20230220 CQYC模拟赛IX T1 ] 矩阵

题意 给定一个矩阵,你需要支持: 循环左移 循环右移 循环下移 循环上移 按行置换求逆 按列置换求逆 Sol 前 \(4\) 个操作是 \(trivial\) 的。 如何处理后两个操作? 考虑设一个三元组:\((x, y, A_{xy})\)。 每次操作,对于每一个元素都能确定操作后另外某个元素。 ......
模拟赛 矩阵 20230220 1090 CQYC

LY1431 [ 20231029 NOIP 模拟赛 T3 ] 小清新最大化

题意 给定长度为 \(n\) 的数列 \(a\)。以及字符串 \(S\)。 你需要在每一个数字之间插入一个字符 \(x \in S\)。 求使得最终表达式的值最大的方案。 \(S \in [+, -, *]\) Sol 考虑分讨。 当 \(|S| = 1\) 时,直接填入即可。 当 \(S \in ......
模拟赛 20231029 1431 NOIP LY

LY1464 [ 20231112 NOIP 模拟赛 T4 ] 序列计数

题意 给定 \(n, m\)。 求: \(a_1 + a_2 + ... + a_m = n\) \(1 ^ {a_1} \times 2 ^ {a_2} \times ... \times m ^ {a_m} \equiv x (\bmod m)\) 对于 \(x \in [1, m)\) 满足上 ......
模拟赛 序列 20231112 1464 NOIP

LY1467 [ 20231113 NOIP 模拟赛 T3 ] Remember11

题意 给定 \(n\) 个数,求将她们收尾拼接形成 \(11\) 的倍数的方案数。 Sol 数数题。 众所周知,是 \(11\) 的倍数意味着将该数错位相减 \(mod 11 = 0\)。 注意到偶数位数的数与奇数位数的数的贡献是不同的。 考虑将她们分开计算,然后合并。 设 \(f_{ijk}\) ......
模拟赛 20231113 Remember 1467 NOIP

LY1376 [ 20231008 NOIP 模拟赛 T0 ] 递增路径

题意 \(A\), \(B\) 两人轮流在一张图上移动一个点。要求这次移动的边权必须大于上次的。 \(A\) 希望游戏进行的轮数多,\(B\) 希望游戏进行的轮数少。 对于每个 \(s = 1, 2, ..., n\) 作为起点,若双方都采用最优策略,游戏会进行多少轮。 Sol 考虑将所有边按照从大 ......
模拟赛 路径 20231008 1376 NOIP

LY1380 [ 20231009 NOIP 模拟赛 T1 ] AK 神

题意 给定长度为 \(n\) 的序列 \(S\)。 \(A\),\(B\) 两人轮流取连续 \(k\) 个数,保证 \(n \equiv 1\pmod k\)。 \(A\) 使最终数字更小,\(B\) 使最终数字更大。 问取到数的和。 Sol 直接考虑每次选哪些数,怎么选显然是不好做的。 不难发现 ......
模拟赛 20231009 1380 NOIP LY

LY1366 [ 20231005 NOIP 模拟赛 T0 ] 加固

题意 设 \(T\) 是由 \(26\) 小写英文字母排列得到的字符串。 \(T'\) 由 \(T\) 复制若干次得到。 给定字符串 \(S\) 为 \(T'\) 的子序列,求 \(T'\) 的最小复制次数。 保证出现的不同字母不超过 \(20\) 种 \(1 \le |S| \le 10^5\) ......
模拟赛 20231005 1366 NOIP LY

LY1374 [ 20231008 NOIP 模拟赛 T2 ] 机房惨案

题意 给定一棵树,每次操作将一个点染成黑色。 求询问的点到所有黑点的路径编号最小值。 ** 数据保证第一次为染色操作 ** Sol 注意到保证第一次为染色。 考虑钦定根节点为染色的点。 那么对于所有染色操作,暴力记录染色的点到根节点的路径上所有点的贡献。 每个点只会贡献一次,这部分是 \(O(n)\ ......
模拟赛 惨案 机房 20231008 1374

LY1371 [ 20231007 NOIP 模拟赛 T0 ] 十一之争

题意 给定一个长度为 \(n\) 的数字串 \(s\) 和只包含 yo 的字符串 \(t\),yoimiya 会和 oimiya 玩 \(n\) 轮游戏,初始有一个数字串 \(x\) 为 \(0\),每次: 如果 \(t_i\) 是 y 则是 yoimiya 操作,如果是 o 则是 oimiya 操 ......
模拟赛 20231007 1371 NOIP LY

初识FIRE(financial-independence-retire-early)

### 初识FIRE(financial-independence-retire-early) #### 一切皆是缘。 最近在思考工作、生命等相关的意义。同时我也在看三十多岁退休的vlog视频,大数据推送了FIRE,同时我对这个很感兴趣,并阅读了相关的文章。同时了解到起初是在《your money ......

https://www.bilibili.com/video/BV1LY411H7Gg/?spm_id_from=333.788&vd_source=37d19140dbf0320f20b6afd9d783712e知识点备忘录

c++隐式构造函数的危害:单参数构造函数被隐式调用在C++中是被默许的,但是这种写法很明显会影响代码的可读性,有时甚至会导致程序出现意外的错误。 显示explict构造和隐式构造:项目开发中,不建议使用隐式构造! 内部成员的拷贝赋值函数:(26条消息) 拷贝赋值函数(详解)_arron盘的博客-CS ......

git推送提示the-remote-end-hung-up-unexpectedly错误

1、问题描述 由于我提交文件过大,往远程推送时提示一下错误 经过排查,发现待推送的文件中有个压缩包文件很大,而gitee默认仅支持 100M 经过各种百度,都是说设置一下缓存大小就行了 git 推拉出现 "fatal: The remote end hung up unexpectedly" 解决方 ......
共18篇  :1/1页 首页上一页1下一页尾页