文章分类 - 题解-模拟赛/训练赛
摘要：怎么我写的都不是正解？ L 赛后发现数据最水的一集 考虑到无穷回合之后树上的每一个点，其 \(A_i\) 必然会被贡献到根 所以如果 \(\sum A_i\) 不为 \(0\) 的话， 这些无穷轮的贡献一定可以看作 \(\sum A_i\) 加到根上无穷轮 那么根的权值符号就取决于 \(\sum A
阅读全文
摘要：总感觉这一场似乎是乱搞场 因为貌似打表王朝了 N 签到，输出 HIT 即可 K 观察到某个序列变换之后如果会得到一个非全 \(0\) 的序列会很有意思 这样的话就会全 \(0\) 然后全非 \(0\) 交错出现，可以猜想周期不会很长 问题是周期是不是 \(2\) 呢？ 打表发现答案貌似是肯定的 那么
阅读全文
摘要：赛时 赛时先开了“签到题” J 发现怎么怎么看怎么不会？我草好没思路 不会签到倒闭了 遂远离榜单随机开题，发现 C 似乎很有说法 是因为发现了 C 的倍增性质，接下来思考怎么用倍增的性质 发现只需要记录长度 DP 子序列和的最小值，一发过了 然后开 E 手玩发现其实是分配因子，那么显然均分最合适 一
阅读全文
摘要：组队出道 zzomega 左ls K2SO4 张ls 没有ID 刘ls 4h过6题 题解 B 张ls开的，我跟着一起看看 首先有没有圆没有区别 其次考虑维护“纯粹的”相交，即没有包含关系的相交。 这样的话直接维护相交就会产生不要求的“包含”关系。 所以考虑维护不交。 按照右端点排序，在\(r_i<r
阅读全文
摘要：T1 首先对于每种颜色， 找出所有灯同时亮这种颜色的最小时间， 直接加上一个最小正周期就是所有灯亮同一种颜色的时间了 然后你可以把每种颜色对应的同时亮的时间$t$写成线性同余方程组的形式 模数是每个灯的周期，余数是这个颜色在这个循环的位置 然后exCRT解一下就没了，模不一定互质嗷 记得特判无解 后
阅读全文
摘要：T1 首先看出第一步 枚举每个数作为最大公约数， 把边权为当前数$now$的倍数拿出来维护连通性 如果从大到小枚举$now$的话，第一次满足询问两点连通的$now$就是这次询问的答案 然后考虑优化上述过程 用bitset维护这些边出现的所有点 然后对于每个出现的点，bitset维护每个询问， 每一位
阅读全文
摘要：T1 其实不用管那个傻逼整除 那个东西如果当前大于根号就直接等到根号 否则直接按当前边权过 还有边权这个东西它不是单谷的 所以暴扫可能提前结束 还有，三分好像是假的 不知道我是在什么样的精神状态下写的暴扫 T2 对每条边端点分情况讨论 $1.u,v$本来在同一个强连通分量，翻转$(u,v)$后不在了
阅读全文
摘要：T1 这个东西满足形成的关系是棵树 然后你钦定$1$号为根 然后向下做DFS 把边上所有的东西都乘起来然后约分， 干完了以后就会发现事实上这些所有 最后求所有分母的最小公倍数，就是$1$号最小值 然后再DFS一遍求所有点权加和即可 T2 看到这种东西就知道套路扫描线了吧？ 考虑线段树维护当前右端点$
阅读全文
摘要：T1 T2 扩展欧拉定理 $N$对$\varphi (mod)$取模 $B$对$mod$取模 式子$(B-1)\cdot B^{N-1}$ T3 猜一个结论： 最优路径必然会有$s\to x\to t\to x\to v$ 于是枚举$x$，显然$t\to x$算两遍，分最小的 然后你$BFS$算出$
阅读全文
摘要：T1 ~~不可以总司令~~ 你发现这个东西实在没有办法维护 考虑乱搞 于是你想到~~君の~~星战 于是你考虑哈希 但是你的哈希和别人不一样 你考虑把一个路径上的所有数写成这个形式 $sum=\sum\limits^{len}_ {i=1} cnt_{i}\cdot base^{i}$ 其中$base
阅读全文
摘要：84没啥好说的 $T1$傻逼暴力，比tg 35$T3$还没意思 ~~那个题最起码让你写两种不一样的暴力......~~ $T2$还是不太会正解 85 T1 正解暴搜 我们满足构造合法解(不一定最优)的gcd和所有的gcd一样就好了 考虑到$10^7$质因数不多，所以答案上界很小，差不多$8$ 所以直
阅读全文
摘要：T1 如题，我还没改 T2 暴力出奇迹，骗分过样例，暴搜挂着机，打表拿省一 非传统题考虑先打开grader.cpp看一眼实现 发现这个东西的实现是个meet in the middle， 所以我们也别用多项式复杂度解这个问题，反正是提答不用管时限 首先手玩过掉Subtask 1&2， 然后考虑得出两
阅读全文
摘要：T1 对于每个包，时间复杂度要求$O(n)$或$O(n\log n)$ Subtask 1 这个包考虑$O(n\log n)$的二分就可以过，下面会讲 Subtask 2 考虑充分利用"连续"这个性质 事实上我们考虑查$i$和$i-1$，相同就没事，否则开个新连续段 Subtask 3 $cnt\l
阅读全文
摘要：tg 81 solution 写在前面 题目难度按升序排序！ 然后开始题解 T1 T2 首先你知道第$i$项的位置，只需要知道公差就可以知道首项 然后如果知道首项和公差就可以直接确定所有项 考虑常见的转换题意，最小改动就是最多不改动 然后我们考虑枚举公差，算出每一项对应的首项 开桶维护每个首项的出现
阅读全文
摘要：T1 ~~卡掉愚蠢的$O(n\log n)$做法！~~ 首先玩一个小数据 它长这样： 6 3 abcdef 2 4 6 答案长这样： febacd 观察一下它的规律： 假设有一个双端队列，一开始是空的 然后把元素依次插入这个队列， 当第$i$次操作的时候， 如果$2\not |i,$对于$[pos_
阅读全文
摘要：T1 ~~whk好题~~ 首先如果我们知道$x,y$是多少(模意义即可) 那么这题已经切了 然后这个的形式是一个二元二次方程组 考虑降次： 一个~~来自whk的~~套路 $(x-y)^2=(x+y)^2-4\cdot x\cdot y$ 于是我们可以顺利求出$(x-y)^2$ 剩下的东西，求稳可以做
阅读全文
摘要：T1 依据题意模拟 首先两个只能当动词的不行 然后句末必然是名词 再然后选出来的动词前面是名词 然后就没了 T2 赛时写的deque启发式合并但是并没有过 ~~然后一大车人拿无旋treap过了~~ 正解链表， 考虑对于每个操作分出来的小球看做一个整体 然后$1$操作就是新建一个节点 $3$操作就是翻
阅读全文
摘要：T1 $DP,$设$f_{i,j}$表示第$i$天拿$j$的时候最多钱数 $j=0$表示RMB,$j=1$表示BTC 状态转移方程 $f_{i,0}=max(f_{i-1,0},{\frac{f_{j,1}}{a_i}}),j\in[0,n)$ $f_{i,1}=max(f_{i-1,1},{f_{
阅读全文
浙公网安备 33010602011771号