- 博客(74)
- 收藏
- 关注
原创 【ybt高效进阶3-4-4】【luogu P3275】恒星的亮度 / 糖果
有一些恒星,每个恒星有亮度。给出一些恒星亮度的相对关系,询问这些恒星亮度总和至少有多大。恒星最暗的亮度是 1。数值越大越亮。关系有两个亮度相等,一个比另一个亮或暗,一个不比另一个亮或暗。
2021-02-28 17:54:46 168
原创 【ybt金牌导航8-6-3】【luogu P4195】【模板】扩展BSGS
给出 a,p,b,找到最小的非负整数 x,使得 a 的 x 次方在模 p 意义下等于 b。
2021-02-27 23:39:41 134
原创 【ybt金牌导航8-6-2】【POJ 2142】天平问题 / The Balance
给你一个天平和两种质量的砝码(无限个),然后问你如何秤出质量为一个给定值的商品。保证可以秤出,要求用的砝码数量尽可能小,如果砝码数量相同,则要求所用砝码总质量尽可能小。输出两个砝码所用的个数。
2021-02-27 14:18:28 126
原创 【ybt金牌导航8-6-1】【luogu P1516】青蛙约会 / 不定方程同余方程例题
有两个东西在环上各自的位置往同一个方向跳,每次各会跳一定的距离。然后问你要跳多少次,这两个东西才会在同一个地方。如果不会在同一个地方,也要按题目要求输出表示。
2021-02-27 10:39:06 121
原创 【ybt金牌导航8-5-2】彩色项链2
m 个颜色的珠子,可以放 n 个组成项链,问你能做出多少个不重复的。重复是当项链可以通过旋转和沿中轴线翻转可以完全相同。
2021-02-26 21:33:16 177
原创 【ybt金牌导航8-5-1】【luogu P4980】彩色项链1 / 【模板】Pólya 定理
一个项链,然后有 n 个颜色让你涂在 n 个珠子上。(不一定要用完所有颜色)然后问你有多少种项链本质不同。本质不同要两个项链无论怎么选择都不能重合(即对于位置颜色相同)。
2021-02-26 20:34:31 259
原创 【ybt金牌导航8-4-2】【luogu P2158】【POJ 3090】可见点数 / 仪仗队 / Visible Lattice Points
有一个网格,然后可以从 (0,0) 向其它整数点画一条线,但是中间不能经过其它整数点。问你可以画多少条线。
2021-02-26 16:21:35 85
原创 【ybt金牌导航8-4-1】整数个数 / 欧拉函数例题
给你一个数 n,求满足一下条件的数个数:要小于 n,要不是 n 的约数,不能与 n 互质。
2021-02-26 14:04:09 110
原创 【ybt金牌导航8-3-2】数列求值
给出一个不超过 m-1 次的函数,给出 x 为 0~m-1 时 y 的值,然后求 x 为 k 时 y 的值。
2021-02-26 12:31:18 141
原创 【ybt金牌导航8-3-1】【luogu P4781】函数求值 / 【模板】拉格朗日插值
给定一个 n 项式上的 n 个点的坐标,然后问你这个多项式 y=f(k) 的 f(k) 值。
2021-02-25 23:09:53 95
原创 【ybt金牌导航8-2-1】【luogu P4035】球形空间产生器
在一个 n 维的地方有 n+1 个点在一个 n 维球的球面上,要你求这个 n 维球的球心坐标。球心到球面的距离相等,然后距离就是像勾股定理一样,根号里面有多少维就弄多少个。
2021-02-25 19:50:38 80
原创 【ybt金牌导航8-1-2】【luogu P4570】元素
有一个物品,它有序号和贡献。你可以选若干个物品,使得每个物品的序号都不会由其它选中的其中几个物品序号异或而成。要你使得选中物品的总贡献最大。输出这个最大总贡献。
2021-02-25 16:15:09 103
原创 【ybt金牌导航8-1-1】【luogu P3857】彩灯 / 线性基例题
有一些灯,然后有一些按钮。某一个按钮能使某些灯泡改变亮灭状态。然后问你可以弄出多少种这一排灯的不同状态。(不同状态:只需要有一个灯泡的亮灭情况不同就可以)
2021-02-25 15:46:44 104
原创 【ybt金牌导航6-5-1】【luogu P3810】【模板】三维偏序(陌上花开)
有一些元素,有 a,b,c 三个属性。设 f[i] 为满足 i 元素三个属性都大于等于其它元素的个数。对于每个 x,求 f[i]=x 的数量。
2021-02-24 21:15:48 116
原创 【ybt金牌导航6-3-1】【luogu P4168】区间众数 / 蒲公英 / 分块例题
给出一个序列,每次求一个区间的众数。众数:出现次数最多的数,如果有多个数字,则选小的那个。强制在线。
2021-02-24 15:24:50 168
原创 【ybt金牌导航6-2-1】【luogu P3201】梦幻布丁 / 启发式合并例题
有一些颜色块,然后它有时会把所有颜色改成另一种颜色,有时会询问你现在有多少个颜色段。一个颜色段就是一段相同颜色的连续颜色块。
2021-02-24 10:27:25 138
原创 【ybt金牌导航5-3-1】【luogu P3233】世界树 / 虚树例题
有一棵树,边的权值都是 1。然后有一些特殊点,对于每个点,它会被离它距离最近的特殊点占有。然后不同的时刻特殊点也会不同,问你在每个询问,每个特殊点会各占有多少个点。(可以自己占有自己)
2021-02-23 20:24:17 176
原创 【ybt金牌导航5-2-1】【luogu P4178】树上问题 / Tree
有一个树,然后边有距离。要你统计有多少个点对,使得他们树上距离不超过一个值。
2021-02-23 11:21:34 130
原创 【ybt金牌导航3-6-6】【luogu P4171】满汉全席
就是你要做一些菜,对于每个菜你可以选两个方法的中的其中一个。然后又一些评委,对于某个评委,他要求你某两道菜只要有一道要用它规定的方法来做。(两道菜规定的方法可能不一样)然后问你能不能有一种方案使得所有评委的要求都满足。
2021-02-22 17:05:39 128
原创 【ybt金牌导航5-4-1】【luogu P2147】洞穴勘测
LCT 的模板题,好像还是弱化版。要求实现一些操作。加一条边,删一条边,询问两点是否连通。
2021-02-22 16:59:30 137
原创 【luogu P4782】【模板】2-SAT 问题
2-SAT 模板题,有一些条件,要求想发生的某两个事件至少发生一个。问你有没有可能全部条件都满足,如果有,输出表示可以的字符串,并且输出一种事件的发生方案。如果没有,就输出表示不可以的字符串。
2021-02-22 16:12:57 119
原创 【luogu P3690】【模板】Link Cut Tree (动态树)
LCT 模板题。要你实现树上的一些操作。询问树上两点之间路径上点权的异或和。连接两点,如果本来已经连通就不用。删除两点之间的边,没有就不管。更改某个点的权值。
2021-02-22 15:27:57 137
原创 【luogu P3384】【模板】轻重链剖分
有一个树,点有权值,要你维护一些操作。把两点间的路径中的点的点权都加一个值或者询问和。把一个点对应的子树中点的点权都加一个值或者询问和。根给出,输出的和对一个给出的数取模。
2021-02-21 16:21:54 102
原创 【ybt金牌导航5-1-1】【luogu P2590】树的统计
对于一个树要支持一些操作。修改一个点的权值,询问一个点到另一个点路径的节点权值和或者权值最大值。
2021-02-21 12:35:22 137
原创 【luogu P6136】普通平衡树(数据加强版)
平衡树模板题的加强版,要求维护一些操作。插入一个数,删除一个数,查询一个数的排名,查询排名一直的数,找前驱后继。强制在线,范围更大。
2021-02-20 16:06:00 141
原创 【ybt金牌导航4-5-1】【luogu P3369】普通平衡树(替罪羊树做法)
平衡树模板题,要求维护一些操作。插入一个数,删除一个数,查询一个数的排名,查询排名一直的数,找前驱后继。
2021-02-20 15:48:24 128 1
原创 【ybt金牌导航4-4-1】【luogu P2596】维护书架 / 书架 / 无旋式treap模板
有一个排序,然后要进行一些操作:把一个数的位置放到最前面或者最后面,或者位置往前或者往后移一格,询问一本书上面有多少书,询问从上面数起第 x 本书的编号。
2021-02-19 23:51:16 131
原创 【ybt金牌导航4-3-3】【luogu P2286】宠物收养所
有人和动物,会按一定顺序到来。人和动物能匹配,如果一个到了,然后另一种有好几个,就选特点值相差最小的,如果有两个,就选比它小的。然后如果另一种没有,就只能等。匹配会有花费,就是两个特地值相差的大小。然后问你花费和,对 1e6 取模。
2021-02-19 16:24:22 104
原创 【ybt金牌导航4-3-2】【luogu P3391】【模板】文艺平衡树
给一个数列,会有一些操作,把里面的一个区间翻转。要你输出最后数列的样子。
2021-02-19 11:24:19 109
原创 【ybt金牌导航4-3-1】波动值之和
给出 $a_i,n$,求 $a_1+\sum\limits_{i=2}^{n}\min\limits_{j=1}^{i-1}\{|a_i-a_j|\}$。
2021-02-18 23:18:57 187
原创 【ybt金牌导航4-1-1】【luogu P1552】派遣(左偏树模板)
有一棵有根树,每个点有花费和贡献。然后你可以选一个点,在它的子树中选一些点,使得它们的花费和不大于一个值的前提下,它们的个数乘你选的点的贡献这个值尽可能大。输出这个值。
2021-02-18 19:30:57 126
原创 【ybt金牌导航3-6-2】【luogu UVA11294】【POJ 3648】婚礼 / Wedding
有一堆夫妇,然后有两边,同一对夫妇不能在同一边。同时再给出一些条件,就是不能让某两个人同时在左边。问你是否有成立的情况,然后如果有,输出其中一种合法的方案。
2021-02-18 09:54:41 133
原创 【ybt金牌导航3-6-1】聚会
有一些夫妇,然后两个人只能一个人去聚会。然后有一些限制条件限制某些人不能同时去约会。问你是否存在一种可能使每对都可以派人去。
2021-02-17 20:20:26 162
原创 【luogu P2812】校园网络【[USACO]Network of Schools加强版】
有一个有向图,问你两个问题。第一个,至少要选多少个点,使得从这些点出发可以到达所有点。第二个,问你至少要加多少边,使得整个图之间任意两个点都可以互相到达。
2021-02-17 16:32:36 100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人