Hzoi_QTY

摘要：问题 C: 飞(fly) 时间限制: 1 Sec 内存限制: 32 MB 题目描述 liu_runda决定提高一下知识水平,于是他去请教郭神.郭神随手就给了liu_runda一道神题,liu_runda并不会做,于是把这个题扔到联考里给高二的做. 郭神有n条位于第一象限内的线段,给... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(338) 评论(0) 推荐(0)

递推dp 超级树

摘要：设f[i][j],i表示i-超级树，j表示树上同时存在j条路径且无重复的点。首先得解释明白数组含义。。。第二维的目的很单纯：把路径合并时不会走重复的点，不会走重复的边。那么说一下转移，设sum=f[i-1][l]*f[i-1]*r;什么也不往上加 f[i][l+r]+=su... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(182) 评论(1) 推荐(1)

数学砍树

摘要： Σ (向上取整（a[i]/d）*d-a[i])#include#include#include#include#include#define ll long longusing namespace std;int n;ll k,a[105],ans;inline int read(... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(242) 评论(0) 推荐(0)

二分答案 [Usaco2014 Mar]Sabotage

摘要：问题 L: [Usaco2014 Mar]Sabotage 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Farmer John”s arch-nemesis, Farmer Paul, has decided to sabotage Farmer John”s mi... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(243) 评论(0) 推荐(0)

图论+前缀和任(duty)

摘要：问题 B: 任(duty) 时间限制: 2 Sec 内存限制: 512 MB 题目描述 liu_runda退役之后就失去梦想开始咸鱼生活了… Bilibili夏日画板活动中,所有人都可以在一块画板上进行像素画创作.UOJ群有一群无聊的人决定在画板上创作一个50*50的UOJ的LOG... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(246) 评论(0) 推荐(0)

[置顶] 我想学学

摘要：这些在联赛范围内，但我不熟。全体数学（尤其高消）二分图（板子挺好记但不会用）KMP（不会用），trie概率与期望（看不懂题，想不通原理）带优化的DP,神奇思路的DP（显而易见很爆炸）各类数据结构（单调队列，并查集，树剖。。）LCA倍增大暴搜（剪纸如何想）最近几年联赛水平上升，有些省选... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(51) 评论(0) 推荐(0)

I believe I can make a wonder.

公告