<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Stupid_Computer的博客]]></title><description><![CDATA[讨厌重名]]></description><link>https://blog.youkuaiyun.com/qq_41709770</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_41709770]]></copyright><item><title><![CDATA[修仙录4.2 最终章]]></title><link>https://blog.youkuaiyun.com/qq_41709770/article/details/88975901</link><guid>https://blog.youkuaiyun.com/qq_41709770/article/details/88975901</guid><author>qq_41709770</author><pubDate>Tue, 02 Apr 2019 16:53:14 +0800</pubDate><description><![CDATA[打题不细心
最后喜爆零

jzoj 6101 Path
https://jzoj.net/senior/#main/show/6101
期望dp。
相当于每天m种情况，每次选择期望更小的方法（不走还是走）
于是：f[i]=1m∑j=1nmin(f[i],f[j])+1f[i]=\frac{1}{m}\sum_{j=1}^nmin(f[i],f[j])+1f[i]=m1​∑j=1n​min(f[i]...]]></description><category></category></item><item><title><![CDATA[修仙录4.1]]></title><link>https://blog.youkuaiyun.com/qq_41709770/article/details/88958471</link><guid>https://blog.youkuaiyun.com/qq_41709770/article/details/88958471</guid><author>qq_41709770</author><pubDate>Mon, 01 Apr 2019 22:00:05 +0800</pubDate><description><![CDATA[枉我细细打
一把辛酸泪

jzoj 6099 Dist
https://jzoj.net/senior/#contest/show/2690/2
首先用团来建图肯定是没问题的
第 i 个团的点权为 ki ，由此算出团之间的最短路 d(i, j) （点权floyd就好）
考虑包含点 x 的团的集合 Sx ，两点之间的最短路即dist(x, y) = min{d(i, j)|i ∈ Sx, j ∈ S...]]></description><category></category></item><item><title><![CDATA[修仙录 3.30]]></title><link>https://blog.youkuaiyun.com/qq_41709770/article/details/88918385</link><guid>https://blog.youkuaiyun.com/qq_41709770/article/details/88918385</guid><author>qq_41709770</author><pubDate>Sat, 30 Mar 2019 20:26:28 +0800</pubDate><description><![CDATA[妙啊

jzoj 6091 唐时月夜
https://jzoj.net/senior/#main/show/6091
因为下一次的操作一定会包含以前操作过的范围
如果我们倒着处理每个变换显然是可以得到最终答案的
矩阵竟然有个什么线性变换。
玄学
反正就是维护坐标的变换系数，一次变化就直接在系数上改就行了。
那个莫名其妙的取模直接用unsigned int就好啦
#include&lt;iostre...]]></description><category></category></item><item><title><![CDATA[修仙录 3.29]]></title><link>https://blog.youkuaiyun.com/qq_41709770/article/details/88902090</link><guid>https://blog.youkuaiyun.com/qq_41709770/article/details/88902090</guid><author>qq_41709770</author><pubDate>Fri, 29 Mar 2019 21:44:02 +0800</pubDate><description><![CDATA[原地爆炸

jzoj 6094 循环流
https://jzoj.net/senior/#contest/show/2687/0
竟然是特判题。

#include&lt;iostream&gt;
#include&lt;cstdio&gt;
#include&lt;cstdlib&gt;
#include&lt;cstring&gt;
#include&lt;cmath&gt;
#include...]]></description><category></category></item><item><title><![CDATA[修仙录 3.27]]></title><link>https://blog.youkuaiyun.com/qq_41709770/article/details/88850678</link><guid>https://blog.youkuaiyun.com/qq_41709770/article/details/88850678</guid><author>qq_41709770</author><pubDate>Wed, 27 Mar 2019 21:29:03 +0800</pubDate><description><![CDATA[emmmmmmmm

