摘要: CTH 最近总是疑神疑鬼,好像有什么间谍在监控他的电脑一样,每隔一段时间就要重启一次电脑。 而且,CTH 每次重启电脑都飞快地打开终端,在里面输一些奇奇怪怪的文字。时不时地就要回头看一眼,有时候像是打比赛输了一样垂头丧气,然后重新又把刚刚开启的电脑重新关上,趴在桌子上思考人生。 CTH 最近好像爱上 阅读全文
posted @ 2024-08-09 19:26 HaneDaniko 阅读(62) 评论(0) 推荐(4) 编辑
摘要: \(n\) 维偏序即给出若干个点对 \((a_{i},b_{i},\cdots,n_{i})\),对每个 \(i\) 求出满足 \(a_{j}\gt a_{i},b_{j}\gt b_{i}\cdots,n_{j}\gt n_{i}\) 的 \(j\) 的个数 一维偏序 直接用权值线段树或者树状数组 阅读全文
posted @ 2024-08-09 17:38 HaneDaniko 阅读(17) 评论(0) 推荐(2) 编辑
摘要: 在树上标记若干个点,求出从某个点走过全部点并回到该点的最小路径. 有多次询问,每次询问只改变一个点. 首先是一个暴力的思路. 会发现,从标记点中的其中一个开始走,结果一定更优,并且无论从哪个点开始走,其结果都是相同的. 假若不考虑还要走回来,那么答案就应该是标记点两两之间路径和的最小值,至于还要走回 阅读全文
posted @ 2024-08-09 11:51 HaneDaniko 阅读(24) 评论(0) 推荐(1) 编辑
摘要: 昨天梦到一种快读,你给他传多少参,他就读多少数 今天学了折叠表达式和隐式转换,现在来把这玩意实现一下 特化函数 void read(int) 读入一个整数 void read(char&[],range=size_t) 按数组大小读入一个字符串 void readarray(T x,T2&[]) 先 阅读全文
posted @ 2024-08-09 09:59 HaneDaniko 阅读(17) 评论(0) 推荐(1) 编辑