摘要：
（上不了p站我要死了，侵权度娘背锅）勉勉强强算是把数论复习的差不多了。 总结一下吧。其实数论的知识大部分是结合在一起的，勉强分类总结组合数求法组合数的求法根据不同情况选用不同的方法 2、3都是建立在模数为质数的基础上，而1、4适用于任何情况（数据范围内）。4的详细做法点这里。 另... 阅读全文
摘要：
（上不了p站我要死了，侵权度娘背锅）最近复习搜索，先从启发式搜索来吧。 感觉启发式搜索这玩意挺玄学的，先从其思想入手，做一道经典的K短路。 Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. B... 阅读全文
摘要：
（上不了p站我要死了，侵权度娘背锅）如果这就是启发式搜索的话，那启发式搜索也不是什么高级玩意嘛。。（啪啪打脸） Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐... 阅读全文
摘要：
（上不了p站我要死了，侵权度娘背锅） Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Input 输入n#include#include#... 阅读全文
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂... 阅读全文
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成... 阅读全文
该文被密码保护。 阅读全文
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 小凸和小方是好朋友，小方给小凸一个N*M（N#include#includeusing namespace std;template inline void read(T &res){ T k=1,x=0;c... 阅读全文
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛 上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始... 阅读全文
摘要：
（上不了p站我要死了，侵权度娘背锅） 题目大意 有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式ai,如果它在机器B上运行，则机器B需要设置为模式bi。每台机器上的任务可以按照任意... 阅读全文