CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共154篇）

USACO 6.1 章节

Postal Vans 题目大意 4*n的网格，要经过所有点的有向有环，不重复经过点的路径总数 n<=1000 题解显然插头dp 以4为切面问题是，会发现超精度解决呢要么实现高精度，要么换python XD c++实现未+高精度，会爆掉 #include <...

2019-06-26

0 562

USACO 5.5 章节

Picture 题目大意 IOI 1998 求n (<=5000)个矩形覆盖的图形的周长(包括洞), 坐标范围[-10000,10000] 题解一眼离散化+2维线段树，但仔细一想空间不太够,时间勉强接受然后目测可能1维线段树+扫描线了? 然后竟然裸的扫描线可以过，如...

2019-06-25

0 544

USACO 5.4 章节

Canada Tour 题目大意双向连通图,点从左向右排列，你需要先从最左的点到最右的点，（过程中只能从左向右走）然后再从最右的点返回最左的点，（过程中只能从右向左走）过程中除了最左的点，其它点都至多能经过一次求最多能经过的点的个数题解从右向左走反过来，就是说从左向右走...

2019-06-11

0 598

USACO 5.3 章节

相关讲解可在USACO上看原文，也可以搜索nocow找到翻译的！ (nocow上有些微翻译是有问题的，如果想看nocow翻译的建议也对着英文看) 以下记录以下自己之前未掌握的一些要点,以及按自己的括号表述的形式来记录。 USACO Section 5.3 启发式搜索启发式搜索的主要思想是通...

Heuristic Search IDDFS 离散化 scc 块状矩阵

2019-05-19

0 635