Tomwsc

摘要： 传送门 思路 这是一个晴朗的上午，你正在机房里打比赛，突然发现了第二题是一个打印斐波那契数列。此时的你想到了最近学过的矩阵快速幂，感觉到了一丝恶心，但你还是下定决心开始切这道题…… 时间过得真快，一转眼就过去了两转眼的时间，可是你的矩阵快速幂竟然打挂了。怎么办？就在你着急的时候，人类智慧来到了你的身 阅读全文

摘要： 挺好玩的交互题。 思路 首先，我们一定需要知道 DAG 中最长路径的起点，这可以通过 \(n\) 次询问来找到。即对于每一个点 \(i\) 满足 \(1\le i\le n\) 我们都去查询从 \(i\) 开始，经过整个 DAG 可以得到的最长路是多少，同时使用一个 vector 记录长度为 \(l 阅读全文

摘要： 初赛初赛~~~~~ 板刷 CF CF2135B *1700 做一做人类智慧。 想到的：应该是通过与一些特殊的锚点进行计算，然后得到机器人的初始坐标。能否让机器人先一直往上走，然后这样就可以得到它与最高的那个锚点的曼哈顿距离，然后再让它一直往右走，得到它与最右边的那个锚点的曼哈顿距离，最后通过一些计算 阅读全文

摘要： 浅谈二维凸包 二维凸包的定义 我们先看一张图： 在这张图片里，一个平面上有数个点，同时还有一个凸多边形将这数个点完全覆盖，那么使这个图形面积最小的凸多边形就称为凸包。更具象化地讲，就是用手撑开一个橡皮筋并用其把一堆钉子围住，然后再松开手使橡皮筋收缩，那么最终橡皮筋形成的图形便是这些钉子的凸包。 二维 阅读全文

摘要： 前言 赛时吃了四发罚（我还是太菜了），但这题真的好玩。 思路 首先考虑答案为 \(0\) 的情况：如果图不是二分图或出现了环，那么必然答案为 \(0\)。为什么出现了环就是 \(0\) 呢？因为这样必然会有交叉的边，手玩一下就可以搞明白。 此时，得到第一个结论： 原图必然为二分图且不能有环。 接下来 阅读全文

摘要： 板刷 CF ds CF1899G *1900 想到的：考虑先求出 dfs 序，然后用主席树去维护排列 \(p\)，每次查询就相当于问 \(l\sim r\) 中有没有节点的 dfs 序在 \(dfn_u\sim dfn_u+sz_u-1\) 中。 没想到的：主席树做法无，可以树状数组离线、dsu o 阅读全文

摘要： 学完基础数论的大部分内容，过来写一个总结，巩固记忆，另外再重新推倒一些公式。 本文章主要涉及的模块： 素数 最大公因数及最小公倍数 快速幂及扩展欧拉定理 扩展欧几里得与同余 逆元 中国剩余定理 素数 定义 因数只有 \(1\) 和这个数本身的数被称作素数。 注意：\(1\) 既不是素数也不是合数，\ 阅读全文

摘要： P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪 题解 题意 试求如下同余方程组的最小非负整数解： \[\begin{cases} x\equiv a_1\pmod {b_1}\\ x\equiv a_2\pmod {b_2}\\ \cdots\\ x\equiv a_n\pmod {b_n} 阅读全文