Don't fake it till you made it

Fake it till you become it

AFO

打出这三个字母或许需要莫大的勇气 因为从此OI也只能成为回忆了 爆炸不能找理由 只是因为自己弱看到因为自己两题的两个小错误 到手的200分没了 幻想最终破灭 不甘心 可也只剩下不甘心了 自己不成熟的心态使我沦落到现在的成绩 我无话可说请假回来后和父母交换了一下意见 还是去冲一下中科大...

2016-11-21 19:00:05

阅读数:489

评论数:1

HDU5852Intersection is not allowed!

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5852https://en.wikipedia.org/wiki/Lindström–Gessel–Viennot_lemma 行列式的sgn刚好是容斥系数 糖教说这个可以应用到区间图所以直接建...

2016-11-18 15:18:19

阅读数:247

评论数:0

HDU5608 function

设 G(i)=i2−3i+2G(i)=i^2−3i+2 有莫比乌斯反演可得出F(i)F(i)关于G(i)G(i)的关系 带入得 ∑ni=1F(i)=∑nd=1u(d)∑n/di=1G(i)∑_{i=1}^nF(i)=∑_{d=1}^nu(d)∑_{i=1}^{n/d}G(i) 后面可以O...

2016-11-17 12:52:40

阅读数:497

评论数:0

51Nod 1220 约数之和&&PE439

∂(i)∂(i)表示i的约数和 ∑ni=1∑nj=1∂(ij)∑_{i=1}^{n}∑_{j=1}^{n}∂(ij) =∑ni=1∑nj=1∑w|i∑v/jwv∗∑d|w,d|(i/v)u(d)=∑_{i=1}^{n}∑_{j=1}^{n}∑_{w|i}∑_{v/j}wv*∑_{d|w,d|(...

2016-11-17 07:46:22

阅读数:580

评论数:0

SPOJ DIVCNT2

题目链接: http://www.spoj.com/problems/DIVCNT2/根据rzz的课件 可以分三段做度教搞出来一种分一次做的方法 看起来很神的样子#include<cstdio> #include<iostream> #include<vector...

2016-11-16 16:19:20

阅读数:577

评论数:0

Hackerrank Fibonacci Numbers Tree

题目地址 https://www.hackerrank.com/challenges/fibonacci-numbers-tree 大意: 子树按深度加一段连续的Fib数列 询问两点之间的权值和注意到对于任意数列FF Fi=Fi−1+Fi−2F_{i}=F_{i-1}+F...

2016-11-16 09:49:54

阅读数:267

评论数:0

Hackerrank SG 函数小结

今天去做了一下Hackerrank上的博弈题 感觉某些Hard有点偏容易?Simple Game: https://www.hackerrank.com/challenges/simple-game 思路:分k=2 k=3 k>=4讨论 计算出SG函数之后直接暴力DPMove t...

2016-11-14 20:08:27

阅读数:350

评论数:0

支配树(Dominator tree)学习笔记 及HDU4694Important Sisters

前置技能: LCA (Tarjan)今年冬令营上讲的东西现在才学 惭愧惭愧。。 首先做出图G的dfs树T 其中S为起点 定义T中节点 u 的半必经点sdom[u] 为 u的祖先中能经过若干条非树边到达u的(除了sdom[u]直接引出的边 其余边必须为非树边) 深度最小的节点 则对于任...

2016-11-08 18:41:12

阅读数:1384

评论数:0

后缀平衡树学习笔记

给定一个空串SS 操作1 代表在SS前加入一个字母使之成为新SS 操作2 代表在询问在当前SS中有多少连续子串等于给定串TT假设我们已经有了串SS的后缀平衡树 插入一个字母cc 我们用SiS_i 代表原串SS从第ii个字符开始的后缀 则后缀 cScS与 任意一个后缀 SiS_i的大小...

2016-11-06 19:48:53

阅读数:440

评论数:0

HDU5823color II

怎么现在FWT啥的都烂大街了呀 将集合S分为两个没有连边的集合A BF[i][S]表示集合S能否用i种颜色染色 则有 F[i][S]=[∑A∈SF[i−1][A]∗F[1][B]>0]F[i][S]=[∑_{A∈S}F[i-1][A]*F[1][B] >0] 多美的一个卷积形...

2016-11-02 19:17:38

阅读数:267

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