olinr

2019年2月17日

摘要： $\color{ 0066ff}{ 题目描述 }$ 在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物，也留下了许多可歌可泣的动人故事。其中，在大大小小的部落之间，会有一些阅读全文

posted @ 2019-02-17 19:31 olinr 阅读(528) 评论(0) 推荐(0) 编辑

P4332 [SHOI2014]三叉神经树

摘要： $\color{ 0066ff}{ 题目描述 }$ 1. 计算神经学作为新兴的交叉学科近些年来一直是学术界的热点。一种叫做SHOI 的神经组织因为其和近日发现的化合物 SHTSC 的密切联系引起了人们的极大关注。 SHOI 组织由若干个 SHOI 细胞构成,SHOI 细胞之间形成严密的树形结构。每个阅读全文

posted @ 2019-02-17 17:26 olinr 阅读(235) 评论(0) 推荐(0) 编辑

P2173 [ZJOI2012]网络

摘要： $\color{ 0066ff}{ 题目描述 }$ 有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件： 1. 对于任意节点连出去的边中，相同颜色的边不超过两条。 2. 图中不存在同色的环，同色的环指相同颜色的边构成的环。在这个图上，你要支持以下三种操作： 1. 修改一个阅读全文

posted @ 2019-02-17 11:15 olinr 阅读(334) 评论(0) 推荐(0) 编辑

P2147 [SDOI2008]洞穴勘测

摘要： $\color{ 0066ff}{ 题目描述 }$ 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么阅读全文

posted @ 2019-02-17 07:37 olinr 阅读(144) 评论(0) 推荐(0) 编辑

P1903 [国家集训队]数颜色 / 维护队列带修改的莫队

摘要： $\color{ 0066ff}{ 题目描述 }$ 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满阅读全文

posted @ 2019-02-17 06:24 olinr 阅读(166) 评论(0) 推荐(0) 编辑

2019年2月16日

P1494 [国家集训队]小Z的袜子

摘要： $\color{ 0066ff}{ 题目描述 }$ 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完阅读全文

posted @ 2019-02-16 19:47 olinr 阅读(151) 评论(0) 推荐(0) 编辑

P2387 [NOI2014]魔法森林 LCT维护最小生成树

摘要： $\color{ 0066ff}{ 题目描述 }$ 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为 1,2,3,…,n，边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节阅读全文

posted @ 2019-02-16 16:57 olinr 阅读(136) 评论(0) 推荐(0) 编辑

P3943 星空区间异或差分

摘要： $\color{ 0066ff}{ 题目描述 }$ 逃不掉的那一天还是来了，小 F 看着夜空发呆。天上空荡荡的，没有一颗星星——大概是因为天上吹不散的乌云吧。心里吹不散的乌云，就让它在那里吧，反正也没有机会去改变什么了。小 C 拿来了一长串星型小灯泡，假装是星星，递给小 F，想让小 F 开心一阅读全文

posted @ 2019-02-16 16:33 olinr 阅读(344) 评论(0) 推荐(0) 编辑

P3941 入阵曲

摘要： $\color{ 0066ff}{ 题目描述 }$ 小 F 很喜欢数学，但是到了高中以后数学总是考不好。有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的时候，觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西？曾经自己觉得难以解决的问题，被一个又一个算法轻松解阅读全文

posted @ 2019-02-16 14:18 olinr 阅读(102) 评论(0) 推荐(0) 编辑

2019年2月15日

P3897 [湖南集训]Crazy Rabbit

