gemalter-CSDN博客

原创 BZOJ1006

拓扑排序之于DAG,就像完美消除序列之于弦图。就像DAG上的问题许多时候是按照拓扑顺序完成的，弦图上问题按照完美消除序列完成。#include #include #include using namespace std;const int maxKnoten = 11000;const int maxKanten = 2200000;int grundzahl[maxKn

2014-11-29 14:30:29 359

原创 BZOJ1003

这里说一说心得。当你看到一道题目的时候，如果这条思路走不通，那么快点换一个思路。当时我一直在想如何用构图体现换路线，但是发现走不通。其实，如果采用区间DP，就能显示”换路线“的意思了。还有，题目中如果给出的是m,n最好换成你看得懂的词语，不然容易打乱。#include #include #include using namespace std;const int maxm

2014-11-29 12:51:41 297

原创 BZOJ1001

这道题目的题解在网上还是比较多的。首先先在这里整理一些平面图性质：1) 平面图最小割等于对偶图s-t的最短路2）平面图的生成树个数等于对偶图生成树的个数（不过好像1002的对偶图的Kirchoff矩阵=原图Kirchoff矩阵？）反正这一题第一条就足够了。那么怎么确定s和t在哪里？s就是填上s和t的边后产生的附加面，而t就是无界面。想到这样，就开始写了。不过添加边的过程比较复杂

2014-11-29 10:52:38 329

原创算法复杂度（CTSC)

较为早期的CTSC,难度非常低，模拟

2014-05-25 11:01:07 483

原创等价表达式

(NOIP2005 提高组）这题我用的是一种朴素的分智

2014-05-25 10:59:05 555

原创靶形数独

题目背景:NOIP 2009提高组

2014-05-25 10:55:18 358

原创大家好……

大家好，我是gemalter.本人目前还是弱菜，但是相信本人终能进步…… 希望大家能够喜欢我的博客，谢谢！

2014-05-25 10:46:12 238

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人