olinr

2019年3月1日

P2157 [SDOI2009]学校食堂

摘要： $ \color{ 0066ff}{ 题目描述 }$ 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜阅读全文

posted @ 2019-03-01 15:43 olinr 阅读(218) 评论(0) 推荐(0) 编辑

P2407 [SDOI2009]地图复原

摘要： $ \color{ 0066ff}{ 题目描述 }$ 很久以前，有一个传说中的“EWF”部族，他们世代生活在一个N×M的矩形大地上。虽然，生活的地区有高山、有沼泽，但通过勤劳勇敢，渐渐地，他们在自己的地盘上修筑了一条回路。后来，“EWF”部族神秘地消失了。不过，考古学家在那片他们曾经生活过的地方找阅读全文

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

2019年2月28日

P4008 [NOI2003]文本编辑器

摘要： $ \color{ 0066ff}{ 题目描述 }$ 很久很久以前，$DOS3.x$ 的程序员们开始对 $EDLIN$ 感到厌倦。于是，人们开始纷纷改用自己写的文本编辑器⋯⋯ 多年之后，出于偶然的机会，小明找到了当时的一个编辑软件。进行了一些简单的测试后，小明惊奇地发现：那个软件每秒能够进行上万次编阅读全文

posted @ 2019-02-28 14:21 olinr 阅读(216) 评论(0) 推荐(0) 编辑

P2561 [AHOI2002]黑白瓷砖

