摘要：
貌似博客搬家出了点问题， 以前我打的公式都没了。。。 所以要看我以前的blog， 还是移步这里吧 stone41123 阅读全文
摘要：
感觉，怎么说吧，CSDN太没有活力了，而且背景很少，而且太死板。而cnblogs听说不错。先试用一段时间吧。。 阅读全文
摘要：
传送门 首先，大家应该都能看出来这是矩阵树定理，然后大部分人应该就会把概率直接带进去算，然后就愉快地WA掉了（我当时就是这么想的，幸亏没交） 然后就来讲这个题的正解思路。 首先我们来看答案应该是怎样的： ans=∑Tree∏(u,v)∈EP(u,v)∏(u,v)∉E(... 阅读全文
摘要：
传送门 此题好像本来要用矩阵树定理（matrix-tree），可是好像可以推式子，推出来就是： f(n)=3f(n−1)−f(n−2)+2f(1)=1,f(2)=5 然后套板子就过了. 代码：/*************************************... 阅读全文
摘要：
传送门 说是这题叫什么弦图染色，我反正不懂，只是学了这个问题的一种算法，叫最大势算法，就是一开始每个点值为0，每次取出值最大的点，删除它，然后将周围每个没被删除的点的值+1，最后答案就是值的种类。 这样就可以用一个堆来维护，好像还可以用n个链表来维护每个值的所有点，可... 阅读全文
摘要：
给大家分享一个好用的高精板子。#include#include#include#include#include#include#include#include#define MAX_L 2005 //????,????using namespace std;class... 阅读全文
摘要：
传送门 首先，异或的话直接讨论不好讨论，那么我们可以按位讨论，对于每一位讨论出来一个结果，然后将结果相加就好了。 然后考虑怎么讨论一位上的结果。 我们可以设出来一个dp方程：f(i)表示i到n的异或和期望值，则初始状态为f(n)=0 dp转移方程就是：其中weight... 阅读全文
摘要：
模板传送门 manacher，也叫马拉车，是一个回文串匹配算法，代码短小精干，也好理解。 我这里放一个讲的好的人的blog：manacher 模板题代码：#include#include#includeusing namespace std;int n,ans;cha... 阅读全文