摘要：
题意：给定a,b，求$ax \equiv 1 \pmod b$的最小正整数解x，保证有解 exgcd：求$ax+by=gcd(a,b)$的 一组解x,y 首先根据正常的gcd可得出 $gcd(a,b)=gcd(b,a\%b)$ 假设我们已经得到了一组解x' y' 则 $bx'+(a\%b)y'=gc
阅读全文
posted @ 2018-08-27 15:24
olinr
阅读(201)
推荐(0)
摘要：
题意： 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 11 到 NN 编号，且编号较小的城市在编号较大的城市的西边， 已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 $H_i$ ，城市 i 和城市 j 之间的距离 $d_{[i,j]}=|H_i-H_j|$ 。 旅行过程中，
阅读全文
posted @ 2018-08-27 14:06
olinr
阅读(228)
推荐(0)
摘要：
题意： 让n 位大臣排成一排，国王站在队伍的最前面。 排好队后，所有的大臣都会获得国王奖赏的若干金币， 每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。 求一种排列顺序，使得得到金币最大的大臣得到的金币最少 输出最小值 先举个简单的锤
阅读全文
posted @ 2018-08-25 19:52
olinr
阅读(847)
推荐(0)
摘要：
题意：n 个景点。 一辆观光公交车在第 0分钟出现在 1号景点，随后依次前往2,3,4 ,…,n 号景点。从第i号景点开到第i+1 号景点需要$D_i$分钟。 任意时刻，公交车只能往前开，或在景点处等待。 共有m 个游客，每位游客需要乘车1次从一个景点到达另一个景点，第ii位游客在$T_i$分钟
阅读全文
posted @ 2018-08-25 16:14
olinr
阅读(150)
推荐(0)
摘要：
题意：n个物品每个有一个重量w和价值v 然后给定m个区间 定义区间价值 $y=(\sum_j1)*(\sum_jv[j])\ \ \ \ w[j] \ge W,j \epsilon [l_i,r_i]$ 找到一个W 使这些区间价值和-S的绝对值最小 输出最小值 思路：二分+前缀和 y无法直接相减，但
阅读全文
posted @ 2018-08-24 21:09
olinr
阅读(110)
推荐(0)
摘要：
题意：给出一个多项式$(by+ax)^k$，求$x^n*y^m$项的系数 思路：举例：k=3的情况 $(ax+by)^3=a^3x^3+3a^2bx^2y+3ab^2xy^2+b^3y^3$ 可以发现，a,b的次幂情况与x,y完全相同 根据组合数的系数 可以预处理杨辉三角求出本来的系数 用快速幂求
阅读全文
posted @ 2018-08-24 20:18
olinr
阅读(132)
推荐(0)
摘要：
毒瘤模拟爆搜题。。。 题意： Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行 5 列的棋盘，上面堆放着一些方块， 方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横
阅读全文
posted @ 2018-08-24 18:47
olinr
阅读(161)
推荐(0)
摘要：
题意：一排n个客栈，每个有自己的色调值和花费 现在有两个人要住进不同客栈，且这两个必须色调值相同 并且在这两个客栈之间（包括这两个）必须至少有一个的花费<=p 求方案数 模拟大法好。。。。。。。。 $O(n^3)$保TLE 正解： 从1到n枚举，输入color和price的值，记录一个距离第二个客栈
阅读全文
posted @ 2018-08-21 21:30
olinr
阅读(177)
推荐(0)
摘要：
题意：n个城市，m条边（单向或双向） 每个城市对于水晶球有一个价格（买的价格与卖的价格相等） 现在从1走到n，可重复经过城市， 问能赚到的最大差价（在最小的地方买，最大的地方卖） 输入边a,b,c表示a到b有(c=1 单向 c=2双向)边 找到两个点权最小，点权最大的点，保证点权小的点先遍历到！ 以
阅读全文
posted @ 2018-08-16 17:26
olinr
阅读(178)
推荐(0)
摘要：
题意：给定$a_0,a_1,b_0,b_1$ 问有多少x满足1：$gcd(x,a_0)=a_1$ 2：$lcm(x,b_0)=b_1$ 思路：暴力枚举（当然不是死枚举） 枚举$a_1$的倍数，判断。。 然而，，，，50分+TLE 正解： 首先：对于已知：1：$gcd(x,a_0)=a_1$得 $gc
阅读全文
posted @ 2018-08-16 11:49
olinr
阅读(140)
推荐(0)
摘要：
本来以为是一道排序题，然而看了一眼标签 woc，图论题，一脸懵逼~~~~~~ 题意：给你两个栈，四种操作 操作 a 如果输入序列不为空，将第一个元素压入栈 $S_1$ 操作 b 如果栈$S_1$不为空，将$S_1$ 栈顶元素弹出至输出序列 操作 c 如果输入序列不为空，将第一个元素压入栈$S_
阅读全文
posted @ 2018-08-16 10:28
olinr
阅读(243)
推荐(0)
摘要：
woc，这题就这么A了？（不敢相信） 题意：定义树核为树上最长链上的一段（长度不超过s）（也可以是一个点） 定义偏心距为到树核最远的距离，求最小偏心距 woc纯暴力居然过了 Floyd+爆搜 先找到最长链（可能不只一条） 枚举起点终点，暴力找最远距离 一遍过666 n<=300
阅读全文
posted @ 2018-08-16 07:43
olinr
阅读(189)
推荐(0)
摘要：
首先，一个重要的概念：n个n元一次（不同）方程组可以解出唯一解 so 题意：给定一个线性方程组，对其求解（QAQ） 高斯消元：首先，把未知数放左边，常数放右边，然后提取系数放在矩阵里 找到当前元的系数最大的式子放在i的位置（当前行）（主要是为了判断无解，放不放都行） i行当前元的系数化一（i行所有数
阅读全文
posted @ 2018-08-15 09:02
olinr
阅读(152)
推荐(0)
摘要：
不得不说，线性基是一个神奇的东西 它维护的东西与“异或”密切相关 题意： 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 当然，也可以最小，甚至，可以求任意异或和第k大！（哇，好niubi） 做法：开一个数组a[MAXN],MAXN是数字最高位数。 a[i]表示当前线性
阅读全文
posted @ 2018-08-14 20:48
olinr
阅读(280)
推荐(0)
摘要：
博弈的意思就是下棋，这个没什么好解释的 来自@月桂醛聚醚硫酸酯钠 dalao 博弈论 NIM博弈 1 平面上有两堆石子，现在Alice和Bob轮流取石子。 每次每个人只能取其中一堆石子，不能不取。 取不了石子的输。求先手必胜的状况。 当两堆石子不同的时候是先手必胜。 这时候只需要先手把两堆石子取到相
阅读全文
posted @ 2018-08-14 19:41
olinr
阅读(165)
推荐(0)
摘要：
题意： 对于一个给定的n×m 的矩阵，矩阵中的每个元素 $a_{i,j}$ 均为非负整数。 每次从每行首或尾去一个数字 每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值×$2^i$ ， 其中 i 表示第 i 次取数（从 1 开始编号）； 求出取数后的最大得分。 区间
阅读全文
posted @ 2018-08-14 15:51
olinr
阅读(187)
推荐(0)
摘要：
题意：n个点，求凸包周长。（纯板子QAQ） 定义 凸包：用最小的凸多边形将n个点围在里面的图形为凸包 前置 向量：点积：(a,b) (c,d)=(a*c,b*d) =|(a,b)|*|(c,d)|*cos<(a,b),(c,d)>; 叉积：(a,b) (c,d)=a*d-b*c=|(a,b)|*|(
阅读全文
posted @ 2018-08-14 15:19
olinr
阅读(167)
推荐(0)
摘要：
复数有毒。。。(不过貌似数学得学) 定义 复数有毒。。。(不过貌似数学得学) 定义 在实数域上定义二元有序对z=(a,b)，并规定有序对之间有运算"+"、"×" (记z1=(a,b),z2=(c,d))： z1 + z2=(a+c,b+d) z1 × z2=(ac-bd,bc+ad) 容易验证，这样
阅读全文
posted @ 2018-08-14 13:03
olinr
阅读(1927)
推荐(0)
摘要：
对于各位dalao来说，这一定是一道水题吧。。。。。。 题意：m个物品，其中有主件附件， 附件从属于某一主件，一个主件最多两个附件 选附件必须选主件。。。。。（。。。） 考虑01背包 对于附件，有几种可能 无附件：主件自己是一个 有附件：有一个：主件自己和附件1 有两个：主件自己和附件2 主件和两个
阅读全文
posted @ 2018-08-11 07:48
olinr
阅读(182)
推荐(0)
摘要：
板子。。。。 题意：给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 这个空间。。50倍。。。。 每次新开节点，与原来节点公用左右儿子(随便认儿子，然后在更新维护)
阅读全文
posted @ 2018-08-10 21:55
olinr
阅读(158)
推荐(0)
摘要：
这题有毒！！！！！！！！！！ TM我重新打的板子，然而。。。。。。 5分钟打完 debug两小时 我的写法常数太大了 每次DFS都要For去更新F 最后写了快读才A 改： 只处理f[i][0] dfs结束在处理f 整整快了一倍多！！！！！！！！ 靠！！ 烦。。。。
阅读全文
posted @ 2018-08-09 21:31
olinr
阅读(159)
推荐(0)
摘要：
可以合并的堆。。。板子题 以dis记录节点能向右走的最大距离 此结构维护左子树所有dis大于等于右子树的dis。。 题目： 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y
阅读全文
posted @ 2018-08-09 13:59
olinr
阅读(156)
推荐(0)
摘要：
纯板子。。。。 题意： 然后。。。 然后就没有然后了。。。。 注意rotate。。。 注释QAQ
阅读全文
posted @ 2018-08-09 13:48
olinr
阅读(150)
推荐(0)
摘要：
题意： 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。 当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成， 尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务， 则该任务必需由尼克去完成，假如某些任务开始时刻尼克正在工作， 则这些任务也由尼克的同事完成
阅读全文
posted @ 2018-08-08 20:54
olinr
阅读(148)
推荐(0)
摘要：
题意：维护一个序列，两种操作 1、插入一个数 2、输出中位数（若长度为偶数，输出中间两个较小的那个） 对顶堆 维护一个小根堆，一个大根堆，大根堆存1--mid，小根堆存mid+1 n 这样堆顶必有中位数。 每次操作后维护两个堆元素数量，保证一个比另一个多1或相等
阅读全文
posted @ 2018-08-08 20:18
olinr
阅读(153)
推荐(0)
摘要：
题意： 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星 个人认为，tar
阅读全文
posted @ 2018-08-08 17:51
olinr
阅读(158)
推荐(0)
摘要：
题意：A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。 每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 以1为根跑最大生成树，建图 然后以 dep[i]记录树中i的深度 f[i][j]
阅读全文
posted @ 2018-08-08 16:38
olinr
阅读(145)
推荐(0)
摘要：
卧槽 厉害了，我的树状数组 1、单点修改，单点查询 用差分数组维护 #include<cstdio> #include<iostream> using namespace std; #define int long long #define M 1000500 #define lowbit(x) (
阅读全文
posted @ 2018-08-08 13:16
olinr
阅读(167)
推荐(0)
摘要：
题意：如果前一颗能量珠的头标记为 m ，尾标记为 r ，后一颗能量珠的头标记为r，尾标记为 n ，则聚合后释放的能量为 m \times r \times n （Mars 单位），新产生的珠子的头标记为 m，尾标记为 n 。 请你设计一个聚合顺序，使一串项链释放出的总能量最大。 例如：设 N=4 ，
阅读全文
posted @ 2018-08-08 06:55
olinr
阅读(195)
推荐(0)
摘要：
题意:给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 这题 分治O（nlogn） 貌似好久没做分治题了 有点生 而且精度还卡了我半天。。。。QAQ
阅读全文
posted @ 2018-08-07 21:27
olinr
阅读(130)
推荐(0)
posted @ 2018-08-07 20:35
olinr
阅读(0)
推荐(0)
摘要：
题意：在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。 两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P， 在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点， 他想知道最少需要走多长时间 这貌似是物理题 第一道三分题，还是三分套三分（
阅读全文
posted @ 2018-08-07 13:32
olinr
阅读(142)
推荐(0)
摘要：
题意：四个元素个数相等的A,B,C,D，问a+b+c+d=0的个数$(a\in{A},b\in{B},c\in{C},d\in{D})$,$n<=10^3$ 所以 $n^4$???? 肯定不行的啊 用sum1处理出a+b的和 用sum2处理出c+d的和 然后枚举sum1，二分找sum2，求ans 然
阅读全文
posted @ 2018-08-06 19:37
olinr
阅读(128)
推荐(0)
摘要：
题意： 一个与 nn 有关的整数加成序列 $<a_0,a_1,a_2,...,a_m>$ 满足以下四个条件：1.$a_0=1$ 2.$a_m=n$3.$a_0<a_1<a_2<...<a_{m-1}<a_m$4. 对于每一个 k(1≤k≤m) 都存在有两个整数 i 和 j(0≤i,j≤k-1,i和
阅读全文
posted @ 2018-08-06 13:03
olinr
阅读(113)
推荐(0)
posted @ 2018-08-06 12:45
olinr
阅读(2)
推荐(0)
摘要：
题意：一组等长的木棒，将它们随机的砍掉，得到若干根小木棍， 每一节小棍的长度都不超过50个单位。然后想把这些木棍拼接起来，恢复到裁剪前的状态， 但忘记了初始时有多少木棒以及木棒的初始长度。计算木棒的可能最小长度，每一节木棍的长度都用大于零的整数表示。 输入包含多组数据 这题很经典（有毒啊） 首先，对
阅读全文
posted @ 2018-08-05 19:59
olinr
阅读(130)
推荐(0)
摘要：
题意：给你一个未完成的数独，每个位置上的价值等于数字乘上位置的价值（类似于打靶子） https://www.luogu.org/problemnew/show/P1074#sub 要点 1.巧妙利用打表便于搜索与判断 2.贪心思想大量减少搜索的分支：每行（列）选0的个数少的填，减少了分支（不加此剪枝
阅读全文
posted @ 2018-08-05 18:56
olinr
阅读(101)
推荐(0)
posted @ 2018-08-05 13:17
olinr
阅读(3)
推荐(0)
摘要：
误操作害死人。。。。。。 题意：一只青蛙，在0--L上从0开始跳，每次可以跳[s,t]的距离 给出一些石子的坐标，问从0跳到（跳过L）最少踩几颗石子 这是DP啊 好不容易想到 以f[i]代表跳到i时最少踩的石子数 然而 正当happy之时 TM数据范围$\huge{L<=10^9!!!}$ 。。。。
阅读全文
posted @ 2018-08-05 11:53
olinr
阅读(192)
推荐(0)
posted @ 2018-08-04 08:23
olinr
阅读(8)
推荐(0)
浙公网安备 33010602011771号