玫葵之蝶

摘要：貌似博客搬家出了点问题，以前我打的公式都没了。。。所以要看我以前的blog，还是移步这里吧 stone41123 阅读全文

posted @ 2017-09-25 13:13 玫葵之蝶阅读(308) 评论(0) 推荐(0)

摘要：感觉，怎么说吧，CSDN太没有活力了，而且背景很少，而且太死板。而cnblogs听说不错。先试用一段时间吧。。阅读全文

posted @ 2017-09-23 15:32 玫葵之蝶阅读(125) 评论(0) 推荐(0)

摘要：传送门首先，大家应该都能看出来这是矩阵树定理，然后大部分人应该就会把概率直接带进去算，然后就愉快地WA掉了（我当时就是这么想的，幸亏没交）然后就来讲这个题的正解思路。首先我们来看答案应该是怎样的： ans=∑Tree∏(u,v)∈EP(u,v)∏(u,v)∉E(... 阅读全文

posted @ 2017-09-21 12:07 玫葵之蝶阅读(141) 评论(0) 推荐(0)

摘要：传送门此题好像本来要用矩阵树定理（matrix-tree），可是好像可以推式子，推出来就是： f(n)=3f(n−1)−f(n−2)+2f(1)=1,f(2)=5 然后套板子就过了. 代码：/*************************************... 阅读全文

posted @ 2017-09-21 10:05 玫葵之蝶阅读(157) 评论(0) 推荐(0)

摘要：传送门说是这题叫什么弦图染色，我反正不懂，只是学了这个问题的一种算法，叫最大势算法，就是一开始每个点值为0，每次取出值最大的点，删除它，然后将周围每个没被删除的点的值+1，最后答案就是值的种类。这样就可以用一个堆来维护，好像还可以用n个链表来维护每个值的所有点，可... 阅读全文

posted @ 2017-09-20 18:51 玫葵之蝶阅读(183) 评论(0) 推荐(0)

摘要：给大家分享一个好用的高精板子。#include#include#include#include#include#include#include#include#define MAX_L 2005 //????,????using namespace std;class... 阅读全文

posted @ 2017-09-19 14:03 玫葵之蝶阅读(231) 评论(0) 推荐(0)

摘要：传送门首先，异或的话直接讨论不好讨论，那么我们可以按位讨论，对于每一位讨论出来一个结果，然后将结果相加就好了。然后考虑怎么讨论一位上的结果。我们可以设出来一个dp方程：f(i)表示i到n的异或和期望值，则初始状态为f(n)=0 dp转移方程就是：其中weight... 阅读全文

posted @ 2017-09-19 11:20 玫葵之蝶阅读(124) 评论(0) 推荐(0)

摘要：模板传送门 manacher，也叫马拉车，是一个回文串匹配算法，代码短小精干，也好理解。我这里放一个讲的好的人的blog：manacher 模板题代码：#include#include#includeusing namespace std;int n,ans;cha... 阅读全文

posted @ 2017-09-19 09:33 玫葵之蝶阅读(190) 评论(0) 推荐(0)

摘要：传送门此题非常裸，就是代码太多了，2519，115行。没什么可说的，思路就是每个节点利用它的父亲建立主席树，查询的时候，sum[u]+sum[v]-sum[lca[u]]-sum[father[lca[u,v]]]就是左子树的大小，然后就没什么了。代码：（100... 阅读全文

posted @ 2017-09-18 18:09 玫葵之蝶阅读(135) 评论(0) 推荐(0)

摘要：字典树大家都知道吧，如果不知道可以看这里，我的模板写得还是不错的：字符串–Trie树（字典树）接下来我们先看一个问题，通过这个问题来了解Xor这个运算的基本性质：洛谷 P2420 让我们异或吧题目大意：给定一棵带权树，多次询问两点之间边权异或和。性质：a^x^... 阅读全文

posted @ 2017-09-18 12:12 玫葵之蝶阅读(208) 评论(0) 推荐(0)

求大神带学省选知识点