摘要： 前言 这什么题啊，不就是个二分答案我从65到100都经历了一遍……（瞬间气哭） $\sf {Solution}$ ~~题目理解起来不难的，大意就懒得写了。~~ 一眼二分答案。 此题属于在形如 ${0,0,0....1,1,1,}$ 的序列中查找第一个 $1$ 的题型。 算法流程： 初始化 $l=0, 阅读全文

摘要： 前言 没想到这是$\sf {tgD1T1}$难度…… 题目大意 有一个$n\times n$ 的棋盘，有$2n-2$ 个路障，在第$i$ 秒会在$(x_i,y_i)$ 放置路障。求B君是否能从$(1,1)$ 走到$(n,n)$ 。 $\sf Solution$ 模拟+bfs。 从起点开始，边走边放置 阅读全文

摘要： 双倍经验。 题意 给$t$ 组数据，求每组数据中$n$ 的阶乘。 思路 $n≤100$ 。 $100!$ 肯定爆int128，所以高精呗。 那么就是一个阶乘的板子了，应该不难的吧。 具体实现见代码。 $\sf {Code}$ （变量名有点奇怪……） #include<cstdio> #include 阅读全文

摘要： kcm的原题。。 貌似是个组合数（？ $\sf {Solution}$ 对于每一个点，我们需要统计与它同一行的点数$a$ 和同一列的点数$b$ ，则该点对结果$ans$ 的贡献为$(a-1)\times (b-1)$ 。 当然如果统计两重循环的话，那肯定是会TLE的啦。那么就要加一个预处理了： 用两 阅读全文

摘要： LuoguP6745 阅读全文