Currier

摘要： Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的 阅读全文

摘要： Problem Description Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But it is t 阅读全文

摘要： 今天学了一下树的直径的定义和求法。 定义：树上两点间的简单最长路 求法：先以任意点为起点bfs，这次bfs中离起点最远的点一定是树直径的一个端点，然后以这个点为起点bfs找到离这个点最远的点就好了。 阅读全文

摘要： 题目描述 如题，初始小根堆为空，我们需要支持以下3种操作： 操作1： 1 x 表示将x插入到堆中 操作2： 2 输出该小根堆内的最小数 操作3： 3 删除该小根堆内的最小数 输入输出格式 输入格式： 第一行包含一个整数N，表示操作的个数 接下来N行，每行包含1个或2个正整数，表示三种操作，格式如下： 阅读全文

摘要： 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。 输出格式： 一行，包含N个用空 阅读全文

摘要： Description Input Output Sample Input 2 1 10 13 3 Sample Output 12 Source 看到t很小，想到用容斥原理，推一下发现n种数中选m个方法为C(n+m,m)。然后有的超过的就是先减掉b[i]+1，再算。由于n,m较大，p较小，故可用L 阅读全文

摘要： 需要熟练的东西：cdq分治，堆，树链剖分，tarjan及其它一些图论算法，网络流，kmp，字符串哈希，线段树主席树，树状数组，斜率优化dp 需要学的东西：lct，后缀数组，AC自动机，平衡树 球队收益网络扩容剪刀石头布 bzoj3626 LCA 阅读全文

摘要： Description P 工厂是一个生产纸箱的工厂。纸箱生产线在人工输入三个参数 n p a , 之后，即可自动化生产三边边长为 (a mod P,a^2 mod p,a^3 mod P) (a^4 mod p,a^5 mod p,a^6 mod P) .... (a^(3n-2) mod p,a 阅读全文

摘要： 看了stdcall大佬的博客 传送门： http://www.cnblogs.com/mlystdcall/p/6219421.html 感觉cdq分治似乎很多时候都要用到归并的思想 阅读全文

摘要： 题目背景 船が往くよミライへ旅立とう 船只启航 朝未来展开旅途 青い空笑ってる（なにがしたい?） 湛蓝天空露出微笑（想做些什么?） ヒカリになろうミライを照らしたい 化作光芒吧 想就此照亮未来 輝きは心からあふれ出してもっと先の景色望むんだ 光辉自内心满溢而出 愿能望见更加前方的景色 Ah!やっと手 阅读全文

摘要： 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整 阅读全文

摘要： Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边，则称G'是G的一个导出 阅读全文

摘要： 友好城市 【问题描述】小 w 生活在美丽的 Z 国。 Z 国是一个有 n 个城市的大国， 城市之间有 m 条单向公路（连接城市 i、 j 的公路只能从 i 连到 j）。 城市 i、 j 是友好城市当且仅当从城市 i 能到达城市 j 并且从城市 j 能到达城市 i。 如果 k 个城市两两互为友好城市， 阅读全文

摘要： 在二分图中，有结论：最小顶点覆盖数=最大匹配数 今天自己yy了一个证明： 首先，我们证明不存在小于最大匹配数的最小顶点覆盖数。 这是显然的，因为这些顶点根本无法覆盖所有的匹配边。 接下来证明存在等于最大匹配数的最小顶点覆盖数。 首先证明，在最大匹配中，每条匹配边连接的两个顶点a,b最多只有一个与非匹 阅读全文

摘要： Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains 阅读全文