随笔分类 - CodeForces
摘要：平面上有$k$个人和$n$个怪物，规定一个人一次只能向某个方向射死第一个怪物。求有多少怪物可能被射死。
阅读全文
摘要：一张二维平面上，全集为整点集$S=\{(x,y)|x,y\in[1,10^5]\}$。另有$n$个整点集$P_i=S\cap\{(x,y)||x-x_i|+|y-y_i|\le v_i\}$，从每个点集中随机选择一个点称作$p_i$。要求从$\bigcup_{i=1}^nP_i$中选出三个不共线的点，使得它们的外接圆期望覆盖的$p$点最多，若有多种方案则要求外接圆半径最大。
阅读全文
摘要：给定一张$n$个点$m$条边的有向图，要求从$1$号点走到$n$号点，如果到达的时间超过$t$则需要交$x$元的罚款。每条边有一个通过代价$c_i$，通过第$i$条边的时间为$j(j\in[1,t])$的概率为$p_{i,j}$。求最小代价。
阅读全文
摘要：给定$n$个字符串，$q$次询问，每次求$s_k$在$s_{l\sim r}$中的出现次数总和。
阅读全文
摘要：有$n$个关卡，每个关卡你可以不进行任何操作，或花费$a_i$的代价获得一颗星，或花费$b_i$的代价获得两颗星。求获得至少$w$颗星的最小代价，并构造一种方案。
阅读全文
摘要：给定一张$n$个点$m$条边的无向图，每个点有一个点权（可能为负），每条边有一个长度。两名玩家分别处于$A,B$两点，轮流操作，每次指定一个距离$x$，获得到他距离不超过$x$的所有未被获得过的点权（至少要包含一个未被获得过的点），直至所有点都被获得过。最终获得点权大的人胜，判断谁有必胜策略或平局。
阅读全文
摘要：有$n$头熊和若干桶果汁以及一桶酒。每天每只熊会选择若干桶饮料喝一杯，如果喝到了酒就会去睡觉再也不回来。总共只有$p$个睡觉的位置，如果睡觉的熊超过了$p$头或者所有熊都睡觉了就失败了。设$f_i$表示$i$天内在这些熊能找出酒的位置的前提下的最大桶数，求$\oplus_{i=1}^q(i\times f_i)(mod\ 2^{32})$。
阅读全文
摘要：初始有一张$(n+2)\times m$的网格图。共操作$k$轮，每轮除第一行和最后一行外每行的第一个格子和最后一个格子均有$p=\frac ab$的概率被删除。求最终图连通的概率。
阅读全文
摘要：给定一棵$n$个点的树，每个点上有一个数。对于每个点，求其子树内所有众数之和。
阅读全文
摘要：给定$m$个$01$变量$x_{1\sim n}$，并规定$x_{-i}=¬x_i$。有$n$个表达式形如$x_i$或$x_i\vee x_j$，保证一对$x_i,x_{-i}$在所有表达式中总出现次数不超过$2$次。求有多少种给这$m$个变量定值的方案，使得所有表达式值的异或和为$1$。
阅读全文
摘要：给定一个长度为$n$的序列和一个整数$p$。要求支持两种操作，区间赋值；询问区间中出现次数至少占$p\%$的数，可以输出至多$\lfloor\frac{100}p\rfloor$个数，可以包含错解，但必须有正确的解。
阅读全文
摘要：有一棵$n$个点的树，乱序给出与每个点距离小于等于$2$的点集。求构造一棵合法的树。
阅读全文
摘要：有一个长度为$n$的序列，初始全为$0$。有两类集合，每一类都有$n$个，下标为$1\sim n$。要求支持五种操作：合并第一类的两个集合；合并第二类的两个集合；将第一类中一个集合内所有下标对应位置的元素全部加上该集合大小；将第二类中一个集合内所有下标对应位置的元素全部清零；询问一个位置上的值。
阅读全文
摘要：给定$n$个元素，问有多少非空子集满足乘积为完全平方数。
阅读全文
摘要：给定$n,k$，要求构造$n$个四元组，满足没有数字重复出现，且同一四元组中的数两两$gcd$为$k$。要求所有四元组中的最大值尽可能小。
阅读全文
摘要：定义$f(x)$为一个十进制数$x$所有数码的和。给定$a$，求构造一对$l,r(l\le r)$，满足$\sum_{i=l}^rf(i)\equiv0(mod\ a)$。
阅读全文
摘要：给定一张$n$个点$m$条边的图，要求在加入尽量少的边后给边定向，使得所有点入度出度都为偶数。
阅读全文
摘要：求$\sum_{i=1}^nC_n^i\times i^k$。
阅读全文
摘要：求有多少长度为$n$的排列，满足它有$A$个前缀最大值和$B$个后缀最大值。
阅读全文
摘要：给定$L,R$，你可以用至多$32$个点构造一张简单$DAG$，并给每条边定一个正边权。要求使得$1\rightarrow n$所有路径长度构成的集合恰好是$[L,R]$。
阅读全文
浙公网安备 33010602011771号