杭电多校
文章平均质量分 72
ccsu_yuyuzi
nobody handed me nothing. wake my ass up
展开
-
2022“杭电杯”中国大学生算法设计超级联赛(5)
思路:一眼dij+建立虚点.可是这个虚点建立会有一点问题.我一开始是对于x+k和x-k向着x建议一条边.这里就会出现问题,这样的话进行缩点的操作,同层的点也可以互相到达了(用过这一层到x在到这一等的另一个点),此时考虑进行点的拆分,如果我们把上述的每一个虚拟节点拆分成两个节点,一个出节点一个入节点,(x也要进行拆分),这样就不会让同层节点相互链接,因为这样要保证每个点的出节电和入节点相连接才能互相连接,而之后的操作不会吧无关的出入点相连.所以成立....原创 2022-09-01 01:13:10 · 271 阅读 · 0 评论 -
2022“杭电杯”中国大学生算法设计超级联赛(4)
直接全部输出NO。原创 2022-08-12 17:09:14 · 165 阅读 · 0 评论 -
2022“杭电杯”中国大学生算法设计超级联赛(3)
斗奋力努。原创 2022-08-08 09:49:01 · 162 阅读 · 0 评论 -
2022“杭电杯”中国大学生算法设计超级联赛(2)(持续更新)
还是太菜了,一定抽时间把杭电能补的补完。原创 2022-07-30 22:30:45 · 371 阅读 · 0 评论 -
2022“杭电杯”中国大学生算法设计超级联赛(1)(6题newbie,后续会更新)
的方法是否存在,然后直接按照01背包,选与不选进行状态转移.但是由于n的3次方不仅宝空间也爆时间,又因为最后一维里面的值只包含0,1,所以想到用bitset来优化(具体用法不细说).bitset的特性可以让这个01数组的空间和时间都除以32.的意思就是看选的第三个端点和两个素数边端点组成的端点的状况.如果是一长一短,因为是从小到大排列,而且遍历的也在bitset中置为1,所以只要满足这个式子结果为1,也就是一个遍历过一个没有遍历,就可以满足条件,得到1的数量就是可以组成的个数.背包,并且使得物品价值的。..原创 2022-07-29 15:52:43 · 168 阅读 · 0 评论