博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
上一页 1 2 3 4 5 6 ··· 29 下一页
摘要: 给定平面上$n$个不同的点,求一个排列$P_i$,使得$\forall i\in[1,n-2]$,$P_i,P_{i+1},P_{i+2}$依次相连构成的角为锐角。无解输出-1。 $n\leq 5000$。 阅读全文
posted @ 2021-02-20 17:45 SovietPower 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 数$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$。 阅读全文
posted @ 2021-02-20 16:14 SovietPower 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 给一棵$n$个点的树,每个点有体积$a_i$和价值$b_i$,求总容量分别为$1\sim m$时选出一个最大价值独立集(相邻节点不能同时选)的方案数。 $n\leq 50,m\leq 5000$。 阅读全文
posted @ 2021-02-19 21:11 SovietPower 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 咕了三个月的题 阅读全文
posted @ 2021-02-18 19:53 SovietPower 阅读(140) 评论(0) 推荐(1) 编辑
摘要: 咕咕了两个半月的博客 阅读全文
posted @ 2021-02-10 23:14 SovietPower 阅读(1450) 评论(3) 推荐(0) 编辑
摘要: 咕咕了两个半月的题 阅读全文
posted @ 2021-02-10 23:12 SovietPower 阅读(150) 评论(0) 推荐(0) 编辑
摘要: Camp Day4 (Morning) 阅读全文
posted @ 2021-01-30 23:41 SovietPower 阅读(202) 评论(2) 推荐(0) 编辑
摘要: Camp Day2 (Morning) 阅读全文
posted @ 2021-01-27 23:52 SovietPower 阅读(405) 评论(0) 推荐(1) 编辑
摘要: 令$S(n)$表示将$S$的十进制位重排序后的数,如$S(324)=234$,求$\sum_{i=1}^nS(i)$。 $n\leq 10^{700}$。 阅读全文
posted @ 2021-01-26 17:05 SovietPower 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 给定长为$n$的序列$A_i$,两种操作: 1. 将某个数$A_i$修改为$v$。 2. 查询用区间$[l,r]$内的数不能组成的最小的数(能组成$v$是指存在一个$[l,r]$的子集$s$使$s$的和等于$v$)。 $n,A_i\leq 2\times10^5$。 阅读全文
posted @ 2020-12-05 21:58 SovietPower 阅读(157) 评论(2) 推荐(1) 编辑
摘要: shui 阅读全文
posted @ 2020-11-18 11:11 SovietPower 阅读(235) 评论(0) 推荐(0) 编辑
摘要: //// 阅读全文
posted @ 2020-11-11 11:30 SovietPower 阅读(307) 评论(1) 推荐(1) 编辑
摘要: 维护一棵树,有两种操作: 1.Add x,y,插入一个节点,父节点为$x$边权为$y$。 2.Query x,y,查询起点为$x$,终点在$y$的子树中的最大简单路径边权异或和。 阅读全文
posted @ 2020-10-19 10:10 SovietPower 阅读(109) 评论(0) 推荐(0) 编辑
摘要: \kk 阅读全文
posted @ 2020-10-14 23:24 SovietPower 阅读(168) 评论(0) 推荐(0) 编辑
摘要: /whl 阅读全文
posted @ 2020-10-07 20:26 SovietPower 阅读(156) 评论(0) 推荐(0) 编辑
摘要: /kk\ 阅读全文
posted @ 2020-10-05 23:54 SovietPower 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 菜菜菜 阅读全文
posted @ 2020-10-03 22:21 SovietPower 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 有$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$)。 阅读全文
posted @ 2020-09-30 21:21 SovietPower 阅读(174) 评论(0) 推荐(0) 编辑
摘要: $n$个位置,初始每个位置颜色都为$1$。 $m$次操作,每次给定$p,x$,计算当前有多少个位置颜色为$p$,并用答案计算出给定区间$[l,r]$,将$[l,r]$染色为$x$。 最后输出出现次数最多的颜色的出现次数。 阅读全文
posted @ 2020-09-30 10:21 SovietPower 阅读(155) 评论(2) 推荐(0) 编辑
摘要: $n*m$矩形内给定$k$条射线,求矩形内划分成的连通块数。(水题ing/kk 阅读全文
posted @ 2020-09-27 17:52 SovietPower 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 不靠谱 但板子还是要有的 阅读全文
posted @ 2020-09-27 15:39 SovietPower 阅读(140) 评论(0) 推荐(0) 编辑
摘要: /kk 阅读全文
posted @ 2020-09-26 18:23 SovietPower 阅读(196) 评论(1) 推荐(1) 编辑
摘要: 我好菜啊(真的 阅读全文
posted @ 2020-09-21 22:30 SovietPower 阅读(159) 评论(0) 推荐(1) 编辑
摘要: 补完了 阅读全文
posted @ 2020-09-17 19:02 SovietPower 阅读(314) 评论(7) 推荐(2) 编辑
摘要: emmm 阅读全文
posted @ 2020-07-07 07:20 SovietPower 阅读(467) 评论(11) 推荐(2) 编辑
摘要: 如题qwq 阅读全文
posted @ 2019-05-07 20:45 SovietPower 阅读(1151) 评论(7) 推荐(3) 编辑
摘要: 一只数学菜鸡现在才知道容斥的原理.. 阅读全文
posted @ 2019-04-29 09:37 SovietPower 阅读(521) 评论(3) 推荐(4) 编辑
摘要: 好菜啊... 阅读全文
posted @ 2019-04-29 09:02 SovietPower 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-04-27 16:38 SovietPower 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 我一定是闲的无聊才会去做这个... 阅读全文
posted @ 2019-04-26 09:02 SovietPower 阅读(531) 评论(0) 推荐(2) 编辑
上一页 1 2 3 4 5 6 ··· 29 下一页