[考试反思]0730NOIP模拟测试10
安度因：哇哦。安度因：谢谢你。第三个rank1不知为什么就来了。迷之二连？也不知道哪里来的rp连续两次考试数学都占了比较大的比重，所以我非常幸运的得以发挥我的优势（也许是优势吧，反正数学里基本没有模板）怎么说呢？我感觉，不是我考得好，这次，大家的失误貌似都比较多。（天天在宿舍乱嗨爆粗什么的rp--？...
[考试反思]0718 NOIP模拟测试5
最后一个是我。。。rank#11rank#1和rank#2被外校大佬包揽了。啊。。。考的太烂说话底气不足。。。我考场上在干些什么啊！！！20分钟“切”掉T2，又27分钟“切”掉T1切什么切，加起来都凑不够一个AC100T1：题目描述说的很清楚：可能有自环。还不是那种特别隐晦的那种不告诉你有没有的那种...
[NOIP模拟测试]:超级树（DP）
题目传送门（内部题5）输入格式一行两个整数k、mod，意义见上。输出格式一行一个整数，代表答案。样例样例输入1：2100样例输出1：9样例输入2：31000样例输出2：245样例输入3：20998244353样例输出3：450500168数据范围与提示样例解释：对于第一组样例，将节点如图编号，共有9...
NOIP模拟测试8反思
被动态逆序对戏耍，来写博客这次考试油炸了模板爆零，哈希调半天导致T3没时间，我都干了些什么&_&T3思路：利用环的性质先拼成一条链，然后二分边界。证明就不说啦（其实是我不会）AC代码：1#include<bits/stdc++.h>2#defineMAXN20000053...
08-03 NOIP模拟测试12
最近实在是太浪了A.斐波那契(fibonacci)不一会还是发现了很多性质的，但是我考虑的越多，脑子越不知道往哪想，一直没有找到切入点（把自己搞懵比）。然后打了个模拟向上标记只有50分，开longlong只有60分。实际上从题意上就能找到突破口，既然要找lca，那么我们只要找到儿子与父亲的节点编号关...
07-27 NOIP模拟测试9
（没打完的题解）一定要看题看题看题看题看题看题组合数求卡特兰阶乘逆元开到2n脑残的审题错误：1.T1$1\leqa_i<mod$没看到qwq，然后觉得对于测试点一，输出1当且仅当ai都为奇数，显然0的可能性比较大，然后我就puts("0");了eee2.T3慌到数据范围看不清，认为对于所有op...
08-01 NOIP模拟测试11
期望得分：40+20+40实际得分：40+10+36A.string很像莫队专题的排序那题，不少人用桶排卡过去了。因为那题只求一个位置，我打的二分，然而这题最后让你输出整个序列。鱼和熊掌不可兼得，排序求单点才保住的复杂度，这题一定有另一个宽松的条件降低复杂度。那就是桶的大小只有26。裸的桶排：每次[...
noip模拟测试8
T1：给定一个字符串a和一个字符串b，b是a的前缀若在b串后添加一个字符x，求a串的前缀与b串的后缀的最长相同长度。（lb<=la<=2*lb lb<=100,000）kmp裸题。。。然而考试时没看清数据范围，只开了两倍的lb，91分再见于是扔一波板子1for(inti=2;i&l...
noip模拟测试9
T1：给出n个正整数a1,a2…an和一个质数mod.一个变量x初始为1.进行m次操作.每次在n个数中随机选一个ai,然后x=x∗ai.问m次操作之后x的取值的期望.（1<=ai<mod mod为质数 1<=mod<=1000 1<=n<=105,1<...
noip模拟测试11
T1：string第一眼秒出思路，这不就是排序那道题的加强版吗？然而歪？解复杂度虽然是对的，但常数过大，竟被卡到70歪？解：（实际上std写的就是这个，但据说std被卡掉了OAO）因为字符集很小，所以我们可以把区间排序改为区间查询和覆盖即：先查询区间内所有字符的个数，再从左端点开始按照大小关系依次将...
NOIP模拟测试9「随·单·题」
liu_runda出的题，先%%%%%%%%%%%为敬随考试时没有Qj然后甚至没做,甚至没交我不知道我怎么想的这个题挺难改你需要用到循环矩阵快速幂,矩阵快速幂优化,打表找规律的基础 题解首先我们可以列出来一个普通的dp式子设f为第i次操作,操作后x变为j的概率得到$f[i][j*a[q]\%mod]...
2019.5.18 Noip模拟测试
总结:第一题gcd水题，不开longlong见祖宗第二题求逆序对，看不出来第三题暴力都不会总分30+0+0=30真的是垃圾...
NOIP模拟测试9
又考崩了咕咕咕。。。T1:随 好题标记前置芝士：原根：质数P的原根g满足1<=rt<P,且rt的1次方,2次方…(P-1)次方在模P意义下可以取遍1到(P-1)的所有整数。 欧拉定理：对于质数P,1<=x<P的任意x的P-1次方在模P意义下都为1。 显然,原根的1...
NOIP模拟测试12
T1斐波那契一道找规律题，被我做成了贼难的题。观察图片可知x=f[i-1]+j。（j为x的父亲）且j<=f[i-1]，然后就二分找父亲没了。1#include<bits/stdc++.h>2#definelllonglong3usingnamespacestd;4constintm...
2019.5.18 Noip模拟测试
总结:第一题gcd水题，不开longlong见祖宗第二题求逆序对，看不出来第三题暴力都不会总分30+0+0=30真的是垃圾...
NOIP模拟测试7
期望得分:60+60+60实际得分:60+60+0这次考试主要是T3搜索打挂了(我可是靠搜索吃饭的);1.数组开小了，不过开大数组只拿到了10分的好成绩。2.题意没审清（其实是他没说清）。以后搜索不能打打挂了。T1方程的解：特判+exgcd一看题就打了个exgcd，最后把exgcd删了骗了60分但我...
noip模拟测试10
T1：辣鸡考试时一直在想怎样做到nlog(n)最开始想的是离散化后线段树加扫描线，然而空间爆炸……最后写出n2暴力，然而并没有剪枝……感觉写完模拟脑子就浆糊了正解就是模拟，我也是醉了那说说怎么模拟（？？？）先排个序，然后暴力选择2个矩形，看是否相邻，若相邻，则计算两矩形之间的贡献再根据排序简单的进行...
noip模拟测试12
T1：斐波那契呃，其实这题手玩一下就秒出了，可是我还是zz的没有AC先说说我怎么zz的，$10^{12}$是13位……我还以为是12位，然后表就打小了gg其实正解很easy，手玩一下就会发现，点x的父亲就是x减去比x小的第一个斐波那契数然后就简单了，因为斐波那契树的层数是小于$logx_{max}$...
NOIP模拟测试10
这是一场有纪念意义的比赛。2019-07-28下午，头疼的要死，好像中暑了，但是藿香没什么作用，感觉今天要凉不如请假算了QAQ然后MLE了一下午。2019-07-29大早上睡到懵逼，居然把闹钟关掉又睡了，还好没有迟到，真的吓死了。然后忘了喝药，又打喷嚏又肚子疼。早饭时间赶紧去吃了点东西，但是好像没什...
NOIP模拟测试8反思
被动态逆序对戏耍，来写博客这次考试油炸了模板爆零，哈希调半天导致T3没时间，我都干了些什么&_&T3思路：利用环的性质先拼成一条链，然后二分边界。证明就不说啦（其实是我不会）AC代码：1#include<bits/stdc++.h>2#defineMAXN20000053...