caijianhong - 博客园

2022年12月17日

题解 AGC059C【Guessing Permutation for as Long as Possible】

摘要： problem 小明有一个隐藏的排列 $p$，小红想要猜出来。现在允许小红提问，每次提问的形式是 $a_i$ 和 $b_i$，然后小明会告诉小红谁大谁小。小红是个老实的人，她的询问顺序已经提前被小明套出来了，即小明知道小红心里对 $n * (n-1) / 2$ 种可能询问的预期猜测顺序。而且他阅读全文

posted @ 2022-12-17 21:39 caijianhong 阅读(69) 评论(0) 推荐(0)

题解 CF1109D【Sasha and Interesting Fact from Graph Theory】

摘要： problem 你尤其钟情 $a,b$ 这两个数。对于一棵 N 个节点的树，已知所有边的长度都在 $[1, m]$ 之间，如果节点 $a$ 和 $b$ 的距离恰好为 $m$，那么你认为这棵树很好看。问有多少种不同结构的 N 个节点的树。这里不同的定义是，点带标号时边的存在性不同或者边权不同。一百阅读全文

posted @ 2022-12-17 21:37 caijianhong 阅读(50) 评论(0) 推荐(0)

题解 SS221112B【Y】

该文被密码保护。阅读全文

posted @ 2022-12-17 16:26 caijianhong 阅读(11) 评论(0) 推荐(0)

题解 CPOJ::senior 234【点】

该文被密码保护。阅读全文

posted @ 2022-12-17 14:49 caijianhong 阅读(3) 评论(0) 推荐(0)

2022年11月27日

游记 NOIP2022

摘要： NOIP2022 爆炸游记阅读全文

posted @ 2022-11-27 09:27 caijianhong 阅读(282) 评论(0) 推荐(0)

2022年11月25日

题解 SS221125C【划船】

该文被密码保护。阅读全文

posted @ 2022-11-25 16:58 caijianhong 阅读(3) 评论(0) 推荐(0)

题解 SS221125A【球场】

该文被密码保护。阅读全文

posted @ 2022-11-25 16:20 caijianhong 阅读(1) 评论(0) 推荐(0)

2022年11月24日

题解 LGP5017【[NOIP2018 普及组] 摆渡车】

摘要： problem 有 $n$ 名同学要乘坐摆渡车从人大附中前往人民大学，第 $i$ 位同学在第 $t_i$ 分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费 $m$ 分阅读全文

posted @ 2022-11-24 21:24 caijianhong 阅读(70) 评论(0) 推荐(0)

题解 LGP5369【[PKUSC2018]最大前缀和】

摘要：长为 $n$ 的序列 $a$，求 $\sum_{p}\max_i s_i$，其中 $p$ 为长为 $n$ 的排列，$s_i=s_{i-1}+a_{p_i}$。$n\leq 20$。阅读全文

posted @ 2022-11-24 20:46 caijianhong 阅读(63) 评论(0) 推荐(0)

题解 ZR22NOIP1B【狼人】

该文被密码保护。阅读全文

posted @ 2022-11-24 15:12 caijianhong 阅读(1) 评论(0) 推荐(0)

2022年11月23日

题解 LGP7914【[CSP-S 2021] 括号序列】

摘要：当年这个题是 0 分，连区间 DP 都没看出来。 problem 小 w 在赛场上遇到了这样一个题：一个长度为 $n$ 且符合规范的括号序列，其有些位置已经确定了，有些位置尚未确定，求这样的括号序列一共有多少个。身经百战的小 w 当然一眼就秒了这题，不仅如此，他还觉得一场正式比赛出这么简单的模板题阅读全文

posted @ 2022-11-23 22:37 caijianhong 阅读(128) 评论(0) 推荐(0)

【模板】模拟退火 Simulated Annealing

摘要：模拟退火适用范围：寻找最优解，估价函数复杂度小，状态巨大。所以它也不是万能的。阅读全文

posted @ 2022-11-23 18:45 caijianhong 阅读(99) 评论(0) 推荐(0)

题解 LGP7888【「MCOI-06」Distinct Subsequences】

摘要：给定一个由小写字符构成的字符串 $S$。令一个字符串的价值为该串的**本质不同**非空子序列个数，其中子序列可以为整体。求 $S$ **所有**子序列的价值和。答案对 $10^9+7$ 取模。对于 $100\%$ 的数据，$1\le |S|\le 10^6$。阅读全文

posted @ 2022-11-23 15:56 caijianhong 阅读(43) 评论(0) 推荐(0)

题解 LGP2607【[ZJOI2008] 骑士】

摘要：基环树森林带权最大独立集。$n\leq 10^6$。阅读全文

posted @ 2022-11-23 15:35 caijianhong 阅读(22) 评论(0) 推荐(0)

题解 LGP7489【「Stoi2031」手写的从前】

摘要：令 $f_0(S)=\dfrac{\sum(S)}{\prod(S)}$，$f_k(S)=\sum\limits_{T \subseteq S}f_{k-1}(T)$。给定 $n,k,p$ 和集合 $S$，求 $f_k(S) \bmod{p}$ 的值。要求 $O(n)$。阅读全文

posted @ 2022-11-23 13:04 caijianhong 阅读(44) 评论(0) 推荐(0)

公告