01 2020 档案

莫反小结
摘要：未完待续（容我细细思考一番~） 阅读全文
posted @ 2020-01-18 21:47 jz929 阅读(93) 评论(0) 推荐(0)
jzoj 3857. 【NOIP2014八校联考第3场第1试10.4】反抗希碧拉系统续(regex)
摘要：这题是要玩死我的节奏啊。。。 考场打完$T1$、$T3$然后只剩$30min$，而且这题也没十分弄清楚题意，所以$GG$。 但就算考试后知道了正解，还是有些糊涂。 到了晚上听完讲（其实只听了设个二维数组就走了，因为我感觉自己已经懂了），才渐渐弄清楚了思路，呵呵，码完即可( ￣︶￣)。 由于元素的种类 阅读全文
posted @ 2020-01-18 21:37 jz929 阅读(144) 评论(0) 推荐(0)
2020.01.18【NOIP提高组】模拟A 组 总结
摘要：又被2018爆踩 $T1$ 想起来很容易，代码打起来也不是很困难。 但是就是莫名错误$WA$掉了。 然后换了种连边方法（~~其实也没有改什么~~）就切了。 woc，我也是醉了。 $T2$ 看懂题意后弃了。（可能还没有看懂） $T3$ 想起来比较简单（一种简单自然的贪心做法），然后很快打完了。 总结 阅读全文
posted @ 2020-01-18 12:43 jz929 阅读(96) 评论(0) 推荐(0)
2020.01.17【NOIP提高组】模拟A 组 总结
摘要：翻车+翻船，再次被爆踩 ~~现在我只好走路了~~ $T1$ 没开longlong见祖宗。 （而且我数组差点只开了10^5。。。。。。） $T2$ 讲题时可能也许出了点锅。。。 强调一下，O(n^6)判掉那些方案数为0的东西就可以过了。 首先我们转移，可以由一个子树或两个子树转移过来。 对于一个子树（ 阅读全文
posted @ 2020-01-18 12:36 jz929 阅读(105) 评论(0) 推荐(0)
jzoj 3853. 帮助Bsny(help)（或帮助Bubu）
摘要：原题 ，以前做过。 但已经不会了。（~~所以现在回来补题解了~~） 设$f[i][j][k][s]$表示到第$i$本，抽出了$j$本，然后最后一本为类型$k$，前面已有本子的二进制状态为$s$的最小混乱值。 转移显然，求答案的时候看看当前状态如果有的类型本子没有出现（设有$x$本），那么答案要多加$ 阅读全文
posted @ 2020-01-16 21:45 jz929 阅读(168) 评论(0) 推荐(0)
2020.01.16【NOIP提高组】模拟A 组 总结
摘要：~~回到$A$组来划水，结果还能翻船，我也是醉了~~ 表示被初二两大佬爆踩，下次一定要碾回去。 $T1$ 刚开始看的时候没什么感觉。 $n$很大，觉得可能没有什么好的做法。就跳过了。 后来发现我们可以建图，点最多有$675$个。（例如$ab$是一个点，$bc$也是一个点），然后边也很少。 对于最值问 阅读全文
posted @ 2020-01-16 20:49 jz929 阅读(112) 评论(0) 推荐(0)
2020.01.15【省选组】模拟 总结
摘要：~~突然发现自己昨天没写总结。。。~~ 这场比赛表示十分不佳。（~~至今未AK~~） 对于$T1T2$这两道题，为什么自己刚开始没有一点想法呢？ $T3$为什么最后一步没有抓住呢？ ε=(´ο｀ )))唉，萎了。 $T1$ $n$、$m$都很小，而且总共的方案数也不大，显然可以暴力求出每种字符串的$ 阅读全文
posted @ 2020-01-16 20:34 jz929 阅读(102) 评论(0) 推荐(0)
2020.01.14【NOIP提高组】模拟A 组 总结
摘要：惨败。。。 昨天省选$T3$还没有改完。所以今天来A组玩玩，结果好像玩过头了。。。。 $T1$ 看上去好像没有什么想法，然后发现可以用线段树来贪心做，然后被证委了（但我已经打了$1h$了） 萎了。 我的第一想法。然后赶忙再推了推，发现一个前缀和就搞定了。然后完事。 $T2$ 刚看题没什么想法，$n$ 阅读全文
posted @ 2020-01-14 20:32 jz929 阅读(72) 评论(0) 推荐(0)
jzoj 100004. 【NOI2017模拟.4.1】 Dice
摘要：考场被题目秀到了。概率、期望。。。。。。 $awsl$ 我们设： $g[i][j]$表示投$i$次，最后为$j$的概率。 $f[i][j]$表示投$i$次，最后为$j$的期望。 $s[i][j]$表示投$i$次，最后为$j$的所有数和的平方的期望。 前面的转移方程显然： $g[i][j] = g[i 阅读全文
posted @ 2020-01-13 16:20 jz929 阅读(104) 评论(0) 推荐(0)
2020.01.11【省选组】模拟 总结
摘要：™的我少了条语句 少了70分！！！ 考场：$30 + 0 + 12 = 42$ $T1$ 想了个很神奇的贪心。我们把洗衣机和烘干机各自独立出来考虑。 然后对于每个东西的话我们都能很快求出最优的时间花费。 然后将它最小与最大相匹配，取最大值即可。 但我竟然因为少了一个$tot = m$而导致少了70分 阅读全文
posted @ 2020-01-11 14:06 jz929 阅读(145) 评论(0) 推荐(0)
jzoj 3956. 【GDOI2015模拟12.20】鸡腿の梦境
摘要：这题因为有多种解法（传说中的好题，所以写写题解） ~~我们应该有很多种方法来做的~~ 我们可以转化一下模型。 然后发现可以将每个破船的半径增大鸡腿飞船半径。 然后我们就可以将题目转化为一个点判断飞船是否可以围成一个圈，使其包住鸡腿飞船的坐标。 $solution 1$ $O(n^3)$ 我们以鸡腿飞 阅读全文
posted @ 2020-01-10 16:38 jz929 阅读(166) 评论(0) 推荐(0)
2020.01.10【省选组】模拟 总结
摘要：呵呵o( ￣︶￣ )o这次算是在昨天的基础上逆风翻盘了~ 考场：$20 + 100 + 0 = 120$ 表示三题都想到了正解，但就是没有打出来。。。 （但好像其他人都是这样子的。。。） $T1$ 一开始不懂先跳过了。 然后回来再看，发现可以将每个破船的半径增大鸡腿飞船半径。 然后我们就可以将题目转 阅读全文
posted @ 2020-01-10 14:37 jz929 阅读(135) 评论(0) 推荐(0)
STL简单小结
该文被密码保护。
posted @ 2020-01-09 15:06 jz929 阅读(0) 评论(0) 推荐(0)
2020.01.09【省选组】模拟 总结
摘要：翻车。。。 分数就不给出来了。 $T1$ 看完$T2$才开始看的。然后发现这题好难。 没打暴力，直接手推想搞正解。后来弃了。 然后打了暴力，感觉暴力好像可以优化，但不会。 然后就没了。 然后改题时发现真的可以优化。。。 我们可以先求出每个盘子的最终位置，然后在跑小W的程序时特判一下要不要递归下去，还 阅读全文
posted @ 2020-01-09 14:57 jz929 阅读(127) 评论(0) 推荐(0)
圆方树小结
摘要：圆方树 jzoj 1914. 【2011集训队出题】最短路 这是道圆方树+倍增LCA裸题。 圆方树，顾名思义，就是圆点和方点所组成的树。 而方点就是一个圆的根，一般都是$dfs$时第一个到这个圆的那个位置，然后另附一个点当做方点。然后圆所组成的点都连向方点。 而对于这种圆方边的边权，则为它到根的最近 阅读全文
posted @ 2020-01-08 20:17 jz929 阅读(138) 评论(0) 推荐(0)