怎么说呢，最后一个点跑了1234ms但是vijos没给TLE，我就厚颜无耻地认为自己过了吧！ 标准的lazy线段树写法，权当存个模版了！ ...
分类：
其他好文 时间：
2017-10-25 00:50:44
阅读次数：
204
题目链接：https://vijos.org/p/1145 貌似还有一个一样的题是poj1322 chocolate，两个题只是描述不一样，意思都是一样的，不贵最近貌似poj炸了，所以也没法去poj 提交一次了 最近在看概率dp，想入个门，然后就误入了这个打着入门题的旗号却要啥生成函数处理的题，虽然 ...
分类：
其他好文 时间：
2017-10-20 10:04:27
阅读次数：
98
题目链接： https://vijos.org/p/1779 https://www.luogu.org/problem/show?pid=1080 http://codevs.cn/problem/1198/ 终于过了。。。。。这道高精度总算是过了，为了这道题我还特意去学了高精度除以搞精度（虽然最 ...
分类：
其他好文 时间：
2017-10-18 17:36:44
阅读次数：
254
描述 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第a个和第b个公园之 ...
分类：
其他好文 时间：
2017-10-17 21:52:37
阅读次数：
203
Description 无向图最短路径问题，是图论中最经典也是最基础的问题之一。本题我们考虑一个有 $n$ 个结点的无向图 $G$。$G$ 是简单完全图，也就是说 $G$ 中没有自环，也没有重边，但任意两个不同的结点之间都有一条带权的双向边。每一条边的边权是非负实数，但我们并不知道每一条边的具体边权 ...
分类：
其他好文 时间：
2017-10-13 23:43:54
阅读次数：
203
注意数组越界。#include<iostream> #include<cmath> using namespace std; char letter[10001]; void Output(int cap,int type) { int w = 0, l = 0; for (int i = 0; i ...
分类：
其他好文 时间：
2017-10-12 10:10:14
阅读次数：
254
#include<iostream> using namespace std; int main() { int n; int sum = 0; int num[200]; cin >> n; if (n >= 3 && n <= 100) { for (int a = 0; a < n; a++) ...
分类：
其他好文 时间：
2017-10-11 23:43:56
阅读次数：
219
题目链接：https://vijos.org/p/1404 我在二分查找区找到这道题的，没错这就是一道摆在二分区但是可以用SPFA做的一道题（当然我后来去看了下分区，貌似这题的方法很多） 这一题还是比较有趣的，我用的是SPFA，状况还是层出不穷，我原本以为可以一次过，结果就一个点没过，好吧这才是最绝 ...
分类：
其他好文 时间：
2017-10-11 21:50:27
阅读次数：
165
题目：洛谷P2679、Vijos P1982、codevs4560、UOJ#149。 题目大意：有长度为n的A串和长度为m的B串。现在要从A串中取出k个互不重叠的子串，使它们按顺序相连后得到B串。问有多少种方案。 解题思路：DP。 设f[i][j[[k][0]表示A的前i个字符匹配B的前j个字符，划 ...
分类：
其他好文 时间：
2017-10-10 20:34:00
阅读次数：
115