jzoj 6090 圆
https://jzoj.net/senior/#main/show/6090
dp。
能分成三个上升子序列的话，说明最长下降子序列不能超过3.。。。
考虑把数从小到大依次加入序列中
那么我们目前要加入的那个数一定是序列中最大的
发现如果在某个位置右边下降子序列长度为3，那么这个位置左边一定不能加数
那我们就想办法维护这种位置
但是不是很好搞。
主要是...]]></description><category></category></item><item><title><![CDATA[修仙录 3.26]]></title><link>https://blog.youkuaiyun.com/qq_41709770/article/details/88820647</link><guid>https://blog.youkuaiyun.com/qq_41709770/article/details/88820647</guid><author>qq_41709770</author><pubDate>Tue, 26 Mar 2019 21:55:07 +0800</pubDate><description><![CDATA[考
忘记清空邻接表了。
dinic那个优化好重要。
AC是不可能的。

jzoj 4528 要换换名字
https://jzoj.net/senior/#contest/show/2683/0
枚举必须选点i，并以i为根
那么要选另外一个点，就要选他到i（根）的所有点，其实选父亲就行了
如果把点向父亲连边，问题就转变成了最大权联通子图。
https://blog.youkuaiyun.com/can919/a...]]></description><category></category></item><item><title><![CDATA[修仙录 3.25]]></title><link>https://blog.youkuaiyun.com/qq_41709770/article/details/88802235</link><guid>https://blog.youkuaiyun.com/qq_41709770/article/details/88802235</guid><author>qq_41709770</author><pubDate>Mon, 25 Mar 2019 21:45:31 +0800</pubDate><description><![CDATA[怎么每道题都跟我没学过的公式有关。。
可惜没想出T1dp50分（改是改了）
改不动的，该前面的好了。

jzoj 6079 染色问题
https://jzoj.net/senior/#main/show/6079
想法清奇。

神奇。
主要讲讲最后状压dp的部分
f[i][s]：用i种颜色染s集合的方案数
转移显然，多用一种颜色，就枚举这个颜色的集合，与已经染好的构成新集合
同颜色集合权值预处理，...]]></description><category></category></item><item><title><![CDATA[修仙录 3.23]]></title><link>https://blog.youkuaiyun.com/qq_41709770/article/details/88766951</link><guid>https://blog.youkuaiyun.com/qq_41709770/article/details/88766951</guid><author>qq_41709770</author><pubDate>Sat, 23 Mar 2019 21:20:04 +0800</pubDate><description><![CDATA[暴力打挂最为致命。

jzoj 6081 Deadline
https://jzoj.net/senior/#contest/show/2681/2
竟然是网络流！！！（鬼知道是怎么想到的）
不好想，但代码很短。
考虑怎么建图，
因为每天只能选一种题，所以要先把两种题区分开来
于是从S向0题连边，1题向T连边
0题向可以安排的时间连边，时间向1题连边
注意每天只能做一道题，于是把每天拆成两个点，连...]]></description><category></category></item><item><title><![CDATA[修仙录 3.22]]></title><link>https://blog.youkuaiyun.com/qq_41709770/article/details/88748759</link><guid>https://blog.youkuaiyun.com/qq_41709770/article/details/88748759</guid><author>qq_41709770</author><pubDate>Fri, 22 Mar 2019 22:01:33 +0800</pubDate><description><![CDATA[今天的题有点难呀
不过鲍丽芬非常良心有30！！！

jzoj 6078 魔法阵
https://jzoj.net/senior/#contest/show/2677/2

其实用线段树就好啦
注意如果在修改中出现负数，要处理一下
#include&lt;iostream&gt;
#include&lt;cstdio&gt;
#include&lt;cstdlib&gt;
#include&lt;c...]]></description><category></category></item><item><title><![CDATA[修仙录 3.21]]></title><link>https://blog.youkuaiyun.com/qq_41709770/article/details/88709071</link><guid>https://blog.youkuaiyun.com/qq_41709770/article/details/88709071</guid><author>qq_41709770</author><pubDate>Thu, 21 Mar 2019 21:30:08 +0800</pubDate><description><![CDATA[今天杂题

jzoj 6071 不同的缩写
https://jzoj.net/senior/#main/show/6071
终于给我打出来了哈哈哈哈
序列自动机真是个好东西
判重不要用map（难打不说，还慢），trie真是个好东西
数组一定要开大，莫名WA等着你

