ZROI

首页 > TAG信息列表 > ZROI

ZROI 2022 NOIP十连测 Day1

赛后总结 A是一个签到题，几分钟A掉了 B是一个神仙题，打了20分，剩下的不会了！ C是一个神仙题，连20分都不想打 D是一个细节多题，死活过不了第二个样例。总结：坐牢。那我打模拟赛是为了什么？难道单纯地练暴力？所以补完题后，应该大量刷题。 B

总之就是 | ZROI NOIP21冲刺 Day12

「启」 A 又挂了……连着多少次挂 A 了…… C 场上没过样例放大弃，结果还嘲弄我一样的给了我 $5$ 分…… 为什么呢？わかんないわかんないわかんないわかんないわかんないわかんないわかんないわかんないわかんないわかんないわかんないわかんないわかんないわかんないわかんない

总之就是 | ZROI CSP联测 Day6

「启」虽然最终的结果是涨一点点了 rating，但实际上是前几次保灵垫出来的（实际上这是最惨淡的一次 ZROI-CSP 测试。除了正解，有时候会把我考场想到的一些东西扔到这里面。缺省源使用「V5」. 「A」聚会可以说是手速题，但是因为自己过于自信忘了看自己写的复杂度是多少痛失 60 pts.

[考试总结]ZROI-21-十一集训-赠送赛总结

#T1 有趣的数 #题意简述定义一个整数 $N$ 是有趣的，当且仅当 $N$ 满足： $0\leq N\leq10^{18}$；在 $B_1$ 进制下有 $K_1$ 位，在 $B_2$ 进制下有 $K_2$ 位；其中 $2\leq B_1,B_2\leq100$，$1\leq K_1,K_2\leq20$。 #大体思路不难发现在 $B_1,K_1$ 给定的情况下，可

总之就是 | ZROI CSP连测 Day1

「0.0」序言没啥好说的，炸了就是了（比赛总体还是很水的，四个题都不难。因为属于是私题，我就简单描述一下题意，然后根据题目特点给题个名字算了。（但是显然是用来整活的名字）因为下面要放许多代码，所以我先把缺省源放在这里（「0.1」缺省源 #include <iostream> #include <stdio.h> #inc

ZROI Day1 测试总结

考试时因为只有三道题，5个小时，省选的模式，整体上对于我这种菜鸡时间还是比较充裕的，所以采用的是看一道题就开始码的模式，并没有全看完再去搞因为是直接下发的文件，文件是按照音序排序的，并不是按照难度，就只能按照音序的顺序去看，但其实这就是题目的真正顺序 T1的暴力分一看就很好

7.20 ZROI-Day7模拟赛

7.20 ZROI-Day7模拟赛赛时历程精神状态还好，T1一上来前两个sub非常顺畅(不顺畅就有鬼了)，第三个sub稍微想了会儿，三个打完已经九点快半。然后考虑第4个sub，可能是什么神奇的随机化，也想到二进制分组或者分治之类的，但是想来都很复杂，于是先去看T2，一看到LCP，心想完了完了，字符串没学好的我

ZROI普及五连测Day4

ZROI普及五连测 $Day4$ ZROI普及五连测 $Day4$ A.刷题王者水题,略 B.回到原点先把能抵消的全部抵消,剩下的就是需要调整的. 剩下的一定是不能抵消的,而且 $U,D$ 和 $L,R$ 两组一定是每组至多剩一种没有匹配完. 调整的时候,考虑自身内部调整和相互匹配,取 $min$ 即可.

ZROI十一集训Day2

ZROI十一集训Day2 比赛链接 1.添开局几何懵逼题. 内心:WOC,这什么毒瘤题? 冷静分析$\times 1:$好像答案不会超过$3?$ 冷静分析$\times 2:$这好像是对的... 冷静分析$\times 3:$完蛋,举出反例了. 冷静分析$\times 4:$哦,着三线共点了,不合法. 冷静分析$\times 5:$好像

ZROI#1007

ZROI#1007 也是看起来非常不可做的一个题. 仔细思考,发现了一个很$coool$的事情: 他是不是让我求最小独立集覆盖... 一个独立集覆盖是指把图划分成若干个子集,每个子集里的点两两互不连通. 然后你$2^n$枚举子集,记录是不是一个独立集,然后在独立集上$DP$. 你就令$f_S$表示

ZROI#1000

ZROI#1000 第一印象:啊,数位$DP$,第一题这么清爽吗(内心$:mmp$).不过,这应该可以数位$DP$吧...不知道不知道,没想. 冷静思考$\times 1$:对于线性的好像可以前缀和,因为这玩意儿非常稀疏,判定合法的$log$完全可以不管. 冷静思考$\times 2$:抛弃什么数位$DP$,这题是不

ZROI#957

