<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[TimeTraveller-VictoryCzt]]></title><description><![CDATA[一个在校的已经AFO的蒟蒻OIer]]></description><link>https://blog.youkuaiyun.com/VictoryCzt</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; VictoryCzt]]></copyright><item><title><![CDATA[FP-Growth算法浅解]]></title><link>https://blog.youkuaiyun.com/VictoryCzt/article/details/123414934</link><guid>https://blog.youkuaiyun.com/VictoryCzt/article/details/123414934</guid><author>VictoryCzt</author><pubDate>Fri, 11 Mar 2022 00:27:19 +0800</pubDate><description><![CDATA[FP-Growth]]></description><category></category></item><item><title><![CDATA[CTS&APIO2019 游记]]></title><link>https://blog.youkuaiyun.com/VictoryCzt/article/details/90141535</link><guid>https://blog.youkuaiyun.com/VictoryCzt/article/details/90141535</guid><author>VictoryCzt</author><pubDate>Sun, 12 May 2019 16:05:25 +0800</pubDate><description><![CDATA[Day 0
占坑，啦啦啦啦啦

]]></description><category></category></item><item><title><![CDATA[AFO]]></title><link>https://blog.youkuaiyun.com/VictoryCzt/article/details/89305555</link><guid>https://blog.youkuaiyun.com/VictoryCzt/article/details/89305555</guid><author>VictoryCzt</author><pubDate>Mon, 15 Apr 2019 09:02:43 +0800</pubDate><description><![CDATA[SCOI2019 炸了，成功退役
AFO
去学文化课啦啦啦
博客还有很多的知识总结和题解之类的没写。
我为什么当初要把知识总结与题解写在本子上啊
如果高中完了有时间，就补一些吧。
OI 生涯
2017.8.5 ∼\sim∼ 2019.4.14
高考加油吧
%%% 我们学校四位队爷
祝愿他们NOI2019成功夺金，加油吧
AFO
目前可能用电脑的时间都少了，博客暂时也不会来看了，就这样吧。
好可惜啊...]]></description><category></category></item><item><title><![CDATA[[TJOI2015]旅游-题解]]></title><link>https://blog.youkuaiyun.com/VictoryCzt/article/details/88825296</link><guid>https://blog.youkuaiyun.com/VictoryCzt/article/details/88825296</guid><author>VictoryCzt</author><pubDate>Tue, 26 Mar 2019 17:23:16 +0800</pubDate><description><![CDATA[【[TJOI2015]旅游-题目地址】
题目大意：
给定一棵树，每次询问从a走到b，选择这条路上的两个城市c,d，且c在d的前面（按照a→ba\rightarrow ba→b所经过的先后顺序）pd−pcp_d-p_cpd​−pc​的值最大，求这个最大值，并且要求维护链上修改。

显然可以用LCT做，但是树又不是动态的，所以我们考虑用树链剖分做。
我们对于一条路径a→ba\rightarrow ba...]]></description><category></category></item><item><title><![CDATA[[HEOI2013]ALO-题解]]></title><link>https://blog.youkuaiyun.com/VictoryCzt/article/details/88628009</link><guid>https://blog.youkuaiyun.com/VictoryCzt/article/details/88628009</guid><author>VictoryCzt</author><pubDate>Sun, 17 Mar 2019 21:54:08 +0800</pubDate><description><![CDATA[【题目地址】

题目大意

