denggongtan4177-CSDN博客

转载【题解】[HNOI2008]神奇的国度—BZOJ1006。

之前说顺着打BZOJ结果又被自己给鸽了qwq。————————————————————————————————————言归正传这道题应该怎么做。先给大家普及一下弦图（连接环上俩个不相邻节点的边称为弦）和mcs算法（最小染色数=最大完全子图）的概念（会的可以直接跳代码）。没错这题就是弦图最小涂色，直接一遍mcs就搞定了（仿佛没说一样。将弦图分成多组的问题可以看做给弦图上的点染色且...

2019-04-29 21:09:00 107

转载【题解】[BeiJing2008]狼抓兔子—BZOJ1001。

(胡扯时间)今天炒鸡无聊就打算BZOJ开始从第一道题开始顺着打，这样未来一段时间内也就有事干了。结果发现A+B切掉后就遭遇了一个"小小"的瓶颈(真不友好。好了说题说题。看题第一眼我下意识想打个最短路直接跑过，结果发现没有给兔子总共有多少（那就肯定最短不了了。然后内心***之后发现还不是平面图，那我赶紧先认真起来好好打（恶）个（补）对偶图吧。此时我又想到了qy巨佬教育我们的"脑补一下...

2019-03-26 21:27:00 75

转载【题解】魔板—洛谷P1275。

话说好久没更博了。最近学了好多知识懒的加进来了。有幸认识一位大佬。让我有了继续更博的兴趣。但这是一个旧的题解。我在某谷上早就发过的。拿过来直接用就当回归了吧。其实这道题有一个特别关键的思路。拿着你要确定的魔板中列去枚举要匹配的魔板的每一列。因为列是可以交换的。而且还有最关键的一个点。如果你确定了其中有一列对应了，那么你的魔板其实就已经固定了。行就不能变换了。上边...

2019-02-24 19:10:00 95

转载最近没更新。

最近没更新，因为这三天是我们学校九校联考。作为文化课蒟蒻的我表示很扎心，因为今天第二天考完后发现我炸的不轻。哎没办法信竞还要继续，太阳照常升起。希望信竞能学好吧（尽管是今年暑假才接触的）。坐等加我QQ的陪我一起走OI这条路的有缘人。希望明天最后一天的科目能考的略好吧。123456789全局终。转载于:https://www.cnblogs.com/Sinyess/...

2018-12-13 21:09:00 77

转载【模板】快速幂||取余运算。

拿一个样例说话吧：2^1=2 2%9=2 2^2=4 4%9=4 2^3=8 8%9=8 2^4=16 16%9=7 2^5=32 32%9=5 2^6=64 64%9=12^7=128 128%9=2通过这个你能发现什么呢？自然就是余数都是有规律的。是不是让快速幂变得浅显易懂了。其他规律就不在这里一一列出了。直接双手奉上代码了。#include<iost...

2018-12-08 19:05:00 83

转载【模板】最长公共子序列(LCS)。

看过好多人的博客，感觉要么是太复杂要么就是太不容易理解。那就亲自动手写一个通俗易懂的。先定义两个数组，第一个数组为主，用第二个数组来匹配第一个，看能有多少可以对应上的。所以，其实第一个数组的内容可以暂时不考虑，当知道它对应了第二个数组的哪个数字就BINGO了。顺着这个思路继续想就可以得到以下思路：把第一个数组离散化（记录第一个数组变成什么）后的数组是满足上升的关系。现在的问题...

2018-12-08 13:47:00 61

转载【模板】快读快输。

这个东西没有什么好说的，自己看两眼就懂了。实在看不懂的就背过算了。#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<cmath>#include<ccty...

2018-12-06 23:57:00 80

denggongtan4177的博客