<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[cryozwq的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/cryozwq</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; cryozwq]]></copyright><item><title><![CDATA[NOI2023 游记 闭幕式部分（也算总结）]]></title><link>https://blog.youkuaiyun.com/cryozwq/article/details/131970812</link><guid>https://blog.youkuaiyun.com/cryozwq/article/details/131970812</guid><author>cryozwq</author><pubDate>Thu, 27 Jul 2023 23:57:10 +0800</pubDate><description><![CDATA[这种想法产生的原因是，在成外集训期间，我曾不止一次的突然意识到（更合适的表述可能是 pop in my mind），我高二了，而我认识的许多人在 NOI 之后就成为了一名金牌选手或者永远的存在于历史中了，特别是本校的学长们，OI 上一直是我仰慕的对象，我从初三来到本部开始他们就在那里了，我做不出的题学长会做出来的、我拿不了的奖项学长会为学校拿的、我不知道何去何从的选择学长是做过的，似乎他们就永远在那里。也不再有什么明年了，做不出题就会退役，拿不了奖就会退役，选择做错了就会完蛋，我没有时间了。]]></description><category></category></item><item><title><![CDATA[CQOI2023游记]]></title><link>https://blog.youkuaiyun.com/cryozwq/article/details/129914565</link><guid>https://blog.youkuaiyun.com/cryozwq/article/details/129914565</guid><author>cryozwq</author><pubDate>Sun, 02 Apr 2023 18:39:48 +0800</pubDate><description><![CDATA[1050想了很多，但是还是不敢在省选前退役，可能觉得还是机房的生活太安逸了。]]></description><category></category></item><item><title><![CDATA[POI2020题解]]></title><link>https://blog.youkuaiyun.com/cryozwq/article/details/127677726</link><guid>https://blog.youkuaiyun.com/cryozwq/article/details/127677726</guid><author>cryozwq</author><pubDate>Thu, 03 Nov 2022 20:30:10 +0800</pubDate><description><![CDATA[省流：都是傻逼题。]]></description><category></category></item><item><title><![CDATA[合理发泄不良情绪]]></title><link>https://blog.youkuaiyun.com/cryozwq/article/details/125564381</link><guid>https://blog.youkuaiyun.com/cryozwq/article/details/125564381</guid><author>cryozwq</author><pubDate>Fri, 01 Jul 2022 19:22:02 +0800</pubDate><description><![CDATA[无]]></description><category></category></item><item><title><![CDATA[训练记录 2022年6月]]></title><link>https://blog.youkuaiyun.com/cryozwq/article/details/125400368</link><guid>https://blog.youkuaiyun.com/cryozwq/article/details/125400368</guid><author>cryozwq</author><pubDate>Tue, 21 Jun 2022 23:11:51 +0800</pubDate><description><![CDATA[我太菜了]]></description><category></category></item><item><title><![CDATA[中考前 OI 生涯总结]]></title><link>https://blog.youkuaiyun.com/cryozwq/article/details/124408297</link><guid>https://blog.youkuaiyun.com/cryozwq/article/details/124408297</guid><author>cryozwq</author><pubDate>Mon, 25 Apr 2022 16:29:16 +0800</pubDate><description><![CDATA[受到zhangzhou的启发，我也必要写一个。
初一
天天贺题，拿了一个看似可以的成绩。
初二
继续贺题，CSP-S 两位数，南开杯垫底暴露原型。
初三
继续贺题，CSP-S 考的还没初二高，WC 成为我校区唯一一个拿不到银牌的人，模拟赛天天垫底，摸过去了。

