HYSBZ_mzf - 博客园

NOIP2018游记

摘要： $Day1$ 由于去年被$Day1T1$坑害了，今年怀着$T1$恐惧症的我在进场前瑟瑟发抖。一上去把三道题全部看了之后： $T1$单调栈傻逼题，$T2$完全背包傻逼题，$T3$看起来是个二分加$tree$ $dp$。然后花了$1h$敲完$T1T2$并且全部过了给的样例。因为$T2$的结论一下子没想阅读全文

posted @ 2018-11-12 08:40 HYSBZ_mzf 阅读(126) 评论(0) 推荐(0) 编辑

浅谈双流水线调度问题以及Jhonson算法

摘要：引入：何为流水线问题有$n$个任务，对于每个任务有$m$道工序，每个任务的$m$道工序必须在不同的m台机器上依次完成才算把这个任务完成，在前$i 1$道工序完成后才能去完成第$i$道工序。对于每一个任务的每一道工序在每一台机器上需要的时间都是不同的，求最短完成所有任务的时间，也就是最后一个任务的最阅读全文

posted @ 2018-10-27 21:58 HYSBZ_mzf 阅读(708) 评论(0) 推荐(0) 编辑

2018.10.18--多校联测第三场测试总结

摘要： T1：容斥+二维偏序，考场上用cdq爆搞出36分。 T2：据说是容斥裸题，然而我至今都没写出来。考场上puts("0")拿了5分。 T3：树上背包优化，估计60分，实际60分。今天三道题都没怎么见过类似的题………… T1：我们令$x$为$a_i include include using nam 阅读全文

posted @ 2018-10-19 10:14 HYSBZ_mzf 阅读(169) 评论(0) 推荐(0) 编辑

2018.10.17--多校联测第二场测试总结

摘要： T1：贪心裸题，估计100分，实际得分100分，原题戳 "这" T2：Dp,估计50分，实际得分50分，暂时没有在任何OJ上见过相似的题目。 T3：二维点计数，估计100分，实际得分100分，没有见过类似题目 T1题解：把区间按r为第一关键字，l为第二关键字排序，转折点从小到大排序对于两个点x和y能阅读全文

posted @ 2018-10-17 19:25 HYSBZ_mzf 阅读(114) 评论(0) 推荐(0) 编辑

2018.10.16--多校联测第一场测试总结

摘要： T1：对半搜索裸题，估计得分100分，实际得分100分，已改。类似题目有NOI2001方程的解数 T2：dp加思维题，估计得分20分，实际得分20分，已改。暂时没有见过类似的题目 T3：随机化加二分。估计得分40分，实际得分40分，已改。暂时没有见过类似的题目在开考看完T1之后我就知道T1是传说中阅读全文

posted @ 2018-10-16 19:47 HYSBZ_mzf 阅读(145) 评论(0) 推荐(0) 编辑

moiezen

摘要：这题是个随机化+二分裸题……………………考场上居然没有想出来……~~想的出来就怪了吧~~ 我们随机一下增加x的顺序，然后进行二分之前，看看这个x加完之后能不能更新答案，不能就不二分了。具题解所说，这个复杂度是$logp$的。第一次见这种东西，比较蛇皮。代码如下： cpp include incl 阅读全文

posted @ 2018-10-16 19:38 HYSBZ_mzf 阅读(212) 评论(0) 推荐(0) 编辑

swap

摘要：我们将s转化成p可以换过来，把p换成s是一样的。对于一个位置p[i]，我们可以知道他最后的位置会在哪，所以我们可以连锁的知道从i转换到p[i]这一路上每一次交换的先后顺序。当我们知道每一个交换的先后顺序后，我们可以令pos[i]为交换[i,i+1]在q里的位置。那么对于每一对pos[i]和pos[ 阅读全文

posted @ 2018-10-16 19:35 HYSBZ_mzf 阅读(210) 评论(0) 推荐(0) 编辑

subsets

摘要： 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==' 阅读全文

posted @ 2018-10-16 19:32 HYSBZ_mzf 阅读(141) 评论(0) 推荐(0) 编辑

BZOJ1002:[FJOI2007]轮状病毒

摘要：矩阵树定理大佬题。要看详细证明看这个: "http://vfleaking.blog.163.com/blog/static/17480763420119685112649/" 最后化成f[n]=3 f[n 1] f[n 2]+2的式子就变成高精度模板题了。emmm cpp include in 阅读全文

posted @ 2018-08-18 14:55 HYSBZ_mzf 阅读(117) 评论(0) 推荐(0) 编辑

BZOJ4031;[HEOI2015]小Z的房间

摘要：矩阵树定理模板题。因为膜的不是~~pps~~质数，所以要用辗转相除法来消元。阅读全文

posted @ 2018-08-18 14:49 HYSBZ_mzf 阅读(89) 评论(0) 推荐(0) 编辑