11 2024 档案
摘要:突发情况 刚来到座位,开始试机!但是我只定义了个变量同时读入后再输出——发现运行了将近 秒钟左右,还把 Dev-C++ 给卡得未响应了?!想起之前看到学长Winston的 NOIP 游记,这也太类似了吧,赶紧找监考老师换了一台电脑,但是好像还是有点慢,那就算了吧!(后来好像用着用着就好
阅读全文
摘要:定义 哈希,是一个十分无脑判断某两端字符串相同的方法(当然为了把保守我们也可以使用pb_ds库里的gb_hash_table)。 我通常使用哈希方法是 。 转化成多项式形式那也就是: \[f(x)=\sum_{i=1}^{x}s_i\times
阅读全文
摘要:普通并查集 就是开一个 数组表示 的祖先节点。 初始化 for(int i=1;i<=n;i++)fa[i]=i,siz[i]=1; //fa[i]初始状态一定是只像自己的,siz[i]:表示 以 i 为根的子树大小 查询 inline int getf(int x)
阅读全文
摘要:可能在状压dp中运用的会比较多—— 首先直接看代码(再来解释): for(int j=st,t;j;j=(j-1)&st)t=st^j; 其中,st是枚举的集合,j是子集,t是j对于st的补集。但是要注意这个办法没有枚举空集,需要自行处理。 考虑证明一下: 我们分三步,分别证明正确性、不重、不漏:
阅读全文
摘要:打开 NOI Linux 系统后,找监考老师创建共享文件夹,千万不要点更新。 只提供Vim、gedit、VSCode、CodeBlocks、Geany 、Subline Test这五种(如果想看编译运行是否成功,可以用 getdit )。 diff 对比文本 命令: ls:列出当前目录下的文件和文件
阅读全文
摘要:大体思想 线段树分治是一种用于解决区间操作和时间点查询的算法。它的主要思想是以时间为下标建立线段树,将在某一时间段内生效的操作记录在线段树上,然后对于某一时间点的查询,可以直接从线段树上得到结果。线段树是一种容易维护区间的数据结构,它通过不断以中点分治区间,形成了 层的树形结构。 类
阅读全文
摘要:定义 必胜或必胜状态:仅仅考虑当前的状态,不考虑的操作人时,一定必胜或必输 : 在二进制下,对位取反。 \[SG(i)=mex{\begin{cases} SG(j) & i\rightarrow j \\ SG(j') & i\rightarrow j'
阅读全文
摘要:本文为 OI-Wiki 与 扶苏的bitset浅谈 的整合 申请 std::bitset<N> vis; 其中 N 指这个 vis 的空间大小。 同时,还可以设初值(bitset<unsigned long val>或bitset<const string& str>) 其中 val 是二进制形式,
阅读全文