无声-黑白

摘要： ##### 矢量图形 - 文本： textAlign 水平对齐方式 textBaseline 垂直对齐方式 context.fillText(*text,x,y); 坐标指的是左下角的坐标 ##### 几何图形： - 圆： arc( x , y , r ,start , stop, true / f 阅读全文

摘要： 7-14 Yet Another Bracket Sequence 给定一个序列，m次改变序列，问序列是否括号匹配。 把（看做+1，）看做-1，那么括号匹配的条件即为1到n的区间最小前缀和为0，且pre[ n ] 为0，用线段树模拟即可。 #include<bits/stdc++.h> using 阅读全文

摘要： 文本对象 context 对象属性： fillstyle // strokeStyle 字体颜色设置fillStyle属性可以是CSS颜色，渐变，或图案。fillStyle 默认设置是黑色。 font 字体风格 context 对象方法： fillText (str , width , height 阅读全文

摘要： A - ^&^ HDU - 6702 给出 a，b 求 最小 结果即为 a&b #include<bits/stdc++.h> using namespace std; typedef long long ll; #define pb push_back const int N=1e2+50; in 阅读全文

摘要： Expectation HDU - 6836 对于一张图，每个生成树的权值为所有边按位与的结果，求生成树期望权值。 朴素解法：暴力求出每一个生成树，累积权值和，然后除生成树总数。 int类型只有31位，既然是与的结果，对于每一条生成树所有的边该位都应该是1， 按位枚举每一位，求出该位为1的生成树权值 阅读全文

摘要： 处理大规模树上路径问题，复杂度O（n logn） 重链剖分：将树上路径划分为若干条不相交的链，来把树形结构转化为线性结构，利用线段树处理大规模树上路径问题。 P3384 【模板】轻重链剖分 操作 11： 格式： 1\ x\ y\ z1 x y z 表示将树从 xx 到 yy 结点最短路径上所有节点的 阅读全文

摘要： 最大权闭合子图：一张图，一些点权值为正，一些点权值为负，选了一些点必须选择器后继节点，问权值最大的子图。 考虑最小割做法： 源点向点权为正的点连边，点权为负的点向汇点连边，其他点两两连边流量为inf，求最小割为答案。 设 点权为正的点与源点连边表示选择这个点 设 点权为负的点与源点连边表示不选择这个 阅读全文

摘要： 篝火晚会 一棵树，求一个点，使得所有点到该点的距离和最小，选择m个点，求期望距离， 把重心挑出来，选择m个点一共有C（n，m）种情况，每个情况覆盖m个点，总共有n个点，平摊下来就是 每个点对答案的贡献 ，C（n，m）*m / n 除n要乘一个逆元。 #include<bits/stdc++.h> u 阅读全文

摘要： A - Big Number HDU - 1212 模拟十进制的除法 #include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; const int N=1e5+500; int main(){ string s;in 阅读全文

摘要： 状压dp：用二进制压缩集合状态进行转移。 TSP问题： 91. 最短Hamilton路径 给定一张完全图，求从0出发，周游所有点的最短曼哈顿距离， 定义dp【i】【s】为从0点出发，走到 i 为终点，经过的集合为S的最短距离， 那么初始化dp【0】【1】=0；直接转移，那么答案为dp【n-1】【1< 阅读全文