good
#include&lt;iostream&gt;
#include&lt;cstdio&gt;
#include&lt;cs...]]></description><category></category></item><item><title><![CDATA[修仙录 3.20]]></title><link>https://blog.youkuaiyun.com/qq_41709770/article/details/88701118</link><guid>https://blog.youkuaiyun.com/qq_41709770/article/details/88701118</guid><author>qq_41709770</author><pubDate>Wed, 20 Mar 2019 21:51:01 +0800</pubDate><description><![CDATA[这次是想过头了。。。
这辈子是不可能AC的

jzoj 6073 河
https://jzoj.net/senior/#contest/show/2675/0
把一条河看成是一个（k，b）点
可以发现他可以直接污染的点是：所有左上方和右下方的点
而间接污染的范围是：k在该点左上方k最小的点到右下方k最大的点之间
发现每个点的污染范围其实就是k轴上的一段区间
求覆盖整段区间的方案数
noip级别的d...]]></description><category></category></item><item><title><![CDATA[修仙录 3.19]]></title><link>https://blog.youkuaiyun.com/qq_41709770/article/details/88676058</link><guid>https://blog.youkuaiyun.com/qq_41709770/article/details/88676058</guid><author>qq_41709770</author><pubDate>Tue, 19 Mar 2019 22:39:55 +0800</pubDate><description><![CDATA[差一点呀
AC一道题呀！！
差一点呀
哎

jzoj 6068 全连
https://jzoj.net/senior/#main/show/6068
就是个dp呀

能转移的加进树状数组，暂时不能的等到i足够大再加
就是这么回事，气死我了
#include&lt;iostream&gt;
#include&lt;cstdio&gt;
#include&lt;cstdlib&gt;
#include...]]></description><category></category></item><item><title><![CDATA[修仙录 3.18]]></title><link>https://blog.youkuaiyun.com/qq_41709770/article/details/88651681</link><guid>https://blog.youkuaiyun.com/qq_41709770/article/details/88651681</guid><author>qq_41709770</author><pubDate>Mon, 18 Mar 2019 22:17:54 +0800</pubDate><description><![CDATA[想法很单纯，码量太夸张
题解和AC代码不在同一频道上
看题解打不出来，看代码无法理解
还好今天还是改了一道题的
QAQ

jzoj 6067 More?More!
https://jzoj.net/senior/#contest/show/2672/2
又是一道巧题。

这个是用了两种计算方法得到同一结果，得到等式，化成递推式。
人才呀
#include&lt;iostream&gt;
#incl...]]></description><category></category></item><item><title><![CDATA[修仙录 3.16]]></title><link>https://blog.youkuaiyun.com/qq_41709770/article/details/88602670</link><guid>https://blog.youkuaiyun.com/qq_41709770/article/details/88602670</guid><author>qq_41709770</author><pubDate>Sat, 16 Mar 2019 22:12:24 +0800</pubDate><description><![CDATA[今天的题感觉好降智。
不过能改完也是很满意的

计算
http://115.236.49.52:83/contest/1126/problem/1
不是很难的数位dp
问题在于我竟然不知道有exp这种东西。。。
定义f[i][j][x][y]：处理到第i位，与m匹配到j位，是否已经保证小于n，是否是前导0
只要预处理e的各个次方，再用个kmp处理j，转移就好了
注意答案最后要减去全零的1就行
#i...]]></description><category></category></item><item><title><![CDATA[修仙录 3.15]]></title><link>https://blog.youkuaiyun.com/qq_41709770/article/details/88584696</link><guid>https://blog.youkuaiyun.com/qq_41709770/article/details/88584696</guid><author>qq_41709770</author><pubDate>Fri, 15 Mar 2019 21:38:17 +0800</pubDate><description><![CDATA[怎么又是些毒瘤题
确实被恶心到了

