摘要: 传送门 解题思路 前置知识:错排问题 令 \(f(i)\) 表示 \(i\) 个元素的错排数。则: \(Ans=C_n^m\times f(n-m)\) 组合数用维护前缀和+逆元求得,错排提前预处理。 AC代码 #include<cstdio> #include<iostream> #include 阅读全文
posted @ 2021-09-18 19:31 尹昱钦 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 初赛知识点整理(选择题)& 听课笔记 一、计算机基础 第一台计算机 埃尼阿克 1946 第一个程序员 Ada(女) 菲尔兹奖(数学) IEEE:美国电气与电子工程师协会 图灵奖 华人只有姚期智 艾伦·麦席森·图灵(英)ACM设立 冯诺依曼结构: 计算机组成: 主频:处理速度 内存:临时存放的东西(R 阅读全文
posted @ 2021-09-18 11:14 尹昱钦 阅读(78) 评论(0) 推荐(0) 编辑