原题 题目链接 题目分析 由题意可以知道,对于特定的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
http://poj.org/problem?id=2109 给一个大概100位的高精度整数p，找他的n次方根，貌似题目有问题，不一定会有开根开得尽的情况，这个时候要找的就是最大的根。 那这样有什么意思呢？ 这种题按道理要用Java去写的，可以先从p和n的关系找到根的位数，然后在这个范围里面二分会更 ...
分类：
其他好文 时间：
2019-10-23 00:04:09
阅读次数：
94
http://poj.org/problem?id=3094 学习fgets的使用，注意fgets是会连换行一起保存的。 cpp include include include include include include include include include include inclu ...
分类：
其他好文 时间：
2019-10-22 23:56:09
阅读次数：
154
