jeefy

摘要： # CF1815 > `Div. 1` 确实难，`Virtual Contest` 上只完成了两道题，想出来了三道题。 ## A. Ian and Array Sorting 秒切题……考虑将前 $n - 1$ 个数变成一样的一个数 $x$。显然可以完成。 然而考虑此时最后一个数。如果 $\ge x 阅读全文

摘要： # CF1834 > Virtual Contest 做了 5 道题，非常不错。 ## A.Unit Array 秒切题，判断个数，然后判断一下奇偶即可。 提交： ## B.Maximum Strength ### 题目描述 每一种材料的力量由一个十进制整数表示。 对于一个武器，由**两种**材料构 阅读全文

摘要： # A.Destroyer 开个桶记录个数，看满不满足单调不上升即可。 # B.Astrophysicists > 辛辛苦苦写了这么久的文章就没了？？？？烦死了。 > 自己做 Virtual Contest 的时候这道题打表打了半天（~~20min~~）才搞定…… ## 题目大意 有 $n$ 个人， 阅读全文

摘要： # CF Round 881 (Div. 3) > Div. 3 果然简单，虽然但是，我还是有 1 道题没有想出来。 ## A.Sasha and Array Coloring 排序双指针向内即可。 ## B.Long Long > 好啊，就是这道题没想出来。 `Virtual Contest` 上 阅读全文

摘要： # Dlang 与 C 语言交互（二） > 随着需求不断增加，发现好像需要更多的东西了。在官网上找不到资料，四处拼凑才有了本文的分享。 上一文（[DLang 与 C 语言交互（一） - jeefy - 博客园](https://www.cnblogs.com/jeefy/p/17501476.htm 阅读全文

摘要： # DLang 与 C 语言交互 > 很难受的是，这部分的文档太少了，根本没有 *教程向* 的文章。所以我写了此文以做分享。 本文原址链接（防止机器搬运）： **阅读提示**：请保证如下条件: - 会基本C语言使用，以及其编译命令。 - 会基本D语言使用，以及其编译命令。 - 会使用 `Makefi 阅读全文

摘要： 矩阵树定理 本文不作为教学向文章。 比较好的文章参考： 矩阵树-定理以及凯莱公式 【学习笔记】矩阵树定理（Matrix-Tree）_繁凡さん的博客-CSDN博客 矩阵树定理入土 - ixRic 的博客 - 洛谷博客 对于无向图 无向图中应该是矩阵树定理的常用场景。 无向图的矩阵树定理讲的是： \[\ 阅读全文

摘要： # AGC033 听讲着感觉没有做的那套 AGC055 难。主要是套路比较多。 ## A.Darker and Darker 简单的 BFS 即可。 ## B.LRUD Game 有两种做法： - 逆着考虑，还原可赢的初始区间。 - 对于先手，当前如果有一个向上走的，那么纵向上界便会被抬高。其他方向 阅读全文

摘要： # AGC043 ## A.Range Flip Find Route 简单DP ## B.123 Triangle 推性质。 利用模运算将减法变成加法（在绝对值0/1的情况下）。 ## Giant Graph 类似于博弈论的东西。 首先考虑 $n^2$ 建图的做法，在考虑不建图，利用*虚*建边的形 阅读全文

摘要： The Child and Polygon 题解 这世界这么大，遇到了这个奇奇怪怪的题。 这道题其实可以很自然的联想到卡特兰数。 在卡特兰数的计数中，有这么一个意义：\(C_n\) 表示把有 \(n+2\) 条边的凸多边形分成 \(n\) 个三角形的方案数。 利用这个意义可以得到 \(C_n\) 的 阅读全文