SovietPower

摘要： 在一个$20\times20$的网格上，构造一棵树（边是四连通），满足：树上每个点上有一个人，每次随机上下左右走一格（走到树外则原地不动消耗一次），有超过$25\%$的概率$50000$步后所有人不会走到同一个点。 阅读全文

摘要： 给定$m$个二元组$(a,b)$，求两个排列$p,q$，使得$\forall i\in[1,m]$，$(p_{a_i}-p_{b_i})(q_{a_i}-q_{b_i})>0$并最大化$\sum_i[p_i\neq q_i]$。 $n,m\leq 5\times 10^5$。 阅读全文

摘要： 给定平面上$n$个不同的点，求一个排列$P_i$，使得$\forall i\in[1,n-2]$，$P_i,P_{i+1},P_{i+2}$依次相连构成的角为锐角。无解输出-1。 $n\leq 5000$。 阅读全文

摘要： 数$x$的价值定义为：$x$十进制表示中第$i$位为$3$则该位价值为$F_i$，该位为$6$价值为$2F_i$，为$9$价值为$3F_i$，否则为$0$，然后所有位上价值相加。 给定$K$。$Q$次询问，每次询问给定$n$，求满足$K$个数的和为$n$情况下，这$K$个数的最大价值和。 $n,K\leq 999999,q\leq 10^5$。 阅读全文

摘要： 给一棵$n$个点的树，每个点有体积$a_i$和价值$b_i$，求总容量分别为$1\sim m$时选出一个最大价值独立集（相邻节点不能同时选）的方案数。 $n\leq 50,m\leq 5000$。 阅读全文

摘要： 咕了三个月的题 阅读全文

摘要： 咕咕了两个半月的博客 阅读全文

摘要： 咕咕了两个半月的题 阅读全文

摘要： Camp Day4 (Morning) 阅读全文

摘要： Camp Day2 (Morning) 阅读全文

摘要： 令$S(n)$表示将$S$的十进制位重排序后的数，如$S(324)=234$，求$\sum_{i=1}^nS(i)$。 $n\leq 10^{700}$。 阅读全文

摘要： 给定长为$n$的序列$A_i$，两种操作： 1. 将某个数$A_i$修改为$v$。 2. 查询用区间$[l,r]$内的数不能组成的最小的数（能组成$v$是指存在一个$[l,r]$的子集$s$使$s$的和等于$v$）。 $n,A_i\leq 2\times10^5$。 阅读全文

摘要： shui 阅读全文

摘要： //// 阅读全文

摘要： 维护一棵树，有两种操作： 1.Add x,y，插入一个节点，父节点为$x$边权为$y$。 2.Query x,y，查询起点为$x$，终点在$y$的子树中的最大简单路径边权异或和。 阅读全文

摘要： \kk 阅读全文

摘要： /whl 阅读全文

摘要： /kk\ 阅读全文

摘要： 菜菜菜 阅读全文

摘要： 有$n$个栈，每个栈$i$里有若干个数$a_{i,j}$（值域为$[1,300]$）。 现在要依次取出所有$m$个元素，设依次取出的数为$a_1,a_2,...$，最小化$a_1\times365^{m-1}+a_2\times365^{m-2}+...+a_m$（即取出的数每保留一天价值$\times365$）。 阅读全文

摘要： $n$个位置，初始每个位置颜色都为$1$。 $m$次操作，每次给定$p,x$，计算当前有多少个位置颜色为$p$，并用答案计算出给定区间$[l,r]$，将$[l,r]$染色为$x$。 最后输出出现次数最多的颜色的出现次数。 阅读全文

摘要： $n*m$矩形内给定$k$条射线，求矩形内划分成的连通块数。（水题ing/kk 阅读全文

摘要： 不靠谱 但板子还是要有的 阅读全文

摘要： /kk 阅读全文

摘要： 我好菜啊（真的 阅读全文

摘要： 补完了 阅读全文

摘要： emmm 阅读全文

摘要： 如题qwq 阅读全文

摘要： 一只数学菜鸡现在才知道容斥的原理.. 阅读全文

摘要： 好菜啊... 阅读全文