Maserhe

题目题目描述原题英文题目The branch of mathematics called number theory is about properties of numbers. One of the areas that has

2020-05-27 POJ

题解 POJ 数论

题目题目描述C 酱有一个$m \times n$的数表，行与列的编号都从$1$开始。令$f_{i,j}$表示表格第$i$行第$j$列内的数，那么对于表格的第$i(i>1)$行有 $$\begin{cases}f_{i,1}=a \ti

2020-05-22 算法

题解组合

题目题目描述原题奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有$N (1 \leqslant N \leqslant

2020-05-21 算法

题解线段树洛谷 USACO

题目题目描述最近Ori收到了Efi的一个礼物，具体如下:一开始Ori有$n$个$01$串，这些串的总长为$S$，之后Efi会进行$m$次操作，第$i$次操作为$a_i,b_i$，表示将编号为$b_i$的$01$串接在编号为$a_i$的$0

2020-05-17 算法

题解模拟

题目题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有$n$个房间，并且有$n-1$根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的天哪，他居然真的住在“树”上松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他

2020-05-03 算法

题解图论洛谷 LCA

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

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

题解 DP 压缩dp

题目题目描述 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 算法

题解组合

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

2020-04-22 算法

题解洛谷省选倍增

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

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

Hexo Github 博客

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

2020-04-13 数学

数论组合

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

2020-04-11 算法

题解 DP 状压DP