Description 烟花表演是最引人注目的节日活动之一。在表演中，所有的烟花必须同时爆炸。为了确保安 全，烟花被安置在远离开关的位置上，通过一些导火索与开关相连。导火索的连接方式形成 一棵树，烟花是树叶，如[图1]所示。火花从开关出发，沿导火索移动。每当火花抵达一个分 叉点时，它会扩散到与之相连 ...
分类：
其他好文 时间：
2019-08-19 15:55:53
阅读次数：
107
B组题都能考爆炸我是完了…… 考试过程： 死刚一道题这种事情又不是第一次干怎么还敢这么搞啊？？ T1一看dp嘛，和‘扫雷游戏’有点像（我是dp学傻了），打了个$n^2$的线性dp（考完之后才发现这部就是卡特兰数吗？？），然后就想dp怎么优化，想了好久没有思路。去看T2，好像不可做，线段树？应该吧…… ...
分类：
其他好文 时间：
2019-08-19 09:53:04
阅读次数：
67
T1 改造二叉树 Description Input 输入文件bst.in包括两行，第一行是一个整数n，表示二叉树的结点数。 第二行包含n个整数，用空格分隔，第i个整数ai是第i个结点的原始数值。 此后n-1行每行两个整数，第i行描述编号为i-1的结点的父亲编号以及父子关系（0表示为左孩子，1表示为 ...
分类：
其他好文 时间：
2019-08-18 22:06:56
阅读次数：
84
真kx 之前打一棵沙雕主席树,复杂度和正解一毛一样,结果常数爆炸了! 我一直天真的认为卡卡常这题就能AC,然后卡常卡到死也没A掉,极限数据大概跑了1.1s 今天终于打正解了,离线处理,可以用常数更小的树状数组维护,于是可以A掉 主席树可以在线回答,而且复杂度和正解一样,但是这个常数........ ...
分类：
其他好文 时间：
2019-08-16 23:17:50
阅读次数：
159
1.打switch一定要break，23，T1 2.附了变量后忘记乘，22，T3 3.特判没处理全，导致下一次循环爆炸：21，T1 4.明明打出了正解，因为测试点分治失分：20，T2 5.边界没处理好，wa的代码盖掉ac代码：19，T1 6.复制粘贴：18，T2 7.打出正解没测极限数据导致被卡常： ...
分类：
其他好文 时间：
2019-08-16 22:37:32
阅读次数：
112
22 老吕可能看不下去我们拿高分了？ 史上最恶心，以后可能还有，，， T1看了2个小时，傻看，打了个表2000行，最后20分钟想交的时候，？？代码过长，交不了？心态爆炸老实拿了5分 T2中间花40分钟打了T2暴力，30分， T3打了个暴力，由于前两道题心态爆炸，心里很没底，dfs也不好打没打对，结束 ...
分类：
其他好文 时间：
2019-08-15 13:01:26
阅读次数：
60
https://www.cnblogs.com/fjnhyzcrx-Mayuri/articles/11329926.html 生活大爆炸版石头剪刀布 https://www.cnblogs.com/fjnhyzcrx-Mayuri/articles/11329921.html 乒乓球 https: ...
分类：
其他好文 时间：
2019-08-10 17:47:09
阅读次数：
86
写在前头：刚考完这题（~~被秒~~）就来发题解了 另 : "双倍经验" $first$ 考试$DP$爆炸了，听$wh$大佬一波讲解之后醍醐灌顶，来$luogu$切了这题。先$orz$一波…… $second$ 先明确一点，和人没有关系。 额，好像不太对。但意思差不多，人会被抽象成编号，我们关心的只是 ...
分类：
其他好文 时间：
2019-08-07 09:36:58
阅读次数：
111
显然是概率DP 我们用dp[i][j]表示队伍中有i个人，lyk的小迷妹现在排在j这个位置时的概率大小 不难列出下列转移方程： （显然已经排到前面k个位置的时候是要加上爆炸也就是p4的概率的） $$f[i][1]=f[i][1]*p1+f[i][i]*p2+p4$$$$f[i][j]=f[i][j] ...
分类：
其他好文 时间：
2019-08-04 21:16:58
阅读次数：
123
在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )，但是由于阶乘是呈爆炸增长的，其结论对于实际操作意义不大。 Carmichaael number ...
分类：
其他好文 时间：
2019-08-03 13:10:04
阅读次数：
110
