莫队裸题。。 #include<bits/stdc++.h> #define N 10005 using namespace std; int qid=0,tim=0,cx[1000005],res,block[N],ans[N],a[N]; struct ask{int l,r,t,id;}q[N ...
分类：
其他好文 时间：
2018-02-27 21:24:12
阅读次数：
169
题目描述 现有一块大奶酪，它的高度为 hhh ，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z=0z = 0z=0 ，奶酪的上表面为z=hz = hz=h 。 现在，奶酪的下表面有一只小老鼠 Jerry ...
分类：
其他好文 时间：
2018-02-26 23:27:52
阅读次数：
263
SG函数 个人理解：SG函数是人们在研究博弈论的道路上迈出的重要一步，它把许多杂乱无章的博弈游戏通过某种规则结合在了一起，使得一类普遍的博弈问题得到了解决。 从SG函数开始，我们不再是单纯的同过找规律等方法去解决博弈问题，而是需要学习一些博弈论中基本的定理，来找到他们的共同特点 那么就先介绍几个最基 ...
分类：
其他好文 时间：
2018-02-25 19:12:39
阅读次数：
161
该文是对dp的提高（并非是dp入门，dp入门者请先参考其他文章） 有时候dp的复杂度也有点大。。。会被卡。 这几次blog大多数会讲dp优化。 回归noip2017PJT4.（题目可以自己去百度）。就是个很好的案例。那题是个二分套dp如果dp不优化复杂度O(n^2logn)还能拿60分（CCF太仁慈 ...
分类：
其他好文 时间：
2018-02-25 00:03:03
阅读次数：
177
t1灾难 给一个食物网 如果一个生物吃的所有东西都灭绝了 它也跟着灭绝 求每个生物灭绝时跟着灭绝的生物数量 支配树裸题，我们先拓扑排序，然后建立一棵树满足一个点灭绝时，有且仅有它的子树跟着灭绝 考虑如何建立这棵支配树 我们可以考虑先建立一个假想的根节点$root$，让所有“生产者”都吃$root$ ...
分类：
其他好文 时间：
2018-02-22 13:38:52
阅读次数：
196
洛谷P3313 大概是一道树链剖分的裸题。可以看出如果不是查询相同宗教的这一点，就和普通的树链剖分毫无两样了。所以针对每一个宗教都单独开一棵线段树，变成单点修改+区间查询。只不过宗教数目很多，空间消耗太大所以只能开一棵总的再动态开点。 ...
分类：
其他好文 时间：
2018-02-20 13:24:51
阅读次数：
244
题目大意：给定一个N个点、M条边的无向带权图，边的权值均为正整数。若要使它变成非连通图，需要移除的边总权值最小是多少？ N≤500，图中不存在自环，但可能有重边（这里题意没交代清楚）。 Stoer-Wagner算法裸题。英文维基：https://en.wikipedia.org/wiki/Stoer ...
分类：
编程语言 时间：
2018-02-19 15:39:20
阅读次数：
196
纯裸题。。写着方便理解。。。 题意：判断一个无向图是否存在欧拉回路。。。 解题思路：并查集判断一下是否联通，然后再判断一下点的度数是否为偶数就行了； ...
分类：
其他好文 时间：
2018-02-16 23:16:28
阅读次数：
243
Description 问题描述：链接 思路 裸题，判断图是否有负环，用 bellman_ford 或者 spfa 。 #include<iostream> #include<algorithm> #include<vector> #include<queue> #include<cstring> ...
分类：
其他好文 时间：
2018-02-16 11:13:40
阅读次数：
173
01分数规划，就是这样一个东西 $max(\frac{\sum ai xi}{\sum bi xi})$，其中$xi \in {0,1}$ 简而言之，就是在n个物品中选出任意几个【或者可以有限制选多少个】，使得其两种权值a，b的比值最大 这样的问题可以二分解决 假如有这样一道裸题：POJ2976，选 ...
分类：
其他好文 时间：
2018-02-15 13:56:31
阅读次数：
153
