Autoint's Blog

摘要：题意 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 Input 第一行是一个整数n(1 define rg register 阅读全文

摘要：题意 题目描述 给定一个线性方程组，对其求解 输入输出格式 输入格式： 第一行，一个正整数$n$ 第二至$n+1$行，每行$n+1$个整数，为$a_1, a_2 \cdots a_n$和$b$，代表一组方程。 输出格式： 共n行，每行一个数，第$i$行为$x_i$（保留2位小数） 如果不存在唯一解， 阅读全文

摘要：题意 题目描述 给定$n$组非负整数$a_i, b_i$，求解关于$x$的方程组 $$\begin{cases} x \equiv b_1\ ({\rm mod}\ a_1) \\ x\equiv b_2\ ({\rm mod}\ a_2) \\ ... \\ x \equiv b_n\ ({\rm 阅读全文

摘要：题意 Language:DefaultThe Luckiest number Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7083Accepted: 1886DescriptionChinese people think of ' 阅读全文

摘要：题意 Language:DefaultPrime Distance Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 25344Accepted: 6620DescriptionThe branch of mathematics cal 阅读全文

摘要：题意 题目描述 小Q是一个热爱学习的人，他经常去维基百科学习计算机科学。 就在刚才，小Q认真地学习了一系列位运算符，其中按位异或的运算符$\oplus$对他影响很大。按位异或的运算符是双目运算符。按位异或具有交换律，即$i \oplus j = j \oplus i$。 他发现，按位异或可以理解成被 阅读全文

摘要：子集和变换，对称差变换等模板。 快速莫比乌斯变换，快速沃尔什变换解决。 阅读全文

摘要：保卫王国 题目描述 Z 国有$n$座城市，$n 1$条双向道路，每条双向道路连接两座城市，且任意两座城市 都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件： 一座城市可以驻扎一支军队，也可以不驻扎军队。 由道路直接连接的两座城市中至少要有一座城市 阅读全文

摘要：动态DP模板题 阅读全文

摘要：题意 Description B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 $$ \lfloor \left ( \frac{b+\sqrt{d}}{2} \right ) ^n \rfloor \mathrm{mod} \ p $$ 其中$p=752 阅读全文

摘要：参照 "liuzibujian" 的博客。 问题 已知$f(n)=c_1∗f(n−1)+c_2∗f(n−2)$（$c_1,c_2$ 是常数），已知$f(0)$和$f(1)$，求$f(n)$的通项公式。 结论 先求出上面递推式的特征方程：$x^2 c_1x c_2=0$（式子有点像解$n$次方程）。设 阅读全文

摘要：题意 描述 ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。ftiasch想要知道选择元素之和的最大值。你能帮助她吗？ 输入格式 第一行两个整数N,M。 第二行N个整数A1~AN。 输 阅读全文

摘要：题意 描述 阿轩在纸上写了两个字符串，分别记为A和B。利用在数据结构与算法课上学到的知识，他很容易地求出了“字符串A从任意位置开始的后缀子串”与“字符串B”匹配的长度。 不过阿轩是一个勤学好问的同学，他向你提出了Q个问题：在每个问题中，他给定你一个整数x，请你告诉他有多少个位置，满足“字符串A从该位 阅读全文

摘要：题意 POJ2185 数据加强版 描述 Every morning when they are milked, the Farmer John's cows form a rectangular grid that is R (1 typedef unsigned long long ULL; co 阅读全文

只有注册用户登录后才能阅读该文。

摘要：二分图生成树讨论 阅读全文

摘要：GERALD07 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。 接下来M行，代表图中的每条边。 接下来K行，每行两个整数L、R代表一组询问。对于type 阅读全文

摘要：最小瓶颈生成树问题。 阅读全文

摘要：水管局长 SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水管都准备好了， 阅读全文

摘要：LCT模板题 阅读全文

摘要：Hotels 有一个树形结构，每条边的长度相同，任意两个节点可以相互到达。选3个点。两两距离相等。有多少种方案？ 1≤n≤5 000 分析 参照小塘空明的题解。 很明显到一个点距离相等的三个点两两之间距离相等。 所以我们枚举该点，对子树进行暴力统计,注意统计的顺序 时间复杂度$O(n^2)$ co 阅读全文

摘要：无聊题 阅读全文

摘要：题意 首先知道A nand B=not(A and B) （运算操作限制了数位位数为K）比如2 nand 3，K=3，则2 nand 3=not (2 and 3)=not 2=5。 给出一棵树，树上每个点都有点权，定义树上从a到b的费用为0与路径上的点的权值顺次nand的结果，例如：从2号点到5号 阅读全文

摘要：题意 由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户，编号为1～"，一开始他们按照编号 排名。由乃会按照心情对这些用户做以下四种操作，修改用户的排名和编号：然而由乃心情非常不好，因为Deus天 天问她题。。。因为Deus天天问由乃OI题，所以由乃去学习了一下OI，由于由乃 阅读全文

摘要：kd树乱搞题 阅读全文

摘要：毒瘤数据结构题。 阅读全文

摘要：kd-tree模板题，在线询问最近点对相关。 阅读全文

摘要：题意 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈$S_1$和$S_2$，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈$S_1$ 操作b 如果栈$S_1$不为空，将$S_1$栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个 阅读全文

摘要：题意 这片土地被分成N M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着'F'并且面积最大。 但是rainbow和freda的OI水平都弱爆了，找不出这块土地，而 阅读全文

只有注册用户登录后才能阅读该文。

摘要：题意 Farmer John's N (1 W_{i+1}+S_{i+1} $$ 所以W和S的和大的牛排在下面更优。 时间复杂度$O(N \log N)$ 代码 cpp include include define rg register define il inline define co con 阅读全文

摘要：题意 Farmer John wishes to build a corral for his cows. Being finicky beasts, they demand that the corral be square and that the corral contain at least 阅读全文

摘要：题意 lsp 学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天......受尽屈辱的 lsp 黑化成为了黑暗英雄Lord lsp。就如同中二漫画的情节一样，Lord lsp 打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止Lord lsp 的阴谋，于是 她集合了一支由数学 竞赛选手组成的超级行动 阅读全文

摘要：题意 A fractal is an object or quantity that displays self similarity, in a somewhat technical sense, on all scales. The object need not exhibit exactly 阅读全文

摘要：带插入区间K小值 从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中，a[i]第k小的值是多少。 这可难不倒伏特，他在 阅读全文

摘要：K大数查询 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c；如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 N,M define rg register define il inline defi 阅读全文

摘要：题意 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 分析 参照 "broxin" 的题解。 这本质上是一个三维偏序，分别是时间，下标，数值，记为(t,x,y)。 我们可以把删 阅读全文

摘要：题意 M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N 1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个通信子网 阅读全文

摘要：题意 This is an interactive problem. Vasya and Petya are going to play the following game: Petya has some positive integer number $a$. After that Vasya 阅读全文

摘要：后缀自动机基础应用 阅读全文

摘要：后缀自动机模板题 阅读全文