<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Tong__2008的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Tong__2008</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Tong__2008]]></copyright><item><title><![CDATA[FHQ-Treap学习笔记]]></title><link>https://blog.youkuaiyun.com/Tong__2008/article/details/143034651</link><guid>https://blog.youkuaiyun.com/Tong__2008/article/details/143034651</guid><author>Tong__2008</author><pubDate>Fri, 18 Oct 2024 11:53:12 +0800</pubDate><description><![CDATA[无（乐）]]></description><category></category></item><item><title><![CDATA[非常好的FWT博客！]]></title><link>https://blog.youkuaiyun.com/Tong__2008/article/details/141404162</link><guid>https://blog.youkuaiyun.com/Tong__2008/article/details/141404162</guid><author>Tong__2008</author><pubDate>Wed, 21 Aug 2024 22:18:48 +0800</pubDate><description><![CDATA[快速沃尔什变换 (FWT) | ZnPdCo]]></description><category></category></item><item><title><![CDATA[NOIP2023 总结]]></title><link>https://blog.youkuaiyun.com/Tong__2008/article/details/134484336</link><guid>https://blog.youkuaiyun.com/Tong__2008/article/details/134484336</guid><author>Tong__2008</author><pubDate>Sat, 18 Nov 2023 22:00:08 +0800</pubDate><description><![CDATA[T1]估分：100+60（T2没想到正解我太菜了）+35+16（没优化到28分我太菜了）=211但是T1是0分呢CSP2023时，因为那个烂到爆的编译系统，我由于函数没返回值炸了T2NOIP2023，在同一个地方考，不能重蹈覆辙！！！好的，没有重蹈覆辙，在另一条路上死了！！！话说你本地怎么连这种错误都检查不出来啊？？？？？什么编译器啊？？？！！！[T1]得分：0比赛：很笨的做法，把所有串分别从大到小排序然后丢进Trie里，对于每个串，按从小到大在Trie里扫即可，复杂度O(26*n*m)]]></description><category></category></item><item><title><![CDATA[2021.8.26集训总结]]></title><link>https://blog.youkuaiyun.com/Tong__2008/article/details/119934902</link><guid>https://blog.youkuaiyun.com/Tong__2008/article/details/119934902</guid><author>Tong__2008</author><pubDate>Thu, 26 Aug 2021 17:00:34 +0800</pubDate><description><![CDATA[无]]></description><category></category></item><item><title><![CDATA[2021.8.25 NOIP 2015 普及组初赛试题刷题总结]]></title><link>https://blog.youkuaiyun.com/Tong__2008/article/details/119913808</link><guid>https://blog.youkuaiyun.com/Tong__2008/article/details/119913808</guid><author>Tong__2008</author><pubDate>Wed, 25 Aug 2021 16:30:25 +0800</pubDate><description><![CDATA[【题目链接】1017 - NOIP 2015 普及组初赛试题

【整（还）体（我）情（A）况（K）】

满分：99

得分：93（还是普及善良，想想提高72.5）

收获：对二分进一步掌握（4年OI一场空，判断没‘=’见祖宗！）

感想：对了巨佬错的，错了巨佬认为淼的（天（还）才（我）如（A）我（K））

总结：审题不细心+检查不细心=和AK说拜拜，正式考试时不要犯这种低级错误，相信自己！！！

错题：T15、T19、T28

【错（反）题（复）订（懊）正（悔）】

【T15】

错因：啊！这些字母一定要全]]></description><category></category></item><item><title><![CDATA[2021.8.23北中集训总结]]></title><link>https://blog.youkuaiyun.com/Tong__2008/article/details/119881619</link><guid>https://blog.youkuaiyun.com/Tong__2008/article/details/119881619</guid><author>Tong__2008</author><pubDate>Tue, 24 Aug 2021 18:25:34 +0800</pubDate><description><![CDATA[【当天任务】：

1.通过刷练习巩固近几天学的知识

2.开始学习数论并做luogu题单

【我做了什么】：

1.现场独立完成所有练习题，并通过优化AC大数据

2.luogu题单已刷完5题

3.听歌

【收获】：

1.巩固了线段树和树状数组

2.巩固了Exgcd和乘法逆元

【总结】：

【望保持】：

1.肯认真思考、钻研题解，理解思路后能自己写出AC代码

2.控制自己，不腐败（可能是因为有歌听）

【还需注意】：

1.最后1h有些松懈，不肯好好钻研题目了，不管是搞竞赛还是其它方面，最不可丧]]></description><category></category></item><item><title><![CDATA[2021.8.22下午模（%）拟（你）赛总结]]></title><link>https://blog.youkuaiyun.com/Tong__2008/article/details/119858720</link><guid>https://blog.youkuaiyun.com/Tong__2008/article/details/119858720</guid><author>Tong__2008</author><pubDate>Sun, 22 Aug 2021 22:32:17 +0800</pubDate><description><![CDATA[【整体情况】

满分：100

得分：65（回家后重新算了一遍）（米奇不妙屋）

错题：1-7，1-8，1-10，1-11，1-13，1-14，2-2-3，2-2-4，2-3-4，2-3-5

【Solution】

【1-7】

错因：（看到题时……）

我：（心想）嗯……快速排序不稳定，CCC！！！

……然后就错了

正解：看到排序不应只想稳定性，还应关注最优和最劣情况的时间复杂度……

【1-8】

错因：把负号看成了按位取反（~）

正解：原码：11101010

【1-10】

