该文被密码保护。 阅读全文
posted @ 2022-11-15 22:13 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 线段树大杂烩,然而线段树的题难点都不在线段树() 阅读全文
posted @ 2022-11-15 18:01 caijianhong 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 每次能将相邻的两个相同的 $d_i=d_{i+1}$ 合并成 $d_i+d_{i+1}$,求合并后 $d$ 的最小长度。$n\leq 10^5,d_i\leq 10^5$。 阅读全文
posted @ 2022-11-15 17:40 caijianhong 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 求最大的 $x$ 使下式最大: $$2\times \min\left\{\sum\limits_{(x,y)\in A}[x\leq t]y,\sum\limits_{(x,y)\in B}[x\geq t]y\right\}$$ 阅读全文
posted @ 2022-11-15 17:37 caijianhong 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 一个 $n$ 的数列 $a$,给你这个数列做 $n$ 次前缀异或和的结果,还原 $a$。$n\leq 10^5$。 阅读全文
posted @ 2022-11-15 17:37 caijianhong 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 一个黑白矩阵,求以每个点为右下角,能围出的周长最大的全白矩形的周长。$n\leq 2000$。 阅读全文
posted @ 2022-11-15 17:35 caijianhong 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 棋盘上做八皇后问题,已经摆了 3 个,请将方案补充完整,或者报告无解。 阅读全文
posted @ 2022-11-15 17:33 caijianhong 阅读(20) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-11-15 17:29 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-11-15 16:33 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