<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[jay_zai的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/jay_zai</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; jay_zai]]></copyright><item><title><![CDATA[浅谈线段树——基础篇]]></title><link>https://blog.youkuaiyun.com/jay_zai/article/details/119060939</link><guid>https://blog.youkuaiyun.com/jay_zai/article/details/119060939</guid><author>jay_zai</author><pubDate>Sat, 24 Jul 2021 22:47:07 +0800</pubDate><description><![CDATA[本文先讲解线段树的基础知识及其运用，更多进阶内容以后有时间再写（等我学会了再说 ）]]></description><category></category></item><item><title><![CDATA[GDOI省选游记]]></title><link>https://blog.youkuaiyun.com/jay_zai/article/details/115561237</link><guid>https://blog.youkuaiyun.com/jay_zai/article/details/115561237</guid><author>jay_zai</author><pubDate>Mon, 12 Apr 2021 20:04:37 +0800</pubDate><description><![CDATA[前言
作为一个初二的小蒟蒻，我竟有幸参加人生中第一次省选，实属幸运。所以今天（4.9）便开始了这篇游记。无论结果如何（反正肯定进不了队）我都会努力把这篇游记完成，算是对自己的一个答复。
day -？
从上周二开始停课，停到周四，也便是昨天，然后回家收拾东西，今天中午到jz集合走人。
清明节的一天假期被xc吃掉了，但是好处是周四下午一结束就比（fang）赛（jia）了。
期间的训练被爆踩。明明只有提高a的水平，硬是去打省选组（因为只有省选组）每天根本切不动题目。
周三周四的题目还纷纷爆零。
真是不利啊。
由于]]></description><category></category></item><item><title><![CDATA[GDKOI提高组总结——三天划（bao）水（zha）记]]></title><link>https://blog.youkuaiyun.com/jay_zai/article/details/113475253</link><guid>https://blog.youkuaiyun.com/jay_zai/article/details/113475253</guid><author>jay_zai</author><pubDate>Sun, 31 Jan 2021 16:50:26 +0800</pubDate><description><![CDATA[话前
31号下午题解听不懂选择打总结，主要是今天下午就放假了，回家就不一定打了（话说好久没有打博客了）
由于疫情GDKOI就是线上赛了，在jz度过的，不是特别爽，但是1600变成450良心了许多——个屁。
若有人看过讲题那大概知道是为什么了。
另外还有许多有意思的事情。
接下来讲。
day-3
这天普及组开始了，虽然没有报名但是x姓老师让我们这些蒟蒻去303打，哦原来不交钱也可以打比赛啊，jz（高嘉煊，曹天佑）的派头就是足（我感觉自己赚了，GDKOI：你感觉你赚了，但是我永远不亏）
开始看题
T1：脑瘫题
]]></description><category></category></item><item><title><![CDATA[noip游记]]></title><link>https://blog.youkuaiyun.com/jay_zai/article/details/111051844</link><guid>https://blog.youkuaiyun.com/jay_zai/article/details/111051844</guid><author>jay_zai</author><pubDate>Fri, 11 Dec 2020 20:26:05 +0800</pubDate><description><![CDATA[这是第一次noip，期望不要像csp2019爆0
Day-9
这天开始，是我至今为止第一次停课，将要停一周半，感觉是十分兴奋的，至于文化课心想回去水水就行了（结果回来以后发现作业根本补不动，不做又感觉亏了，很烦）
Day-8
来jz是真的舒服，地好饭好而且随心所欲，不用6：10起床，结果这天就睡到9点钟，模拟赛少打了1h，幸好不算炸。。。
Day ?&lt;0
时间过得很快，模拟赛越来越难，每天就几十分，改题也改不动，愿rp++
Day0
这天没有比赛，消化题目，但是能做的都做了，不会的也改不出来，上午水了]]></description><category></category></item><item><title><![CDATA[csp2020提高组总结]]></title><link>https://blog.youkuaiyun.com/jay_zai/article/details/109629172</link><guid>https://blog.youkuaiyun.com/jay_zai/article/details/109629172</guid><author>jay_zai</author><pubDate>Wed, 11 Nov 2020 19:37:24 +0800</pubDate><description><![CDATA[好久没有写博客了，咕咕咕……
赛前
考试这周期中考试，自认为考的不错，于是周五考完试回家水了水题，当练练手感。
赛时
上午打完普及组T3暴力没打出来，感觉有些凉凉，T4也是n^3的，270左右，不过也没觉得什么，心态还好。
然后中午突然想到对拍没有复习，又没有电子设备，有点小慌。
进场前发现普及T1 2的幂只开到22，心想完了。。。普及可能连一等都没了。但也不管了，认真搞好提高组。
看到题，T1题面很长，发现是一道算数题，感觉细节较多，先看了后面。T2一看就想到思路了，之后看了看T3亿眼弃疗，T4貌似博弈？]]></description><category></category></item><item><title><![CDATA[讲讲分块算法 题目Lucas的数列]]></title><link>https://blog.youkuaiyun.com/jay_zai/article/details/107843932</link><guid>https://blog.youkuaiyun.com/jay_zai/article/details/107843932</guid><author>jay_zai</author><pubDate>Thu, 06 Aug 2020 20:23:56 +0800</pubDate><description><![CDATA[Description

