- 博客(3)
- 收藏
- 关注
原创 GNOME下触摸板设置
触摸板因为一直不能轻触很难受,查了一下。https://wiki.archlinux.org/index.php/LibinputTouchpad not working in GNOME Ensure the touchpad events are being sent to the GNOME desktop by running the following command: $ gset
2017-08-18 10:08:32 3653
原创 PAT (Top Level) 解题报告
PAT (Top Level) 解题报告1007. Red-black Tree (35)题目描述给N个非叶子节点,问这N个节点能组成的红黑树的个数。解法dp[i][j][k] 表示i个节点(不算叶子节点)的红黑树子树 黑树高(路径上黑色节点个数且不算叶子节点)为j 根节点颜色为k的个数。dp[i][j][RED]=∑dp[iL][j][BLK]×dp[i−iL−1][j][BLK]dp[i][j]
2017-08-15 11:02:17 1160
原创 矩形面积并 HDU1542
扫描线+线段树维护(每个节点所在的区间被覆盖的次数,和被覆盖的长度的和)线段树[l,r]表示 ∫d−1(r)−1d−1(l)f(x)dx\int_{d^{-1}(l)}^{d^{-1}(r)-1}f(x)dx , f(x)=1(当且仅当x位置被覆盖)#include<bits/stdc++.h>using namespace std;template<class T> struct Discr
2017-08-14 18:09:49 342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人