摘要:
本文版权归Azazel与博客园共有,欢迎转载,但需保留此声明,并给出原文地址,谢谢合作。 原文地址:https://www.cnblogs.com/Azazel/p/15151448.html 二项式定理 表述 \[ \large (x+y)^n=\sum_{k=0}^n \begin{pmatri 阅读全文
摘要:
「CEOI2020」象棋世界 题解 $~~~~$ ~~自由复习肯定是做多合一效率最高(雾~~ 题意 $~~~~$ 给出一个 $n$ 行 $m$ 列的棋盘,并给出五种棋子(兵、车、象、后、王~~注意到它没有马~~),$q$ 次询问求将某种棋子从 $(1,x)$ 移动至 $(n,y)$ 的可达性及在可达 阅读全文
摘要:
矩阵 题解 成功被低年级吊打 本文版权归Azazel与博客园共有,欢迎转载,但需保留此声明,并给出原文地址,谢谢合作。 原文地址:https://www.cnblogs.com/Azazel/p/15031854.html 题意 \(~~~~\) 略 题解 \(~~~~\) A001499,写完了。 阅读全文
摘要:
「CEOI2010」 MP3Player 本文版权归Azazel与博客园共有,欢迎转载,但需保留此声明,并给出原文地址,谢谢合作。 原文地址:https://www.cnblogs.com/Azazel/p/14999820.html 题意 \(~~~~\) 给出 \(n\) 次对音量的操作,每次操 阅读全文
摘要:
[AH2017/HNOI2017]影魔 题解 题意 \(~~~~\) 给出长为 \(n\) 的排列 \(\{k\}\) ,共 \(m\) 次给出 \([a,b]\) ,求: \[ \sum_{i=a}^b\sum_{j=i+1}^b [k_i>k_s \land k_j>k_s]\times p_1 阅读全文
摘要:
本文版权归Azazel与博客园共有,欢迎转载,但需保留此声明,并给出原文地址,谢谢合作。 原文地址:https://www.cnblogs.com/Azazel/p/14964757.html 原文地址 Burnside引理和Polya定理单元测试 \(~~~~\) 不想做新题来水题解 A.The 阅读全文
摘要:
Pólya 定理学习笔记 \(~~~~\) 已经不认识 群 和 换 了/dk $\S 1.$群 \(~~~~\) 给定一个集合 \(G\) 和集合内的运算 \(\circ\) ,若 \(G\) 和 \(\circ\) 满足: 封闭性:\(\forall a,b\in G\),\(a \circ b\ 阅读全文
摘要:
\(~~~~\) 因为做不动例题所以就来水学习笔记了 \(~~~~\) 以下记 \(ls_i\) 表示 \(i\) 节点的左儿子,\(rs_i\) 表示 \(i\) 结点的右儿子。 一、简介 \(~~~~\) 笛卡尔树是一种二叉树,每个结点都有一个键值二元组 \((k,w)\) 。在笛卡尔树中,\( 阅读全文
摘要:
[CEOI2017]Mousetrap 题解 题意 \(~~~~\) 我并不能概括,所以这个板块只是来走过场的。 真实用意是来开 题目传送门 题解 \(~~~~\) 终于过来补档了,很妙的题~~(不看题解就想不出来~~,来记录一下。 \(~~~~\) 将陷阱房当作整棵树的根,那么老鼠就会尽量向下走, 阅读全文
摘要:
题意 \(~~~~\) 给出 \(n\) 个数表示砖长,通过排列使其构成一个数列,满足 \(a_i+D\geq a_{i+1}\),求可以构成的数列个数(每个数字互不相同) 题解 \(~~~~\) 显然某一块砖能放在哪些砖上面是固定的,并且在升序的序列中,对于砖块 \(i\) ,它可以放的砖块区间是 阅读全文