<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Rose_max的博客]]></title><description><![CDATA[AFO]]></description><link>https://blog.youkuaiyun.com/Rose_max</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Rose_max]]></copyright><item><title><![CDATA[NOI2020退役记]]></title><link>https://blog.youkuaiyun.com/Rose_max/article/details/108138720</link><guid>https://blog.youkuaiyun.com/Rose_max/article/details/108138720</guid><author>Rose_max</author><pubDate>Fri, 21 Aug 2020 00:27:42 +0800</pubDate><description><![CDATA[真·退役记
Day -1
在机房里打APIO，终于在退役之前真切体验了一波IOI赛制的爽快
T1T2都很sd，但是得分在大概2h之后就再也没有变化了。因为T3一直在杠删直径的方法，这种方法要把树直接还原出来，可惜4n4n4n次操作怎么看都是不够用的。出场大概就已经猜到最后NOI的结局了。
打完后就一直在机房里摸，摸着摸着就跑路回家了
Day 0
和徐老大一起坐火车来长沙 反正就是一路摸
报道的队伍好长好长，幸好排在了前面。领了两件衣服和一个包，文化课的书包有着落了。
发现宿舍环境极好，啥东西都有，比我校宿舍]]></description><category></category></item><item><title><![CDATA[正确的求解代数余子式的方法]]></title><link>https://blog.youkuaiyun.com/Rose_max/article/details/107016725</link><guid>https://blog.youkuaiyun.com/Rose_max/article/details/107016725</guid><author>Rose_max</author><pubDate>Mon, 29 Jun 2020 11:40:46 +0800</pubDate><description><![CDATA[前言
在联合省选day2t3中，存在一种使用行列式求导来计算生成树边权和的方法。需要计算出每个位置的代数余子式
常见的做法均是套用A×A∗=∣A∣×IA\times A^*=|A|\times IA×A∗=∣A∣×I的等式求解，这种做法在模意义下矩阵rank(A)=n−1rank(A)=n-1rank(A)=n−1时不能正确得出伴随矩阵
以下给出正确的求解伴随矩阵的方法
代数余子式
给nnn阶方阵A=(ai,j)A=(a_{i,j})A=(ai,j​)，定义ai,ja_{i,j}ai,j​的余子式Mi,jM]]></description><category></category></item><item><title><![CDATA[GDOI2020退役记]]></title><link>https://blog.youkuaiyun.com/Rose_max/article/details/106887669</link><guid>https://blog.youkuaiyun.com/Rose_max/article/details/106887669</guid><author>Rose_max</author><pubDate>Sun, 21 Jun 2020 16:54:18 +0800</pubDate><description><![CDATA[感谢各位大哥 退役失败.jpg
前言
去年gdoi挂掉的情景还历历在目 其实一整年都在害怕 在最后的这个时刻 会不会重演去年的悲剧
考前定的计划 大概就是求稳。于是大概就打了一个十分丢脸的联考分数吧
Day0
考前一周都十分紧张 虽然模拟赛打得看起来还行 但是总是被省选ptsd给折磨的彻夜难眠 谢谢有你陪我啊
最后一天放弃治疗了 上午把剩下来的一些板子给补了一下 看了看之前做过的几道题 然后就开始看蝙蝠侠 看完感觉心态良好
晚上到了酒店 在车上和xld交流了一下省选的计划 于是就是十分坚定地求稳
xld因为]]></description><category></category></item><item><title><![CDATA[JOI 2020 Final 题解]]></title><link>https://blog.youkuaiyun.com/Rose_max/article/details/104282428</link><guid>https://blog.youkuaiyun.com/Rose_max/article/details/104282428</guid><author>Rose_max</author><pubDate>Wed, 12 Feb 2020 17:44:40 +0800</pubDate><description><![CDATA[前言
好久没更。来更一篇
竟然直接ak了…
loj#3252. 「JOI 2020 Final」只不过是长的领带
考虑去除后的匹配方式，将两个序列排序
注意到如果存在i&lt;ji&lt;ji&lt;j满足匹配的位置ci&gt;cjc_i&gt;c_jci​&gt;cj​，由于此时满足bi&lt;bj,aci&gt;acjb_i&lt;b_j,a_{c_i}&gt;a_{c_j}bi​&lt;bj...]]></description><category></category></item><item><title><![CDATA[thuwc2020咕咕记+题解]]></title><link>https://blog.youkuaiyun.com/Rose_max/article/details/103677509</link><guid>https://blog.youkuaiyun.com/Rose_max/article/details/103677509</guid><author>Rose_max</author><pubDate>Tue, 24 Dec 2019 15:42:46 +0800</pubDate><description><![CDATA[前言
upd:更新了口胡题解
upd2: 全部fixed了…
不知道起啥名字。那就咕咕咕吧
这次看起来能写长一点…
看我心情
Day -?
隔壁的初审出了
thu的初审也出了
发现thu今年的分数线怎么比pku低这么多
人多警告
于是和艹哥还有远哥过了thu的初审
Day 0
坐飞机
似乎看了个很爽的电影。下飞机穿着广东穿的单薄卫衣差点没把我吹死
这温差也太大了吧，风怎么也这么大啊。
脸都要被吹没...]]></description><category></category></item><item><title><![CDATA[CSP-S2019退役记]]></title><link>https://blog.youkuaiyun.com/Rose_max/article/details/103110384</link><guid>https://blog.youkuaiyun.com/Rose_max/article/details/103110384</guid><author>Rose_max</author><pubDate>Sun, 17 Nov 2019 20:45:13 +0800</pubDate><description><![CDATA[前言
技不如人
安心退役
upd:
1LL&lt;&lt;(n-1)
准备退役
day1挂50没什么别的了
upd1:100+100+35+100+64+90=489
海星。比去年高了4分qaq
退役了
Day0
不想写了。
50元团餐实在不行
吃了跟没吃一样
还没得面基
晚上买了个鸡排
顺便带了两瓶红牛
肝了两部电影
空调温度十分奇怪，房内一度上升到37度
Day1
诶我考场怎么只认识马神仙
果...]]></description><category></category></item><item><title><![CDATA[暂别]]></title><link>https://blog.youkuaiyun.com/Rose_max/article/details/102723622</link><guid>https://blog.youkuaiyun.com/Rose_max/article/details/102723622</guid><author>Rose_max</author><pubDate>Thu, 24 Oct 2019 14:59:33 +0800</pubDate><description><![CDATA[懒了不想往csdn上贴博客了
最近做的题都存本地了
当然仍然欢迎大家与博主讨论
qq：2783556916

]]></description><category></category></item><item><title><![CDATA[百度之星2019决赛摸鱼记]]></title><link>https://blog.youkuaiyun.com/Rose_max/article/details/102614317</link><guid>https://blog.youkuaiyun.com/Rose_max/article/details/102614317</guid><author>Rose_max</author><pubDate>Thu, 17 Oct 2019 20:19:43 +0800</pubDate><description><![CDATA[前言
绝对不鸽
没有的事
我云岛主已经在路上了
Day0
一个人来到了北京
真的很冷。
举目无亲，然后认识了dcx大爷，大爷非常平易近人体验极佳
然后就在酒店快乐聊天睡觉，一觉睡到了欢迎晚宴。嗯。北京的电视还是一如既往的智障…
欢迎晚宴非常nb，七个人上了十几个菜…果然还是百度nb
然后就一路堵到了科技园，一开始不小心坐到了lyx大爷的位置上…，椅子非常高端就是想让你掉下去的，电脑就是一片白还好能...]]></description><category></category></item><item><title><![CDATA[LCT板子。]]></title><link>https://blog.youkuaiyun.com/Rose_max/article/details/99772299</link><guid>https://blog.youkuaiyun.com/Rose_max/article/details/99772299</guid><author>Rose_max</author><pubDate>Mon, 19 Aug 2019 22:44:23 +0800</pubDate><description><![CDATA[就是个板子。
又短又爽我爱了。
namespace LCT
{
	int ch[2][MAXM],fa[MAXM],rev[MAXM];
	int sta[MAXM],tp;
	bool son(int x){return x==ch[1][fa[x]];}
	bool isroot(int x){return ch[0][fa[x]]!=x&amp;&amp;ch[1][fa[x]]!=x;}
...]]></description><category></category></item><item><title><![CDATA[多项式全家桶]]></title><link>https://blog.youkuaiyun.com/Rose_max/article/details/97654650</link><guid>https://blog.youkuaiyun.com/Rose_max/article/details/97654650</guid><author>Rose_max</author><pubDate>Sat, 10 Aug 2019 22:42:14 +0800</pubDate><description><![CDATA[多项式求逆
给你f(x)f(x)f(x)，要求计算g(x)g(x)g(x)满足f(x)g(x)≡1(mod&amp;ThinSpace;&amp;ThinSpace;xn)f(x)g(x)\equiv 1(\mod x^n)f(x)g(x)≡1(modxn)
考虑倍增的过程，常数项就直接求逆，否则已经计算完n2\frac{n}{2}2n​的贡献
若已知f(x)h(x)≡1(mod&amp;Thin...]]></description><category></category></item><item><title><![CDATA[字符串算法选讲]]></title><link>https://blog.youkuaiyun.com/Rose_max/article/details/98754815</link><guid>https://blog.youkuaiyun.com/Rose_max/article/details/98754815</guid><author>Rose_max</author><pubDate>Wed, 07 Aug 2019 15:58:20 +0800</pubDate><description><![CDATA[符号与约定
s[1...x]=s[1]s[2]s[3]...s[x]s[1...x]=s[1]s[2]s[3]...s[x]s[1...x]=s[1]s[2]s[3]...s[x]组成的字符串
pre[s,x]=s[1...x],suf[s,x]=s[∣S∣−x+1...∣S∣]pre[s,x]=s[1...x],suf[s,x]=s[|S|-x+1...|S|]pre[s,x]=s[1...x]...]]></description><category></category></item><item><title><![CDATA[生成函数常用公式]]></title><link>https://blog.youkuaiyun.com/Rose_max/article/details/96574851</link><guid>https://blog.youkuaiyun.com/Rose_max/article/details/96574851</guid><author>Rose_max</author><pubDate>Sat, 20 Jul 2019 11:40:27 +0800</pubDate><description><![CDATA[搬运自@_rqy
不定期更新


]]></description><category></category></item><item><title><![CDATA[thusc2019翻不了盘记]]></title><link>https://blog.youkuaiyun.com/Rose_max/article/details/90601735</link><guid>https://blog.youkuaiyun.com/Rose_max/article/details/90601735</guid><author>Rose_max</author><pubDate>Mon, 27 May 2019 13:30:07 +0800</pubDate><description><![CDATA[题都在下面
Day -???
省选完挂
听说sc可以鸽掉期末考？？
差点以为就没过thu的初审了
Day 0
和隔壁的两位爷来到了北京
京城真漂亮啊
我校来T的就我一个…还好我爸跟我一起来了qwq
不然一人住西郊这么刺激吗
Day1
上午来了thu报道，试机十分无聊…
小学生都能阿克的试机
开营式听吹水
听的睡着了都要
隔壁是个河南的大爷
果断先膜一手
开题想起来是5h3题赛制那当然果断先全看一遍...]]></description><category></category></item><item><title><![CDATA[GDSOI2019自爆记]]></title><link>https://blog.youkuaiyun.com/Rose_max/article/details/89812394</link><guid>https://blog.youkuaiyun.com/Rose_max/article/details/89812394</guid><author>Rose_max</author><pubDate>Sat, 04 May 2019 12:34:04 +0800</pubDate><description><![CDATA[前言
来之前啥结果都想过了
就这个滚粗效果没想过…
可能这样滚粗也是必然的吧
Sorry for the trouble caused
想了很久
还是写下这个失败的东西吧…
Day0
不想说什么…
直接从Day1开始吧
Day1
有点疲惫不过还好
8.10开考，密码不记得了
按照惯例先把四个题先看了一遍
T1一眼不会这绝对不是签到难度
想了想能搞到高维前缀和的20分，然后其他似乎可以容斥来拿分
到...]]></description><category></category></item><item><title><![CDATA[[bzoj3579][乱搞]破冰派对]]></title><link>https://blog.youkuaiyun.com/Rose_max/article/details/89631347</link><guid>https://blog.youkuaiyun.com/Rose_max/article/details/89631347</guid><author>Rose_max</author><pubDate>Sun, 28 Apr 2019 09:17:46 +0800</pubDate><description><![CDATA[Description

