Monster_Qi - 博客园

2018年8月25日

LUOGU P4113 [HEOI2012]采花

摘要：传送门解题思路莫队题卡莫队。。。莫队只能拿到100分，满分200。正解主席树？？发个莫队100分代码。代码#include#include#include#include#include#includeusing namespace std;const in... 阅读全文

posted @ 2018-08-25 17:50 Monster_Qi 阅读(130) 评论(0) 推荐(0)

LUOGU P4251 [SCOI2015]小凸玩矩阵

摘要：传送门解题思路二分图匹配，首先二分一个答案，然后对于权值小于这个答案的，行向列连边，然后跑最大匹配，如果最大匹配数>n-k，说明权值比它小的也一定可以满足答案，就缩小边界，时间复杂度O(nmlog(nm)）代码#include#include#include... 阅读全文

posted @ 2018-08-25 17:48 Monster_Qi 阅读(94) 评论(0) 推荐(0)

2018年8月24日

LUOGU P2756 飞行员配对方案问题

摘要：题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英... 阅读全文

posted @ 2018-08-24 21:44 Monster_Qi 阅读(148) 评论(0) 推荐(0)

2018年8月22日

LUOGU P2286 [HNOI2004]宠物收养场

摘要：题目描述凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a#includ... 阅读全文

posted @ 2018-08-22 22:41 Monster_Qi 阅读(107) 评论(0) 推荐(0)

LUOGU P2485 [SDOI2011]计算器

摘要：传送门解题思路板子题，第一问快速幂，第二问求逆元，第三问bsgs代码#include#include#include#include#includeusing namespace std;typedef long long LL;int y,z,p,T,k;... 阅读全文

posted @ 2018-08-22 17:53 Monster_Qi 阅读(135) 评论(0) 推荐(0)

BZOJ 2744: [HEOI2012]朋友圈

摘要：传送门解题思路直接跑最大团洛谷上能得70分，惊了。说说正解，首先A国的必须xor后mod2余1，就相当于两个人必须是1奇1偶，所以A国的人只能选0,1,2个，我们可以暴力枚举选谁。继续考虑B国，现在的问题实际上就简化为了在B国中选出一个最大团，这个团也必须和... 阅读全文

posted @ 2018-08-22 16:54 Monster_Qi 阅读(154) 评论(0) 推荐(0)

2018年8月21日

LUOGU P4316 绿豆蛙的归宿

摘要：题意翻译「Poetize3」题目背景随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。题目描述给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，... 阅读全文

posted @ 2018-08-21 21:01 Monster_Qi 阅读(167) 评论(0) 推荐(0)

LUOGU P2939 [USACO09FEB]改造路Revamping Trails

摘要：题意翻译约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体.通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径，使之成为高速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公路的通... 阅读全文

posted @ 2018-08-21 18:48 Monster_Qi 阅读(124) 评论(0) 推荐(0)

LUOGU P3830 [SHOI2012]随机树

摘要：传送门解题思路一道比较好的期望dp题，对于第一问来说，设f[i]表示有i个叶子节点的平均叶子深度，当展开一次，它的影响是对于某棵树的某个叶子来说让他的总叶节点数+这个叶子的深度再+2，因为不知道是哪个叶子展开，直接算太麻烦，所以这个叶子的深度其实就相当于平均... 阅读全文

posted @ 2018-08-21 17:30 Monster_Qi 阅读(119) 评论(0) 推荐(0)

LUOGU P3024 [USACO11OPEN]奶牛跳棋Cow Checkers

摘要：题目描述 One day, Bessie decides to challenge Farmer John to a game of ‘Cow Checkers’. The game is played on an M*N (1 <= M <= 1,000,000; 1 <= N <= 1,000, 阅读全文

posted @ 2018-08-21 16:02 Monster_Qi 阅读(197) 评论(0) 推荐(0)