给你nnn个互不相同的非负数，你可以选择一个区间l,rl,rl,r，这个区间的价值为该区间的次大值异或上该区间的另外一个值的最大值，求价值最大的区间。
显然考虑一个值异或一个区间的值的最大，我们可以用可持久化trie树解决。
但是不可能n2n^2n2枚举区间，所以我们考虑对于两个次大值相同的区间l1∼r1,l2∼r2l_1\sim r_1,l_2\sim r_2l1​∼...]]></description><category></category></item><item><title><![CDATA[[Luogu-P4999烦人的数学作业]-数位DP]]></title><link>https://blog.youkuaiyun.com/VictoryCzt/article/details/88590923</link><guid>https://blog.youkuaiyun.com/VictoryCzt/article/details/88590923</guid><author>VictoryCzt</author><pubDate>Sat, 16 Mar 2019 07:58:15 +0800</pubDate><description><![CDATA[【题目地址】
题目意思见原题面。
很容易看出这是个数位DP。
考虑求l∼rl\sim rl∼r区间内的数，我们可以转化为求1∼l−11\sim l-11∼l−1和1∼r1\sim r1∼r，然后用前缀和的思想相减即可。
此时我们只用考虑上界（下界都为1了），套用数位DP的模板，我们记录一下当前的价值和后面出现了的数的个数即可。
#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;...]]></description><category></category></item><item><title><![CDATA[[HNOI2002]Kathy函数-数位DP+高精度]]></title><link>https://blog.youkuaiyun.com/VictoryCzt/article/details/88580758</link><guid>https://blog.youkuaiyun.com/VictoryCzt/article/details/88580758</guid><author>VictoryCzt</author><pubDate>Fri, 15 Mar 2019 18:21:58 +0800</pubDate><description><![CDATA[【题目地址】
其实通过打表找规律可以发现，其实f(n)=nf(n)=nf(n)=n时的nnn在二进制下是个回文串，如f(21)=21=(10101)2f(21)=21=(10101)_2f(21)=21=(10101)2​
具体证明可以参考[大佬文章Orz]。
那么我们还可以发现，对于长度为kkk的且第kkk位为1的二进制回文串总共有2⌊k−12⌋2^{\lfloor\frac{k-1}{2}\r...]]></description><category></category></item><item><title><![CDATA[[JSOI2018]游戏-题解]]></title><link>https://blog.youkuaiyun.com/VictoryCzt/article/details/88091691</link><guid>https://blog.youkuaiyun.com/VictoryCzt/article/details/88091691</guid><author>VictoryCzt</author><pubDate>Sun, 03 Mar 2019 18:31:01 +0800</pubDate><description><![CDATA[【题目地址】
题意见原题面。
这个题如果学过闵可夫斯基和的话就非常好做。
直接将给出的两个点集，将其中一个坐标取反，然后先求出两个凸包，然后求这两个凸包的闵可夫斯基和，如果移动的向量组在这两个凸包的闵可夫斯基和中，那么就表示移动后会有交点，否则没有。
#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;cstring&amp;gt;
#include&amp;lt;algorithm&amp;gt;
#...]]></description><category></category></item><item><title><![CDATA[[WC2014]时空穿梭-题解]]></title><link>https://blog.youkuaiyun.com/VictoryCzt/article/details/87992071</link><guid>https://blog.youkuaiyun.com/VictoryCzt/article/details/87992071</guid><author>VictoryCzt</author><pubDate>Wed, 27 Feb 2019 21:33:36 +0800</pubDate><description><![CDATA[【题目地址】[IN]
题目意思见原题面。

我们首先来看一些前置知识：

对于一个线段，我们知道其两个端点坐标为(x1,y1),(x2,y2)(x_1,y_1),(x_2,y_2)(x1​,y1​),(x2​,y2​)，那么它上面的整点个数为gcd(∣x1−x2∣,∣y1−y2∣)+1gcd(|x_1-x_2|,|y_1-y_2|)+1gcd(∣x1​−x2​∣,∣y1​−y2​∣)+1（+1是开...]]></description><category></category></item><item><title><![CDATA[[TJOI2017]DNA-题解]]></title><link>https://blog.youkuaiyun.com/VictoryCzt/article/details/87854873</link><guid>https://blog.youkuaiyun.com/VictoryCzt/article/details/87854873</guid><author>VictoryCzt</author><pubDate>Thu, 21 Feb 2019 09:26:55 +0800</pubDate><description><![CDATA[【题目地址】
题意：就是给你两个字符串，问你最多失配三次的情况下，第二个串能在第一个串中匹配多少次？
由于最多失配三次，那么暴力匹配就可以了，但是有可能连续的很长一段一样，所以我们用hash+二分来跳过这一段。
由于每次二分是O(logn)O(logn)O(logn)的，每次匹配最多跳三次，所以总的复杂度为O(3nlogn)O(3nlogn)O(3nlogn)。

