- 2023-12-31P4894 题解
实际上,这是两个向量的叉积已经是其他题解说烂了的。这里只是给出一个容易记忆\(dim\le3\)的行列式的值的办法。我们以\(3\)维行列式为例子,假设为\[\begin{vmatrix}a&b&c\\i&j&k\\o&p&q\end{vmatrix}\]我们有一个神奇的方法来记忆这个行列式的求值。首
- 2023-12-31KaTeX
本文搬运自离散小波变换°的云剪贴板。进行了一些修正。(引用均为我添加的。)前言由于在洛谷,有很多人对于\(\KaTeX\)和\(\LaTeX\)之间的关系并不清楚,导致很多人去搜\(\LaTeX\)的资料,然后发现有许多指令无法在洛谷运行。但是事实上,\(\KaTeX\)才是洛谷上的\(\LaTeX\)
- 2023-02-11【聊会儿天】 冬天怎么就过完了
其实本来是打算写点闲话的但是发现什么都说不出来,有点被OI榨干了的感觉,随便说说也当日记。\(\text{1}\backslash\text{睡觉}\)这段时间的住校是真的有些神奇,以前
- 2022-12-06bug处理记录:com.fasterxml.jackson.core.JsonParseException: Illegal unquoted character ((CTRL-CHAR, code
1.报错:com.fasterxml.jackson.core.JsonParseException:Illegalunquotedcharacter((CTRL-CHAR,code9)):hastobeescapedusingbackslashtobeincludedinst
- 2022-11-02k 染色问题、二分图完美匹配数、k 路径问题
三个知名\(\text{NP}\)问题:「\(\rm{k}\)-染色问题」「二分图完美匹配计数」「\(\rm{k}\)-路径问题」。虽然目前还没有多项式算法,但是三者都存在\(O(2^n\rm{poly}(n))\)
- 2022-10-21[luogu6575]Friends
记$s=p+q$,当存在一个点度数$\ges$时,显然无解记$d_{S,T}=\sum_{x\inS,y\inT}[(x,y)\inE]$,称$S\subseteqV$合法当且仅当$|S|\lep$且$d(S,V\backslashS)\leq$结论:若
- 2022-08-15Gym102798 CCPC2020威海E加强版 题解
原题link把\(m\)和\(a_i\)的上界改成\(200\),其他不变.基本思路:枚举\(S\),求出\(p(S)\)表示集合\(S\)中的怪兽被打死的概率,答案就是\(\sum_{S}|S|p(S)\).而这