由于计算机系的同学们都很宅，很多同学虽然身在一个系，但是入学很久还是相互不认识。学生会主席小Y希望举办一次破冰派对，要让同学们多从寝室里走出来参加娱乐活动，也要让尽量多不认识的同学们通过活动相互认识。自然的，如果参加活动的同学互相都不认识，那便是极好的。]]></description><category></category></item><item><title><![CDATA[[Codeforces1155F][DP]Delivery Oligopoly]]></title><link>https://blog.youkuaiyun.com/Rose_max/article/details/89500930</link><guid>https://blog.youkuaiyun.com/Rose_max/article/details/89500930</guid><author>Rose_max</author><pubDate>Wed, 24 Apr 2019 19:14:10 +0800</pubDate><description><![CDATA[翻译

给你一张双联通图，问你最少留下多少条边使得他还是双联通
这里的双联通指两点能够通过至少两条边不相交路径互达

题解

貌似是一个经典问题
fuck考场掉分一点都不想写这场题解来着…
我们考虑成为答案的双联通图是可以怎么构造的
我们可以每次拿出一条链，然后使得答案的双连通图变成一个更小的双联通图
然后一个思路就出来了
预处理一个g[S][x][y]g[S][x][y]g[S][x][y]表示...]]></description><category></category></item><item><title><![CDATA[20190424NOI.AC省选模拟]]></title><link>https://blog.youkuaiyun.com/Rose_max/article/details/89494896</link><guid>https://blog.youkuaiyun.com/Rose_max/article/details/89494896</guid><author>Rose_max</author><pubDate>Wed, 24 Apr 2019 15:42:26 +0800</pubDate><description><![CDATA[A

