随笔分类 -  OI

上一页 1 2 3 4 5 6 7 8 9 下一页
令人头秃
重修 指针与引用
摘要：有如下操作： typedef int* pint; typedef int& nint; （rint 被 cmath 用了） 而且若前面有 #define int long long 则这里也是 long long。 阅读全文
posted @ 2022-08-28 15:31 ShaoJia 阅读(22) 评论(0) 推荐(0)
2022 跳坑（或妙计）记录
该文被密码保护。
posted @ 2022-08-26 22:52 ShaoJia 阅读(50) 评论(0) 推荐(0)
线段树结构题（包含ZJOI传统艺能D1T2线段树）
摘要：P7143 [THUPC2021 初赛] 线段树 阅读全文
posted @ 2022-08-26 22:52 ShaoJia 阅读(23) 评论(0) 推荐(0)
Linux 逼疯人实录
摘要：2023年3月24日 这个好用，像末地传送门： VMware 共享文件夹。 正常配置后出错点我 远古 之前的 Virtual Box 耗费了我太久的时间了，非常 lj。 所以我重装了，konata 全程提供帮助，谢谢！！！！！！！！！ 先下载一个 vmware workstation pro 啥？你 阅读全文
posted @ 2022-08-25 22:20 ShaoJia 阅读(72) 评论(0) 推荐(0)
Sublime Text 配置
摘要：网上信息良莠不齐，这里总结一下。 （以下内容本人 Win11 实测有效） 配置 C++ 编译运行环境 0 安装 Sublime Text （最好汉化）（简称 st），C++ 编译器。 1 st -> ctrl+shift+P -> Package Control: Install Package - 阅读全文
posted @ 2022-08-17 21:40 ShaoJia 阅读(553) 评论(0) 推荐(0)
最小斯坦纳树
摘要：转自（稍加修改） 最小斯坦纳树，就是在一个无向连通图要花费最小的代价，连通给定的 \(k\) 个关键点（一般 \(k\le 10\)），这是一个组合优化问题。 这个问题可以用状压 DP 来解决，首先容易发现一个结论： 答案一定是树。你猜为啥叫最小斯坦纳树。 证明：如果答案存在环，则删去环上任意一条边 阅读全文
posted @ 2022-08-17 14:54 ShaoJia 阅读(752) 评论(0) 推荐(1)
二次剩余
摘要：P5491 【模板】二次剩余 (Cipolla)sol 以下 \(p\) 为奇素数。 以下默认 \(a\) 非 \(p\) 的倍数。 二次剩余判定：\(a^{\frac{p-1}{2}}\equiv1\pmod p\)，二次非剩余则为 \(-1\)。二次剩余有 \(\frac{p-1}{2}\)（一 阅读全文
posted @ 2022-08-14 22:31 ShaoJia 阅读(31) 评论(0) 推荐(0)
重修 BFS
摘要：01BFS 不要在第一次扩展到某个点时就固定了这个点的 dis，因为有可能之后有更优的 dis。 Hack: 如果入队列顺序是 1234，就 gg 了（这样 2 会先扩展至 4）。 除非你能够证明第一次到达任一点时都是正确的最短 dis（比如有每个点的入边边权相同）。 CF1340C Nastya 阅读全文
posted @ 2022-08-12 22:12 ShaoJia 阅读(31) 评论(0) 推荐(0)
2022 简思短解（中）
该文被密码保护。
posted @ 2022-08-09 20:03 ShaoJia 阅读(33) 评论(0) 推荐(0)
平面图转对偶图
摘要：平面图转对偶图常用于解决平面图的最小割问题。 一般的平面图转对偶图的通法是 “最小左转法”（其实也可以说成“最大左转法”，看你如何理解旋转角度）。 每一条无向线段，拆成两个方向的有向线段各一条。 每一条有向线段 $u\to v$，在 $v$ 的出边按 atan2 lower_bound 找 nxt： 阅读全文
posted @ 2022-08-07 22:36 ShaoJia 阅读(434) 评论(0) 推荐(2)

上一页 1 2 3 4 5 6 7 8 9 下一页