Little-岸芷汀兰

摘要： 一、题目： codeforces原题 洛谷原题 二、思路： 主要用这道题目来讲一下一种新的算法：Tridiagonal matrix algorithm，简称 TDMA，也叫 Thomas algorithm。 首先说一下这道题目如何入手。 若$m=1$，设$a_i$为第$i$行的答案，则显然$\f 阅读全文

摘要： 链接 阅读全文

摘要： 链接 阅读全文

摘要： 一、题目： 洛谷原题 codeforces原题 二、思路： 先考虑一个很朴素的想法，就是枚举$500\times 500$坐标系中的所有点，如果一个点$P(x_0,y_0)$上面存在着 igloo 就判断$P$到线段的距离是否小于 igloo 的半径，如果小于，那么就累计到答案中。时间复杂度$O(q 阅读全文

摘要： 链接 阅读全文

摘要： 20210505 T1、T2没来得及订正。 T3是一个广义矩阵乘法，具体的相关证明及推导在OneNote上。 T4是容斥原理，注意正难则反思想的妙用。极其详细的题解在这里。 T5点分治，一般来说路径计数问题要想到点分治。 一定要注意**骗分！骗分！骗分！**今天T1骗分能骗50分，没有拿到，亏得很， 阅读全文

摘要： 一、题目： 二、思路： 首先说明一下题面上的错误：【输入格式】中的第一行改为“第一行一个正整数$N$”。 然后来说一下这道题怎么做。 先说一下骗分。由于这道题数据较水，所以对于一个数$a_i$，只需枚举与它相邻的五个数进行判断、更新答案即可。没排序做一遍、排完序再做一遍就能过去。很神奇吧！ 好了，言 阅读全文

摘要： 也没什么好说的。 day1，第一题一眼切了。然后开始想第二题。想了老半天，觉得想出来了。结果打代码打了一半，发现算法假了。心态略慌，于是出去上了个厕所。回来仔细的想了想，想出了正解。第三题16分滚粗。 day2，看到第二题是有关树的题，大喜，开始想。想了一个小时，无果。开始想链的那一个部分分，觉得应 阅读全文

摘要： 一、题目： 洛谷原题 二、思路： 考虑将高度为$n$的建筑加入到高度为$1\sim n-1$的建筑群中。 为了易于描述，我们将高度为$i$的建筑编号为$i$。 容易发现，第$n$个建筑左边应该会有$A-1$个建筑可以看到，第$n$个建筑右边应该会有$B-1$个建筑可以看到。 看一下这张图： 我们发现 阅读全文

摘要： 一、题目： codeforces原题 洛谷原题 二、思路： 很明显这是一道网络流的题目。 首先考虑朴素做法。每个武器对应着一个点，每艘宇宙飞船对应着一个点。对于第一、二种武器SQL rockets和Cognition Beams，我们从该点向它能打到的飞船连边（容量为1）。别忘了从源点向这些武器连容 阅读全文