此为详细装13版 转载自：https://vijos.org/discuss/56ff2e7617f3ca063af6a0a3 全文如下，未作修改，仅供围观，不代表个人观点： 你们怎么都在做网络流，不就是一道简单的递推吗 发表于2016-04-02 10:29 而且你们假惺惺的用网络流，过程中还是要 ...
分类：
其他好文 时间：
2016-08-30 19:36:12
阅读次数：
156
描述 在古老的皇宫中，有N个房间以及N-1条双向通道，每条通道连接着两个不同的房间，所有的房间都能互相到达。皇宫中有许多的宝物，所以需要若干个大内密探来守护。一个房间被守护当切仅当该房间内有一名大内密探或者与该房间直接相邻的房间内有大内密探。 现在身为大内密探零零七的你想知道要把整个皇宫守护好至少需... ...
分类：
其他好文 时间：
2016-08-24 19:05:32
阅读次数：
274
描述 2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水 ...
分类：
其他好文 时间：
2016-08-24 01:01:14
阅读次数：
179
背景 背景 桐桐是一个快乐的小朋友，他生活中有许多许多好玩的事，让我们一起来看看吧…… 描述 桐桐很喜欢吃棒棒糖。他家处在一大堆糖果店的附近。 但是，他们家的区域经常出现塞车、塞人等情况，这导致他不得不等到塞的车或人走光了他才能去买到他最爱吃的棒棒糖品种。于是，他去找市长帮他修路，使得每两个糖果店之 ...
分类：
其他好文 时间：
2016-08-23 21:53:44
阅读次数：
273
背景 你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。 背景 你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。 你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。 描述 今天，他们在 ...
分类：
其他好文 时间：
2016-08-22 23:29:46
阅读次数：
308
【算法】线段树 【题解】 学自：https://vijos.org/p/1083/solution(wang_yanheng的回答) 回溯时维护一段区间的以下域： sumL：从左端点起连续区间的最大和 sumR：从右端点起连续区间的最大和 sum：整段区间的和 subSum：最大子区间和 以上域在叶 ...
分类：
其他好文 时间：
2016-08-22 12:40:43
阅读次数：
190
描述 从前有个人名叫W and N and B,他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊！)，如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（编号为1到N，大小可不一定哦！），在你看过一遍之后，它便消失在你面前，随后 ...
分类：
其他好文 时间：
2016-08-22 10:51:01
阅读次数：
302
题目链接： https://vijos.org/p/1218 题目大意： 一个N个数的环，分成M块，块内的数求和%10，最后每块地值累乘，求最大和最小。 n（1≤n≤50）和m（1≤m≤9）太小了可以随便搞。 题目思路： 【动态规划】 区间DP。环形DP。断环为链，在后面补一段N，当链做。 f[i] ...
分类：
其他好文 时间：
2016-08-21 15:19:56
阅读次数：
190
【算法】线段树 【题解】区间加上同一个数+区间查询最大值。注意和谐值可以是负数，初始化ans为负无穷大。 #include<cstdio> #include<algorithm> using namespace std; const int maxn=100010,ainf=-0x3f3f3f3f; ...
分类：
其他好文 时间：
2016-08-21 12:19:18
阅读次数：
107