怎么是个FFT裸题啊…
直接通配符匹配的套路玩起来就好了吧…
*B

上午做题怎么都这么迷糊…
首先式子可以变成这个
∑dd∑i∑j[i∗j∗d2≤n][gcd(i,j)=1]\sum_d d\sum_i \sum_j[i*j*d^2\leq n][gcd(i,j)=1]d∑​di∑​j∑​[i∗j∗d2≤n][gcd(i,j)=1]
反演一手
∑dd∑kμ(k)∑i⌊nd2k2i⌋\sum...]]></description><category></category></item><item><title><![CDATA[20190423模拟]]></title><link>https://blog.youkuaiyun.com/Rose_max/article/details/89480621</link><guid>https://blog.youkuaiyun.com/Rose_max/article/details/89480621</guid><author>Rose_max</author><pubDate>Tue, 23 Apr 2019 20:37:08 +0800</pubDate><description><![CDATA[前言
CF又掉分
困得又不行
拿什么拯救自己
T1
有一个显然的思路是枚举中位数
如果长度是奇数的话可以直接枚举
否则，一个性质就是中位数一定是数值大小相邻的两个数的平均数
然后似乎是满足三分性的，窝认为他不满足就写了个log2log^2log2成功自闭
T2
从AAA序列的aaa连向BBB序列的b+nb+nb+n，目标是给边定向使得一个点只有一个入度
我怎么愚蠢的还认为是基环树
图一定是个二分图...]]></description><category></category></item><item><title><![CDATA[[Codeforces1139D][DP][莫比乌斯反演]Steps to One]]></title><link>https://blog.youkuaiyun.com/Rose_max/article/details/89434955</link><guid>https://blog.youkuaiyun.com/Rose_max/article/details/89434955</guid><author>Rose_max</author><pubDate>Sun, 21 Apr 2019 16:35:07 +0800</pubDate><description><![CDATA[翻译

