qwqqwqwq

未归档

数学(1)

/ 注册

全部文章 / 未归档（共211篇）

洛谷P2057 [SHOI2007]善意的投票题解

题目链接： https://www.luogu.org/problemnew/show/P2057 分析：由0和1的选择我们直觉的想到0与S一堆，1与T一堆。但是发现，刚开始的主意并不一定是最终的结果。于是用源点S表示最终选择0的集合。汇点T表示最终选择1的集合。如果一个人P...

2019-05-02

0 361

洛谷P3275 [SCOI2011]糖果题解

题目链接： https://www.luogu.org/problemnew/show/P3275 分析：本题就是一个裸的差分约束。核心： x = ...

2019-04-27

0 416

洛谷P3324 [SDOI2015]星际战争题解

题目链接： https://www.luogu.org/problemnew/show/P3324 分析：因为本题的时间<stron>较多，不能枚举，但发现有单调性，于是二分答案，二分使用的时间 T ...

2019-04-19

0 905

洛谷P3877 [TJOI2010]打扫房间解题报告

首先整理一下条件： 1、恰好进出每个需打扫的房间各一次 2、进出每个房间不能通过同一个门（其实前两个条件是一回事） 3、要求每条路线都是一个闭合的环线 4、每条路线经过的房间数大于2 让你在一个n*m的矩阵中，找出是否能按照约定方案打扫全部指定房间。首先不难得出一个结论：有奇数个需要打扫的房...

2019-04-13

0 428

笛卡尔树模板

题目链接：http://poj.org/problem?id=2201 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cma...

2019-04-05

0 375

dinic模板

#include <stdio.h> #include <cstdlib> #include <cstring> #include <cmath> #include <iostream> #include <algorithm>...

2019-03-31

0 435

洛谷P1129 [ZJOI2007]矩阵游戏题解

题目链接：https://www.luogu.org/problemnew/show/P1129 分析：这道题不是很好想，但只要想的出来，代码不成问题。思路1 举几个例子，我们发现，对于任何数来说，同一行的永远在同一行，同一列的永远在同一列进一步研究，发现所有行所有列要有1，且至...

2019-03-27

0 458

洛谷P4304 [TJOI2013]攻击装置题解

题目链接： https://www.luogu.org/problemnew/show/P4304 分析：最大独立集最大独立集=总点数-最大匹配数独立集：点集，图中选一堆点，这堆点两两之间没有连边最大独立集：尽可能多得选点，使得其满足独立集的性质这是网络流二分图经典题目，值得...

2019-03-17

0 335

洛谷P2172 [国家集训队]部落战争题解

题目链接：https://www.luogu.org/problemnew/show/P2172 分析：不要被【国家集训队】的标签吓到，其实这题不是很难。本题可以对比P4304 [TJOI2013]攻击装置：互不攻击的网络流问题来想。这道题唯一添加的条件就是只能从上往下征战，于是我们就...

2019-03-17

0 419

洛谷P2319 [HNOI2006]超级英雄题解

题目链接： https://www.luogu.org/problemnew/show/P2319 分析每错，这是一道海南不对是河南呀呀呀错了是湖南的省选题。但是还是可以作为二分图第二题来练手的，插播第一题,对照食用效果更佳言归正传。这道题说只有正确回答本题才能进入...

2019-03-16

0 328