Input

Output

Sample Input
5 5
1 2
2 3
3 4
4 5
5 6
1 2 4
1 3 0
1 5 3
1 5 2
5 5 0
Sample Output
1
empty
6
1
empty
Data Constraint

solution
先说一下题意，给定一个a数组，每次询问l到r之间复杂度不大于z的方差。
20分做法
直接模拟？嗯没错，但是一不小心还是会wa
为什么呢，由于题目的数据过于**，注意到n方乘t方小于等于1e18，这说明当n十]]></description><category></category></item><item><title><![CDATA[最近的题目总结（树，电话线铺设，我的天）]]></title><link>https://blog.youkuaiyun.com/jay_zai/article/details/107824887</link><guid>https://blog.youkuaiyun.com/jay_zai/article/details/107824887</guid><author>jay_zai</author><pubDate>Wed, 05 Aug 2020 22:15:33 +0800</pubDate><description><![CDATA[总结树solution电话线铺设Descriptioninputoutput数据solution我的天solution
几天没打博客了，现在记录一下一些比较好的题目。
树

Description
有n个点，它们从1到n进行标号，第i个点的限制为度数不能超过A[i].
现在对于每个s (1 &lt;= s &lt;= n)，问从这n个点中选出一些点组成大小为s的有标号无根树的方案数。
n&lt;=100

样例是
3
2 2 1
答案
3 3 2
solution
这一类的题目一般都会用到prufer编码，]]></description><category></category></item><item><title><![CDATA[手打堆]]></title><link>https://blog.youkuaiyun.com/jay_zai/article/details/107822140</link><guid>https://blog.youkuaiyun.com/jay_zai/article/details/107822140</guid><author>jay_zai</author><pubDate>Wed, 05 Aug 2020 18:41:45 +0800</pubDate><description><![CDATA[手打堆
很多地方都要用到堆，但是优先队列有点慢，常数比较大让人有点反感，而且比较难搞，所以还不如手打呢。
所以就手打堆了。
这里打的是套结构体里的，应该打的还可以吧，挺简练的吧？
这个打的是堆排序模板
#include&lt;cstdio&gt;
#include&lt;algorithm&gt; 
using namespace std;
int n,a[200010];
struct node{
	int q[200010],len;
	bool empty(){return len==0?1:0;}/]]></description><category></category></item><item><title><![CDATA[8.3总结T1prime T2Isfind T3Divide T4直径]]></title><link>https://blog.youkuaiyun.com/jay_zai/article/details/107770802</link><guid>https://blog.youkuaiyun.com/jay_zai/article/details/107770802</guid><author>jay_zai</author><pubDate>Mon, 03 Aug 2020 19:17:59 +0800</pubDate><description><![CDATA[2020.08.03【NOIP提高组】模拟
赛时
先看第一题，一看prime题目还有点激动，以为是道有点意思的题目，结果只是让一堆数，互质的分组然后问最小分的组数以及最小的最大组的大小，一看感觉是dp，再看n&lt;=15，逆向思维猜测出题人就是想让暴力，旁边的yyh大佬一看到就上手感觉很不妙。但是自己暴力水准低所以先放着。
看到T2，给个模式串和一堆匹配串询问是否为子序列，一看还以为AC自动机？结果发现是子序列不是匹配，哦哦，然后看看数据显然的淼法是肯定不行的，然后想着快速求答案，一看匹配串总和才400万]]></description><category></category></item><item><title><![CDATA[装饰大楼，备用钥匙，IOIOI卡片占卜总结]]></title><link>https://blog.youkuaiyun.com/jay_zai/article/details/107699489</link><guid>https://blog.youkuaiyun.com/jay_zai/article/details/107699489</guid><author>jay_zai</author><pubDate>Thu, 30 Jul 2020 20:53:13 +0800</pubDate><description><![CDATA[2020.07.30【NOIP提高组】模拟总结T1装饰大楼DescriptionInputOutputSample InputSample OutputData ConstraintT2备用钥匙DescriptionInputOutputSample InputSample OutputData Constraint正解T3IOIOI卡片占卜DescriptionInputOutputSample InputSample Output正解总结
T1装饰大楼
Description
国际信息学奥林匹克竞赛将要]]></description><category></category></item><item><title><![CDATA[最近的比赛总结]]></title><link>https://blog.youkuaiyun.com/jay_zai/article/details/107697711</link><guid>https://blog.youkuaiyun.com/jay_zai/article/details/107697711</guid><author>jay_zai</author><pubDate>Thu, 30 Jul 2020 20:10:28 +0800</pubDate><description><![CDATA[文章目录7.28【NOIP提高组】模拟赛时总结T1：DescriptionInputOutputSample InputcopypasteSample OutputData Constraint正解T2：DescriptionInputOutputSample InputSample OutputData Constraint正解T3：DescriptionT4：DescriptionInputOutputSample InputSample OutputData Constraint正解：7.29【NOI]]></description><category></category></item><item><title><![CDATA[2020.7.27T4花花的聚会（jz暑假训练day11）]]></title><link>https://blog.youkuaiyun.com/jay_zai/article/details/107618965</link><guid>https://blog.youkuaiyun.com/jay_zai/article/details/107618965</guid><author>jay_zai</author><pubDate>Mon, 27 Jul 2020 19:21:30 +0800</pubDate><description><![CDATA[Description

