题目描述 Description 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3 ...
分类：
其他好文 时间：
2017-11-06 20:03:52
阅读次数：
114
作为一个毒瘤出题人（wzy:我不是毒瘤出题人，这些题明明很水的），wzy的题干十分复杂，但是把题意简化之后，相当简单粗暴。。。 求首项为1，等比为m，项数为t的等比数列的和，答案对k取模 不保证m与k互质 如果m与k互质的话，用等比数列的求和公式在求个逆元就能解决了，但是本题显然不能，于是必须考虑不 ...
分类：
其他好文 时间：
2017-11-06 17:57:38
阅读次数：
126
【BZOJ1135】[POI2009]Lyz Description 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作，每次包含两个数ri，xi代表来了xi个ri号脚的人。xi为负，则代表走了这么多人。 对于每次操作，输出溜冰鞋是否足够。 初始时滑冰俱乐 ...
分类：
其他好文 时间：
2017-11-05 17:19:53
阅读次数：
146
2856. [洛谷U14475]部落冲突 ★★★ 输入文件：lct.in 输出文件：lct.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次 ...
分类：
其他好文 时间：
2017-11-05 16:34:10
阅读次数：
179
洛谷P1589 泥泞路 题目描述 暴雨过后，FJ的农场到镇上的公路上有一些泥泞路，他有若干块长度为L的木板可以铺在这些泥泞路上，问他至少需要多少块木板，才能把所有的泥泞路覆盖住。 输入输出格式 输入格式： 第一行为正整数n(≤10000)和L(≤10000)，分别表示有多少段泥泞路和木板的长度；接下 ...
分类：
其他好文 时间：
2017-11-04 20:44:42
阅读次数：
166
题目：洛谷P3128。 题目大意：一棵n个点的树，每次将两个节点最短路径所覆盖的所有节点的流量加1。问你最后流量最大的节点的流量是多少。 解题思路：裸的树上差分。 对于每次增加流量，我们把两个节点的流量+1,它们的lca和lca的父亲的流量-1。 最后求一遍子树和，求出来每个节点的子树和就是该节点实 ...
分类：
其他好文 时间：
2017-11-04 14:59:01
阅读次数：
127
Splay查前驱后继 小tips：在bzoj上while(scanf)这种东西可以让程序多组数据一起跑 反正没加我就t了 ...
分类：
其他好文 时间：
2017-11-03 21:47:53
阅读次数：
131
题目大意： 给定n,m和k，对于所有的0<=i<=n，0<=j<=min(i,m)有多少对(i,j)满足C(j,i)是k的倍数。 思路： 先预处理出组合数，再预处理一下能整除个数的前缀和，最后直接答即可。 ...
分类：
其他好文 时间：
2017-11-03 18:52:09
阅读次数：
131
弹球（happen） 【问题描述】 在一个x*y的矩形区域内有两个弹球，这两个弹球的初始位置分别是(x1,y1)和(x2,y2)。 现在这两个弹球都保持着(1,1)的速度运动（即向右上角运动），遇到矩形区域的边界会反弹回来（满足反射定律）。 问这两个弹球第一次相遇的位置，如果它们不能相遇则输出“no ...
分类：
其他好文 时间：
2017-11-03 16:19:40
阅读次数：
348
【Description】 Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100 ...
分类：
其他好文 时间：
2017-11-02 20:09:54
阅读次数：
178
