12 2022 档案

【笔记】简单解析几何（OI 无关）
摘要：问，解析几何什么时候滚出初中数学？ 阅读全文
posted @ 2022-12-22 16:51 caijianhong 阅读(63) 评论(0) 推荐(0) 编辑
题解 CF1762E【Tree Sum】
摘要：problem 根据 prufer 引理，有标号的无根树的种类是 nn−2。 对于一棵 n 个节点的带权无根树，边权总是 +1 或者 -1。那么总共有 nn−2∗2n−1 种树。 其中，如果每个点相连的边的权重的乘积都是 -1 的话，我们说这是一棵美丽 阅读全文
posted @ 2022-12-17 22:10 caijianhong 阅读(36) 评论(0) 推荐(0) 编辑
题解 AGC059C【Guessing Permutation for as Long as Possible】
摘要：problem 小明有一个隐藏的排列 p，小红想要猜出来。 现在允许小红提问，每次提问的形式是 ai 和 bi，然后小明会告诉小红谁大谁小。 小红是个老实的人，她的询问顺序已经提前被小明套出来了，即小明知道小红心里对 n∗(n−1)/2 种可能询问的预期猜测顺序。 而且他 阅读全文
posted @ 2022-12-17 21:39 caijianhong 阅读(49) 评论(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 阅读(31) 评论(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) 编辑

点击右上角即可分享
微信分享提示