摘要： $\color{ 0066ff}{ 题目描述 }$ 兔子们决定在自己的城堡里安排一些士兵进行防守。给出 n 个点的坐标，和城堡里一个圆心在原点的圆形的障碍，兔子们希望从中选出 k 个兔子，使得它们两两所在的直线都不与圆相交。兔子们希望知道最多能选出多少兔子。 $\color{ 0066ff}{输阅读全文

posted @ 2019-02-15 20:49 olinr 阅读(187) 评论(0) 推荐(0) 编辑

2019年2月14日

P4559 [JSOI2018]列队

摘要： $\color{ 0066ff}{ 题目描述 }$ 作为一名大学生，九条可怜在去年参加了她人生中的最后一次军训。军训中的一个重要项目是练习列队，为了训练学生，教官给每一个学生分配了一个休息位置。每次训练开始前，所有学生都在各自的休息位置休息，但是当教官发出集合命令后，被点到的学生必须要到指定位置集阅读全文

posted @ 2019-02-14 18:46 olinr 阅读(184) 评论(0) 推荐(0) 编辑

2019.2.14 考试T3 交互题

摘要： $\color{ 0066ff}{ 题目描述 }$ 由于机房被成功拯救了，花_Q很高兴，花_Q生成了一个 0 到 N 1 的排列（排列的下标从 0 到 N 1 ）。保证排列中 0 在 N 1 的左边。 lzxkj一向很好奇，他想要知道这个排列是什么，但是由于lzxkj和阿习小pen友一起来的，的花_ 阅读全文

posted @ 2019-02-14 15:46 olinr 阅读(347) 评论(0) 推荐(0) 编辑

2019.2.14 考试T1 FFT

摘要： $\color{ 0066ff}{ 题目描述 }$ 衡水二中的机房里经常有人莫名其妙地犇雷，leizi很生气，决定要找出那个犇雷的人机房有n个人，每个人都认为机房里有两个人可能会犇雷，其中第i个人认为xi和yi可能会在机房犇雷(1 include include include include i 阅读全文

posted @ 2019-02-14 15:31 olinr 阅读(185) 评论(0) 推荐(0) 编辑

2019年2月13日

P3240 [HNOI2015]实验比较树形DP

摘要： $\color{ 0066ff}{ 题目描述 }$ 小D 被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有 $N$ 张图片，编号为 $1$ 到$N$。实验分若干轮进行，在每轮实验中，小 D会被要求观看某两张随机选取的图片，然后小D 需要根据他自己主观上的判断确定这两张图片阅读全文

posted @ 2019-02-13 21:31 olinr 阅读(170) 评论(0) 推荐(0) 编辑

bzoj 3514: Codechef MARCH14 GERALD07加强版 LCT+主席树

摘要： $\color{ 0066ff}{ 题目描述 }$ N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 $\color{ 0066ff}{输入格式}$ 第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。接下来M行，代表图中的每条边。接下来K行阅读全文

posted @ 2019-02-13 16:57 olinr 阅读(200) 评论(0) 推荐(0) 编辑

P4172 [WC2006]水管局长 LCT维护最小生成树

摘要： $\color{ 0066ff}{ 题目描述 }$ SC 省 MY 市有着庞大的地下水管网络，嘟嘟是 MY 市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从 xx 处送往 yy 处，嘟嘟需要为供水公司找到一条从 AA 至 BB 的水管的路径，接着通过信息化阅读全文

posted @ 2019-02-13 14:32 olinr 阅读(378) 评论(0) 推荐(0) 编辑

P4177 [CEOI2008]order 最小割

摘要： $\color{ 0066ff}{ 题目描述 }$ 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。现在给出这些参数，求最大利润 $\color{ 0066ff}{输入格式}$ 第一行给出 N,M(1 defi 阅读全文

posted @ 2019-02-13 14:12 olinr 阅读(167) 评论(0) 推荐(0) 编辑

2019年2月11日

CF1073G Yet Another LCP Problem SA+权值线段树

摘要： $\color{ 0066ff}{ 题目描述 }$ 记$lcp(i,j)$表示i这个后缀和j这个后缀的最长公共前缀长度给定一个字符串，每次询问的时候给出两个正整数集合$A$和$B$,求 $\sum_{i \in A,j \in B}$$lcp(i,j)$ 的值 $\color{ 0066ff}{输阅读全文

posted @ 2019-02-11 20:00 olinr 阅读(185) 评论(0) 推荐(0) 编辑

2019年2月10日

CF1110D Jongmah

摘要： $\color{ 0066ff}{ 题目描述 }$ 你在玩一个叫做 Jongmah 的游戏，你手上有 $n$ 个麻将，每个麻将上有一个在 $1$ 到 $m$ 范围内的整数 $a_i$。为了赢得游戏，你需要将这些麻将排列成一些三元组，每个三元组中的元素是相同的或者连续的。如 $7,7,7$ 和 $1 阅读全文

posted @ 2019-02-10 20:22 olinr 阅读(168) 评论(0) 推荐(0) 编辑

2019.2.10考试T2，多项式求exp+生成函数

摘要： $\color{ 0066ff}{ 题目描述 }$ 为了减小文件大小，这里不写一堆题目背景了。请写一个程序，输入一个数字N，输出N个点的森林的数量。点有标号。森林是一种无向图，要求图中不能存在环（图可以不连通），或者说是由若干个树组成的集合。说到森林，我就想起今年下半年，中美合拍的西游记即将正式阅读全文

posted @ 2019-02-10 19:05 olinr 阅读(230) 评论(0) 推荐(0) 编辑

P4980 【模板】Polya定理

摘要： $\color{ 0066ff}{ 题目描述 }$ 给定一个$n$个点，$n$条边的环，有$n$种颜色，给每个顶点染色，问有多少种本质不同的染色方案，答案对$10^9+7$取模注意本题的本质不同，定义为：只需要不能通过旋转与别的染色方案相同。 $\color{ 0066ff}{输入格式}$ 阅读全文

posted @ 2019-02-10 16:30 olinr 阅读(277) 评论(0) 推荐(0) 编辑

2019年2月9日

P4088 [USACO18FEB]Slingshot 线段树+扫描线

摘要： $\color{ 0066ff}{ 题目描述 }$ Farmer John最讨厌的农活是运输牛粪。为了精简这个过程，他产生了一个新奇的想法：与其使用拖拉机拖着装满牛粪的大车从一个地点到另一个地点，为什么不用一个巨大的便便弹弓把牛粪直接发射过去呢？（事实上，好像哪里不太对……） Farmer John 阅读全文

posted @ 2019-02-09 19:26 olinr 阅读(230) 评论(0) 推荐(0) 编辑

P2245 星际导航瓶颈路

摘要： $\color{ 0066ff}{ 题目描述 }$ sideman 做好了回到 $\text{Gliese}$ 星球的硬件准备，但是 $\text{sideman}$ 的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有$ N$ 个顶点和 $M$ 条边的带权无向图，顶点表示各个星系，两阅读全文

posted @ 2019-02-09 15:26 olinr 阅读(201) 评论(0) 推荐(0) 编辑

P2488 [SDOI2011]工作安排费用流

摘要： $\color{ 0066ff}{ 题目描述 }$ 你的任务是制定出一个产品的分配方案，使得订单条件被满足，并且所有员工的愤怒值之和最小。由于我们并不想使用Special Judge，也为了使选手有更多的时间研究其他两道题目，你只需要输出最小的愤怒值之和就可以了。 $\color{ 0066ff}{ 阅读全文

posted @ 2019-02-09 11:23 olinr 阅读(93) 评论(0) 推荐(0) 编辑

P2498 [SDOI2012]拯救小云公主

摘要： $\color{ 0066ff}{ 题目描述 }$ 英雄又即将踏上拯救公主的道路…… 这次的拯救目标是——爱和正义的小云公主。英雄来到boss的洞穴门口，他一下子就懵了，因为面前不只是一只boss，而是上千只boss。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。但他不死心阅读全文

posted @ 2019-02-09 10:30 olinr 阅读(147) 评论(0) 推荐(0) 编辑

2019年2月4日

P2486 [SDOI2011]染色

摘要： $\color{ 0066ff}{ 题目描述 }$ $\color{ 0066ff}{输入格式}$ $\color{ 0066ff}{输出格式}$ 对于每个询问操作，输出一行答案。 $\color{ 0066ff}{输入样例}$ $\color{ 0066ff}{输出样例}$ $\color{ 00 阅读全文

posted @ 2019-02-04 12:35 olinr 阅读(336) 评论(0) 推荐(0) 编辑

P2484 [SDOI2011]打地鼠

摘要： $\color{ 0066ff}{ 题目描述 }$ 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的阅读全文

posted @ 2019-02-04 00:12 olinr 阅读(195) 评论(0) 推荐(0) 编辑

2019年2月3日

bzoj 1002: [FJOI2007]轮状病毒

摘要： $\color{ 0066ff}{ 题目描述 }$ 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 .png) N轮状病毒的产生规律是在一个N轮状基中删去若干条边，阅读全文

posted @ 2019-02-03 23:05 olinr 阅读(149) 评论(0) 推荐(0) 编辑

P2483 【模板】k短路（[SDOI2010]魔法猪学院）

摘要： $\color{ 0066ff}{ 题目描述 }$ iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。能量守恒……iPig 阅读全文

posted @ 2019-02-03 16:55 olinr 阅读(156) 评论(0) 推荐(0) 编辑

bzoj1001 [BeiJing2006]狼抓兔子

摘要： $\color{ 0066ff}{ 题目描述 }$ 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三阅读全文

posted @ 2019-02-03 06:29 olinr 阅读(138) 评论(0) 推荐(0) 编辑

2019年1月31日

P2519 [HAOI2011]problem a

摘要： $\color{ 0066ff}{ 题目描述 }$ 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) $\color{ 0066ff}{ 输入格式 } $ 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别阅读全文

posted @ 2019-01-31 20:32 olinr 阅读(172) 评论(0) 推荐(0) 编辑

2019年1月30日

P1402 酒店之王最大流

摘要： $\color{ 0066ff}{ 题目描述 }$ XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢阅读全文

posted @ 2019-01-30 09:04 olinr 阅读(122) 评论(0) 推荐(0) 编辑

P2891 [USACO07OPEN]吃饭Dining 最大流

摘要： $\color{ 0066ff}{ 题目描述 }$ 有F种食物和D种饮料，每种食物或饮料只能供一头牛享用，且每头牛只享用一种食物和一种饮料。现在有n头牛，每头牛都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几头牛同时享用到自己喜欢的食物和饮料。（1 define LL long long LL 阅读全文

posted @ 2019-01-30 08:51 olinr 阅读(193) 评论(0) 推荐(0) 编辑

2019年1月29日

loj#115. 无源汇有上下界可行流

摘要： $\color{ 0066ff}{ 题目描述 }$ 这是一道模板题。 $n$ 个点，$m$ 条边，每条边 $e$ 有一个流量下界 $\text{lower}(e)$ 和流量上界 $\text{upper}(e)$，求一种可行方案使得在所有点满足流量平衡条件的前提下，所有边满足流量限制。 $\colo 阅读全文

posted @ 2019-01-29 21:03 olinr 阅读(216) 评论(0) 推荐(0) 编辑

P4782 【模板】2-SAT 问题

摘要： $\color{ 0066ff}{ 题目描述 }$ 有$n$个布尔变量$x_1$~$x_n$，另有$m$个需要满足的条件，每个条件的形式都是“$x_i$为$true/false$或$x_j$为$true/false$”。比如“$x_1$为真或$x_3$为假”、“$x_7$为假或$x_2$为假”。2 阅读全文

posted @ 2019-01-29 19:01 olinr 阅读(305) 评论(1) 推荐(1) 编辑

P3380 【模板】二逼平衡树（树套树）线段树套平衡树

摘要： $\color{ 0066ff}{ 题目描述 }$ 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1. 查询k在区间内的排名 2. 查询区间内排名为k的值 3. 修改某一位值上的数值 4. 查询k在区间内的前驱( 前驱定义为严格小于x，且最大的数，若不存在输出阅读全文

posted @ 2019-01-29 11:03 olinr 阅读(150) 评论(0) 推荐(0) 编辑

2019年1月27日

P3327 [SDOI2015]约数个数和

摘要： $\color{ 0066ff}{ 题目描述 }$ 设$d(x)$为$x$的约数个数，给定$N、M$，求 $\sum^N_{i=1}\sum^M_{j=1}d(ij)$ $\color{ 0066ff}{输入格式}$ 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每阅读全文

posted @ 2019-01-27 19:42 olinr 阅读(129) 评论(0) 推荐(0) 编辑

P4720 【模板】扩展卢卡斯

摘要： $\color{ 0066ff}{ 题目描述 }$ 求 $C_n^m \bmod{p}$ 其中 $C$ 为组合数。 $\color{ 0066ff}{输入格式}$ 一行三个整数 $n,m,p$ ，含义由题所述。 $\color{ 0066ff}{输出格式}$ 一行一个整数，表示答案 $\color{ 阅读全文

posted @ 2019-01-27 18:23 olinr 阅读(189) 评论(0) 推荐(0) 编辑

2019年1月26日

P4777 【模板】扩展中国剩余定理（EXCRT）

摘要： $\color{ 0066ff}{ 题目描述 }$ 给定 $n$组非负整数 $a_i, b_i$，求解关于 $x$的方程组$\begin{cases} x \equiv b_1\ ({\rm mod}\ a_1) \\ x\equiv b_2\ ({\rm mod}\ a_2) \\ ... \\ 阅读全文

posted @ 2019-01-26 15:47 olinr 阅读(194) 评论(0) 推荐(0) 编辑

2019年1月23日

P3911 最小公倍数之和

摘要： $\color{ 0066ff}{ 题目描述 }$ 对于$A_1,A_2,\cdots,A_N$，求 $\sum_{i=1}^N\sum_{j=1}^N lcm(A_i,A_j)$的值。 $lcm(a,b)$ 表示a 和b 的最小公倍数 $\color{ 0066ff}{输入格式}$ 第1 行，1 阅读全文

posted @ 2019-01-23 14:30 olinr 阅读(220) 评论(0) 推荐(0) 编辑

公告