摘要： 错位排列（Derangement）的定义 错位排列（Derangement）是指一个排列中，没有任何一个元素出现在其原始位置的排列方式。例如，对于集合 ( {1, 2, 3} )，其所有排列为： ( (1, 2, 3) )（不是错位排列，因为所有元素都在原位） ( (1, 3, 2) )（不是错位排 阅读全文

摘要： 单链表 —— 模板题 AcWing 826. 单链表 // head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点 int head, e[N], ne[N], idx; // 初始化 void init() { head = -1; idx = 0; 阅读全文

摘要： 珂朵莉与宇宙 星神是来自宇宙的 所以珂朵莉也是吧 所以我就出了个题 给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数 输入描述: 第一行一个数n 第二行n个数表示序列a 输出描述: 输出一个数表示答案 示例1 输入 复制 6 0 1 0 9 1 0 输 阅读全文