02 2018 档案
摘要：3531: [Sdoi2014]旅行 Time Limit: 40 Sec Memory Limit: 512 MB Submit: 2801 Solved: 1210 [Submit][Status][Discuss] Description S国有N个城市，编号从1到N。城市间用N 1条双向道路
阅读全文
摘要：4553: [Tjoi2016&Heoi2016]序列 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1150 Solved: 527 [Submit][Status][Discuss] Description 佳媛姐姐过生日的时候，她的小伙伴从某宝
阅读全文
摘要：P3415 祭坛 题目背景 在遥远的Dgeak大陆，生活着一种叫做Dar dzo nye的怪物。每当这种怪物降临，人们必须整夜对抗怪物而不能安睡。为了乞求这种怪物不再降临，人们决定建造祭坛。 题目描述 Dgeak大陆可以看成一个用平面直角坐标系表示的巨大平面。在这个平面上，有 n 个Swaryea水
阅读全文
摘要：2453: 维护队列 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1442 Solved: 678 [Submit][Status][Discuss] Description 你小时候玩过弹珠吗？ 小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右
阅读全文
摘要：BZOJ3339&&3585:Rmq Problem&&mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 Output 一行一个数，
阅读全文
摘要：Codeforces Round 466 (Div. 2) 题解 A.Points on the line 题目大意： 给你一个数列，定义数列的权值为最大值减去最小值，问最少删除几个数，使得数列的权值小于等于给定值d 题解： 排序，每次挑最大的和最小的，看看最小的能跟多少个数差$ d$，看看最大的能
阅读全文
摘要：4293: [PA2015]Siano Time Limit: 30 Sec Memory Limit: 256 MB Submit: 546 Solved: 188 [Submit][Status][Discuss] Description 农夫Byteasar买了一片n亩的土地，他要在这上面种草
阅读全文
摘要：3307: 雨天的尾巴 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 843 Solved: 345 [Submit][Status][Discuss] Description N个点，形成一个树状结构。有M次发放，每次选择两个点x,y 对于x到y的
阅读全文
摘要：Subsequence Count Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 933 Accepted Submission(s):
阅读全文
摘要：P3627 [APIO2009]抢掠计划 题目描述 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。 Banditji
阅读全文
摘要：1443: [JSOI2009]游戏Game Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1334 Solved: 613 [Submit][Status][Discuss] Description Input 输入数据首先输入两个整数N,M，表示
阅读全文
摘要：2002: [Hnoi2010]Bounce 弹飞绵羊 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 12905 Solved: 6578 [Submit][Status][Discuss] Description 某天，Lostmonkey发明了一
阅读全文
摘要：P3690 【模板】Link Cut Tree （动态树） 题目背景 动态树 题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整
阅读全文
摘要：2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 10233 Solved: 4964 [Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。某天，他按照地图来
阅读全文
摘要：1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Submit: 12084 Solved: 5173 Description \ \ \ \ \ \ \ \ \ \ \ \ P教授要去看奥运，但是他舍不下他的玩具，于是他决
阅读全文
摘要：单调性优化辣么多。。不急。。一个个来，先斜率优化 斜率优化 1、简介 \ \ \ \ \ \ \ \ 斜率优化是用来对一类具有决策单调性的动态规划转移方程进行决策优化的方法，主要是通过决策单调性构造出斜率形式，并通过代数方法/几何方法发掘其特征并使用适当的数据结构维护决策。 2、形式 \ \ \ \
阅读全文
摘要：2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人 ，其中送给第i个人礼物数量为wi。请你帮忙计算出
阅读全文
摘要：J. Ceizenpok’s formula time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output Dr. Ceizenp'ok from planet i
阅读全文
摘要：E. Devu and Flowers time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Devu wants to decora
阅读全文
摘要：2982: combination Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,00
阅读全文
摘要：Interesting Yang Hui Triangle 题目大意：杨辉三角第n + 1行不能整除p（p是质数）的数的个数 题解： lucas定理C(n,m) = πC(ni,mi) (mod p) 蓝书犯了两个错误 第一，题意弄错了，应该是“不能”，蓝书上写的能 第二，组合数通用记法弄错了。C(
阅读全文
摘要：2821: 作诗(Poetize) Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗 之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一 些汉字构
阅读全文
摘要：2724: [Violet 6]蒲公英 Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1
阅读全文
摘要：题目大意：有N个点，M条路，如果两条路不连通的话，就将这两条路的距离设置为L 现在要求你求出每两点之间的最短距离和 接着要求 求出炸断 给出的M条路中的一条路后，每两点之间的最短距离和的最大值（翻译来自http://blog.csdn.net/l123012013048/article/detail
阅读全文