摘要：
题目描述 Description 有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们 阅读全文
摘要：
题目描述 Description 在一个凹槽中放置了n层砖块，最上面的一层有n块砖，第二层有n-1块，……最下面一层仅有一块砖。第i层的砖块从左至右编号为1，2，……i，第i层的第j块砖有一个价值a[i,j]（a[i,j]<=50）。下面是一个有5层砖块的例子。如果你要敲掉第i层的第j块砖的话，若i 阅读全文
摘要：
/* 做的时候手推了一下n=2的四种情况，再排一下序就可以了，证明不是很严谨,但我想这就行了，毕竟全是套路 */ #include #include #include #include #include #include #include #define ll long long #define fo(i,l,r) for(int i = l;i = l;i--) using namesp... 阅读全文
摘要：
/* 区间操作，可以推一推式子，方差为平方的平均数-平均数的平方，维护区间和与区间平方和，平方和的维护方法类似，式子推一推就行了，注意约分 */ #include #include #include #include #include #include #include #define ll long long #define fo(i,l,r) for(int i = l;i = l;i-... 阅读全文
摘要：
/* MST，注意只能加K条边，但是备选是M条边 */ #include #include #include #include #include #include #include #define ll long long #define fo(i,l,r) for(int i = l;i = l;i--) using namespace std; const int N = 100050;... 阅读全文
摘要：
题目描述 Description “神州“载人飞船的发射成功让小可可非常激动，他立志长大后要成为一名宇航员假期一始，他就报名参加了“小小宇航员夏令营”，在这里小可可不仅学到了丰富的宇航知识，还参与解决了一些模拟飞行中发现的问题，今天指导老师交给他一个任务，在这次模拟飞行的路线上有N个行星，暂且称它们 阅读全文
摘要：
题目描述 Description 水果姐今天心情不错，来到了水果街。 水果街有n家水果店，呈直线结构，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。 学过oi的水果姐迅速发现了一个赚钱的方法：在某家水果店买一个水果，再到另外一家店卖出去，赚差价。 就在水果姐窃喜的时候，cgh 阅读全文
摘要：
题目描述 Description PP 特别喜欢玩即时战略类游戏，但他觉得那些游戏都有美中不足的地方。灾害总不降临道路，而只降临城市，而且道路不能被占领，没有保护粮草的真实性。于是他就研发了《新三国争霸》。在这款游戏中，加入灾害对道路的影响（也就是一旦道路W[i，j]受到了灾害的影响，那么在一定时间 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
/* 考虑一下已经放回m本书的情况，已经有书的格子不要管他，考虑没有书的格子，不考虑错排有(n-m)!种，在逐步考虑有放回原来位置的情况，已经放出去和已经被占好的格子，不用考虑，剩下全都考虑，设t=x∩y，把除t以外的搞一下容斥就行了 */ #include #include #include #include #include #include #include #define ll l... 阅读全文
摘要：
/* 注意到合并三堆需要枚举两个端点，其实可以开一个数组记录合并两堆的结果，标程好像用了一个神奇的优化 */ #include #include #include #include #include #include #include #define ll long long #define fo(i,l,r) for(int i = l;i = l;i--) using namespace... 阅读全文
摘要：
/* clj:水题别人都满分你不是你就完了，所以说水题一定要细心一点，有这么几个细节：①前导零的处理，全是零的时候要特判②换行要注意，不要多大一行，剩下就是水水的模拟了 */ #include #include #include #include #include #include #include #define ll long long #define fo(i,l,r) for... 阅读全文