文章

Remmina 同学已经为我们介绍了 Marp 这种极其方便的写 PPT 的工具->here，资磁 latex,markdown,html 和 Emijo，界面美观，不怕气死设计师朋友。 虽然有官方教程，不过 litble 还是决定总结一下，方便以后写 PPT 时查询。 Marp 有两款主题， 阅读更多…

题目链接 终于知道什么叫做 “你知道怎么做但就是做不对” 了 首先物品三个属性加起来等于 1，那就有一个属性是废物 这样每个物品就是两个属性，分别代表 $x, y$放到平面上 一堆原料能表示的合金就是这些原料构成的凸包内的所有点 问题就变成了选定一个凸包使得它包含了客户需要的合金的凸包且选定的凸包点 阅读更多…

题目链接 似乎思路还是挺显然的 最大的四边形的顶点一定都是在凸包上的 然后发现 $n \leq 2000$，因此考虑 $n ^ 2$（或者 $n ^ 2 log _ 2 n$）于是 $n ^ 2$枚举四边形的一条对角线，四边形被这个对角线分为上下两个三角形 这时候就要找到上半平面中距离这条对角线最 阅读更多…

题目戳这里 首先按极角排序，扫过去 对于当前扫到的点，连接它到原点的直线会把平面分割成两个半平面 对于直线左边的半平面（左边指的是给直线一个方向，比如是原点出发到当前点为正方向，左边半平面指的就是正半轴逆时针扫过的半平面）内的任意两个点与当前点构成的三角形都不覆盖原点 如图所示： 此图即为数据： 5 阅读更多…

litble 刚刚发了一篇介绍五边形数定理做整数划分，能做到 $O(n \sqrt n)$预处理，$O(1)$询问的文章，可以戳这里：https://www.mina.moe/archives/10981 本篇文章就介绍一个 Naive 的 Dp 做法吧，$O(n \sqrt n)$询问 整数划分其 阅读更多…

只做梳理，不做证明（因为不会证）五边形数 图片摘自百度百科。 可以发现，$g_i=g_{i-1}+3(i-1)+1$，所以通项就是 $g_i=\frac{i(3i-1)}{2}$ 而广义的五边形数，$i$的取值为 $0,1,-1,2,-2,3,-3…$，广义五边形数的前几项为：$0, 阅读更多…

说实话，这道题主要还是思维。 对于 $x,y,z$ 三个操作，我们先考虑 $y,z$ 两个操作的情况。 $f[i]$ 表示通过 $y,z$ 两个操作可以到达的 $mod x=i$ 最小的楼层。 可以得知：$f[i+y]=f[i]+y,f[i+z]=f[i]+z.$ 对于最短路，我们可以用一下形式建边 阅读更多…

这是一个悲伤的故事 别人在博弈论，我在哲学家； 别人在学数学，我在哲学家； 别人在吉司机，我在哲学家； 别人在剩余系，我在哲学家； 别人在改考试题，我 TM 还在哲学家； 我怀疑这道题叫哲学家，就是因为你写完后，会对人生有一种船新的思考。 首先，乘积的十进制最高位，可以就把每个数都取 log，这样乘 阅读更多…

https://www.mina.moe/BZPRO/JudgeOnline/2118.html 题目换句话说就是有 $n$个物品，每个物品有一个重量，每个物品可以选择无限次（完全背包），求最终总重量在 $[Bmin, Bmax]$中出现了多少次 嗯，首先我们设我们打算让所有取出的物品总重为 $w$ 阅读更多…

DimitryL 讲的好啊 偷懒警告 对于 picks loves segment tree II： 代码（似乎 Remmina 的代码都跑得挺快的）： picks loves segment tree I #include <bits/stdc++.h> #define NS (500 阅读更多…