jzoj 6059 Tried
https://jzoj.net/senior/#main/show/6059
其实就是找最长路径，但是细节简直多到吐
搞得我自己打的dp，每个子任务都错一个，结果又是0分QAQ
但是用topsort+逐层贪心好像避免了很多特判
题解大法好
题解：
若图中存在一条非 0 边可以到达任意一个环，我们可以直接输出
两个 inf，否则我...]]></description><category></category></item><item><title><![CDATA[修仙录 3.14]]></title><link>https://blog.youkuaiyun.com/qq_41709770/article/details/88558922</link><guid>https://blog.youkuaiyun.com/qq_41709770/article/details/88558922</guid><author>qq_41709770</author><pubDate>Thu, 14 Mar 2019 22:06:42 +0800</pubDate><description><![CDATA[今天没有题。
以前的题也卡死
下午杂题选讲还是可以基本跟上
ppt存好了（有空再看看吧）
今天只有记记还没打出来的题了

看了下斯特林数：
https://blog.youkuaiyun.com/u011815404/article/details/80083954
https://www.cnblogs.com/DreamlessDreams/p/9876405.html
这道要用斯特林反演的题
https...]]></description><category></category></item><item><title><![CDATA[修仙录 3.13]]></title><link>https://blog.youkuaiyun.com/qq_41709770/article/details/88533130</link><guid>https://blog.youkuaiyun.com/qq_41709770/article/details/88533130</guid><author>qq_41709770</author><pubDate>Wed, 13 Mar 2019 21:47:25 +0800</pubDate><description><![CDATA[有鲍丽芬啦拉拉啊安啦安啦
第一题暴力竟然95（还是WA掉的），水水水水乐乐乐乐

jzoj 6056 碱基配对
https://jzoj.net/senior/#contest/show/2665/0
水过啦哈哈哈
用n2n^2n2暴力水过啦
枚举p后跑一遍A串，因为需要比较的区间是长度不变而向右移动的，每次加上右端点，减去左端点就好了
正解如下：
对于 100%的数据，考虑枚举每个字符，用 ai...]]></description><category></category></item><item><title><![CDATA[修仙录 3.12]]></title><link>https://blog.youkuaiyun.com/qq_41709770/article/details/88418174</link><guid>https://blog.youkuaiyun.com/qq_41709770/article/details/88418174</guid><author>qq_41709770</author><pubDate>Tue, 12 Mar 2019 21:59:12 +0800</pubDate><description><![CDATA[冷静分析，丝毫不乱
今天考试又凉了QAQ QWQ QXQ
不过好像这次比较难  反正我就是爆零
鲍丽芬好难拿。
还是先把昨天剩下的题改了吧
今天的随缘了QAQ

jzoj 6050 树上四次求和
https://jzoj.net/senior/#main/show/6050
很显然的四次求和，暴力都跑不了
话说这文件名是认真的吗
那就考虑求和用递推，每次通过加上相差的增量，即 i 对答案的贡献
于...]]></description><category></category></item><item><title><![CDATA[修仙录 3.11]]></title><link>https://blog.youkuaiyun.com/qq_41709770/article/details/88391468</link><guid>https://blog.youkuaiyun.com/qq_41709770/article/details/88391468</guid><author>qq_41709770</author><pubDate>Mon, 11 Mar 2019 21:42:44 +0800</pubDate><description><![CDATA[呵呵
我做个鬼
一来两道题就是4重求和
一点鲍丽芬都不给
小气

]]></description><category></category></item><item><title><![CDATA[修仙录 3.10]]></title><link>https://blog.youkuaiyun.com/qq_41709770/article/details/88382586</link><guid>https://blog.youkuaiyun.com/qq_41709770/article/details/88382586</guid><author>qq_41709770</author><pubDate>Sun, 10 Mar 2019 19:39:02 +0800</pubDate><description><![CDATA[今天又回来了
寝室还不错。
没有课程所以就随便练题
结果谜之卡常wa掉，一下午简直绝望
明明代码都是一样的
大佬们忙着考试只有下次再问了
但是还是自学了一波回文树
所以今天就不写题解了，把回文树记下来
反正思路挺简单的，就是代码莫名其妙（感觉我被std骗了）
快乐

回文树
–其实和kmp呀，ac自动机很像，可以说是一摸一样了
重点也是那个fail指针，其实整体难度不大
留下一个很清晰的博客
ht...]]></description><category></category></item></channel></rss>