- 博客(8)
- 收藏
- 关注
RSS订阅原创 洛谷P3275 [SCOI2011]糖果 题解
题目链接： https://www.luogu.org/problemnew/show/P3275 分析： 本题就是一个裸的差分约束。 核心： x=1x=1x=1时，a=b,a−>b,b−>aa=b,a->b,b->aa=b,a−>b,b−>a，连边权值为000 x=2x...
2019-04-27 10:29:00
106
原创 洛谷P3275 [SCOI2011]糖果 题解
题目链接： https://www.luogu.org/problemnew/show/P3275 分析： 本题就是一个裸的差分约束。 核心： x=1x=1x=1时，a=b,a−>b,b−>aa=b,a->b,b->aa=b,a−>b,b−>a，连边权值为000 x=2x=2x=2时，a<ba<ba&...
2019-04-27 10:28:42
267
原创 洛谷P3324 [SDOI2015]星际战争 题解
题目链接： https://www.luogu.org/problemnew/show/P3324 分析： 因为本题的时间点较多，不能枚举，但发现有单调性，于是二分答案，二分使用的时间TTT 每个攻击装置造成的伤害总量已知，为T∗BiT*B_iT∗Bi，现在有了伤害总量、生命总量，如何判断在TTT时间内，机器人是否被全部打死？ 源点S向所...
2019-04-19 20:15:00
102
原创 洛谷P3324 [SDOI2015]星际战争 题解
题目链接： https://www.luogu.org/problemnew/show/P3324 分析： 因为本题的时间点较多，不能枚举，但发现有单调性，于是二分答案，二分使用的时间TTT 每个攻击装置造成的伤害总量已知，为T∗BiT*B_iT∗Bi，现在有了伤害总量、生命总量，如何判断在TTT时间内，机器人是否被全部打死？ 源点S向所有攻击装置连边，流量为T∗BiT*B_iT∗Bi 攻击装...
2019-04-19 20:14:49
277
原创 洛谷P3877 [TJOI2010]打扫房间 解题报告
首先整理一下条件： 1、恰好进出每个需打扫的房间各一次 2、进出每个房间不能通过同一个门 （其实前两个条件是一回事） 3、要求每条路线都是一个闭合的环线 4、每条路线经过的房间数大于2 让你在一个n*m的矩阵中，找出是否能按照约定方案打扫全部指定房间。 首先不难得出一个结论：有奇数个需要打扫的房间时一定无解。 证明？ 每一次打扫都要满足条件3和4，而闭合的环线为多边形，显然必须对称（即通过平移可得...
2019-04-13 20:23:26
220
原创 洛谷P3877 [TJOI2010]打扫房间 解题报告
首先整理一下条件： 1、恰好进出每个需打扫的房间各一次 2、进出每个房间不能通过同一个门 （其实前两个条件是一回事） 3、要求每条路线都是一个闭合的环线 4、每条路线经过的房间数大于2 让你在一个n*m的矩阵中，找出是否能按照约定方案打扫全部指定房间。 首先不难得出一个结论：有奇数个需要打扫的房间时一定无解。 证明？ 每一次打扫都要满足条件...
2019-04-13 20:23:00
212
原创 笛卡尔树模板
题目链接：http://poj.org/problem?id=2201 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const int N=50010; int ...
2019-04-05 10:49:06
234
原创 笛卡尔树模板
题目链接：http://poj.org/problem?id=2201 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> using namespace...
2019-04-05 10:49:00
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人