摘要：
#2731. 「JOISC 2016 Day 1」棋盘游戏 题目链接： Link 题目分析： 称之为神仙 dp 不为过。（至少我是什么认为的，可能是我太菜了 qwq） 首先判断无解的情况，很显然无解有两个条件 四个角有空格 第一行和最后一行存在着连续两个空格 应该不用解释了吧。 然后就是这个题去分析 阅读全文 »
发表于 2022-04-07 07:41阅读：70评论：0推荐：0
发表于 2022-04-06 16:31阅读：63评论：0推荐：0
发表于 2022-04-06 16:14阅读：61评论：0推荐：0
摘要：
P3350 [ZJOI2016]旅行者 题目描述： Link 题目分析： 其实就是求 网格图多源多汇最短路 直接做看起来不太可做。 但是。重要的事情说三遍。 网格图先想分治，网格图先想分治，网格图先想分治 类似于整体二分，首先肯定是要把所有的操作都离线下来的。然后我们考虑对于这个网格图，类似于 KD 阅读全文 »
发表于 2022-04-05 14:38阅读：75评论：0推荐：0
发表于 2022-04-05 14:03阅读：28评论：0推荐：0
发表于 2022-04-05 12:51阅读：25评论：0推荐：0
摘要：
P5769 [JSOI2016]飞机调度 题目描述： Link 题目分析： （上一次见最小链覆盖还是在上次） 这个题的建模也是比较的神奇。（就我想怎么把点连起来是吧） 如果说当前的飞机在飞完 条航线之后，可以接着飞 条航线，那么我们就从 向 连一条有向 阅读全文 »
摘要：
P5308 [COCI2019] Quiz 题目描述： 规定贡献为 ，问恰好经过 次选数，最多能获得的贡献。 题目分析： 直接暴力单调性转移 滚粗。。 貌似是 的倒退？但是正着推也是可以做的 阅读全文 »
摘要：
感觉还是记点东西吧。还是总得留下点东西的。 CF351E Jeff and Permutation 题目描述: 给出数组a ,你可以改变每个数的正负，求逆序对数最少是多少 题目分析： 感觉自己好蠢。。猜结论猜错了就离谱。。 首先对于 数组全都取绝对值，毕竟之后还能再变回来。 那么我们考虑 阅读全文 »
发表于 2022-03-27 06:19阅读：90评论：0推荐：0
摘要：
公式＆定理： 两个互为反演的关系矩阵互逆 二项式反演 1 \(\large F(n) = \displaystyle\sum_{i=0}^{n} (-1)^i \binom{n}{i} G(i) \Longleftrightarrow G(n)=\sum_{i=0}^{n}(-1)^i \binom 阅读全文 »
发表于 2021-09-06 21:11阅读：118评论：0推荐：0
摘要：
2018noip提高初赛 单项选择 2、 下列属于解释执行的程序设计语言是A. CB. C++C. PascalD. Python 解释执行不依赖于平台，因为编译器会根据不同的平台进行解析。例如JS语言无论在windows平台还是在Lunix平台都可以使用。故可移植性强。使用解释执行的程序我们一般 阅读全文 »