给你一个数nnn
每次随机在[1,n][1,n][1,n]中选一个数加入aaa数组
如果aaa数组中gcd=1gcd=1gcd=1时就结束
问aaa数组的期望长度

题解

把图建出来，发现如果去掉自环就是一个DAG
发现自己居然不会求这个期望…
先记住一点东西
f[x]=∑(f[y]+1)∗tf[x]=\sum (f[y]+1)*tf[x]=∑(f[y]+1)∗t
然后如果已经求出了除了...]]></description><category></category></item><item><title><![CDATA[动态DP随想]]></title><link>https://blog.youkuaiyun.com/Rose_max/article/details/89413803</link><guid>https://blog.youkuaiyun.com/Rose_max/article/details/89413803</guid><author>Rose_max</author><pubDate>Sat, 20 Apr 2019 10:28:15 +0800</pubDate><description><![CDATA[前言
我是被逼的
不打还真不会打
模版题
干啥的
树上最大独立集？
动态改点权？
NOIP2018D2T3?
…
玩法
以模版题为例
先写出dpdpdp方程，常用的fi,0/1f_{i,0/1}fi,0/1​表示当前点选了/没选的最大方案
转移有
fi,0=∑max(fson,0,fson,1)f_{i,0}=\sum max(f_{son,0},f_{son,1})fi,0​=∑max(fson...]]></description><category></category></item></channel></rss>