thenn

未归档

AT刷题题解(1) BZOJ刷题题解(3) C++(2) c++小游戏汇总栏(18) codeforces刷题题解(3) CYH整理的算法大全(8) noip普及组与提高组初赛复赛题目与讲解(2) qdojclub刷题(4) ShineEternal的洛谷日报(3) SOJ刷题题解(4) USACO(1) UVA刷题(1) 二分(1) 二分图(3) 初赛(1) 差分约束(1) 快读(1) 打酱油 (1) 打酱油(21) 日常经验 (1) 日常经验(22) 日报(5) 模板(3) 欢迎(1) 洛谷刷题(90) 网页(2) 计蒜客(1) 题解 (2) 题解(52)

/ 注册

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

洛谷P3275 [SCOI2011]糖果题解

题目链接： https://www.luogu.org/problemnew/show/P3275 分析：本题就是一个裸的差分约束。核心： x=1x=1x=1时，a=b,a−>b,b−>aa=b,a->b,b->aa...

2019-04-27

0 329

洛谷P3275 [SCOI2011]糖果题解

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

2019-04-27

0 282

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

题目链接： https://www.luogu.org/problemnew/show/P3324 分析：因为本题的时间<stron>较多，不能枚举，但发现有单调性，于是二分答案，二分使用的时间TTT</stron> 每个攻击装置造成的伤害总量已知，为T∗B...

2019-04-19

0 892

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

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

2019-04-19

0 951

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

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

2019-04-19

0 886

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

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

2019-04-13

0 280

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

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

2019-04-13

0 301

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

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

2019-04-13

0 300

笛卡尔树模板

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

2019-04-05

0 301

笛卡尔树模板

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

2019-04-05

0 345