摘要： $ \color{ 0066ff}{ 题目描述 }$ $\color{ 0066ff}{输入格式}$ 文件中以一行的形式存放一个正整数 n ， n ≤ 20 。 $\color{ 0066ff}{输出格式}$ 以一行的形式输出问题的解 s (解的位数不超过 200 位)。 $\color{ 0066 阅读全文

posted @ 2019-02-28 07:00 olinr 阅读(209) 评论(0) 推荐(0) 编辑

2019年2月27日

P2042 [NOI2005]维护数列

摘要： $ \color{ 0066ff}{ 题目描述 }$ 请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏中的下划线‘ _ ’表示实际输入文件中的空格） $\color{ 0066ff}{输入格式}$ 输入文件的第 1 行包含两个数 N 和 M，N 表示初始时数列中数的个数，M 阅读全文

posted @ 2019-02-27 21:32 olinr 阅读(161) 评论(0) 推荐(0) 编辑

P2156 [SDOI2009]细胞探索

摘要： $ \color{ 0066ff}{ 题目描述 }$ 生物课上，老师开始为同学们介绍细胞。为了加深同学们的印象，老师在一张N×M的矩阵中定义了一种细胞，矩阵中仅有井号“ ”和点“.”：细胞由细胞核、细胞质及细胞膜构成。细胞核是一个4连通（上下左右相连）的全为“ ”的连通块，它必须实心，即不能存在一阅读全文

posted @ 2019-02-27 17:52 olinr 阅读(213) 评论(0) 推荐(0) 编辑

P2154 [SDOI2009]虔诚的墓主人

摘要： $ \color{ 0066ff}{ 题目描述 }$ 小W是一片新造公墓的管理人。公墓可以看成一块N×M的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔阅读全文

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

P2148 [SDOI2009]E&D

摘要： $ \color{ 0066ff}{ 题目描述 }$ 小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下：桌子上有2n 堆石子，编号为1..2n。其中，为了方便起见，我们将第2k 1 堆与第2k 堆（1 ≤ k ≤ n）视为同一组。第i堆的石子个数用一个正整数Si表示。一次分割操作指的阅读全文

posted @ 2019-02-27 14:38 olinr 阅读(197) 评论(0) 推荐(0) 编辑

2019年2月26日

2019.2.26考试T2 矩阵快速幂加速DP

摘要： $\color{ 0066ff}{题解 }$ 可以发现，数据范围中的n特别小，容易想到状压可以想到类似于状压DP的思路，按列进行转移那么应该有3维，$f[i][j][k]$代表到第i列，j的每一位表示这一行有多少连续的男生，k表示当前有多少列全是男生，的方案数看到m的范围，我们肯定是要找一个阅读全文

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

loj #6485. LJJ 学二项式定理（模板qwq）

摘要： $ \color{ 0066ff}{ 题目描述 }$ LJJ 学完了二项式定理，发现这太简单了，于是他将二项式定理等号右边的式子修改了一下，代入了一定的值，并算出了答案。但人口算毕竟会失误，他请来了你，让你求出这个答案来验证一下。一共有 $T$ 组数据，每组数据如下：输入以下变量的值：$n, 阅读全文

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

P3224 [HNOI2012]永无乡

摘要： $ \color{ 0066ff}{ 题目描述 }$ 永无乡包含 $n$ 座岛，编号从 $1$ 到 $n$ ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 $n$ 座岛排名，名次用 $1$ 到 $n$ 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 $a$ 出发经阅读全文

posted @ 2019-02-26 07:21 olinr 阅读(162) 评论(0) 推荐(0) 编辑

2019年2月25日

2019.2.25考试T3，离线+线段树

摘要： $\color{ 0066ff}{题解}$ cpp include define LL long long LL in() { char ch; LL x = 0, f = 1; while(!isdigit(ch = getchar()))(ch == ' ') && (f = f); for(x 阅读全文

posted @ 2019-02-25 20:16 olinr 阅读(123) 评论(0) 推荐(0) 编辑

2019.2.25考试T1，矩阵快速幂加速递推+单位根反演（容斥）

摘要： $\color{ 0066ff}{题解}$ 然后a，b，c通过矩阵加速即可为什么1出现偶数次3没出现的贡献是上面画绿线的部分呢？考虑暴力统计这部分贡献，答案为$\begin{aligned}\sum_{2|i}C_n^i 3^{n i}\end{aligned}$ 显然如果没有$\sum$下面的阅读全文

posted @ 2019-02-25 15:36 olinr 阅读(238) 评论(0) 推荐(0) 编辑

2019年2月24日

P1446 [HNOI2008]Cards

摘要： $ \color{ 0066ff}{ 题目描述 }$ 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案. 进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绿色.他又询问有多少种方案,Sun想了一下,又阅读全文

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

P4094 [HEOI2016/TJOI2016]字符串后缀数组+主席树+二分答案

摘要： $ \color{ 0066ff}{ 题目描述 }$ 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CEO，嫁给高富帅，走上人生巅峰。每个问题均阅读全文

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

P2178 [NOI2015]品酒大会

摘要： $ \color{ 0066ff}{ 题目描述 }$ 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。在大会的晚餐上，调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行，其阅读全文

posted @ 2019-02-24 11:33 olinr 阅读(242) 评论(0) 推荐(0) 编辑

P5212 SubString LCT+SAM

摘要： $ \color{ 0066ff}{ 题目描述 }$ 给定一个字符串，要求支持两个操作在当前字符串的后面插入一个字符串询问字符串ss在当前字符串中出现了几次？(作为连续子串) 强制在线。 $\color{ 0066ff}{输入格式}$ 第一行一个整数$Q$表示操作个数第二行一个字符串表示初始阅读全文

posted @ 2019-02-24 09:25 olinr 阅读(165) 评论(0) 推荐(0) 编辑

P4208 [JSOI2008]最小生成树计数

摘要： $\color{ 0066ff}{ 题目描述 }$ 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模阅读全文

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

2019年2月23日

P4781 【模板】拉格朗日插值

摘要： $\color{ 0066ff}{ 题目描述 }$ 由~~小学知识~~可知，$n$个点($x_i,y_i$)可以唯一地确定一个多项式现在，给定$n$个点，请你确定这个多项式，并将$k$代入求值求出的值对$998244353$取模 $\color{ 0066ff}{输入格式}$ 第一行两个正整数$ 阅读全文

posted @ 2019-02-23 18:20 olinr 阅读(139) 评论(0) 推荐(0) 编辑

P4721 【模板】分治 FFT

摘要： $\color{ 0066ff}{ 题目描述 }$ 给定长度为 $n 1$ 的数组 $g[1],g[2],..,g[n 1]$，求 $f[0],f[1],..,f[n 1]$，其中 $f[i]=\sum_{j=1}^if[i j]g[j]$ 边界为 $f[0]=1$ 。答案模 $998244353$ 阅读全文

posted @ 2019-02-23 17:59 olinr 阅读(262) 评论(0) 推荐(0) 编辑

P4111 [HEOI2015]小Z的房间

摘要： $\color{ 0066ff}{ 题目描述 }$ 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不阅读全文

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

P3317 [SDOI2014]重建

摘要： $\color{ 0066ff}{ 题目描述 }$ T国有N个城市，用若干双向道路连接。一对城市之间至多存在一条道路。在一次洪水之后，一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况，但直到现在几乎没有消息传回。幸运的是，此前T国政府调查过每条道路的强度，现在他们希望只利用这些信息估计灾阅读全文

posted @ 2019-02-23 15:38 olinr 阅读(281) 评论(0) 推荐(0) 编辑

Necklace of Beads POJ - 1286

摘要： $\color{ 0066ff}{ 题目描述 }$ 一个圈上有n个珠子，有三种颜色可以染，问本质不同的方案数（通过旋转和翻转重合的算一种） $\color{ 0066ff}{输入格式}$ 多组数据，每次一个n，以 1结束 $\color{ 0066ff}{输出格式}$ 每组数据输出一行一个数表示方案阅读全文

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

2019年2月22日

P5205 【模板】多项式开根

摘要： $\color{ 0066ff}{ 题目描述 }$ 给定一个$n 1$次多项式$A(x)$，求一个在$\bmod\ x^n$意义下的多项式$B(x)$，使得$B^2(x) \equiv A(x) \ (\bmod\ x^n)$ 多项式的系数在$\bmod\ 998244353$的意义下进行运算。 $ 阅读全文

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

P1880 [NOI1995]石子合并

摘要： $\color{ 0066ff}{ 题目描述 }$ 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. $\color{ 0066ff} 阅读全文

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

SP18637 LAWRENCE - Lawrence of Arabia

摘要： $\color{ 0066ff}{ 题目描述 }$ 给定一个长度为n的序列，至多将序列分成m+1段，每段序列都有权值，权值为序列内两个数两两相乘之和。求序列权值和最小为多少？ $\color{ 0066ff}{输入格式}$ 第一行两个数 $n, m$，第二行为序列 $\color{ 0066ff} 阅读全文

posted @ 2019-02-22 18:47 olinr 阅读(143) 评论(0) 推荐(0) 编辑

P4234 最小差值生成树 LCT维护边权

摘要： $\color{ 0066ff}{ 题目描述 }$ 给定一个标号为从 $1$ 到 $n$ 的、有 $m$ 条边的无向图，求边权最大值与最小值的差值最小的生成树。 $\color{ 0066ff}{输入格式}$ 第一行两个数 $n, m$，表示图的点和边的数量。第二行起 mm 行，每行形如 u_i, 阅读全文

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

2019年2月21日

P3232 [HNOI2013]游走

摘要： $\color{ 0066ff}{ 题目描述 }$ 一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获阅读全文

posted @ 2019-02-21 20:19 olinr 阅读(302) 评论(0) 推荐(0) 编辑

P3527 [POI2011]MET-Meteors

摘要： $\color{ 0066ff}{ 题目描述 }$ Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。 BI 阅读全文

posted @ 2019-02-21 18:19 olinr 阅读(128) 评论(0) 推荐(0) 编辑

LCT总结-----（转载）

摘要： "转载自FlashHu" 阅读全文

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

2019年2月20日

P1527 [国家集训队]矩阵乘法

摘要： $\color{ 0066ff}{ 题目描述 }$ 给你一个N N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 $\color{ 0066ff}{输入格式}$ 第一行两个数N,Q，表示矩阵大小和询问组数；接下来N行N列一共N N个数，表示这个矩阵；再接下来Q行每行5个数描述一个询问阅读全文

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

P3332 [ZJOI2013]K大数查询

摘要： $\color{ 0066ff}{ 题目描述 }$ 有N个位置，M个操作。操作有两种，每次操作如果是：：表示在第a个位置到第b个位置，每个位置加上一个数c ：表示询问从第a个位置到第b个位置，第C大的数是多少。 $\color{ 0066ff}{输入格式}$ 第一行N，M接下来M行，每行形如1 a 阅读全文

posted @ 2019-02-20 19:35 olinr 阅读(139) 评论(0) 推荐(0) 编辑

P2617 Dynamic Rankings 动态主席树

摘要： $\color{ 0066ff}{ 题目描述 }$ 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j i+1)，并且，你可以改变一些a[i]的值，改变后，程阅读全文

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

2019年2月19日

P3348 [ZJOI2016]大森林

摘要： $\color{ 0066ff}{ 题目描述 }$ 小Y家里有一个大森林，里面有n棵树，编号从1到n。一开始这些树都只是树苗，只有一个节点，标号为1。这些树都有一个特殊的节点，我们称之为生长节点，这些节点有生长出子节点的能力。小Y掌握了一种魔法，能让第l棵树到第r棵树的生长节点长出一个子节点。同时阅读全文

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

2019年2月18日

P3613 睡觉困难综合征 LCT+贪心+位运算

摘要： $\color{ 0066ff}{ 题目描述 }$ 由乃这个问题越想越迷糊，已经达到了废寝忘食的地步。结果她发现……晚上睡不着了！只能把自己的一个神经元（我们可以抽象成一个树形结构）拿出来，交给Deus。这个神经元是一个有n个点的树，每个点的包括一个位运算opt和一个权值x，位运算有&,l,^三种阅读全文

posted @ 2019-02-18 21:44 olinr 阅读(192) 评论(0) 推荐(0) 编辑

SP16549 QTREE6 - Query on a tree VI LCT维护颜色联通块

摘要： $\color{ 0066ff}{ 题目描述 }$ 给你一棵n个点的树，编号1~n。每个点可以是黑色，可以是白色。初始时所有点都是黑色。下面有两种操作请你操作给我们看： $\color{ 0066ff}{输入格式}$ 一行一个整数n 接下来n 1行，每行两个整数表示一条边接下来一行一个整数m表示操阅读全文

posted @ 2019-02-18 18:45 olinr 阅读(202) 评论(0) 推荐(0) 编辑

P3703 [SDOI2017]树点涂色 LCT维护颜色+线段树维护dfs序+倍增LCA

摘要： $\color{ 0066ff}{ 题目描述 }$ Bob有一棵$n$个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。 Bob可能会进行这几种操作： 1 x 把点$x$到根节点的路径上所阅读全文

posted @ 2019-02-18 17:01 olinr 阅读(222) 评论(0) 推荐(0) 编辑

U19464 山村游历(Wander) LCT维护子树大小

摘要： $\color{ 0066ff}{ 题目描述 }$ 在一个偏远的小镇上，有一些落后的山村。山村之间通过一些道路来连接。当然有的山村可能不连通。一年当中会发生很多大事，比如说有人提议要在山村$i$与$j$之间修建一条道路，也有人觉得山村$i$和$j$之间的道路需要被拆掉。由于小镇的落后，镇长不会允阅读全文

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

P4219 [BJOI2014]大融合 LCT维护子树大小

摘要： $\color{ 0066ff}{ 题目描述 }$ 小强要在$N$个孤立的星球上建立起一套通信系统。这套通信系统就是连接$N$个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。例如，在上图中，现在一共有了$5$条边。其中阅读全文

posted @ 2019-02-18 10:18 olinr 阅读(302) 评论(0) 推荐(0) 编辑

P2542 [AHOI2005]航线规划 LCT维护双连通分量

摘要： $\color{ 0066ff}{ 题目描述 }$ 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了Samuel星系中许多星球的空间阅读全文

posted @ 2019-02-18 08:54 olinr 阅读(257) 评论(0) 推荐(0) 编辑

公告