题目链接：http://poj.org/problem?id=2104 题意：略 最近想学一下分块，搜到了这道题。结果在《挑战》上另外看到了另外的用线段树做的算法。后来才知道，这种记录归并排序过程的树叫归并树。利用STL，非常好实现。 思路就是首先二分答案，拿着这个答案在归并树上找对应区间比这个数小 ...
分类：
其他好文 时间：
2017-05-31 22:12:15
阅读次数：
264
在VS2015中直接使用freopen会报错，系统提示使用函数freopen_s作为代替，其使用方法如下： ...
分类：
其他好文 时间：
2017-05-31 20:10:20
阅读次数：
188
题面：http://uoj.ac/problem/207 正解：$link-cut tree$ 这题的正解比较玄学。。 我们可以对于每一条路径随机一个权值，两个端点分别异或这个权值。 于是判断一条边是否在所有路径上，只需判断其中一个点的子树异或和是不是等于所有路径的异或和就行了。这个正确率是很高的。 ...
分类：
其他好文 时间：
2017-05-30 18:10:47
阅读次数：
340
Description Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new probl ...
分类：
其他好文 时间：
2017-05-28 23:18:42
阅读次数：
271
题目链接：Educational Codeforces Round 21 F. Card Game 题意： 有n个卡片，每个卡片有三个值：p,c,l; 现在让你找一个最小的L，使得满足选出来的卡片l<=L，并且所有卡片的p的和不小于k。 选择卡片时有限制，任意两张卡片的c之和不能为质数。 题解： 和 ...
分类：
其他好文 时间：
2017-05-28 18:06:13
阅读次数：
288
猴子(弱) Description 话说NP做梦，梦见自己变成了一只猴子，并且有很多香蕉树，这些香蕉树都种在同一直线上，而NP则在这排香蕉树的第一棵树上。NP当然想吃尽量多的香蕉，但它又不想在地上走，而只想从一棵树跳到另一棵树上。同时NP的体力也有限，它不能一次跳得太远或跳的次数太多。每当他跳到一棵 ...
分类：
其他好文 时间：
2017-05-27 19:11:20
阅读次数：
214
对于S集合中的数，例如a1，考虑到如果x能够被表示出来，那么x+a1也一定能被表示出来 设d[r]为所有模a1余r的数中，能被表示出来的最小的数 用d[x]+ai去更新d[(x+ai)%a1]，跑最短路即可 不用真的建出图来，因为图是完全的。否则会MLE。 ...
分类：
其他好文 时间：
2017-05-26 21:59:53
阅读次数：
258
Leetcode315 题意很简单，给定一个序列，求每一个数的右边有多少小于它的树。 O（n^2）的算法是显而易见的。 用普通的线段树可以优化到O（nlogn） 我们可以直接套用主席树的模板。 主席树的功能是什么呢？ 其实就是一句话。 原序列a的子序列a[l,r]在a排序后的序列b的子序列[L,R] ...
分类：
其他好文 时间：
2017-05-24 19:46:01
阅读次数：
110
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4839 【题解】 pkusc怎么出bzoj原题啊 字符串随便处理一下就行了，大模拟 pkusc：2A（freopen调试没删） 线下：2A（数组不够大） # include <stdio.h> ...
分类：
其他好文 时间：
2017-05-21 23:26:14
阅读次数：
370
第5周总结 1.打开文件：fopen() fdopen() freopen() 它们可以不同的模式打开，但都返回一个指向FILE的指针，该指针指向对应的I/O流。此后，对文件的读写都是通过这个FILE指针来进行的。 fopen() 函数可以指定打开文件的路径和模式fdopen() 可以指定打开的文件 ...
分类：
其他好文 时间：
2017-05-21 23:24:48
阅读次数：
235
