随笔分类 - CodeForces
摘要：给定一个序列，支持四种操作：区间加一个值；区间赋值；求区间第$k$大；求区间$x$次方和模$y$的值（$y$每次给出）。（数据随机）
阅读全文
摘要：给你$n$个数，对于$i∈[1,m]$，求出有多少棵不同的二叉树，满足权值都取自这$n$个数中，且权值和恰为$i$。
阅读全文
摘要：交互题。已知在一个长度为$n$的序列中选中了$k$个位置，你每次可以询问两个位置$x,y$，则若$|x-a|\le |y-b|$（$a,b$为$k$个被选中的位置中分别离$x,y$最近的位置），返回$TAK$，否则返回$NIE$。你需要在$60$次询问内求出任意两个被选中的位置并输出。
阅读全文
摘要：CodeForcesRound594 Div1 解题报告。
阅读全文
摘要：CodeForcesRound576 Div1 解题报告。
阅读全文
摘要：有$n$个路灯，每个路灯有一定的建造费用，且建成后可照亮自身及周围距离为$1$的两个格子。你可以交换$k$次两个路灯的建造费用，求照亮所有格子的最小费用。
阅读全文
摘要：给你一个序列，让你支持区间求和、区间取模、单点修改操作。
阅读全文
摘要：给你一张无向图，每条边的边权为$2^{x_i}$，求$s$到$t$的最短路。
阅读全文
摘要：在$n$个数中选任意个数，并使其中至多$k$个数$x_i$变为$x_i!$，求使这些数和为$S$的方案数。
阅读全文
摘要：给你一个序列，让你支持单点修改以及询问给定区间内选出至多$k$个不相交子区间和的最大值。
阅读全文
摘要：设$d(x,y)$表示$x$子树内到$x$距离为$y$的点的个数，对于每个$x$，求满足$d(x,y)$最大的最小的$y$。
阅读全文
摘要：有一个长度为$n$的数列，每个位置上数字的值在$[1,m]$范围内，则共有$m^n$种可能的数列。分别求出每个数列中本质不同的子序列个数，然后求和。
阅读全文
摘要：有$n$件T恤衫，告诉你每件T恤衫的价格以及它正面和反面的颜色（$1≤$颜色的编号$≤3$），现在有m个顾客，已知每个人想要的衣服的颜色（一件T恤衫只要有一面的颜色满足他的需求即可），请你求出每个人所需支付的最低价格（一件T恤衫只能被买一次）。
阅读全文
摘要：给出$n$条线段，分别求有多少点被覆盖$1$次、$2$次...$n$次。
阅读全文
浙公网安备 33010602011771号