正赛的时候完全没看这个题,事后winterzz告诉我他想出来的解法。 首先题意是给出n个点,m次操作。 操作有一种是连接两个点,另一种是求此时再为这个图连k条边,最少和最多能有几个联通块。 最少的求法很简单,显然一条边可以减少一个联通块。 最多的求法则稍微复杂: 首先我们先将所有联通块 ...
这个题,正赛的时候也没有过,不过其实已经有了正确的解法,可惜时间不多了,就没有去尝试。 题意是有n个点,i点能通向i ,然后i和i i 互通。 请你构造一种路径从 能走完所有点,并且不重复经过每个点。 一开始我先考虑了有什么方法能固定地走完所有点。 然后发现 .... 为跳跃 仅当走完了之前的所有点时才跳跃,跳跃完后再回退走完所有点。 这样走的话,是可以走完所有点的。 但是这样的限制是,我们只能在 ...
2019-04-30 09:28 1 482 推荐指数:
正赛的时候完全没看这个题,事后winterzz告诉我他想出来的解法。 首先题意是给出n个点,m次操作。 操作有一种是连接两个点,另一种是求此时再为这个图连k条边,最少和最多能有几个联通块。 最少的求法很简单,显然一条边可以减少一个联通块。 最多的求法则稍微复杂: 首先我们先将所有联通块 ...
恐怖故事,开场,我从后往前读题。 看到$M$,我感觉上好像会做,但不知道是不是最优策略。跳过。 看到$L$,我感觉上好像是找规律,算了几个样例,发现可能是那个规律,没仔细思考。跳过。 这时候,$xiang578$偷偷摸摸$AC$了一题。 $Occult$看了$E$题。可以写,先跳 ...
这一天过去了。 上午出发到紫金港校区。 吃完午饭短暂休息后就进场了。 赛前又莫名的紧张(大概是因为第一次打省赛&好久没打现场赛了) 不得不说现场赛环境真的很嘈杂,可能是因为机房环境比较密闭。 开场三人三题,然后zjh连过两个签到题。 前一个小时过了五题,已经有点落后 ...
E .Sequence in the Pocket sol:将数组copy一份,然后sort一下,找寻后面最多多少个元素在原数组中保持有序,用总个数减去已经有序的就是我们需要移动的次数。 思维题 View Code ...
赛后总结: T:这是我们第二次集体去参加学校的比赛,总体来说比上一次去浙江中医药校赛成绩好一点,也算是看到了我们自己的进步?然后呢,今天比赛,我们分头看了三道签到题,E J G,然后彭彭和金姐飞快的A了起来,我。。。看E看了好几遍才看懂。因为太紧张了,所以看到别人A那么快,然后就 ...
title: 浙江省第三届大学生网络与信息安全预赛WP date: 2020-10-2 tags: CTF,比赛 categories: CTF 比赛 浙江省第三届大学生网络与信息安全竞赛WP 0x001 ⼜⻅⾯了 考点: base64解码 凯撒解码 ...
dssssa1 附件下载得到的encode脚本: 题给的变量很多,开始拿到这题的时候愣住了,但是不难看出来x是这题的关键,求出x即可正常解RSA。 赛后看了4xwi11佬的博客才发现,这题真的不难QAQ 告诉了 根据这一加密就不难推测出x 呜呜呜,佬说简单推导都不 ...
2021年第19届浙江省程序设计竞赛题解&比赛心得 这篇是和队友一起出的一份题解,这次省赛打的算是成功,但是也有遗憾,最后的I题有一种特况没考虑到,主要是没有实物不好模拟,全靠想象也不好搞(还是我们太菜了)。最后Cu首收尾。希望下次省赛冲波Au吧。 队友在写题解了,会慢慢更新 ...