摘要：
前言 不知道有没有错啊... 正文 原理 首先我们知道$long double$可以保存比$longlong$更多的有效位数字。 而因为我们在某些时刻会在乘法的过程中短暂爆$longlong$，这样的话我们就需要快速乘。 但是一般的快速乘是跟快速幂一个原理的，这会导致一次乘法非常慢。 于是就有了利用 阅读全文
摘要：
题目 分析 首先这个题需要转化。 发现对于删掉的每一条边，如果我们不走这个子树，那么其实删掉是毫无意义的，所以我们可以假设我们一定会走所有“割”下来的子树，那么其实我们可以更近一步，一定会走“割”下来的一条链？ 然后因为这里可以剩下的部分不用割掉，所以我们可以考虑这样转化（这里只是略解，感性理解，实 阅读全文
摘要：
题意 分析 2-SAT模板题。 大概的意思是每个变量拆成两个点，分别表示选0和选1。 然后把“确定的二元关系”来连边，也就是如果存在$a$就必然存在$b$的话，就从$a$向$b$连边。 接下来使用 \(tarjan\) 求出强连通分量。 判断就是：如果无解，那么至少存在一个变量，其两个点在同一个连通 阅读全文
摘要：
题目 分析 矩阵快速幂模板题。 注意的几个点： 优化常数。 还有记得矩阵的初始化需要memset（不知道为什么会wa） 代码 #include<bits/stdc++.h> using namespace std; //#define getchar()(p1==p2&&(p2=(p1=buf)+f 阅读全文
摘要：
题意 分析 递推式直接给了，矩阵快速幂模板。 代码 无。 阅读全文
该文被密码保护。 阅读全文
摘要：
题意 分析 直接按题意模拟dp过程即可，然后使用矩阵快速幂优化。 代码 口胡的。 阅读全文
摘要：
题目 分析 首先很明显是个 \(dp\)，然后发现转移如果只有一维的话不好处理，于是开第二维表示当前状态来转移。 其实可以直接写成一个递推柿子： 然后就是矩阵快速幂了。 代码 口胡的，没有代码。 阅读全文
该文被密码保护。 阅读全文