12 2022 档案

DTOJ 2022.12.24 测试 题解
摘要：（2023 省选模拟 Round #1） 测试成果 50+0+0 太菜了） A 御神体 这题写了四个多小时，最后还是没写出来ww 莫队一直写挂（不过对莫队的理解加深了很多 题目链接 DTOJ P4346 题目大意 计算出下面这个式子的值，q 个询问 （85 数据，$\ n,m\leq 阅读全文
posted @ 2022-12-24 17:53 copper_carbonate 阅读(109) 评论(1) 推荐(0) 编辑
组合数学专题
摘要：组合数学专题！ 最近 noip 考完了，决定试试冲冲省选，虽然没什么希望。 无望的努力也是一种独特的体验吧。 之后如果可能，会写一个 OI 经历的博客，最近真的有点迷茫，先学再说。 1. 推式子 例 1.1 （二项式反演） 题意 DTOJ P1315 一个有 N 个元素的集合有 2N 个不 阅读全文
posted @ 2022-12-13 21:24 copper_carbonate 阅读(31) 评论(0) 推荐(0) 编辑
DTOJ-2537-J友-题解
摘要：题目链接 题目大意 求 (0,0) 到 (x,y) 走 n 步的方案数，对 P 取模（每步上下左右 1 格） （x,y,n≤106，不保证 P 质数） 题解 法一 可以设向左的步数为 i 则向右的步数为 x+i 同理设向下的步数为 j 则向上的步数为 阅读全文
posted @ 2022-12-13 16:51 copper_carbonate 阅读(33) 评论(0) 推荐(0) 编辑
prufer序列-学习笔记
摘要：引入 一个小知识，稍微学一下 其实 prufer 序列就是一种将带标号的树用一个唯一的整数序列表示的方法. （小知识 prüfer 是德语，所以应该读作/代码里应该写作 pruefer） 定义 每次选择一个编号最小的叶结点并删掉它，然后在序列中记录下它连接到的那个结点。重复 n−2 次后就只剩下 阅读全文
posted @ 2022-12-11 19:42 copper_carbonate 阅读(21) 评论(0) 推荐(0) 编辑

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