T1：同桌的你
T2：大水题
T3：佛罗里达
好不容易会还不拿分。。。 ...
分类：
其他好文 时间：
2020-01-31 00:34:00
阅读次数：
89
A. 同桌的你 考试的时候大概一上来就会了，然而感觉非常麻烦，不想打。等到最后剩1个半小时的时候开始打，到最后也没调出来，非常自闭。 不难发现将关系连边得到的是一棵基环树，所以可以考虑断掉环上任意一条边，然后分选择这条边和不选这条边分别做一次树形dp即可。 对于输出方案，考虑记录转移的前驱，之后再d ...
分类：
其他好文 时间：
2020-01-30 22:40:54
阅读次数：
73
在家的又一场。 状态还是一般吧。 自己扔了30分。 T1 比较厉害的$dp$，考场上想到了，结果因为细节太多就没有写（真的是多）。 他其实就是个基环树dp。 我们首先断掉环上某个边，然后进行一次最大匹配的$dp$,然后这样要求这个边必然不选。 另一种情况是这个必然选，那么这条边终点的出边必然不选，再 ...
分类：
其他好文 时间：
2020-01-30 21:04:41
阅读次数：
69
中级软考系统集成项目管理工程师考试资料，历年真题和答案解析下载。教程电子版带完整目录。 下载地址：网盘下载 ...
分类：
其他好文 时间：
2020-01-30 19:09:08
阅读次数：
169
T1 "P4771" 难在读题？ 发现在北边的意思就是向北走的比向东西走的多，所以对于每个兵，不断向上枚举一个倒金字塔就行了。 如果在这个金字塔中搜到山，就把答案记为金字塔层数好了。 记得预处理山 Code: include include include include using namespa ...
分类：
其他好文 时间：
2020-01-30 18:57:47
阅读次数：
70
软件设计师教程+真题详解+其他考试资料，教程有第二版第三版第四版，带完整目录。 下载地址：网盘下载 ...
分类：
其他好文 时间：
2020-01-30 17:20:05
阅读次数：
68
最近大家非常关心的思科lab考试事宜，在乾颐堂师生共同呼吁下，思科官方这两天会发布消息，请大家及时关注。虽然如此，但是不得不说，思科的脚步这次实在是太慢了。全社会都及时做出了调整，思科的各位白领、金领们，在家待着不闲么？闲的话及时作出政策调整啊！华为、VUE都比C记快了N个步伐。就这种速度，你不没落谁没落？真诚的希望C记能速度一些，虽然决策层可能在国外，毕竟你们是很多网工心目中的终极高峰。最后请大
分类：
其他好文 时间：
2020-01-30 12:31:19
阅读次数：
138
T1：Colorado Potato Beetle
T2：Distinct Paths
T3：回忆树
半夜硬核更博。 ...
分类：
其他好文 时间：
2020-01-30 09:14:35
阅读次数：
85
题目 T1 "" 满分：300 成绩：40 题目judge: T1: 不加优化：超简单的DP 然而只拿了40分，那60分时间超限了 优化：把第二层循环的作用用一个数组代替 T2：暴力是会的，特殊测试点也有把握写对 然而。。爆零了 全部运行错误！ 原因应该是我数组开大了，结果特殊测试点也没对。 （起码 ...
分类：
其他好文 时间：
2020-01-29 23:11:48
阅读次数：
72
挺懵的。。。 T1 实际上不难。 发现对于同一条边来说。 我们的答案关于我们取得点在这个边上的位置是一个单谷函数，因为两侧取max。 然后直接三分边上所在的位置。 check的时候首先用随便什么最短路处理出每个点之间互相的距离即可求值了。 T2 很棒的二进制分组。 我们把这种满足要求的路径拆成三段$ ...
分类：
其他好文 时间：
2020-01-29 20:04:57
阅读次数：
107
