随笔分类 - 图论
摘要：T1 yuuustu： 可以对两边取对数，然后就转化为两个double的比较，时间复杂度$O(n)$ 然后我就用神奇0.4骗分水过 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e6+10; 4 struct BigI
阅读全文
摘要：话说我怎么觉得我没咕多长时间啊，怎么就又落了20多场题解啊 T1 array： 根据题意不难列出二元一次方程，于是可以用exgcd求解，然而还有一个限制条件就是$abs(x)+abs(y)$最小，这好像很难搞，但是我们用exgcd求出一组特解之后的通解公式是个一次函数，通过手玩可知x,y只可能是最小
阅读全文
摘要：考试过程： 惯例先看一遍三道题，T1 一开始反应要求割点，但是这是有向图，肯定不能求割点，康了一下数据范围，有40%是树的，还不错，决定待会在打。 看T2 字符串题，完了我字符串最弱了，肯定只能打暴力了，带着前两题都不会的心情，看了T3发现是期望，完了爆0了，在一看，发现是sb原题，还简单一点，赶紧
阅读全文
摘要：由于咕掉的题解太多了，所以只能趁改完不动题的时间，来补补坑qwq，还是太弱了。 考试过程： 到新机房的第一次考试，貌似海星？ 第一题一开始就觉得是个贪心，但以为所有小怪兽都要打完，所以想复杂了，但后来发现只要每个人都有怪兽打就吼了，然后显然二分答案，1h 打完。 T2没什么思路，想拆柿子，但没什么用
阅读全文
摘要：T1 字符串： 裸的卡特兰数题，考拉学长讲过的原题，就是bzoj3907网格那题，而且这题更简单，连高精都不用 结论$C_{n+m}^{n}-C_{n+m}^{n+1}$ 考场上10min切掉 1 #include<bits/stdc++.h> 2 #define int long long 3 c
阅读全文
摘要：这题算是这场考试里最水的一道题了吧，就是求个最小环，但之前没练过，就在考场上yy出了最短路+次短路的傻逼解法，首先是不会求次短路，其次是这显然不对呀，自己随便想想就可以反驳这种解法。 正解比较神，但是跑n遍dijkstra就完全可以了，具体细节看代码吧。 1 #include<iostream> 2
阅读全文
摘要：题目描述 “这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短 信，并由此得知了伦太郎制作出了电话微波炉（仮）。 为了掌握时间机器的技术，SERN总部必须尽快将这个消息通过地下秘密通讯 网络，传达到所有分部。 SERN共有N个部门（总部编号为0），通
阅读全文
浙公网安备 33010602011771号