上一页 1 2 3 4 5 6 ··· 9 下一页
摘要: 貌似博客搬家出了点问题, 以前我打的公式都没了。。。 所以要看我以前的blog, 还是移步这里吧 stone41123 阅读全文
posted @ 2017-09-25 13:13 玫葵之蝶 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 感觉,怎么说吧,CSDN太没有活力了,而且背景很少,而且太死板。而cnblogs听说不错。先试用一段时间吧。。 阅读全文
posted @ 2017-09-23 15:32 玫葵之蝶 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 传送门 首先,大家应该都能看出来这是矩阵树定理,然后大部分人应该就会把概率直接带进去算,然后就愉快地WA掉了(我当时就是这么想的,幸亏没交) 然后就来讲这个题的正解思路。 首先我们来看答案应该是怎样的: ans=∑Tree∏(u,v)∈EP(u,v)∏(u,v)∉E(... 阅读全文
posted @ 2017-09-21 12:07 玫葵之蝶 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 传送门 此题好像本来要用矩阵树定理(matrix-tree),可是好像可以推式子,推出来就是: f(n)=3f(n−1)−f(n−2)+2f(1)=1,f(2)=5 然后套板子就过了. 代码:/*************************************... 阅读全文
posted @ 2017-09-21 10:05 玫葵之蝶 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 传送门 说是这题叫什么弦图染色,我反正不懂,只是学了这个问题的一种算法,叫最大势算法,就是一开始每个点值为0,每次取出值最大的点,删除它,然后将周围每个没被删除的点的值+1,最后答案就是值的种类。 这样就可以用一个堆来维护,好像还可以用n个链表来维护每个值的所有点,可... 阅读全文
posted @ 2017-09-20 18:51 玫葵之蝶 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 给大家分享一个好用的高精板子。#include#include#include#include#include#include#include#include#define MAX_L 2005 //????,????using namespace std;class... 阅读全文
posted @ 2017-09-19 14:03 玫葵之蝶 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 传送门 首先,异或的话直接讨论不好讨论,那么我们可以按位讨论,对于每一位讨论出来一个结果,然后将结果相加就好了。 然后考虑怎么讨论一位上的结果。 我们可以设出来一个dp方程:f(i)表示i到n的异或和期望值,则初始状态为f(n)=0 dp转移方程就是:其中weight... 阅读全文
posted @ 2017-09-19 11:20 玫葵之蝶 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 模板传送门 manacher,也叫马拉车,是一个回文串匹配算法,代码短小精干,也好理解。 我这里放一个讲的好的人的blog:manacher 模板题代码:#include#include#includeusing namespace std;int n,ans;cha... 阅读全文
posted @ 2017-09-19 09:33 玫葵之蝶 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 传送门 此题非常裸,就是代码太多了,2519,115行。 没什么可说的,思路就是每个节点利用它的父亲建立主席树,查询的时候,sum[u]+sum[v]-sum[lca[u]]-sum[father[lca[u,v]]]就是左子树的大小,然后就没什么了。 代码:(100... 阅读全文
posted @ 2017-09-18 18:09 玫葵之蝶 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 字典树大家都知道吧,如果不知道可以看这里,我的模板写得还是不错的: 字符串–Trie树(字典树)接下来我们先看一个问题,通过这个问题来了解Xor这个运算的基本性质: 洛谷 P2420 让我们异或吧 题目大意:给定一棵带权树,多次询问两点之间边权异或和。 性质:a^x^... 阅读全文
posted @ 2017-09-18 12:12 玫葵之蝶 阅读(145) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页