#include&amp;lt;cstd...]]></description><category></category></item><item><title><![CDATA[[TJOI2017]异或和-题解]]></title><link>https://blog.youkuaiyun.com/VictoryCzt/article/details/87539619</link><guid>https://blog.youkuaiyun.com/VictoryCzt/article/details/87539619</guid><author>VictoryCzt</author><pubDate>Sun, 17 Feb 2019 16:22:11 +0800</pubDate><description><![CDATA[【题目地址-luogu】
题意见原题面。
这个题暴力的方法就是求出所有的连续和然后异或起来，通过预处理前缀和，可以在O(n2)O(n^2)O(n2)的时间内求出。
一种优化是用FFTFFTFFT直接暴力降复杂度，但是很不好写还很慢。
我们可以看，它只要求求最后的异或和，并没有要求求所有连续和，所以我们通过二进制位来考虑，一位异或出来是1当且仅当所有连续和里面有奇数个这一位为1，0不会影响所以不管0...]]></description><category></category></item><item><title><![CDATA[[SCOI2015]小凸想跑步-题解]]></title><link>https://blog.youkuaiyun.com/VictoryCzt/article/details/87538773</link><guid>https://blog.youkuaiyun.com/VictoryCzt/article/details/87538773</guid><author>VictoryCzt</author><pubDate>Sun, 17 Feb 2019 16:09:00 +0800</pubDate><description><![CDATA[【题目地址-loj】
题意见题面。
我们知道，在计算几何中，我们可以用叉积来表示三角形面积，于是我们可以设站的点为(x,y)(x,y)(x,y)，凸边形的顶点为(x0,y0)∼(xn−1,yn−1)(x_0,y_0)\sim (x_{n-1},y_{n-1})(x0​,y0​)∼(xn−1​,yn−1​)，那么根据题意我们可以得到n−1n-1n−1个不等式：
(x0−x)(y1−y)−(y0−y)...]]></description><category></category></item><item><title><![CDATA[[SCOI2015]国旗计划-题解]]></title><link>https://blog.youkuaiyun.com/VictoryCzt/article/details/87538245</link><guid>https://blog.youkuaiyun.com/VictoryCzt/article/details/87538245</guid><author>VictoryCzt</author><pubDate>Sun, 17 Feb 2019 16:00:51 +0800</pubDate><description><![CDATA[【题目地址-loj】
题意见题面。
首先破环为链后，我们可以贪心的考虑，对于每个人我们尽量选能够当他的下一个的最远的那个，然后处理一个倍增数组，输出答案的时候跳一下即可。
复杂度O(nlogn)O(nlogn)O(nlogn)。
我写的比较复杂，用线段树来构造的倍增数组，其实有更简单的方法，可以参考其它博客看。
#include&amp;lt;queue&amp;gt;
#include&amp;lt;cstdio&amp;gt...]]></description><category></category></item><item><title><![CDATA[[SCOI2015]小凸玩矩阵-题解]]></title><link>https://blog.youkuaiyun.com/VictoryCzt/article/details/87537916</link><guid>https://blog.youkuaiyun.com/VictoryCzt/article/details/87537916</guid><author>VictoryCzt</author><pubDate>Sun, 17 Feb 2019 15:55:59 +0800</pubDate><description><![CDATA[【题目地址-loj】
题意见题面。
我们容易看出，答案肯定是单调的，所以便想到二分，对于判断能否选到，我们发现行和列的限制就是二分图匹配的模型，所以直接套个二分图就好啦。
注意：是第KKK大的数！！，所以判断时为n−K+1n-K+1n−K+1，因为这个wa了好几遍QAQ
#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;cstring&amp;gt;
#include&amp;lt;algor...]]></description><category></category></item><item><title><![CDATA[最长异或路径-trie树-题解]]></title><link>https://blog.youkuaiyun.com/VictoryCzt/article/details/87468427</link><guid>https://blog.youkuaiyun.com/VictoryCzt/article/details/87468427</guid><author>VictoryCzt</author><pubDate>Sat, 16 Feb 2019 19:51:42 +0800</pubDate><description><![CDATA[【题目地址-P4551 最长异或路径】（POJ也有）

题意：
给你一棵树，有边权，定义两点之间的价值为这连接两点的这条路径上所有边权的异或和，如1→21\rightarrow 21→2所经过的边权为1,2,31,2,31,2,3，那么1→21\rightarrow 21→2的权值就为1⨁2⨁3=31\bigoplus2\bigoplus3=31⨁2⨁3=3，请你求出哪两个点的价值最大，输出这个价...]]></description><category></category></item><item><title><![CDATA[[SCOI2016]美味-题解]]></title><link>https://blog.youkuaiyun.com/VictoryCzt/article/details/87364103</link><guid>https://blog.youkuaiyun.com/VictoryCzt/article/details/87364103</guid><author>VictoryCzt</author><pubDate>Fri, 15 Feb 2019 15:20:10 +0800</pubDate><description><![CDATA[
【题目地址】

