03 2017 档案
摘要：Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on
阅读全文
摘要：Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) ar
阅读全文
摘要：Description Mr.Dog was fired by his company. In order to support his family, he must find a new job as soon as possible. Nowadays, It's hard to have a
阅读全文
摘要：以前写过，现在的码风与以前有些变化，主要是用数组模拟邻接表存图，以前是用指针存图。 以前的博文:http://www.cnblogs.com/Currier/p/6387732.html 洛谷可评测。 传送门：https://www.luogu.org/problem/show?pid=3381
阅读全文
摘要：Description Georgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, ..
阅读全文
摘要：Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u
阅读全文
摘要：Description Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesse
阅读全文
摘要：A国有N座城市，依次标为1到N。同时，在这N座城市间有M条单向道路，每条道路的长度是一个正整数。现在，A国交通部指定了一条从城市1到城市N的路径，并且保证这条路径的长度是所有从城市1到城市N的路径中最短的。不幸的是，因为从城市1到城市N旅行的人越来越多，这条由交通部指定的路径经常发生堵塞。现在A国想
阅读全文
摘要：Description Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 106) coins in a circle, as Figure 1 shows. A
阅读全文
摘要：Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不
阅读全文
摘要：别人推荐的博客： http://blog.csdn.net/jzhang1/article/details/50535800 感觉不是很难，但还没写过，感觉bzoj2286 [sdoi2011]消耗战能写，不久应该就会发出来。
阅读全文
摘要：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
阅读全文
摘要：Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的ap
阅读全文
摘要：Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器：如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入
阅读全文
摘要：Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and
阅读全文
摘要：Description Last years Chicago was full of gangster fights and strange murders. The chief of the police got really tired of all these crimes, and deci
阅读全文
摘要：Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or
阅读全文
摘要：Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。 现在给出了一个简
阅读全文
摘要：Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+
阅读全文
摘要：Description 圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。 圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个
阅读全文
摘要：Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到
阅读全文
摘要：问题描述 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房，它们在同一层楼中顺次一字排开，在任何一个房间里，只需要拉开窗帘，就能见到波光粼粼
阅读全文
摘要：Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个比值，如果需要，表示成一个既约
阅读全文
摘要：Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员，C君负责这次运
阅读全文
浙公网安备 33010602011771号