...]]></description><category></category></item><item><title><![CDATA[[复习]杜教筛]]></title><link>https://blog.youkuaiyun.com/cryozwq/article/details/123980632</link><guid>https://blog.youkuaiyun.com/cryozwq/article/details/123980632</guid><author>cryozwq</author><pubDate>Wed, 06 Apr 2022 00:26:12 +0800</pubDate><description><![CDATA[杜教筛的推导过程懒得写了，反正是复习，记个结论吧。
对于我们要筛的积性函数 fff ，构造一个函数 ggg，记 f∗g=hf*g=hf∗g=h。
我们的目标是求 fff 前缀和 sss。
那么有
g(1)s(n)=∑i=1nh(i)−∑i=2ng(i)s(⌊ni⌋)g(1)s(n)=\sum\limits_{i=1}^nh(i)-\sum\limits_{i=2}^ng(i)s(\lfloor\frac{n}{i} \rfloor)g(1)s(n)=i=1∑n​h(i)−i=2∑n​g(i)s(⌊in​⌋)]]></description><category></category></item><item><title><![CDATA[[复习]prufer 序]]></title><link>https://blog.youkuaiyun.com/cryozwq/article/details/123980522</link><guid>https://blog.youkuaiyun.com/cryozwq/article/details/123980522</guid><author>cryozwq</author><pubDate>Wed, 06 Apr 2022 00:14:51 +0800</pubDate><description><![CDATA[对于一棵 nnn 个点无根树，其 prufer 序长度为 n−2n-2n−2，具体来说，每次选择一个编号最小的叶子节点并且删除它，记录下它的父亲，显然 n−2n-2n−2 次操作后还剩下 222 个点。
首先显然任何一个无根树都能转化为 prufer 序。
然后需要说明任意 prufer 序都能唯一对应一棵无根树，度数为 xxx 的点在 prufer 序中出现 x−1x-1x−1 次，那么考虑按照度数来构造，从左到右扫一遍，对于每个点和当前最小的叶子连边即可。
这里再说一下构造的复杂度，用堆 O(nlog⁡]]></description><category></category></item><item><title><![CDATA[SAM学习笔记]]></title><link>https://blog.youkuaiyun.com/cryozwq/article/details/123241159</link><guid>https://blog.youkuaiyun.com/cryozwq/article/details/123241159</guid><author>cryozwq</author><pubDate>Wed, 02 Mar 2022 22:00:56 +0800</pubDate><description><![CDATA[并没有完全理解，处于只会板子阶段。
SAM 就是后缀自动机，比较为大众所接受的定义是：一个接受 sss 所有后缀的最小自动机。
什么是自动机
比较通俗的说法是一张 DAG ，有一个起始点，路径上有字符。（定义是什么并不重要）。
SAM 的定义是，从起始点走到每个节点一定是原串的一个子串，并且全部子串都在里面。至于为什么会跟子串问题产生关系，先来看看什么事后缀 trie.
后缀 trie/后缀树
问题：求一个字符串本质不同的子串数量。
解法：后缀 trie，插入 S 的所有后缀，从根节点到 trie 每个节点]]></description><category></category></item><item><title><![CDATA[[Hnoi2014]世界树]]></title><link>https://blog.youkuaiyun.com/cryozwq/article/details/121914988</link><guid>https://blog.youkuaiyun.com/cryozwq/article/details/121914988</guid><author>cryozwq</author><pubDate>Mon, 13 Dec 2021 21:39:20 +0800</pubDate><description><![CDATA[首先明显是个虚树，这不多说了。
然后考虑虚树上怎么做这个东西。
类比一下，抽象成每个关键点有个人在跑，看谁跑的快那个点是谁的。
首先虚树叶子的子树肯定归这个节点管。进一步的，每个点的儿子子树如果不在虚树上，肯定归它管。
但是虚树上不只有关键点，还有 LCA（注意这里我已开始脑抽了，以为虚树上非关键点上方是不会有关键点的）。
所以我们得记一下虚树上每个点最近的关键点 blibl_ibli​，这样就讨论完了第一种情况。
然后考虑往上转移，当前讨论一对父子节点 (u,v)(u,v)(u,v) ，如果两者最近的关键]]></description><category></category></item><item><title><![CDATA[简单博弈论小结]]></title><link>https://blog.youkuaiyun.com/cryozwq/article/details/121528015</link><guid>https://blog.youkuaiyun.com/cryozwq/article/details/121528015</guid><author>cryozwq</author><pubDate>Thu, 25 Nov 2021 00:04:36 +0800</pubDate><description><![CDATA[-1.ICG
公平游戏，每个状态都是先手必胜或先手必败。#∗(@*(@∗(@&amp;(%&amp;$(（省略一堆定义）
0.SG 函数
SG 函数表示对当前局面的评估，SG(S)=mex(SG(S′))S′∈nxt(S)SG(S)=mex(SG(S'))S'\in nxt(S)SG(S)=mex(SG(S′))S′∈nxt(S)，nxt(S)nxt(S)nxt(S) 表示当前局面的后继局面的集合。
1.nim游戏：
万 恶 之 源
nnn 堆石头，每堆 aia_iai​ 个，每次选一堆取任意个，没得取就G]]></description><category></category></item><item><title><![CDATA[谨记 Educational Codeforces Round 117]]></title><link>https://blog.youkuaiyun.com/cryozwq/article/details/121481290</link><guid>https://blog.youkuaiyun.com/cryozwq/article/details/121481290</guid><author>cryozwq</author><pubDate>Mon, 22 Nov 2021 21:36:19 +0800</pubDate><description><![CDATA[我是傻逼。
首先，过了 D 之后还剩 30min 就摆烂了。这不好。
其次 D 题赛时我本来是正解，但是我自己加了个奇怪的东西挂了，所以我写了卡时，结果卡时太紧被包老师叉了，当然这个也可以说我是没经验，毕竟不是走投无路谁打暴力。
教训：