题意见题面。

首先，考虑异或最大可以按照二进制位重高位到低位贪心，所以我们对于一个询问的bib_ibi​，假如当前答案要确定的这一位上bib_ibi​为000，那么我们只需要权值在(⋯10000)2∼(⋯11111)2(\cdots10000)_2\sim(\cdots11111)_2(⋯10000)2​∼(⋯11111)2​的菜品（也就是这一位是111的范围，省略号表示前面已...]]></description><category></category></item><item><title><![CDATA[CF1106F Lunar New Year and a Recursive Sequence - [题解]]]></title><link>https://blog.youkuaiyun.com/VictoryCzt/article/details/87295304</link><guid>https://blog.youkuaiyun.com/VictoryCzt/article/details/87295304</guid><author>VictoryCzt</author><pubDate>Thu, 14 Feb 2019 20:12:50 +0800</pubDate><description><![CDATA[
【题目地址】

题目大意：
给你一个序列fff，我们可以知道：
fi=(∏j=1kfi−jbj)mod&amp;nbsp;p
f_i=\left(\prod_{j=1}^kf_{i-j}^{b_j}\right){\rm mod}\ p
fi​=(j=1∏k​fi−jbj​​)mod&amp;nbsp;p
其中f1=f2=⋯=fk−1=1f_1=f_2=\cdots=f_{k-1}=1f1​=f2​=⋯=fk−...]]></description><category></category></item><item><title><![CDATA[[SCOI2016]萌萌哒-题解]]></title><link>https://blog.youkuaiyun.com/VictoryCzt/article/details/87188363</link><guid>https://blog.youkuaiyun.com/VictoryCzt/article/details/87188363</guid><author>VictoryCzt</author><pubDate>Wed, 13 Feb 2019 16:22:35 +0800</pubDate><description><![CDATA[
【题目地址】

题目大意看原题面。
我们首先考虑，对于每个相等的数，我们用并查集将其并起来，那么由于不能有前导0，令最后集合的个数为ccc，所以答案就是9×10c−19\times 10^{c-1}9×10c−1，除了开头不能选0，只有9中选择方案外，其余的每个数字都有10种选择方案（只有一位数字的时候需要特判，因为此时0也算）。
由于暴力的合并的话，最坏的复杂度会达到O(nmlogn)O(nm...]]></description><category></category></item><item><title><![CDATA[[SCOI2016]幸运数字-题解]]></title><link>https://blog.youkuaiyun.com/VictoryCzt/article/details/87187140</link><guid>https://blog.youkuaiyun.com/VictoryCzt/article/details/87187140</guid><author>VictoryCzt</author><pubDate>Wed, 13 Feb 2019 16:05:12 +0800</pubDate><description><![CDATA[
【题目地址】

题目大意见原题面。
其实这个题的思路非常简单，我们知道一些数字的最大异或和可以用线性基来在O(log&amp;nbsp;valmax)O(log\ val_{max})O(log&amp;nbsp;valmax​)时间内快速求取，而线性基的合并也才O(log2&amp;nbsp;valmax)O(log^2\ val_{max})O(log2&amp;nbsp;valmax​)，所以我们可以用个数据结构维护线性...]]></description><category></category></item><item><title><![CDATA[[SCOI2016]背单词-题解]]></title><link>https://blog.youkuaiyun.com/VictoryCzt/article/details/87186287</link><guid>https://blog.youkuaiyun.com/VictoryCzt/article/details/87186287</guid><author>VictoryCzt</author><pubDate>Wed, 13 Feb 2019 15:52:51 +0800</pubDate><description><![CDATA[
【题目地址】luogu也有

题意的话就看题面吧。
我们一步一步的来分析：
首先吃最少的泡椒，那么显然可以贪心，由于n×nn\times nn×n贡献的肯定比后面的方式都大，所以我们考虑将一个串它的所有存在的后缀串全部先放在前面，这时就不会用第一种了，然后我们考虑，可以将这种关系用边连起来，就成了一棵树，我们可以举个例子来看：
5
a
b
ba
bb
bba

这个例子便可以连出这样的一张图：
...]]></description><category></category></item></channel></rss>