jay_zai的博客

前言作为一个初二的小蒟蒻，我竟有幸参加人生中第一次省选，实属幸运。所以今天（4.9）便开始了这篇游记。无论结果如何（反正肯定进不了队）我都会努力把这篇游记完成，算是对自己的一个答复。day -？从上周二开始停课，停到周四，也便是昨天，然后回家收拾东西，今天中午到jz集合走人。清明节的一天假期被xc吃掉了，但是好处是周四下午一结束就比（fang）赛（jia）了。期间的训练被爆踩。明明只有提高a的水平，硬是去打省选组（因为只有省选组）每天根本切不动题目。周三周四的题目还纷纷爆零。真是不利啊。由于

话前31号下午题解听不懂选择打总结，主要是今天下午就放假了，回家就不一定打了（话说好久没有打博客了）由于疫情GDKOI就是线上赛了，在jz度过的，不是特别爽，但是1600变成450良心了许多——个屁。若有人看过讲题那大概知道是为什么了。另外还有许多有意思的事情。接下来讲。day-3这天普及组开始了，虽然没有报名但是x姓老师让我们这些蒟蒻去303打，哦原来不交钱也可以打比赛啊，jz（高嘉煊，曹天佑）的派头就是足（我感觉自己赚了，GDKOI：你感觉你赚了，但是我永远不亏）开始看题T1：脑瘫题

这是第一次noip，期望不要像csp2019爆0Day-9这天开始，是我至今为止第一次停课，将要停一周半，感觉是十分兴奋的，至于文化课心想回去水水就行了（结果回来以后发现作业根本补不动，不做又感觉亏了，很烦）Day-8来jz是真的舒服，地好饭好而且随心所欲，不用6：10起床，结果这天就睡到9点钟，模拟赛少打了1h，幸好不算炸。。。Day ?<0时间过得很快，模拟赛越来越难，每天就几十分，改题也改不动，愿rp++Day0这天没有比赛，消化题目，但是能做的都做了，不会的也改不出来，上午水了

总结树solution电话线铺设Descriptioninputoutput数据solution我的天solution几天没打博客了，现在记录一下一些比较好的题目。树Description有n个点，它们从1到n进行标号，第i个点的限制为度数不能超过A[i].现在对于每个s (1 <= s <= n)，问从这n个点中选出一些点组成大小为s的有标号无根树的方案数。n<=100样例是32 2 1答案3 3 2solution这一类的题目一般都会用到prufer编码，

隔了好几天，终于又开始写博客了，最近的题好难，改的都没时间写博客了！！！今天打一个总结。（题目之后发链接，若有意者可以看一看）赛前又是日常晚20分钟起床，日常不吃早餐，这次到教室还有10分钟就开始了。（反正没人管 ）之后就随便水水题，比赛开始。赛时第一题又是关于字符串，烦死!!!,自从转c++以后，面对字符串都是绕着走，什么读入，删啊，选啊，判断啊，不懂。也是最近才将快读搞懂，但是那...

好久没打博客了~~~~~趁着改完题就搞一搞（话说最近的题都好淼 ）T1 The Bovine ShuffleDescriptionFJ 坚信快乐的牛可以产出更多的牛奶，因此 FJ 在牛棚里安装了一个巨大的迪斯科球并且打算让奶牛们学会跳舞。FJ在许多出名的奶牛舞中选择了一种叫做 Bovine Shuffle 的舞蹈。这种舞蹈由 FJ 的 N 头奶牛组成。N头奶牛以一种顺序排成一行，接着表演数次 shuffle。每次的 shuffle 会将奶牛重新排列。FJ 为了让奶牛们更加快乐，让奶牛们更容易找到重

Description“我希望能使用更多的魔法。不对，是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。”——《The Grimoire of Marisa》雾雨魔理沙魔理沙一如既往地去帕秋莉的大图书馆去借魔导书(Grimoire) 来学习魔道。最开始的时候，魔理沙只是一本一本地进行研究。然而在符卡战中，魔理沙还是战不过帕秋莉。好在魔理沙对自己的借还和研究结果进行了记录，从而发现了那些魔导书的精妙之处。帕秋莉的那些魔导书，每本都有一个类别编号ti 和威力大小pi。而想要获得最

DescriptionInputOutputSample Input33 2 44 3 43 6 4Sample Output2 2 2Data ConstraintHint一个人在t[i]之前不存在, 在走到f[i]之后消失.这个题n方做法就行了，然后说一下自己的做法，当我们要判断i与j是否能打招呼时，先让时间短的补到时间长的，这时将现在到达的位置计算一下，若超出了目的地，显然不合法。之后若没超出，判断是否等于另一个的起始点，等于就合法。最后若不在一个点上，那么同一个方向

DescriptionInput OutputSample Input34 5 33 5 421 13 3Sample Output03Data ConstraintHint正解首先这个线段的连接方式就是最小的y连最小的x这样一直连，之后我们看对于两个线段如何判断是否香蕉呢？假设询问的点是xx，yy，另个线段的纵坐标是y，横坐标是x，我们可以按照另一个线段的斜率求出yy此时应对应的横坐标，但是由于另个线段是由左上角到右下角的，所以此刻求出来的值应减去x，然后判断是否大

文章目录7.28【NOIP提高组】模拟赛时总结T1：DescriptionInputOutputSample InputcopypasteSample OutputData Constraint正解T2：DescriptionInputOutputSample InputSample OutputData Constraint正解T3：DescriptionT4：DescriptionInputOutputSample InputSample OutputData Constraint正解：7.29【NOI

2020.07.30【NOIP提高组】模拟总结T1装饰大楼DescriptionInputOutputSample InputSample OutputData ConstraintT2备用钥匙DescriptionInputOutputSample InputSample OutputData Constraint正解T3IOIOI卡片占卜DescriptionInputOutputSample InputSample Output正解总结T1装饰大楼Description国际信息学奥林匹克竞赛将要

2020.08.03【NOIP提高组】模拟赛时先看第一题，一看prime题目还有点激动，以为是道有点意思的题目，结果只是让一堆数，互质的分组然后问最小分的组数以及最小的最大组的大小，一看感觉是dp，再看n<=15，逆向思维猜测出题人就是想让暴力，旁边的yyh大佬一看到就上手感觉很不妙。但是自己暴力水准低所以先放着。看到T2，给个模式串和一堆匹配串询问是否为子序列，一看还以为AC自动机？结果发现是子序列不是匹配，哦哦，然后看看数据显然的淼法是肯定不行的，然后想着快速求答案，一看匹配串总和才400万