归档: 2020/4 | Maserhe

2020

04

29

蒙德里安的梦想

题目题目描述原题求把$NM$的棋盘分割成若干个$12$的的长方形，有多少种方案。例如当$N=2$，$M=4$时，共有5种方案。当$N=2$，$M=3$时，共有3种方案。如下图所示：输入格式输入包含多组测试用例。每组测试用例占一行，包含两

2020-04-29 算法竞赛进阶指南

题解 DP 压缩dp

27

拜访女神

题目题目描述 TRT出国后，想找一个好的位置住下来。而他所在的城市，恰好有N栋建筑(从$1\sim n$编号)，他会选择这些建筑的某一个居住而建筑之间，有$M$条双向路相连。每条道路有一个起始点$u$，终止点$v$，以及走过这条道路所需的时

2020-04-27 算法

题解图论最短路 DP 状压DP

27

棋盘路径

题目题目描述像南京这样的213城市，天气总是不太友好周三下午是模电实验课，xy正打算从宿舍$(0,0)$去实验楼$(n,m)$上课，然而他突然发现，由于暴雨的缘故，有$k$个路口$(x,y)$已经被水淹没（不知所措），根本过不了人xy行走

2020-04-27 算法

题解组合

22

洛谷P4155 国旗计划

题目题目描述 A国正在开展一项伟大的计划——国旗计划这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了$n$名优秀的边防战士作为这项计划的候选人A国幅员辽阔，边境线上设

2020-04-22 算法

题解洛谷省选倍增

14

博客介绍

倒腾了一两周总算把个人博客网站完善了，目前我这个博客使用应该是够用了，当然还有一些优化项和功能增加后续在慢慢修改美化。我用的是大佬闪烁之狐的主题，然后自己修改修改。我感觉比常见的next主题好看一些。

2020-04-14 软件安装与配置

Hexo Github 博客

13

exLucas定理

模板这好像不是个定理……看起来是个算法，但是不知道为什么大家都叫它定理，所以我也跟着写了……还有，这玩意儿好像跟Lucas定理没有半毛钱关系，不知道为什么叫exLucas…… 前置知识为了学会这个“定理”，你需要了解几样东西：质因数分

2020-04-13 数学

数论组合

11

爱博饼的翔霸

题目题目描述背景：“$10$月$6$日那天，电脑组组织了博饼活动，博饼结束后碗和骰子就放在了机房结果喜感的翔霸整天有事没事地就跑去玩那骰子，搞得叮当叮当响的终于有一天，翔霸再次去玩那些骰子的时候，曾大实在受不了了，就跟翔霸比赛博饼，如果翔

2020-04-11 算法

题解 DP 状压DP

05

吃蛋糕

题目题目描述小明是个蛋糕爱好者，连做梦都想着吃蛋糕——然后，他真的作了这样一个梦：现在他在一个长为$L$的管道里，坐标从$0\sim L$，开始时，他在$0$这个位置一些事件依次发生，比如说，小明想吃蛋糕，或者是蛋糕出现了如果小明想吃蛋糕

2020-04-05 算法

题解

05

洛谷P4322 最佳团体

题目题目描述原题 JSOI信息学代表队一共有$N$名候选人，这些候选人从$1$到$N$编号方便起见，JYY的编号是$0$号每个候选人都由一位编号比他小的候选人$R_i$推荐。如果$R_i=0$则说明这个候选人是JYY自己看上的为了保证团队

2020-04-05 算法

题解 01分数规划数学 DP 洛谷树形DP

05

沉没林地

题目题目描述 Ori复活了沉没林地，这是他旅途的起点沉没林地可以用一条长度为$n$序列表示，存在两种东西，一个是树木，一个是小山丘，这些分别有一个高度有$m$天，每一天，沉没林地从左至右有水涌入，每次水涌入都由一个参数$t_i$表示，从左至

2020-04-05 算法

题解