错因：rp过低，]]></description><category></category></item><item><title><![CDATA[2021.8.18 LG1018 - NOIP 2015 提高组刷题总结]]></title><link>https://blog.youkuaiyun.com/Tong__2008/article/details/119789905</link><guid>https://blog.youkuaiyun.com/Tong__2008/article/details/119789905</guid><author>Tong__2008</author><pubDate>Thu, 19 Aug 2021 07:46:13 +0800</pubDate><description><![CDATA[【题目链接】1018 - NOIP 2015 提高组初赛试题

【整体情况】

总分：98

得分：72.5

错题：T5、T13、T16、T17、T19、T21、T22、T24


]]></description><category></category></item><item><title><![CDATA[P3368 【模板】树状数组 2 题解]]></title><link>https://blog.youkuaiyun.com/Tong__2008/article/details/119774102</link><guid>https://blog.youkuaiyun.com/Tong__2008/article/details/119774102</guid><author>Tong__2008</author><pubDate>Wed, 18 Aug 2021 10:57:48 +0800</pubDate><description><![CDATA[【题目描述】


如题，已知一个数列，你需要进行下面两种操作：


	将某区间每一个数数加上xx；
	
	
	求出某一个数的值。
	


【Input】


第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。

第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。

接下来M行每行包含2或4 个整数，表示一个操作，具体如下：

操作1： 格式：1 x y k含义：将区间[x,y][x,y]内每个数加上k；

操作2： 格式：2 x含义...]]></description><category></category></item><item><title><![CDATA[ybt.1550 花神游历各国 题解]]></title><link>https://blog.youkuaiyun.com/Tong__2008/article/details/119771750</link><guid>https://blog.youkuaiyun.com/Tong__2008/article/details/119771750</guid><author>Tong__2008</author><pubDate>Wed, 18 Aug 2021 08:45:12 +0800</pubDate><description><![CDATA[【题目描述】


花神喜欢步行游历各国，顺便虐爆各地竞赛。花神有一条游览路线，它是线型的，也就是说，所有游历国家呈一条线的形状排列，花神对每个国家都有一个喜欢程度（当然花神并不一定喜欢所有国家）。

每一次旅行中，花神会选择一条旅游路线，它在那一串国家中是连续的一段，这次旅行带来的开心值是这些国家的喜欢度的总和，当然花神对这些国家的喜欢程序并不是恒定的，有时会突然对某些国家产生反感，使他对这些国家的喜欢度变为 （可能是花神虐爆了那些国家的 OI，从而感到乏味）。

现在给出花神每次的旅行路线，以及开心度的变]]></description><category></category></item><item><title><![CDATA[ybt1549.最大数 题解]]></title><link>https://blog.youkuaiyun.com/Tong__2008/article/details/119767361</link><guid>https://blog.youkuaiyun.com/Tong__2008/article/details/119767361</guid><author>Tong__2008</author><pubDate>Tue, 17 Aug 2021 22:23:37 +0800</pubDate><description><![CDATA[【题目描述】


给定一个正整数数列a1,a2,a3,⋯,ana1,a2,a3,⋯,an，每一个数都在0∼p–10∼p–1之间。可以对这列数进行两种操作：

添加操作：向序列后添加一个数，序列长度变成n+1n+1；

询问操作：询问这个序列中最后LL个数中最大的数是多少。

程序运行的最开始，整数序列为空。写一个程序，读入操作的序列，并输出询问操作的答案。


【Input】


第一行有两个正整数m,pm,p，意义如题目描述；

接下来mm行，每一行表示一个操作。如果该行的内容是Q...]]></description><category></category></item><item><title><![CDATA[2021.8.17 LG1031 - CSP 2019 提高组第一轮刷题总结]]></title><link>https://blog.youkuaiyun.com/Tong__2008/article/details/119758286</link><guid>https://blog.youkuaiyun.com/Tong__2008/article/details/119758286</guid><author>Tong__2008</author><pubDate>Tue, 17 Aug 2021 16:25:33 +0800</pubDate><description><![CDATA[【题目链接】1031 - CSP 2019 提高组第一轮

【整体情况】

满分：100

得分：59（惨烈qwq）

应得：66+

错题：T1、T6、T8、T11、T16、T17、T18、T19、T20（后面3题在10s里写完（全选c））

收获：新（入）的（土）知（次）识（数）++；

感想：不应匆忙追求速度

【错题更正】

【T1】

得分：0/2

最不该错的一题，计算过程没有问题，结果最后一步计算结果：2.5+1=2.5……

没有检查，我很后悔，OI4年一场空，粗心大意见祖宗！(╯°Д°).]]></description><category></category></item><item><title><![CDATA[P3373 【模板】线段树2 题解]]></title><link>https://blog.youkuaiyun.com/Tong__2008/article/details/119752475</link><guid>https://blog.youkuaiyun.com/Tong__2008/article/details/119752475</guid><author>Tong__2008</author><pubDate>Tue, 17 Aug 2021 11:25:19 +0800</pubDate><description><![CDATA[【题目链接】P3373 【模板】线段树 2

【思路】

本题复杂在于有两个优先级不同的区间修改操作。考虑遵循乘法优先，那么维护两个懒标记mul（乘）和add（加），打加法标记按照普通方法，打乘法标记要注意把加法标记也乘一下要乘的数。下传标记部分要处理优先级等细节：


inline void pushdown(int k,int l,int r){
	int mid=(l+r)&gt;&gt;1;
	tree[k&lt;&lt;1].sum=(tree[k&lt;&lt;1].sum*tree[k].mu]]></description><category></category></item></channel></rss>