摘要：
字符串函数 (strfun)题目描述 两个等长的由大写英文字母构成的字符串a和b，从a中选择连续子串x，从b中选出连续子串y。子串x与子串y的长度相等。定义函数f(x,y)为满足条件xi=yi(1#include#include#include#include#inc... 阅读全文
摘要：
Sabota?题目描述 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x，那么这个人也会变成叛徒，并且他的所有下属都会变成叛徒。你要求出一个最小的x，使得... 阅读全文
摘要：
3973: seq题目描述 小y 的男朋友送给小y 一个数列{ai}{ai}，并且刁难小y 要她维护这个序列。具体而言，小y 的男朋友要求小y 完成两个操作：1. 修改数列中的一个数2. 设pipi表示maxij=1ajmaxj=1iaj，求出n∑i=1pi∑i=1n... 阅读全文
摘要：
题目描述维护一个正整数多重集合 ，初始为空，支持两个操作：插入：插入一个新数修改：令集合中所有数加 1每次操作结束后，计算 S 中所有数的 次方和， 预先给定。和可能很大，你只需要输出它对 的余数即可。输入第一行两个数 ，其中 表示操作次数。接下来 M 行，每行可能为... 阅读全文
摘要：
bzoj 4385: [POI2015]Wilcze dołyDescription给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。Input第一行包含三个整... 阅读全文
摘要：
妹子（girls）题目描述 万人迷皮皮轩收到了很多妹子的礼物，由于皮皮轩觉得每个妹子都不错，所以将她们礼物的包装盒都好好保存，但长此以往皮皮轩的房间里都堆不下了，所以只能考虑将一些包装盒放进其他包装盒里节省空间。方便起见，我们不考虑包装盒的高度和厚度，只考虑包装盒的长... 阅读全文
摘要：
max题目描述 小h 的男朋友送给小h 一个长度为nn的序列，并且***难小h 要她找出其中mm个区间的最大值。小h 不会做，于是向你求助。 输入 为了避免输入数据过大，本题使用如下方法进行输入：第一行两个数n,mn,m。其中保证n=2k,k∈Nn=2k,k∈N。第二行... 阅读全文
摘要：
circle题目描述 小w 的男朋友送给小w 一个nn个点mm条边的图，并且刁难小w 要她找出点数最少的正环。小w 不会做，于是向你求助。 输入 第一行两个整数n,mn,m。接下来mm行，每行四个数u,v,a,bu,v,a,b，表示从uu走到vv的代价为aa，从vv走... 阅读全文
摘要：
zkw线段树1.来源 zkw统计的力量醍醐灌顶啊 zkw线段树是一颗满二叉树 001 010 011 100 101 110 111 也许有助于理解一些位运算 一.建... 阅读全文
摘要：
graph题目描述 小f 的女朋友送给小f 一个有nn个点mm条边的无向图。但是这个无向图太大了，小f 的女朋友拿不动，于是小f 希望只保留图的一部分。在这张图上，对于第ii条边ui,viui,vi，从uiui 到vivi的代价为aiai，从vivi到uiui的代价... 阅读全文