摘要：
NP(np) Description LYK 喜欢研究一些比较困难的问题， 比如 np 问题。 这次它又遇到一个棘手的 np 问题。 问题是这个样子的： 有两个数 n 和 p， 求 n 的阶乘 对 p 取模后的结果。 LYK 觉得所有 np 问题都是没有多项式复杂度的算法的，所以它打算求助即将要参加 阅读全文
摘要：
Description 每天Farmer John的N头奶牛(1 Input 第1行 : 一个正整数N 第2…N行: 第i+1行包括一对正整数A_i,B_i 第N+1..N+N行: 第 N+i行 包括一个正整数: P_i Output 第一行到第N行：第i行表示第i只奶牛需要被放慢的次数 线段树维护 阅读全文
摘要：
Descripion 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 贝茜一行，以及其他慕名而来的旅游者，都是一批批地来到旅馆的服务台，希望能订到D_i (1 旅馆中的退房服务 阅读全文
摘要：
Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x) g(i) 0 现在给定一个数N，你能求出不超过N的最大的反质数么？ Input 一个数N（1 Output 不超过N的最大的反质数。 woc,神仙题. 一.暴力$O( 阅读全文
摘要：
Background 重要的不是去哪里，而是和你在一起。——小红 对小明和小红来说，2014年7月29日是一个美好的日子。这一天是他们相识100天的纪念日。 （小明：小红，感谢你2场大考时默默的支持，100个日夜的陪伴；感谢你照亮我100个美好的日子，给我留下无数美好的回忆……在这个美好的日子里，我 阅读全文
摘要：
Description 给定一个长度为n的整数序列，要求从中选出两个连续子序列，使得这两个连续子序列的序列和之和最大，最终只需输出最大和。一个连续子序列的和为该子序列中所有数之和。每个连续子序列的最小长度为1，并且两个连续子序列之间至少间隔一个数。 Input 第一行是一个整数表示n。 第二行是n个 阅读全文
摘要：
Description master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的$k$ 次方和，而且每次的$k$ 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil 并不会这么复杂的操作，你能帮他 阅读全文
摘要：
Background 由于今天是星期一，闹钟准时响了，由于小奔太困了，所以她想关停闹钟。 Description 可是，他的闹钟电路太复杂了，有很多个开关，每个开关都连着其他开关，其他开关又连着更多的开关，当且仅当所有开关都关闭时，闹钟才会停止响铃，（初始时默认每个开关都开着的），她该如何是好呢？ 阅读全文
摘要：
Description “第一分钟，X说，要有矩阵，于是便有了一个里面写满了$0$的$n\times m$矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为$(a,b)$，右下角为$(c,d)$的一个矩形区域内的全部数字加上一个值的操作。 第三分钟，k说，要能查询，于是便有了求给定矩形区域内的全 阅读全文
摘要：
哇,难受得一匹. 看到题的一瞬间竟然只想到了$n^3$的区间$DP$ 一.$40pts$ 设$f[i][j]$代表删去$i$到$j$这一段区间的最小代价和. 然后直接写普通的区间$DP$即可. c++ for(int i=n 1;i =1;i ) for(int j=i+1;j 这里设$A=a[i] 阅读全文