Q779的博客

快速沃尔什变换 FWT 模板题链接：P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT) 题意：给定长度为 \(2^n\) 两个序列 \(A,B\)，设 \[ C_i=\sum_{(j\operatorname\circ k

2024-07-15 OI

算法数学多项式

CF438E The Child and Binary Tree 题解题目链接：The Child and Binary Tree 题意： cxy 很喜欢计算机科学，而且尤其喜欢二叉树。考虑一个含有 \(n\) 个互异正整数的序列 \

2024-07-14 OI

算法数学多项式生成函数

【生物】细菌能进行质壁分离吗？答案：可以。 Braun 于1852年首次描述了原生质包膜从细胞壁上收缩的现象，由 De Vries 于1877年首次创造了术语“plasmolysis”，即质壁分离，并将其定义为由外部吸水溶液（即细胞外高浓

2024-07-14 文化课

生物

P10780 BZOJ3028 食物题解题目链接：P10780 BZOJ3028 食物题意： cxy 这次又要出去旅游了，和上次不同的是，她这次要去宇宙探险！我们暂且不讨论她有多么 NC，她又幻想了她应该带一些什么东西。理所当然的，

2024-07-14 OI

算法生成函数

【地狱之门】最后的攻势去年年底时候和我爸合作打的，最高难度+战争迷雾因为我爸的离谱指挥弄死了好多士兵（我的虎式！！），所以打了五个小时，好在最后赢了。这一关非常恶心的在于，最后还要你撤回来防守。众所周知德三末期根本没有油。又因为我

2024-07-13 游戏

军事游戏

C++语法头文件全集在算法竞赛中，建议使用 bits/stdc++.h ，俗称万能头文件。 #include <assert.h>　　　　// 设定插入点 #include <ctype.h>　　　　 // 字符处理 #in

2024-07-13 OI

瞎搞总结

C++语法无敌火车头因为形状像火车并且看上去很无敌，所以取名为无敌火车头（确信）。反正我自己没用过这种东西，但是看别人乱搞用这个东西，好像确实会快一些。注意这个东西不适用于所有的 OJ ，有的 OJ 是不支持自己加编译指令的。 #p

2024-07-13 OI

瞎搞卡常

C++语法运算符优先级建议不确定运算符优先级就都多套几个括号，尤其是位运算符。优先级运算符叙述示例重载性结合性 1 :: 作用域解析(C++专有) Class::age =

2024-07-13 OI

总结 HTML

【数学】常见几何体的表面积和体积公式提示：本文全是小学数学。一、表面积 & 侧面积公式直棱柱的侧面积设直棱柱的底面周长为 \(C\) ，高为 \(h\) ，则 \[ S_\text{侧} = Ch \] 长方体的表面积

2024-07-13 文化课

数学

洛谷P3523 [POI2011] DYN-Dynamite 题解题目链接：P3523 [POI2011] DYN-Dynamite 题意：给定一棵 \(n\) 个节点的树，树上有若干个关键点。现在要你选 \(m\) 个点，使得所有

2024-07-13 OI

算法图论 DP

SRY 基因（Y染色体性别决定区） SRY基因（sex-determining region of Y-chromosome，全称：Y染色体性别决定区）是人体Y染色体上的一段基因片段，该基因是决定男性睾丸发育的主要基因。该基因由 Sincl

2024-07-13 笔记

生物

CF1098C Construct a tree 题解题目链接：Construct a tree 题意： Misha 在雪地森林中漫步，他对树木如此着迷，以至于决定自己绘制一棵树！ Misha 想构造一棵有 \(n\) 个顶点的有根树，

2024-07-12 OI

算法图论构造