![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
测试
Jerry_wang119
我是蒟蒻快来%我
展开
-
2018.8.12
T1 原题是 HDU 的 Frog 是一道容斥的题,但是考试的时候想到了大概的做法但是卡在了容斥,并且没有最后时间了所以所以就写了个20分暴力则啧啧难受 首先根据某一个点 X 能够被占领一定满足:X = a [ i ] * q - p * M,所以根据扩展欧几里得的有解性质 X 必须是 a [ i ] 和 M 的倍数,由于较大的 X1 会被较小的 X2 所计算,所以我们要找...原创 2018-08-12 18:31:07 · 227 阅读 · 0 评论 -
2018.8.29
Pre所以Jerry童鞋你又把题给都错啦?! —— 李植武难受啊今天T1在调试了3个小时的T2正解失败之后心态爆炸,最后连T1题面都看错了导致最后的暴力都过不了阳样例……T1一上来就觉得T1是一道Dp,但是DAG上的Dp还不是很熟练,所以第一眼看这个题的时候就感觉有点慌张【所以首先心态就是错误的,抱着一种我没有做过我很慌的心态】,最后第一次就没有读懂题意,慌慌张张看下一题去了…...原创 2018-09-02 00:16:35 · 151 阅读 · 0 评论 -
2018.8.21
完了差点就爆零了Orz…… T1 完了一来就想到了正解的思路(最大生成树+乱搞(我想的点分治))开始跑最大生成树结果写到一半之后发现了居然不是边权Orz马上懵逼了,然后然后然后就不会跑点权的最大生成树了,鹅就没有办法了坐等此题爆零…… 其实学到了如何在点权树上跑最大生成树啦,首先经过两个点的那条边一定要考虑这两个点的贡献,那么这条边所连接的两个点的点权的最小值就可能对经过这...原创 2018-08-26 21:29:45 · 153 阅读 · 0 评论 -
2018.8.28
Pre差点就A了第二题,真的气得我无话可说……T1考虑这个串一定是长度为x的循环节,那么x十分难确定,所以枚举x!这个x的范围是1~N的,那么时间复杂度呢?会炸吗?不会,复杂度是N乘N的调和级数,由于每次check是O(N)的,所以是NlnN,炸不了。check的方法就是看每个循环节里面第一个出现的位置和最后一个出现的位置处理出来,然后判断是否合法就好啦!T2这题水...原创 2018-09-01 00:19:18 · 300 阅读 · 0 评论 -
2018.8.31
PreT1T2T3原创 2018-08-31 19:01:20 · 165 阅读 · 0 评论 -
2018.8.30
sda原创 2018-08-31 00:32:34 · 163 阅读 · 0 评论 -
2018.8.15
实在是服了这套题是我最崩溃的一套题没有之一 谈一下考试策略的感触:此套题很水啊,T1以来定死了 Dp 耗了 2 个半小时死也调不出来,最后居然告诉我不是 Dp 而是贪心!我的 Dp 居然一分没有,而且贪心还是我一开始就想了的,但是被我否定了,不划算啊……这导致第二题没有足够的时间思考马上就慌了,打了个暴力然后想正解,最后半途而废又去想第一题,T3 只瞟了一眼感觉像是后缀数组难度的就没管了,结果发...原创 2018-08-28 00:00:52 · 192 阅读 · 0 评论 -
2018.8.27
Pre很没有面子又犯了15号的错误,把所有时间砸在了一个题上面…… 而且6分钟拿了我今天所有的分……(完了完了)T1感觉T1很水就是个纯贪心,主要是发现了每个儿子都只有除了根节点之外唯一的祖先的时候一定是最优解的性质就好切啦,最后分类讨论一下 n - 1 ( n - 1 意义是只考虑除了根以外的所有点的分配状况 )和k的关系就好啦(能否刚好塞满),和6分钟就写完了T1……...原创 2018-08-31 00:04:42 · 153 阅读 · 0 评论 -
2018.8.14
水一水今天的博客吧T1切了算了最长上升子序列板板题T2树形 Dp 唉我还是太菜了,知道是树形 Dp D不来(滑稽)首先看下题目,如果隔离 m 个点,那么相当于在树上选择 m 个点作背包,定义 Dp 方程:dp [ u ] [ j ] 表示 u 子树内选择 j 个节点隔离并且一定选择u,那么除了考虑 u 的所有儿子之外,还要加上 u 和 u 爸爸切断的代价 1,所以转移很显然...原创 2018-08-27 00:05:21 · 155 阅读 · 0 评论 -
2018.8.26
题:需要的联系博主今天又菜了T1以为自己 A 了,没想到一波大样例敲醒脑壳错误的贪心是处理出所有的黑白连通块,然后取min值 其实这样做是错误的,可以通过将某一块先染成黑色,再染成白色使得染色次数减少很难发现这道题的性质是利用树的直径,由于每一个黑白连通块至少需要树的直径点的个数除以 2 向上取整的,(每次染色减少 2 个连通块,剩下一个的时候还需要一次所以向上取整),而且最...原创 2018-08-26 21:28:39 · 196 阅读 · 0 评论 -
2018.8.13
T1 f(d) 表示树上,度数为d 的一个点能够获取的价值。构造一个树的 的最大值 树上构造,但是这个问题可以转化构造问题最难解决的是绝大多数信息都是根据构造的模样而改变的,所以构造题目可以寻求不变量或者规律(我这题写树上背包写错了,丢人)比如这道题的变量很多很多,比如点连的儿子的度数,儿子的儿子的度数,自己的度数,爸爸的度数 …… 太多了完全搞不定啊,考试的时候我找...原创 2018-08-15 17:35:05 · 172 阅读 · 0 评论 -
2018.9.7
Pre哇哦,今天的考试质量还行,发挥还行……只不过T3暴力没有苟到(以为线段树是正解,其实不然)……T1可以贪心也可以Dp,贪心就是【洛谷】消防局的建设的再弱化版,(Dfs染色都不用写了,安逸); 不过贪心的思想这一次再次从我的脑子里闪过,没有去写,最后写了Dp,由于某种原因一直没有调对,所以时间有点紧……首先可以建立树形的模型,然后看出最优子结构Dp,想到一个二维状态,0/1表...原创 2018-09-08 17:11:07 · 179 阅读 · 0 评论