纪中题目
文章平均质量分 65
SSL_TJH
被大佬你拦住的我,正在瑟瑟发抖。
展开
-
【jzoj 6276】树(线段树)(扫描线)
给你一棵树,然后给你一些点对,问你有多少条路径满足路径上不存在任何一组给出的点对。一个点不算路径。原创 2021-11-01 16:57:08 · 122 阅读 · 0 评论 -
【jzoj 1499】街道(扩展域并查集)
给你一些直线,然后告诉你几对直线的关系。保证所有直线任意选两个的关系要么是平行要么是垂直。然后给你若干个询问,每次问你两个之间之间是什么关系。如果确定,则输出时平行还是垂直,否则输出不确定。如果给出的关系有矛盾,则直接判断出来,不需回答询问。原创 2021-10-24 21:00:11 · 114 阅读 · 0 评论 -
【jzoj 7207】缘木求鱼(数论)(高精)
定义 f(x) 函数为开一个数组大小为 x 的线段树,它的最大下标。要你求 l~r 范围内 f(x)/x 的最大值。原创 2021-09-29 18:29:43 · 150 阅读 · 0 评论 -
【luogu P1330】封锁阳光大学(dfs)(二分图)(图论)
给你一个图,你要选一些点,使得每条边连着的两个点恰好有一个被选到。问你最少要选多少个点。原创 2021-08-25 16:23:54 · 101 阅读 · 0 评论 -
稳定的数字(贪心)(高精度)
定义把一个数变换一次得到的是它每一位乘起来的数。(原来的数一定要至少是二位的)然后给你变换后的数,问你最小能变换成它的数是什么。原创 2021-08-25 16:16:38 · 113 阅读 · 0 评论 -
老曹骑士(bfs)
给你一个网格,然后有一些点要走,问你从一个要走的出发走过所有要走的点在回到你出发的点。要用的最小步数,而且每次走是像象棋的马一样走“日”字形。原创 2021-08-25 15:54:32 · 119 阅读 · 0 评论 -
老曹的忧郁(数学)
给你一个 n 行的图,第 i 行有 n 个数,所有数放在一起形成了一个等边三角形。然后问你有多少个数,满足它出现的位置中可以选出三个,它们为顶点形成的三角形是等边三角形。原创 2021-08-25 15:38:07 · 98 阅读 · 0 评论 -
Snow的追寻(线段树)(LCA)
给你一棵树,每次规定两个子树不能到,问你树上的最长路径长度。原创 2021-08-23 20:44:23 · 150 阅读 · 0 评论 -
Ned 的难题(数学)
给你一个序列,问你其中所有连续子序列的最大公因数的乘积。原创 2021-08-23 20:30:30 · 113 阅读 · 0 评论 -
Robert 的军队(结论)(数学)
给你一个数组,要你选 l~r 个数,使得这些数的方差最小。原创 2021-08-23 20:07:21 · 97 阅读 · 0 评论 -
【luogu P7418】Counting Graphs P(DP)(思维)(容斥)
给你一个图,然后 fi,j 表示是否存在一个从 1 到 i 的路径经过的边数是 j。然后问你能构造出来多少个图使得它的 f 函数跟给出的图的一样。会有自环,没有重边。原创 2021-08-23 08:12:22 · 120 阅读 · 0 评论 -
【bzoj 4303】数列 / T4(K-D tree)
给你 n 个数,一开始都是 0,从 1 到 n 编号,然后每个数还有标识符,所有的标识符是一个 1~n 的排列。然后你要支持查询编号在一个区间内的数的和,乘上一个值再加一个值。或查询标识符在一个区间内的数的和,乘一个值在加一个值。原创 2021-08-22 19:50:38 · 119 阅读 · 0 评论 -
选课 / T3(组合数)(容斥)
给你 n 个位置 n 个数,第 i 个不能放在第 i 个位置和第 i+1 个位置(如果 i 是 n 就是第 n 个和第 1 个)给你 n,要你求放的方案数。原创 2021-08-22 19:18:56 · 99 阅读 · 0 评论 -
军训 / T2(二分)(线段树)(单调栈)(DP)
给你一排人,人有贱值和分数,然后你要把人们分成几段,然后每段的贱值是最大的那个,分数是和。然后要你在所有段贱值和不超过一个数的情况下,最小化每段分数的最大值。原创 2021-08-22 16:51:17 · 118 阅读 · 0 评论 -
随机游走 / T1(期望)(树形DP)
给你一个树,问你对于每个点对 (i,j),i 走到 j 的期望步数的最大值。行走的方式是在可以一步到达的点中等概率的选择一个走过去。原创 2021-08-22 16:03:01 · 594 阅读 · 0 评论 -
【BZOJ 3754】Tree / T4 / Tree之最小方差树(最小生成树)(模拟)
给你一些边,要你找到一个生成树,使得树上边权的方差最小。原创 2021-08-20 22:28:46 · 121 阅读 · 0 评论 -
【luogu P3898】期望异或 / T3 / 大新闻(数位DP)(数学)
有一个数,等概率选 0~n-1 里面的整数。然后又 p 的概率可以知道这个数,然后选择 0~n-1 中一个异或它最大的数。否则就是等概率选 0~n-1 里面的整数。问你这两个数的异或值的期望值是什么。原创 2021-08-20 22:10:46 · 144 阅读 · 0 评论 -
【luogu P3997】小喵喵的新家 / T2 / 扇形面积并(线段树)
给你 n 个同心扇形,问你有多少面积至少被 k 个扇形覆盖。原创 2021-08-20 21:23:39 · 94 阅读 · 0 评论 -
答题卡 / T1(模拟)
跟你每个学生的名字,试卷填涂情况,以及答案,要你求每个学生的分数,并规范它们的名字。题目有部分分和大分,选中一些且有选有部分分(不能选错),刚好都中有大分。原创 2021-08-20 21:00:54 · 110 阅读 · 0 评论 -
【luogu P7154】Sleeping Cows P(DP)
给你 n 个人 n 个位置,人有大小,位置有大小,人可以进去大小大于等于他的位置。然后问你有多少个极大匹配,极大匹配就是不能再有没有进入的人进去一个没有人进去的位置。原创 2021-08-20 20:25:05 · 103 阅读 · 0 评论 -
【jzoj P7153】Square Pasture G(暴力)
平面上有一些点,问你存在多少种点集,使得有一个四边平行于 xy 轴的正方形可以恰好包住这些点。原创 2021-08-20 20:03:58 · 216 阅读 · 0 评论 -
【luogu P7152】Bovine Genetics G(DP)(字符串)
定义把一个字符串操作时在所有连续相同位置切开字符串,把每一段反转再接上。然后给你一个操作后的序列,有一些位置不知道,问你原来的字符串有多少可能。原创 2021-08-20 19:35:04 · 143 阅读 · 0 评论 -
【luogu P7151】Replication G(bfs)(堆)
给你一个矩阵,有可以走的地方和可能的出发点。然后行走的人每过 D 个时间会自我复制,在旁边四个格子产生人,所有人的行动方向都要一样。如果行动或复制会使得撞到不可以走的地方,所有人就会停止行动。问你有多少个地方可能会有人。原创 2021-08-20 07:52:13 · 162 阅读 · 0 评论 -
【luogu P7298】Dance Mooves G(单调队列)(桶)(图论)
给你 k 个位置对,在一个时刻,当前的位置对的两个牛会交换位置。然后当前的位置对是轮流的,不断的从 1~k。然后问你 m 个时刻之后,每个牛到过多少个不同的位置。原创 2021-08-18 16:51:34 · 136 阅读 · 0 评论 -
【luogu P7295】Paint by Letters P(前缀和)(欧拉公式)(bfs)(对偶图)
给你一个矩阵,然后每次问你一个矩阵有多少个连通块。矩阵每个位置有颜色,如果两个相邻的位置颜色相同那它们就是连通的。原创 2021-08-18 16:18:03 · 158 阅读 · 0 评论 -
【luogu P7294】Minimum Cost Paths P(二分)(单调栈)(斜率)
给你一个 n*m 的矩阵,一开始你在 (1,1)。如果你在 (x,y),你可以花费 x^2 的费用走到 (x,y+1),也可以花费 cy 的费用走到 (x+1,y)。然后多组询问,每次问你要走到 (x,y) 的最小费用。原创 2021-08-18 15:28:17 · 138 阅读 · 0 评论 -
【luogu P7293】Sum of Distances P(线段树)(图论)
给你 k 个图,然后构建一个新图,新图点数是前面几个图点数的乘积。每个点用 k 元组表示,然后如果有两个 k 元组,它们每一元在对于的图上都有边,那这两个点之间就连边。然后问你跟 (1,1,...,1) 在同一个连通块的点每个点到它的最短路径之和。原创 2021-08-18 14:59:42 · 114 阅读 · 0 评论 -
【luogu P7415】Count the Cows G(数位DP)(数学)
有一个矩阵。如果 x,y 这两个数,对于每个 k,它们除 3^k 的余数的奇偶性都相同,那 x,y 这个位置是 1,否则就是 0。然后要你统计 x,y 到 x+d,y+d 这条对角线上有多少个 1。原创 2021-08-18 07:24:13 · 176 阅读 · 0 评论 -
【luogu P7417】Minimizing Edges P(贪心)(思维)
给你一个图,然后 fi,j 表示是否存在一个从 1 到 i 的路径经过的边数是 j。然后要你构造出来一个边数最少的图使得它的 f 函数跟给出的图的一样。输出最小边数。会有自环,没有重边。原创 2021-08-17 22:10:35 · 110 阅读 · 0 评论 -
【luogu P7416】No Time to Dry P(ST表)(主席树)
给你一个数组,你可以从小到大选数进行操作:给一些连续的区间全部修改成这个数。然后要你把数组从全 0 变成目标数组,最少要修改多少次。原创 2021-08-17 21:32:40 · 105 阅读 · 0 评论 -
多边形序列(组合数)(高精)(NTT)
一个由 LR 组成的序列,可以构造一个多边形,L 表示 90 度的角,R 表示 270 度的。然后一个可视的多边形是你可以在多边形内部找到一个点可以看到多边形的每个点。给你序列长度,问你有多少种序列满足可以构成的直角多边形中有可视的。原创 2021-08-16 14:30:11 · 140 阅读 · 0 评论 -
【luogu P7530】United Cows of Farmer John P(线段树)
给你一个数组,问你有多少个三个点,满足从最左边的点到最右边的点它们三个的编号只出现一次。原创 2021-08-15 00:52:19 · 98 阅读 · 0 评论 -
【luogu P7529】Permutation G(几何)(数学)(DP)
给你二维平面上的一些点,问你有多少个排列,满足除了前三个点,其他点加入时与之前的点连边恰好有 3 条不会与其它线段相交,并连这三条边。不会存在三点共线。原创 2021-08-15 00:25:43 · 132 阅读 · 0 评论 -
【luogu P7528】Portals G(最小生成树)
给你 n 个点,每个点有四条边连着。然后这四条边是两两配对,如果你是从某一条边走来,你只能从它配对的边走出。然后你可以花费一定费用修改一个点四条边的配对情况,要你用最小花费使得你可以从每个点的每条边开始出发走到通过某条边走到的每个点结束。原创 2021-08-14 23:58:47 · 98 阅读 · 0 评论 -
【luogu P7527】United Cows of Farmer John G(主席树)
给你一个序列,问你有多少个区间,满足区间最旁边的两个点的权值只在这个区间中出现一次。原创 2021-08-14 23:39:39 · 130 阅读 · 0 评论 -
【luogu P5787】【luogu CF813F】graph / 二分图 /【模板】线段树分治 / Bipartite Checking(扩展域并查集)(线段树分治)
有 n 个点,然后会加边删边,然后每次操作后问你这个图是否是二分图。原创 2021-08-13 21:35:22 · 142 阅读 · 0 评论 -
Word(暴力)
给你几个字符串,你要你找一个长度为 l 的串。保证它可以跟每个字符串匹配,保证这个串有且只有一个。然后匹配就是字符串存在一个长度为 l 的子串跟它一一匹配不想到的位数不超过 d 个,d 给出。原创 2021-08-13 21:12:46 · 103 阅读 · 0 评论 -
Crisis(树形DP)
给你一棵树,然后你可以选一些叶子结点。对于一个点,如果它的儿子有超过 T% 被选,它也会被选。问要让根节点被选最少要选多少个叶子节点。原创 2021-08-13 20:43:57 · 90 阅读 · 0 评论 -
Brothers(模拟)
给你一个矩阵,然后对于每个时刻,点权为 i 的点会使得它旁边四个位置点权是 (i+1)%n 的点变成 i。然后问你经过 k 个时刻之后,矩阵的状态。原创 2021-08-13 20:37:41 · 74 阅读 · 0 评论 -
同桌的你(环套树)(DP)
给你一个 n 个点 m 个边的图,每个点一定会至少有一条边。然后要你选尽可能多的点对,使得每个点对之间都有边。然后每个点有 1/2 的点权,你在选点对最多的基础上,还要让点权不同的点对尽可能多。然后要输出其中一种方案。原创 2021-08-13 20:05:27 · 132 阅读 · 0 评论