1775:采药 1775:采药 总时间限制：1000ms；内存限制: 65536kB描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不 ...
分类：
其他好文 时间：
2019-10-26 20:40:10
阅读次数：
104
``` include include include include include include include include include include define LL long long define ULL unsigned long long using namespace ...
分类：
其他好文 时间：
2019-10-25 16:27:39
阅读次数：
69
原题 题目链接 题目分析 由题意可以知道,对于特定的k,同一个区间反转两次是无意义的,考虑能翻第一头牛的区间只有第一个区间,因此第一头牛直接决定是否要翻转第一个区间,然后问题规模减1,同理再对第二头牛进行同样的分析.这里的翻转操作可以用前缀和优化,设f[i]=1表示以第i头牛开始的区间被翻过,f[i ...
分类：
其他好文 时间：
2019-10-25 13:09:25
阅读次数：
73
// 带飞网址 ???????? 专题四 最短路练习 √ POJ 2387 Til the Cows Come HomePOJ 2253 FroggerPOJ 1797 Heavy TransportationPOJ 3268 Silver Cow PartyPOJ 1860 Currency Ex ...
分类：
其他好文 时间：
2019-10-25 09:55:52
阅读次数：
91
首先同一个点双内部的加边肯定不影响。。所以先缩点成树，然后每次加一条边，这条对应的树上路径上所有边就都不是桥了，且每次操作独立作用，不相互影响（不过有可能本来一条边已经不是桥了又被标记了一次），所以每次相当对树链做一次链覆盖，统计未覆盖边。这个是链剖板子。。$O(N\log^2N)$ 1 #incl ...
分类：
Web程序 时间：
2019-10-25 09:28:03
阅读次数：
92
http://poj.org/problem?id=2299 求逆序对最简单的绝对不会是树状数组，一定是归并排序（认真），不过树状数组会不会快一点呢？理论上应该是树状数组快一点（假如不进行离散化）。 cpp include include include include include includ ...
分类：
编程语言 时间：
2019-10-24 00:22:56
阅读次数：
114
原题 题目链接 题目分析 题目要求一段连续的书页,里面包括了全部知识点,可以考虑尺取,由于知识点的编号无规律,可以考虑用set来记录全部知识点的种数,尺取的过程可以考虑用map来辅助判断区间[s,t]是否包括全部知识点,映射map<知识点编号,个数>,当每种知识点个数至少为1的时候表明[s,t]包含 ...
分类：
其他好文 时间：
2019-10-23 22:34:27
阅读次数：
97
题目链接：https://vjudge.net/problem/POJ-1797 题意：n个点，m条带权边，求点1到点n的所有路径中最小边的最大值。 思路： 和poj2253一样，只不过那题n<=200，可以用floyd，而这题floyd会TLE，所以用dijkstra来做。 提一下floyd的做法 ...
分类：
Web程序 时间：
2019-10-23 13:28:21
阅读次数：
98
http://poj.org/problem?id=3006 给一个等差数列，求其中的第n个质数，答案保证不超过1e6。n还特别小？！！！ 埃筛之后暴力。 include include include include include include include include include ...
分类：
其他好文 时间：
2019-10-23 00:28:53
阅读次数：
94
http://poj.org/problem?id=2159 题意：给一种加密方式：先打乱，然后把字母换掉。求s串可不可以是t串的密文。 发现就是这种“可以”的情况就是字母的频率图排序后相同。 cpp include include include include include include i ...
分类：
其他好文 时间：
2019-10-23 00:08:17
阅读次数：
68
