Blog
I use blog to record something.
POJ 2411Mondriaan's Dream
题面 Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings...
Treap
为了省事，我已不择手段 // // Created by dhy on 18-12-2. // # include <cstdlib> # include <cstdio> int read(){ in...
POJ3585
题面 Description 有一个树形的水系，由 N-1 条河道和 N 个交叉点组成。我们可以把交叉点看作树中的节点，编号为1~N，河道则 看作树中的无向边。每条河道都有一个容量，连接 x 与 y 的河道的容量记为 c(x,y)。河...
动态规划
树形dp 普通树形dp 其实就是没有上司的舞会，比较简单 背包类树形dp 例如选课，其实就是一个分组背包问题和树形dp结合起来。$F[x][t]$表示以$x$为根的子树中选$t$门课能够获取的最高学分。下面是一个非常搞扯的表达式，反正...
打表
关于看到这个东西的小伙伴，如果你没看懂的话，可以加鄙人QQ1724458359，我一定会尽我所能解答你的问题。今天上课我讲的可能语速快了一点，我的锅。 打表 前置技能 1.前缀和 2.估算复杂度 前缀和 我们先看一下一个问题： 给定...
暴力出奇迹
打表 骗分过样例 暴力出奇迹 爆搜挂着机 打表出省一! 洛谷P1463 洛谷P2657 洛谷P1865 模拟退火 最优解问题？dp？搜索？NONO 模拟退火一遍过，顺便AC旅行商问题 洛谷P1337 洛谷P3959 洛谷P2503 A...