分类
正在加载今日诗词...
  文章分类
算法 41 报错 1 软件安装与配置 6 总结 2 linux 1 manjaro 1 POJ 2 Ubuntu 2 数学 5 XML 1 java 1 Git 1 leetcode 11 css 1 免流 2 COS 1 算法竞赛进阶指南 4 剑指offer 4 软件工程 1 补贴 1
跃动的串 跃动的串
题目题目描述 最近Ori收到了Efi的一个礼物，具体如下:一开始Ori有$n$个$01$串，这些串的总长为$S$，之后Efi会进行$m$次操作，第$i$次操作为$a_i,b_i$，表示将编号为$b_i$的$01$串接在编号为$a_i$的$0
2020-05-17 算法
题解 模拟
洛谷P3258 松鼠的新家 洛谷P3258 松鼠的新家
题目题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有$n$个房间，并且有$n-1$根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的天哪，他居然真的住在“树”上松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他
2020-05-03 算法
题解 图论 洛谷 LCA
拜访女神 拜访女神
题目题目描述 TRT出国后，想找一个好的位置住下来。而他所在的城市，恰好有N栋建筑(从$1\sim n$编号)，他会选择这些建筑的某一个居住而建筑之间，有$M$条双向路相连。每条道路有一个起始点$u$，终止点$v$，以及走过这条道路所需的时
2020-04-27 算法
题解 图论 最短路 DP 状压DP
棋盘路径 棋盘路径
题目题目描述 像南京这样的213城市，天气总是不太友好周三下午是模电实验课，xy正打算从宿舍$(0,0)$去实验楼$(n,m)$上课，然而他突然发现，由于暴雨的缘故，有$k$个路口$(x,y)$已经被水淹没（不知所措），根本过不了人xy行走
2020-04-27 算法
题解 组合
洛谷P4155 国旗计划 洛谷P4155 国旗计划
题目题目描述 A国正在开展一项伟大的计划——国旗计划这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了$n$名优秀的边防战士作为这项计划的候选人A国幅员辽阔，边境线上设
2020-04-22 算法
题解 洛谷 省选 倍增
爱博饼的翔霸 爱博饼的翔霸
题目题目描述 背景：“$10$月$6$日那天，电脑组组织了博饼活动，博饼结束后碗和骰子就放在了机房结果喜感的翔霸整天有事没事地就跑去玩那骰子，搞得叮当叮当响的终于有一天，翔霸再次去玩那些骰子的时候，曾大实在受不了了，就跟翔霸比赛博饼，如果翔
2020-04-11 算法
题解 DP 状压DP
吃蛋糕 吃蛋糕
题目题目描述 小明是个蛋糕爱好者，连做梦都想着吃蛋糕——然后，他真的作了这样一个梦：现在他在一个长为$L$的管道里，坐标从$0\sim L$，开始时，他在$0$这个位置一些事件依次发生，比如说，小明想吃蛋糕，或者是蛋糕出现了如果小明想吃蛋糕
2020-04-05 算法
题解
洛谷P4322 最佳团体 洛谷P4322 最佳团体
题目题目描述原题 JSOI信息学代表队一共有$N$名候选人，这些候选人从$1$到$N$编号方便起见，JYY的编号是$0$号每个候选人都由一位编号比他小的候选人$R_i$推荐。如果$R_i=0$则说明这个候选人是JYY自己看上的为了保证团队
2020-04-05 算法
题解 01分数规划 数学 DP 洛谷 树形DP
沉没林地 沉没林地
题目题目描述 Ori复活了沉没林地，这是他旅途的起点沉没林地可以用一条长度为$n$序列表示，存在两种东西，一个是树木，一个是小山丘，这些分别有一个高度有$m$天，每一天，沉没林地从左至右有水涌入，每次水涌入都由一个参数$t_i$表示，从左至
2020-04-05 算法
题解
挑战K神 挑战K神
题目题目描述 小Y在OIER中是个菜鸟，作为一名菜鸟，如果能挑战K神是个有荣誉感的事小Y怎么会放过呢？于是小Y来到了OIER们的活动场所——Playground开始了挑战赛小Y看了看，Playground的地图是一个$N*M$的矩形($N，
2020-03-29 算法
题解
BZOJ4499 线性函数 BZOJ4499 线性函数
题目题目描述 小C最近在学习线性函数，线性函数可以表示为：$f(x) = kx + b$。现在小C面前有$n$个线性函数$f_i=k_ix+b_i$，他对这$n$个线性函数执行$m$次操作，每次可以： M i K B代表把第$i$个线性函
2020-03-27 算法
题解 线段树
Tree Tree
题目题目描述 输入格式 输出格式 样例样例输入3 1 2 1 2 3 2 QUERY 1 2 CHANGE 1 3 QUERY 1 2 DONE样例输出1 3题解SP375的变体，树链剖分好题一个lazy标志传递错误让我调了半天……先把边
2020-03-26 算法
题解 图论 树剖 线段树
3 / 4