上一页 1 ··· 4 5 6 7 8 9 10 11 下一页
摘要: $\color{ 0066ff}{题目描述}$ W 公司有 m 个仓库和 n 个零售商店。第 i 个仓库有 $a_i$ 个单位的货物;第 j 个零售商店需要 $b_j$ 个单位的货物。 货物供需平衡,即$\sum\limits_{i=1}^{m}a_i=\sum\limits_{j=1}^{n}b_ 阅读全文
posted @ 2018-12-10 18:50 olinr 阅读(135) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对 阅读全文
posted @ 2018-12-10 15:45 olinr 阅读(125) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 给定一个n次多项式F(x),和一个m次多项式G(x)。 请求出F(x)和G(x)的卷积。 $\color{ 0066ff}{输入格式}$ 第一行2个正整数n,m。 接下来一行n+1个数字,从低到高表示F(x)的系数。 接下来一行m+1个数字,从低到高表 阅读全文
posted @ 2018-12-10 14:55 olinr 阅读(265) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 为了帮助CYY,我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下: 1.在情书的一句话中若含有给定词汇列表中的特定单词,则感动值加1,但每一单词在同一句话中出现多次感动值不叠加,不同单词不受影响。保证输入的单词不重复。 2.每句话以英文句号定 阅读全文
posted @ 2018-12-08 19:50 olinr 阅读(175) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 有一棵 n 个点的树,根结点为 1 号点,每个点的权值都是 1 或 0 共有 m 次操作,操作分为两种 get 询问一个点 x 的子树里有多少个 1 pow 将一个点 x 的子树中所有节点取反 对于每个 get 给出答案 $\color{ 0066ff 阅读全文
posted @ 2018-12-07 09:11 olinr 阅读(179) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 有 n 个元素,第 i 个元素有 $a_i 、b_i 、c_i$ 三个属性,设 f(i) 表示满足 $a_j \leq a_i 且 b_j \leq b_i 且 c_j \leq c_i$ 的 j 的数量。 对于 $d \in [0, n)$ ,求 $ 阅读全文
posted @ 2018-12-06 21:11 olinr 阅读(130) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 给出一个长为 n 的数列,以及 n 个操作,操作涉及单点插入,单点询问,数据随机生成。 $\color{ 0066ff}{输入格式}$ 第一行输入一个数字 n。 第二行输入 n 个数字,第 i 个数字为 $a_i$ ,以空格隔开。 接下来输入 n 行询 阅读全文
posted @ 2018-12-05 10:53 olinr 阅读(244) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 给出一个长为 n 的数列 $a_1\ldots a_n$ ,以及 n 个操作,操作涉及区间开方,区间求和。 $\color{ 0066ff}{输入格式}$ 第一行输入一个数字 n。 第二行输入 n 个数字,第 i 个数字为 $a_i$ ,以空格隔开。 阅读全文
posted @ 2018-12-05 09:58 olinr 阅读(186) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,区间求和。 $\color{ 0066ff}{输入格式}$ 第一行输入一个数字 n。 第二行输入 n 个数字,第 i 个数字为 $a_i$,以空格隔开。 接下来输入 n 行询问,每行输入四个 阅读全文
posted @ 2018-12-04 21:05 olinr 阅读(122) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,询问区间内小于某个值 x 的前驱(比其小的最大元素)。 $\color{ 0066ff}{输入格式}$ 第一行输入一个数字 n。 第二行输入 n 个数字,第 i 个数字为 $a_i$,以空格 阅读全文
posted @ 2018-12-04 20:30 olinr 阅读(170) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,询问区间内小于某个值 x 的元素个数。 $\color{ 0066ff}{输入格式}$ 第一行输入一个数字 n。 第二行输入 n 个数字,第 i 个数字为 $a_i$ ,以空格隔开。 接下来 阅读全文
posted @ 2018-12-04 19:51 olinr 阅读(207) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,单点查值。 $\color{ 0066ff}{输入格式}$ 第一行输入一个数字 n。 第二行输入 n 个数字,第 i 个数字为 $a_i$ ,以空格隔开。 接下来输入 n 行询问,每行输入四 阅读全文
posted @ 2018-12-04 17:25 olinr 阅读(151) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿,突然,牛棚的电源跳闸了,所有的灯都被关闭了。贝希是一个很胆小的女生,在伸手不见拇指的无尽的黑暗中,她感到惊恐,痛苦与绝望。她希望您能够帮帮她,把所有的灯都给重新开起来!她才能继续快乐地跟她的闺密们继 阅读全文
posted @ 2018-12-03 21:51 olinr 阅读(177) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 今年的世界冰球锦标赛在捷克举行。Bobek 已经抵达布拉格,他不是任何团队的粉丝,也没有时间观念。他只是单纯的想去看几场比赛。如果他有足够的钱,他会去看所有的比赛。不幸的是,他的财产十分有限,他决定把所有财产都用来买门票。 给出 Bobek 的预算和每 阅读全文
posted @ 2018-12-03 20:14 olinr 阅读(130) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 如果一个字符串S是由一个字符串T重复K次形成的,则称T是S的循环元。使K最大的字符串T称为S的最小循环元,此时的K称为最大循环次数。 现给一个给定长度为N的字符串S,对S的每一个前缀S[1~i],如果它的最大循环次数大于1,则输出该前缀的最小循环元长度 阅读全文
posted @ 2018-11-30 20:18 olinr 阅读(246) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了增加节目的趣味性并适当降低难度 阅读全文
posted @ 2018-11-30 19:25 olinr 阅读(176) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 给出n个点,n 1条边,求再最多再添加多少边使得二分图的性质成立 $\color{ 0066ff}{输入格式}$ The first line of input contains an integer n — the number of nodes i 阅读全文
posted @ 2018-11-30 18:47 olinr 阅读(200) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 多组数据,n=0结束,每次一个n,m,之后是边,问你是不是二分图 $\color{ 0066ff}{输入样例}$ $\color{ 0066ff}{输出样例}$ $\color{ 0066ff}{题解}$ 二分图染色法 看能否用两种颜色染色,使相邻两点 阅读全文
posted @ 2018-11-30 18:31 olinr 阅读(122) 评论(0) 推荐(0) 编辑
摘要: RBT 上一篇: "平衡树学习笔记(5) SBT" RBT是。。。是一棵恐怖的树 有多恐怖? 平衡树中最快的♂ 不到200ms的优势,连权值线段树都无法匹敌 但是,通过大量百度,发现RBT的代码都是从STL扒的qwq 蒟蒻根本无法研究透彻 关键时候,崔大钊(100多行,使我更加透彻QAQ 感激不尽( 阅读全文
posted @ 2018-11-29 19:29 olinr 阅读(386) 评论(0) 推荐(0) 编辑
摘要: SBT 上一篇: "平衡树学习笔记(4) 替罪羊树" 所谓SBT,就是Size Balanced Tree 它的速度很快,完全碾爆Treap,Splay等平衡树,而且代码简洁易懂 尤其是插入节点多的时候,比其它树快多了(~~不考虑毒瘤红黑树~~) 尤其是它的平衡操作maintain,均摊$O(1)$ 阅读全文
posted @ 2018-11-27 21:46 olinr 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 替罪羊树 上一篇: "平衡树学习笔记(3) Splay" 替罪羊树可以说是最暴力的平衡树 但却跑的很快 有多暴力? 不是一条链影响复杂度吗? 暴力给你拍到一个vector里去(没错,整棵树暴力拍扁) 再重新建树,建出的树像线段树那样二分建来保证平衡 可谓是要多暴力有多暴力 在树套树上也有一些优势 $ 阅读全文
posted @ 2018-11-24 19:53 olinr 阅读(291) 评论(0) 推荐(0) 编辑
摘要: Splay 上一篇: "平衡树学习笔记(2) Treap" Splay是一个实用而且灵活性很强的平衡树 效率上也比较客观,但是一定要一次性写对 debug可能不是那么容易 Splay作为平衡树,它的平衡方式就是旋转 暴力旋转,赤裸裸的旋转,各种旋转 就是依靠玄学的旋转来保证自己的复杂度 不废话,上主 阅读全文
posted @ 2018-11-24 18:03 olinr 阅读(301) 评论(0) 推荐(0) 编辑
摘要: Treap 上一篇: "平衡树学习笔记(1) 简介" Treap是一个玄学的平衡树 为什么说它玄学呢? 还记得上一节说过每个平衡树都有自己的平衡方式吗? 没错,它平衡的方式是。。。。。。rand!!!! 注意,Treap是不依靠旋转平衡的!! 我认为它的思想是最好理解的,代码也简洁易懂(虽然慢了点) 阅读全文
posted @ 2018-11-24 15:32 olinr 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 平衡树是一个很神奇的数据结构 noip前,学了其两种实现方式,Splay和Treap,非常实用(虽然码量有点。。) 每个平衡树都是二叉查找树,保证$左孩子 \leq 自己 \leq 右孩子$ 因此,平衡树的中序遍历就是插入节点的有序序列(理解一下) 平衡树支持插入,删除,以及各种查询,以下面为例 $ 阅读全文
posted @ 2018-11-24 14:09 olinr 阅读(280) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ «问题描述: 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 «编程任务: 对于给定的组卷要求,计算满足要求的组卷方案。 阅读全文
posted @ 2018-11-19 18:24 olinr 阅读(176) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ G 公司有 n 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。 如何用最少搬运量可以使 n 个仓库的库存数量相同。 搬运货物时,只能在相邻的仓库之间搬运。 $\color{ 0066ff}{输入格式}$ 文件的第 1 行中有 1 个正整数 阅读全文
posted @ 2018-11-17 20:57 olinr 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 转载自 "緈諨の約錠" 阅读全文
posted @ 2018-11-17 19:38 olinr 阅读(394) 评论(0) 推荐(0) 编辑
摘要: $\color{ 00ffff}{DAY \ \ 1}$ 一下午,都在说注意事项,也没刷题 学姐说,考前远离rqj,会被%,掉rp(雾 晚上8点20,内心有一丝悸动。。。 于是去找教练谈话 在教练一番~~毒~~鸡汤下(雾,感觉稍微好了点 一夜无梦。。。。。。 $\color{ 00ffff}{DAY 阅读全文
posted @ 2018-11-17 15:02 olinr 阅读(508) 评论(0) 推荐(1) 编辑
摘要: Blog更新通知 好像很久没有更博客了呢。。貌似快2个月了 由于noip备(tou)战(che),博客停更了。。。。 打算noip之后开始更 如果AFO,就。。。。。。 noip,我来了! 省一,我一定要拿到! 加油!!! 阅读全文
posted @ 2018-11-06 19:23 olinr 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个序列,求对于任意i,都有$a_i\ge a_{\lfloor \frac{i}{k} \rfloor}$的字典序最大的序列 1、30分暴力(对于当时连dfs都不会的我最多也就只能拿这些分了QAQ) 枚举全排列判断(真TM暴力) #include<cstdio> #include<ios 阅读全文
posted @ 2018-09-13 20:04 olinr 阅读(231) 评论(0) 推荐(0) 编辑
摘要: Debug一下午,没想到把n写成m,出锅了。。。 题意:1-n带权无向图,求删掉一条边使之后的最短路最长,输出这个值并输出删边的方案数 正解:先跑两遍dij,然后把最短路的边标记,考虑最短路1 s t n 存在1 s x y t n 删掉s t(因为还要走最短路),所以要维护s t的最小值(不经过s 阅读全文
posted @ 2018-09-11 18:32 olinr 阅读(265) 评论(0) 推荐(0) 编辑
摘要: CRT 中国剩余定理 题意:给你n个式子$x \equiv b_i (mod\ a_i)$,求x的最小正整数解(CRT裸题) 中国剩余定理求解 考虑每一个式子i$\left\{\begin{aligned}x \equiv 0\ (mod\ a_1) \\ x \equiv 0\ (mod\ a_2 阅读全文
posted @ 2018-09-09 18:25 olinr 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个序列,问将序列倒过来后,对于每个点,在再碰到第一个比它大的点之前,有多少比它小的? 求出比它小的个数的和 样例: 610374122 output: 5 倒序后:2 12 4 7 3 10 6 答案: 0 1 0 1 0 3 0 因此最终输出1+1+3=5 虽然是单调栈裸题(打完暴力才 阅读全文
posted @ 2018-09-06 17:04 olinr 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n个数,求有多少种全排列,使得相邻两个数差的绝对值>k (n<=15) 信心满满:这回不会再死了。。。。(状压DP啊) 然而。。。。(TM我不会写) 依然写了个dfs70分(算是不错了QAQ) 正解:以f[i][j]代表当前排列最后一个是i,j代表状态(排列中的数选/没选) #includ 阅读全文
posted @ 2018-09-06 14:41 olinr 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个字符串,只含NOI三个字母,现在你可以在任意位置添加NOI三个字母中的一个,只能添加一次,问你有最多有多少子串是NOI 先求出不加字母的情况 (这题想出思路代码好写) 阅读全文
posted @ 2018-09-05 21:47 olinr 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 所谓最小费用最大流,就是给边再加一个单位流量的费用, 每流过去单位流量, 就会花费这么多的费用 我们要求的就是在最大流下的最小费用 Dinic+SPFA 不过。。。。。众所周知,SPFA他死了。。。。。。。 那么就得用dij了 然而。。。。。TM他不能处理负权啊,那咋办? 考虑加一个大数,最后再减回 阅读全文
posted @ 2018-09-05 16:46 olinr 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 题意:多组数据(国外题好像都这样),每次n*m矩形,F表示空地,R表示障碍 求最大子矩阵(悬线法模板) 把每个格子向上延伸的空格看做一条悬线 以le[i][j],re[i][j],up[i][j]分别记录该悬线向左,向右的运动极限以及向上的延伸长度 ans=max(ans,(up[i][j]*(re 阅读全文
posted @ 2018-09-05 08:56 olinr 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题意:长度为n的序列,选出k个连续的字段,使和最大(有负数) 暴力只选正数且不考虑k的边界问题50(数据。。。) 正解从$O(n^3)到O(n)$不等,($O(n)$不会) DP 1、$O(n^3)$ 以f[i][j]代表前i个数,选j段的最大ans 当前数不选:f[i-1][j] 当前数选:f[l 阅读全文
posted @ 2018-09-05 07:56 olinr 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题意:平面上n个点(坐标$0\le x,y\le 5000,n \le 3000$) 求以其中四个点为顶点的正方形的最大面积 $O(n^2)$枚举两个点作为当前正方形的对角线 那么如何求出另外两个点呢? 设一个点为$(ax,ay)$,另一个为$(bx,by)$ 所求点$(cx,cy),(dx,dy) 阅读全文
posted @ 2018-09-04 19:56 olinr 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题意:现在有N个城市,其中K个被敌方军团占领了,N个城市间有N-1条公路相连,破坏其中某条公路的代价是已知的, 现在,告诉你K个敌方军团所在的城市,以及所有公路破坏的代价,请你算出花费最少的代价将这K个地方军团互相隔离开; 简单来说,就是把一棵树分成k个联通块,使得每个标记点独在一个联通块的最小删边 阅读全文
posted @ 2018-09-04 18:37 olinr 阅读(147) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 下一页