博客园 - HYSBZ_mzf
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=28686
2018-11-12T00:39:36Z
HYSBZ_mzf
https://www.cnblogs.com/Mly020220/
feed.cnblogs.com
https://www.cnblogs.com/Mly020220/p/9944600.html
NOIP2018游记 - HYSBZ_mzf
$Day1$ 由于去年被$Day1T1$坑害了,今年怀着$T1$恐惧症的我在进场前瑟瑟发抖。一上去把三道题全部看了之后: $T1$单调栈傻逼题,$T2$完全背包傻逼题,$T3$看起来是个二分加$tree$ $dp$。 然后花了$1h$敲完$T1T2$并且全部过了给的样例。因为$T2$的结论一下子没想
2018-11-12T00:40:00Z
2018-11-12T00:40:00Z
HYSBZ_mzf
https://www.cnblogs.com/Mly020220/
【摘要】$Day1$ 由于去年被$Day1T1$坑害了,今年怀着$T1$恐惧症的我在进场前瑟瑟发抖。一上去把三道题全部看了之后: $T1$单调栈傻逼题,$T2$完全背包傻逼题,$T3$看起来是个二分加$tree$ $dp$。 然后花了$1h$敲完$T1T2$并且全部过了给的样例。因为$T2$的结论一下子没想 <a href="https://www.cnblogs.com/Mly020220/p/9944600.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mly020220/p/9863627.html
浅谈双流水线调度问题以及Jhonson算法 - HYSBZ_mzf
引入:何为流水线问题 有$n$个任务,对于每个任务有$m$道工序,每个任务的$m$道工序必须在不同的m台机器上依次完成才算把这个任务完成,在前$i 1$道工序完成后才能去完成第$i$道工序。对于每一个任务的每一道工序在每一台机器上需要的时间都是不同的,求最短完成所有任务的时间,也就是最后一个任务的最
2018-10-27T13:58:00Z
2018-10-27T13:58:00Z
HYSBZ_mzf
https://www.cnblogs.com/Mly020220/
【摘要】引入:何为流水线问题 有$n$个任务,对于每个任务有$m$道工序,每个任务的$m$道工序必须在不同的m台机器上依次完成才算把这个任务完成,在前$i 1$道工序完成后才能去完成第$i$道工序。对于每一个任务的每一道工序在每一台机器上需要的时间都是不同的,求最短完成所有任务的时间,也就是最后一个任务的最 <a href="https://www.cnblogs.com/Mly020220/p/9863627.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mly020220/p/9814868.html
2018.10.18--多校联测第三场测试总结 - HYSBZ_mzf
T1:容斥+二维偏序,考场上用cdq爆搞出36分。 T2:据说是容斥裸题,然而我至今都没写出来。考场上puts("0")拿了5分。 T3:树上背包优化,估计60分,实际60分。 今天三道题都没怎么见过类似的题………… T1: 我们令$x$为$a_i include include using nam
2018-10-19T02:14:00Z
2018-10-19T02:14:00Z
HYSBZ_mzf
https://www.cnblogs.com/Mly020220/
【摘要】T1:容斥+二维偏序,考场上用cdq爆搞出36分。 T2:据说是容斥裸题,然而我至今都没写出来。考场上puts("0")拿了5分。 T3:树上背包优化,估计60分,实际60分。 今天三道题都没怎么见过类似的题………… T1: 我们令$x$为$a_i include include using nam <a href="https://www.cnblogs.com/Mly020220/p/9814868.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mly020220/p/9806461.html
2018.10.17--多校联测第二场测试总结 - HYSBZ_mzf
T1:贪心裸题,估计100分,实际得分100分,原题戳 "这" T2:Dp,估计50分,实际得分50分,暂时没有在任何OJ上见过相似的题目。 T3:二维点计数,估计100分,实际得分100分,没有见过类似题目 T1题解:把区间按r为第一关键字,l为第二关键字排序,转折点从小到大排序对于两个点x和y能
2018-10-17T11:25:00Z
2018-10-17T11:25:00Z
HYSBZ_mzf
https://www.cnblogs.com/Mly020220/
【摘要】T1:贪心裸题,估计100分,实际得分100分,原题戳 "这" T2:Dp,估计50分,实际得分50分,暂时没有在任何OJ上见过相似的题目。 T3:二维点计数,估计100分,实际得分100分,没有见过类似题目 T1题解:把区间按r为第一关键字,l为第二关键字排序,转折点从小到大排序对于两个点x和y能 <a href="https://www.cnblogs.com/Mly020220/p/9806461.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mly020220/p/9800223.html
2018.10.16--多校联测第一场测试总结 - HYSBZ_mzf
T1:对半搜索裸题,估计得分100分,实际得分100分,已改。类似题目有NOI2001方程的解数 T2:dp加思维题,估计得分20分,实际得分20分,已改。暂时没有见过类似的题目 T3:随机化加二分。估计得分40分,实际得分40分,已改。暂时没有见过类似的题目 在开考看完T1之后我就知道T1是传说中
2018-10-16T11:47:00Z
2018-10-16T11:47:00Z
HYSBZ_mzf
https://www.cnblogs.com/Mly020220/
【摘要】T1:对半搜索裸题,估计得分100分,实际得分100分,已改。类似题目有NOI2001方程的解数 T2:dp加思维题,估计得分20分,实际得分20分,已改。暂时没有见过类似的题目 T3:随机化加二分。估计得分40分,实际得分40分,已改。暂时没有见过类似的题目 在开考看完T1之后我就知道T1是传说中 <a href="https://www.cnblogs.com/Mly020220/p/9800223.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mly020220/p/9800158.html
moiezen - HYSBZ_mzf
这题是个随机化+二分裸题……………………考场上居然没有想出来……~~想的出来就怪了吧~~ 我们随机一下增加x的顺序,然后进行二分之前,看看这个x加完之后能不能更新答案,不能就不二分了。具题解所说,这个复杂度是$logp$的。 第一次见这种东西,比较蛇皮。 代码如下: cpp include incl
2018-10-16T11:38:00Z
2018-10-16T11:38:00Z
HYSBZ_mzf
https://www.cnblogs.com/Mly020220/
【摘要】这题是个随机化+二分裸题……………………考场上居然没有想出来……~~想的出来就怪了吧~~ 我们随机一下增加x的顺序,然后进行二分之前,看看这个x加完之后能不能更新答案,不能就不二分了。具题解所说,这个复杂度是$logp$的。 第一次见这种东西,比较蛇皮。 代码如下: cpp include incl <a href="https://www.cnblogs.com/Mly020220/p/9800158.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mly020220/p/9800136.html
swap - HYSBZ_mzf
我们将s转化成p可以换过来,把p换成s是一样的。 对于一个位置p[i],我们可以知道他最后的位置会在哪,所以我们可以连锁的知道从i转换到p[i]这一路上每一次交换的先后顺序。当我们知道每一个交换的先后顺序后,我们可以令pos[i]为交换[i,i+1]在q里的位置。那么对于每一对pos[i]和pos[
2018-10-16T11:35:00Z
2018-10-16T11:35:00Z
HYSBZ_mzf
https://www.cnblogs.com/Mly020220/
【摘要】我们将s转化成p可以换过来,把p换成s是一样的。 对于一个位置p[i],我们可以知道他最后的位置会在哪,所以我们可以连锁的知道从i转换到p[i]这一路上每一次交换的先后顺序。当我们知道每一个交换的先后顺序后,我们可以令pos[i]为交换[i,i+1]在q里的位置。那么对于每一对pos[i]和pos[ <a href="https://www.cnblogs.com/Mly020220/p/9800136.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mly020220/p/9800121.html
subsets - HYSBZ_mzf
T1就是个对半搜索裸题……考场上直接A了……没啥好说的…… cpp include using namespace std; const int pps=1e6+7,maxtot=6e4; int n; int ans,fake; bool bo[1'9';ch=getchar())if(ch=='
2018-10-16T11:32:00Z
2018-10-16T11:32:00Z
HYSBZ_mzf
https://www.cnblogs.com/Mly020220/
【摘要】T1就是个对半搜索裸题……考场上直接A了……没啥好说的…… cpp include using namespace std; const int pps=1e6+7,maxtot=6e4; int n; int ans,fake; bool bo[1'9';ch=getchar())if(ch==' <a href="https://www.cnblogs.com/Mly020220/p/9800121.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mly020220/p/9497320.html
BZOJ1002:[FJOI2007]轮状病毒 - HYSBZ_mzf
矩阵树定理大佬题。 要看详细证明看这个: "http://vfleaking.blog.163.com/blog/static/17480763420119685112649/" 最后化成f[n]=3 f[n 1] f[n 2]+2的式子 就变成高精度模板题了。emmm cpp include in
2018-08-18T06:55:00Z
2018-08-18T06:55:00Z
HYSBZ_mzf
https://www.cnblogs.com/Mly020220/
【摘要】矩阵树定理大佬题。 要看详细证明看这个: "http://vfleaking.blog.163.com/blog/static/17480763420119685112649/" 最后化成f[n]=3 f[n 1] f[n 2]+2的式子 就变成高精度模板题了。emmm cpp include in <a href="https://www.cnblogs.com/Mly020220/p/9497320.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mly020220/p/9497304.html
BZOJ4031;[HEOI2015]小Z的房间 - HYSBZ_mzf
矩阵树定理模板题。 因为膜的不是~~pps~~质数,所以要用辗转相除法来消元。
2018-08-18T06:49:00Z
2018-08-18T06:49:00Z
HYSBZ_mzf
https://www.cnblogs.com/Mly020220/
【摘要】矩阵树定理模板题。 因为膜的不是~~pps~~质数,所以要用辗转相除法来消元。 <a href="https://www.cnblogs.com/Mly020220/p/9497304.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mly020220/p/9497296.html
BZOJ2286:[SDOI2011]消耗战 - HYSBZ_mzf
虚树模板题 建树的时候记录最小边就可以了 cpp include include include using namespace std; define ll long long const int maxn=2.5e5+5; const ll inf=2e15; ll w[maxn],f[maxn
2018-08-18T06:47:00Z
2018-08-18T06:47:00Z
HYSBZ_mzf
https://www.cnblogs.com/Mly020220/
【摘要】虚树模板题 建树的时候记录最小边就可以了 cpp include include include using namespace std; define ll long long const int maxn=2.5e5+5; const ll inf=2e15; ll w[maxn],f[maxn <a href="https://www.cnblogs.com/Mly020220/p/9497296.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mly020220/p/9478144.html
18.08.14 - HYSBZ_mzf
该文被密码保护。
2018-08-14T13:51:00Z
2018-08-14T13:51:00Z
HYSBZ_mzf
https://www.cnblogs.com/Mly020220/
该文被密码保护。
https://www.cnblogs.com/Mly020220/p/9473520.html
18.08.13 - HYSBZ_mzf
该文被密码保护。
2018-08-14T03:22:00Z
2018-08-14T03:22:00Z
HYSBZ_mzf
https://www.cnblogs.com/Mly020220/
该文被密码保护。
https://www.cnblogs.com/Mly020220/p/9463869.html
BZOJ4555: [Tjoi2016&Heoi2016]求和 - HYSBZ_mzf
把题目式子结合第二类斯特林数通项公式化一化就变成NTT模板题了: $$f(n)=\sum_{i=0}^n\sum_{j=0}^iS(i,j) 2^j j!$$ $$=\sum_{i=0}^n\sum_{j=0}^nS(i,j) 2^j j!$$ $$=\sum_{i=0}^n\sum_{j=0}^n
2018-08-12T10:22:00Z
2018-08-12T10:22:00Z
HYSBZ_mzf
https://www.cnblogs.com/Mly020220/
【摘要】把题目式子结合第二类斯特林数通项公式化一化就变成NTT模板题了: $$f(n)=\sum_{i=0}^n\sum_{j=0}^iS(i,j) 2^j j!$$ $$=\sum_{i=0}^n\sum_{j=0}^nS(i,j) 2^j j!$$ $$=\sum_{i=0}^n\sum_{j=0}^n <a href="https://www.cnblogs.com/Mly020220/p/9463869.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mly020220/p/9447415.html
18.08.08 - HYSBZ_mzf
该文被密码保护。
2018-08-09T02:33:00Z
2018-08-09T02:33:00Z
HYSBZ_mzf
https://www.cnblogs.com/Mly020220/
该文被密码保护。
https://www.cnblogs.com/Mly020220/p/9443474.html
BZOJ2179:FFT快速傅立叶 - HYSBZ_mzf
https://www.lydsy.com/JudgeOnline/problem.php?id=2179 FFT模板题 1 #include<cmath> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 const
2018-08-08T08:08:00Z
2018-08-08T08:08:00Z
HYSBZ_mzf
https://www.cnblogs.com/Mly020220/
【摘要】https://www.lydsy.com/JudgeOnline/problem.php?id=2179 FFT模板题 1 #include<cmath> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 const <a href="https://www.cnblogs.com/Mly020220/p/9443474.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Mly020220/p/9442930.html
18.08.07 - HYSBZ_mzf
该文被密码保护。
2018-08-08T07:11:00Z
2018-08-08T07:11:00Z
HYSBZ_mzf
https://www.cnblogs.com/Mly020220/
该文被密码保护。