不要摆烂，相信自己
正解要想清楚
涉及到卡时限的问题要注意留出一点时间，不要卡太紧。


...]]></description><category></category></item><item><title><![CDATA[NOIP游记&总结]]></title><link>https://blog.youkuaiyun.com/cryozwq/article/details/121472911</link><guid>https://blog.youkuaiyun.com/cryozwq/article/details/121472911</guid><author>cryozwq</author><pubDate>Mon, 22 Nov 2021 15:37:32 +0800</pubDate><description><![CDATA[A 题搞了一小时我是什么勾啊
Day -inf ~ Day -2
模拟赛，真正的天天垫底选手，NOIP 前最后一周四场模拟赛总共挂了 400+400+400+。
Day -1
摆烂！
Day 1
早上起来感觉没睡醒，于是决定在车上睡觉，但是上车之后不困了，于是就在车上发了 30 min 呆。
到了考场，拍照留恋，得到了一些人的祝福。RP++。
开题了，按照我的策略，先花了 20 多分钟看了下题，以为 A 得 O(n)O(n)O(n) ,觉得很牛逼。
然后康 B ，觉得很牛逼，跳了。
C 发现实质上是交换差分]]></description><category></category></item><item><title><![CDATA[挂分的原因]]></title><link>https://blog.youkuaiyun.com/cryozwq/article/details/121369057</link><guid>https://blog.youkuaiyun.com/cryozwq/article/details/121369057</guid><author>cryozwq</author><pubDate>Wed, 17 Nov 2021 00:48:58 +0800</pubDate><description><![CDATA[现在几乎每场模拟赛挂分都在100+基本挂的和得的差不多其根本原因有两个：代码力太弱（写的太少），没想清楚细节。
以下是一些常见问题（持续更新）：

没有对拍，这对于我来说非常致命，以后无论什么题都一定要对拍
没有测极限数据，这里的极限数据包括了 nnn 的极限和阈值的极限。
在做一些数学题的时候，测极限数据要目测一下有没有爆 long long。
写代码的时候不要分心，专注自己写的每一行，想清楚自己这一行是在干什么。
开始写代码之前，理一遍思路，用伪代码写一遍，对每一个细节都持怀疑态度去分析是否有问题。
多]]></description><category></category></item><item><title><![CDATA[AT 杂题选做]]></title><link>https://blog.youkuaiyun.com/cryozwq/article/details/121176606</link><guid>https://blog.youkuaiyun.com/cryozwq/article/details/121176606</guid><author>cryozwq</author><pubDate>Sat, 06 Nov 2021 13:00:55 +0800</pubDate><description><![CDATA[AtCoder Regular Contest 081
难度正常的一场 ARC。
A 题感觉有点眼熟，但是不管了，反正是可以秒掉的题。
B 题：
难度：2.0
难在第一步的观察（当然可能非常套路）
由于是 2×n2\times n2×n 的网格，所以不难推出，形状一定是多个竖着的骨牌，然后多个横着的骨牌，然后又是竖着的骨牌…
所以就直接排列组合乱搞竖着横着然后从左往右搞就好了。
C 题：
难度：2.9
惨遭这题误导