Input

Output

Sample Input
7 7
3 1
2 1
7 6
6 3
5 3
4 3
7 2 3
7 1 1
2 3 5
3 6 2
4 2 4
5 3 10
6 1 20
3
5
6
7
Sample Output
10
22
5
Data Constraint

Hint

赛时
考虑一个部分分的dp，然后空间竟然爆掉了！！！
结果40分
正解（呸 ）
一坨大佬暴力解决？？？加个小小剪枝？（if（当前答案&gt;ans）return）
然后水题开始
#]]></description><category></category></item><item><title><![CDATA[2020.7.27T3计算几何 （jz暑假训练day11）]]></title><link>https://blog.youkuaiyun.com/jay_zai/article/details/107618798</link><guid>https://blog.youkuaiyun.com/jay_zai/article/details/107618798</guid><author>jay_zai</author><pubDate>Mon, 27 Jul 2020 19:09:37 +0800</pubDate><description><![CDATA[Description

Input 
Output

Sample Input
3
4 5 3
3 5 4
2
1 1
3 3
Sample Output
0
3
Data Constraint

Hint

正解
首先这个线段的连接方式就是最小的y连最小的x这样一直连，之后我们看对于两个线段如何判断是否香蕉呢？假设询问的点是xx，yy，另个线段的纵坐标是y，横坐标是x，我们可以按照另一个线段的斜率求出yy此时应对应的横坐标，但是由于另个线段是由左上角到右下角的，所以此刻求出来的值应减去x，然后判断是否大]]></description><category></category></item><item><title><![CDATA[2020.7.27T2走路（jz暑假训练day11）]]></title><link>https://blog.youkuaiyun.com/jay_zai/article/details/107618665</link><guid>https://blog.youkuaiyun.com/jay_zai/article/details/107618665</guid><author>jay_zai</author><pubDate>Mon, 27 Jul 2020 19:02:00 +0800</pubDate><description><![CDATA[Description

Input

Output

Sample Input
3
3 2 4
4 3 4
3 6 4
Sample Output
2 2 2
Data Constraint

Hint
一个人在t[i]之前不存在, 在走到f[i]之后消失.
这个题n方做法就行了，然后说一下自己的做法，当我们要判断i与j是否能打招呼时，先让时间短的补到时间长的，这时将现在到达的位置计算一下，若超出了目的地，显然不合法。之后若没超出，判断是否等于另一个的起始点，等于就合法。最后若不在一个点上，那么同一个方向]]></description><category></category></item><item><title><![CDATA[2020.7.27T1中位数（jz暑假训练day11）]]></title><link>https://blog.youkuaiyun.com/jay_zai/article/details/107618609</link><guid>https://blog.youkuaiyun.com/jay_zai/article/details/107618609</guid><author>jay_zai</author><pubDate>Mon, 27 Jul 2020 18:54:37 +0800</pubDate><description><![CDATA[Description

Input

Output

Sample Input
5
0 1 0 1 0
Sample Output
2
0 0 0 0 0
Data Constraint

