题目描述

原题地址：洛谷

由于某些原因，我不想在COGS上刷题了，于是转战洛谷。

用此题练习一下倍增LCA。

题目描述

原题地址：COGS

思路

很显然是线段树

题目描述

原题地址：COGS

题目是在济南集训时候的比赛题

题意：求$\sum^n_ {i = 1}\sum_{j=1}^m\gcd(i,j)\mod998244353$

数论

• 拓欧
• 线性筛
• 求欧拉函数
• 组合数

[COGS 1517] 放国王

题目描述

原题地址：COGS

思路

对于此题，先考虑一个弱化版的题目：

• 在$n\times n$的棋盘上放国王，有多少种方法？

[COGS 1516] 棋盘上的车

题目描述

原题地址：COGS

思路一

乘法原理水过，计算$n!$即可，复杂度$O(n)$

思路二

DP方程

每次放置一枚棋子，一行一行放，可以用一个二进制数表示状态，如$(0010011)_2$表示第一、二、五列已放棋子。

设$f(n)$是放置$n$枚棋子的方案数，可以知道，$f((0010011)_2)=f((0000011)_2)+f((0010001)_2)+f((0010010)_2)$，类似地，我们可以推出方程：

题目描述

原题地址： COGS Codeforces

思路

Bob的移动策略有三种：

向根节点方向走

题目描述

原题地址：COGS 洛谷

思路

第一问很简单，最长下降子序列问题，第二问的统计方案数有点意思。

DP方程

题目描述

原题地址：Codeforces

思路

固定两个相邻的点，其中一个是顶点，然后枚举另一个点的位置，求角。

观察到所成角每次增加$\frac{\pi}{n}$，然后就递推一波。。

安装图形界面

我也不知道我是怎么想的。。总之参考了这篇文章，然后安装了xfce4现在效果图如下：