...]]></description><category></category></item><item><title><![CDATA[CF 杂题选做]]></title><link>https://blog.youkuaiyun.com/cryozwq/article/details/120963854</link><guid>https://blog.youkuaiyun.com/cryozwq/article/details/120963854</guid><author>cryozwq</author><pubDate>Wed, 27 Oct 2021 00:30:07 +0800</pubDate><description><![CDATA[Codeforces Round #700
A,B 题：快进。
C 题：
难度：1.9
看到询问次数不难想到跟 logloglog 结合在一起，证明一个结论：若一个区间 [l,r][l,r][l,r] 满足 al−1&gt;ala_{l-1}&gt;a_lal−1​&gt;al​ 且 ar+1&gt;ara_{r+1}&gt;a_rar+1​&gt;ar​ 的值则其中一定存在合法解。
显然原区间满足限制。
显然二分了之后左右会有一个区间满足限制，于是直接递归下去即可。

...]]></description><category></category></item><item><title><![CDATA[翻 车 集 合]]></title><link>https://blog.youkuaiyun.com/cryozwq/article/details/120901384</link><guid>https://blog.youkuaiyun.com/cryozwq/article/details/120901384</guid><author>cryozwq</author><pubDate>Fri, 22 Oct 2021 10:53:35 +0800</pubDate><description><![CDATA[打的过于激进，采用精神胜利法对拍，挂大分。
打得过于保守，连 200200200 都没上。不过确实没有挂分。
不知道一些常见 trick （如 ST 表查不重复区间，树状数组维护动态下标），被区分。
写了个没法证明正确性的贪心，使用精神胜利法证明，测出来爆零，被区分。
不会背板子，知道怎么做但是不会写，被区分。
不会乱搞和随机化，不像某耳塞人一样啥子都乱搞，导致不可做题分数很低，非常不甘心的被区分。
部分题目过于谨慎，浪费太多时间，没时间写后面的题，被区分。
部分题目过于自信，直接冲假做法，冲完发现有问题.]]></description><category></category></item><item><title><![CDATA[二项式反演]]></title><link>https://blog.youkuaiyun.com/cryozwq/article/details/120538418</link><guid>https://blog.youkuaiyun.com/cryozwq/article/details/120538418</guid><author>cryozwq</author><pubDate>Tue, 28 Sep 2021 21:51:46 +0800</pubDate><description><![CDATA[an=∑k=0nCnkbka_n=\sum\limits_{k=0}^nC_{n}^{k}b_kan​=k=0∑n​Cnk​bk​
可以得到
bn=∑k=0nCnkak(−1)n−kb_n=\sum\limits_{k=0}^nC_{n}^{k}a_k(-1)^{n-k}bn​=k=0∑n​Cnk​ak​(−1)n−k
做题！

]]></description><category></category></item><item><title><![CDATA[数学基础算法复习]]></title><link>https://blog.youkuaiyun.com/cryozwq/article/details/120516162</link><guid>https://blog.youkuaiyun.com/cryozwq/article/details/120516162</guid><author>cryozwq</author><pubDate>Mon, 27 Sep 2021 20:02:05 +0800</pubDate><description><![CDATA[基础
阶乘
0!=10!=10!=1
组合数
a(n,m)=n!(n−m)!a(n,m)= \frac{n!}{(n-m)!}a(n,m)=(n−m)!n!​
$c(n,m)= \frac{n!}{(n-m)!m!} $
c(n,m)=c(n−1,m−1)+c(n,m−1)c(n,m)=c(n-1,m-1)+c(n,m-1)c(n,m)=c(n−1,m−1)+c(n,m−1)
快速幂
ll qp(ll b,ll p,ll mod){
	ll tmp=b,ans=1;
	while(p){
		if(p&am]]></description><category></category></item><item><title><![CDATA[最短路树 科普笔记]]></title><link>https://blog.youkuaiyun.com/cryozwq/article/details/120047897</link><guid>https://blog.youkuaiyun.com/cryozwq/article/details/120047897</guid><author>cryozwq</author><pubDate>Wed, 01 Sep 2021 20:49:54 +0800</pubDate><description><![CDATA[一个非常冷门的知识点（大概吧）
基础定义
定义：一个 nnn 个点，mmm 条边的无向图，最短路树是图上的一棵生成树，以一个节点 xxx 为根，满足对于任意 i(1≤i≤n,i≠x)i(1\le i\le n,i\neq x)i(1≤i≤n,i​=x)，树上两点最短路的距离等于原图两点最短路距离。
性质：第一个即是其定义，第二个是我这个民科自己想的，不一定对：对于两个节点 u,vu,vu,v 满足同属于最短路树上的一条链，那么二者原图上的最短路就是树上两点到根节点距离之差。（证明：考虑反证，若两点有更短的]]></description><category></category></item></channel></rss>