/* RANDRECT.C -- Displays Random Rectangles */ #include <windows.h> #include <stdlib.h> //for the rand function LRESULT CALLBACK WndProc(HWND,UINT,WPA ...
分类：
其他好文 时间：
2020-07-16 22:08:07
阅读次数：
107
7.15 dp专题 T1.sum 小Z爱求和 https://www.luogu.com.cn/problem/T138967 无脑暴力骗20... 正解 n2 个元素，挨个统计是 O( n2 ) ，所以统计每个点的贡献 复杂度降到O(n) 对于每个点，他可能贡献的区间是 L= pre(k-1) 前 ...
分类：
其他好文 时间：
2020-07-16 21:46:57
阅读次数：
58
题目大意: 给你两个4*4的01矩阵A、B,要求你从矩阵A中将'1'移动若干步(移动即与相邻的'0'交换位置),变换为B,输出最小步数. 基本思路: 本题数据较小,固定为4*4,第一时间想到状压(2^16),用状压代替hash比较容易.由于要求最小步数,bfs扫描到B矩阵即可输出答案,复杂度远小于d ...
分类：
移动开发 时间：
2020-07-16 00:07:24
阅读次数：
90
算法 一、树形DP 二、二分图最小点覆盖 思路 1 树形结构!!! 因为是一棵树,所以对于每个节点,我们都把它当成根节点处理\to→树形dp!!! 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 定义状态dp[u][0/1]表示u这个节点不放/放士兵 根据题意,如果当前节点不放 ...
分类：
其他好文 时间：
2020-07-15 23:42:56
阅读次数：
70
主要讲一下状数组的建立和逆序对的求解方法 树状数组： 修改和查询的复杂度均为$O(\log n)$相比线段树的系数要少很多。 采用了二进制的方法建树，仅有左儿子而无右儿子. 建树过程： void update(int x,int y){//给x位置加上y while(x<=n){ d[x]+=y;x ...
分类：
编程语言 时间：
2020-07-15 22:44:24
阅读次数：
64
题目描述 \(\text{Tom}\) 热爱出毒瘤题，但这次他似乎出了一个并不毒瘤的题。 给定一张 \(N\) 个点 \(M\) 条无向边的图，每条边有边权 \(w\)。定义一个连通块的大小为该连通块内所有边权的和。 然后进行 \(K\) 组询问。每次询问在由所有边权不超过 \(X_i\) 的边构成 ...
分类：
其他好文 时间：
2020-07-13 21:30:08
阅读次数：
66
题目 点这里看题目。 题目大意： 有$n$个水果，第$i$个水果有甜度值$v_i$。不甜的水果的甜度值是$-1$。现在将它们连成一棵树。水果$x$在树上是“真甜”的，当且仅当： \(\exists y,v_y>-1,(x,y)\in E\) 即存在另一个甜的水果与它有边连接。 求真甜的水果的甜度值之 ...
分类：
其他好文 时间：
2020-07-13 11:29:58
阅读次数：
51
在Qt4.8.6下学习使用QtCharts采集麦克风声音数据，进行声音波形绘制
分类：
其他好文 时间：
2020-07-12 23:56:22
阅读次数：
104
1 int read(){ 2 int x=0,f=1; 3 char ch=getchar(); 4 while(ch<'0'||ch>'9'){ 5 if(ch=='-') 6 f=-1; 7 ch=getchar(); 8 } 9 while(ch>='0'&&ch<='9'){ 10 x=( ...
分类：
其他好文 时间：
2020-07-12 12:30:11
阅读次数：
72
首先我们可以发现，长度为l的数组就是a数组不断循环构成。 令dp[i][j]表示操作到第j块，结尾是第i个数字时的结果。 $dp[i][j]=\sum_^dp[k][j-1]$但是这样复杂度过高。 于是，我们考虑前$n\cdot k$个数字。 在第j块中的第i个数字，其实转移，只有他前面的所有比他小 ...
分类：
其他好文 时间：
2020-07-07 18:02:23
阅读次数：
34