ZROI#957 ZROI#957 难吗?倒不是很难. 为啥考场上没做出来?菜! 为啥菜?不知道...(知道了就不这么菜了) (灵魂三问.jpg) 那怎么做呢?我们先考虑怎么去找一个好的下标序列. 很简单,贪心即可.那么怎么去找优秀的下标序列呢? 我们发现,贪心得到的下标序列是所有好的序列中字典序最小的

ZROI 提高十连测 DAY2

　　总结：入题尽量快，想到做法要先证明是否正确是否有不合法的情况，是否和题目中描述的情景一模一样。　　　　不要慌反正慌也拿不了多少分，多分析题目的性质如果不把题目的性质分析出来的话，暴力也非常的难写，有的时候甚至不写暴力更好，可能暴力代码难度过高且不易调出。　　　

ZROI 暑期高端峰会 A班 Day4 树上数据结构

FBI Warning：本文含有大量人类的本质之一。你经历过绝望吗？ [ZJOI2007]捉迷藏询问树上最远黑点对。动态边分治可以比点分治少一个 $\log$。 bzoj3730 咕了。 [ZJOI2015]幻想乡战略游戏动态维护一棵树的带权重心。每个点度数 $\le 20$。暴力：从根往最重的跳，能跳就跳。动态点

ZROI 暑期高端峰会 A班 Day2 线性代数

高斯消元很普及组，不讲了当主元没有逆的时候可以辗转相除。如果也没有带余数除法……没救了逆矩阵我们定义矩阵 $A$ 的逆矩阵为 $A^{-1}$，满足 $AA^{-1}=A^{-1}A=I$。有些矩阵可逆，有些不可逆。求逆矩阵可以用类似高斯消元的方式。就是想象 $A$ 矩阵的右边是个逆矩阵，

ZROI 暑期高端峰会 A班 Day3 图论

最短路 NOI2019 D2T1 弹跳 KD 树线段树套set -> 线段树套并查集？ POI2014/2015 ？？？ $n$ 个点 $m$ 条边 DAG。求删掉每个点后 $1$ 到 $n$ 最短路。 $n,m\le 3\times 10^5$。首先明显要先求 $f_i$ 表示 $1$ 到 $i$ 的最短路，$g_i$ 表示从 $i$ 到 $n$ 的最短路。

ZROI 暑期高端峰会 A班 Day3 字符串

FBI Warning：本文含有大量人类的本质之一后缀树反正后缀树就是反串的后缀自动机的 Parent 树，就不管了。然而 SAM 也忘了好的假装自己会吧——dls 后缀自动机大概记得，不管了。回文树/回文自动机大概记得，不管了。 [HEOI/TJOI2016]字符串给一个字符串 $s$，$m$ 次询问，每次问

ZROI 暑期高端峰会 A班 Day1 组合计数

AGC036F Square Constriants 一定有 $l_i<p_i\le r_i$。考虑朴素容斥，枚举每个数是 $\le l_i$ 还是 $\le r_i$。对于 $p_i\le x_i$，方案数是：把 $x$ 排序后 $\prod(x_i+1-i)$（下标从 $0$ 开始）。太慢了。把 $l_0$ 到 $l_{n-1}$，$r_0$ 到 $r_{2n-1}$ 一起排序。

ZROI 暑期高端峰会 A班 Day1 序列数据结构

FBI Warning：本文包含大量人类的本质之一 CF643G 维护一个序列，可以区间赋值，求区间中出现超过 $p\%$ 的数。允许输出不对的数，允许重复输出，但是所有对的数都一定要输出。而且个数不能超过 $\lfloor\frac{100}{p}\rfloor$。 $n\le 1.5\times 10^5,p\ge 20$。假设就求超过 \(20

ZROI受虐记

7.27 报到日从nj出发，去金华，高铁上颓了一个莫队+bitset和一个后缀数组到金华后写了个莫队板子，又写了个ac自动机上的dp 7.28 受（jiang）虐（ke）日（ri）上午：数数，我坐在神仙swk旁边下午：ds 上午讲了一些清（du）真（liu）的数数题，题解咕咕咕下午一口气讲了十几道ds，还讲了第二分块（毒瘤晚上写了一道dl

ZROI 菜鸡互啄杯 III

2018.8.14 讲题解以前，先膜拜一下 Siyuan 小姐姐家族的人题面 0814.pdf A. 数学水题 by sshwy & xry #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,t,mx; int main(){scanf("%lld",&t); for(ll i=1;i<=t;i++){scanf("%lld"

ZROI 2019 寒假省选线下自闭赛2

题目地址预计&实际得分：$20 + 20 + 40 = 80$ emmmm暴力总算没有写炸了，不过也只会写暴力了。。。 T1: 不会，，打个表$20$分走人 T2: 不会，$N≤3$的时候手算一下，$a_i=a_0$的时候所有的$P_i$都是$\frac{\sqrt{a_0}}{n}$，这样就有$30分$了（考试的时候$N=3$的情况没算出来） T3: 其实我主要是