赛时
直接枚举，预测应该能混个4，50吧？结果80分
正解
我们可以考虑怎么求出每个位置的变化次数.
不难发现, 如果 ai−1 和 ai+1 中有至少一个和 ai 相同, 那么 ai 就不会变.
因此, 会变的只能是 01010101 · · · 或者 10101010 · · · 这样的连续段. 而这样的连续段的变]]></description><category></category></item><item><title><![CDATA[2020.7.25T2魔道研究（jz暑假训练day10）]]></title><link>https://blog.youkuaiyun.com/jay_zai/article/details/107618227</link><guid>https://blog.youkuaiyun.com/jay_zai/article/details/107618227</guid><author>jay_zai</author><pubDate>Mon, 27 Jul 2020 18:37:08 +0800</pubDate><description><![CDATA[Description
“我希望能使用更多的魔法。不对，是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。”
——《The Grimoire of Marisa》雾雨魔理沙
魔理沙一如既往地去帕秋莉的大图书馆去借魔导书(Grimoire) 来学习魔道。
最开始的时候，魔理沙只是一本一本地进行研究。然而在符卡战中，魔理沙还是战不过帕秋莉。
好在魔理沙对自己的借还和研究结果进行了记录，从而发现了那些魔导书的精妙之处。
帕秋莉的那些魔导书，每本都有一个类别编号ti 和威力大小pi。而想要获得最]]></description><category></category></item><item><title><![CDATA[2020.7.25T1挑竹签（jz暑假训练day10）]]></title><link>https://blog.youkuaiyun.com/jay_zai/article/details/107618200</link><guid>https://blog.youkuaiyun.com/jay_zai/article/details/107618200</guid><author>jay_zai</author><pubDate>Mon, 27 Jul 2020 18:31:56 +0800</pubDate><description><![CDATA[题目大意
挑竹签——小时候的游戏
夏夜，早苗和诹访子在月光下玩起了挑竹签这一经典的游戏。
挑竹签，就是在桌上摆上一把竹签，每次从最上层挑走一根竹签。如果动了其他的竹签，就要换对手来挑。在所有的竹签都被挑走之后，谁挑走的竹签总数多，谁就胜了。
身为神明的诹访子自然会让早苗先手。为了获胜，早苗现在的问题是，在诹访子出手之前最多能挑走多少竹签呢？
为了简化问题，我们假设当且仅当挑最上层的竹签不会动到其他竹签。
一个拓扑排序就搞定了
#include&lt;cstdio&gt;
#include&lt;queue&]]></description><category></category></item><item><title><![CDATA[网络流dinic算法]]></title><link>https://blog.youkuaiyun.com/jay_zai/article/details/103981155</link><guid>https://blog.youkuaiyun.com/jay_zai/article/details/103981155</guid><author>jay_zai</author><pubDate>Fri, 24 Jul 2020 16:10:15 +0800</pubDate><description><![CDATA[网络流dinic算法转载
https://www.cnblogs.com/SYCstudio/p/7260613.html

]]></description><category></category></item><item><title><![CDATA[2020.7.24 T3终章-剑之魂（jz暑假训练day9）]]></title><link>https://blog.youkuaiyun.com/jay_zai/article/details/107563187</link><guid>https://blog.youkuaiyun.com/jay_zai/article/details/107563187</guid><author>jay_zai</author><pubDate>Fri, 24 Jul 2020 16:01:55 +0800</pubDate><description><![CDATA[Description
【背景介绍】
古堡，暗鸦，斜阳，和深渊……
等了三年，我独自一人，终于来到了这里……
“终焉的试炼吗？就在这里吗？”我自言自语道。
“终焉的试炼啊！就在这里啊！”我再一次自言自语道。
“这背后可能有那个东西吗？”我自言自语道。
“这背后一定有那个东西呢！”我又一次自言自语道。
我沉默着，踏上黑漆漆的索桥，小心翼翼地，拿出锋利的注入我灵魂的双剑……
“那么，我们开始吧……”我最后一次自言自语道。
【题目描述】
My soul of my sowrd!
终焉的试炼即将到来，作为一名有修养]]></description><category></category></item><item><title><![CDATA[2020.7.24 T2圣章-精灵使的魔法语 （jz暑假训练day9）]]></title><link>https://blog.youkuaiyun.com/jay_zai/article/details/107563120</link><guid>https://blog.youkuaiyun.com/jay_zai/article/details/107563120</guid><author>jay_zai</author><pubDate>Fri, 24 Jul 2020 15:59:03 +0800</pubDate><description><![CDATA[Description
【背景介绍】
“魔法？？？算了吧，这种东西我肯定学不了的啦！”明明是个剑士，却被眼前这位洋洋自得的精灵使——弗洛莉拖出去学魔法，真是个没事找茬的家伙……
“没事啦。作为一名冒险者会发生很多情况，中毒啦，受伤啦，被咒语束缚之类的，没有魔法就很难办的呀！”她到是好像一副什么都懂的样子，真是令人火大。
“都说我是个人类了，魔法这种东西学起来很困难的吧！”我只好找个看似靠谱的借口。
然而，她那不屈不挠的声音又响了起来：“人类虽然与自然的共鸣，也就是魔法的连接较少，但如果认真训练的话还是可以做]]></description><category></category></item></channel></rss>