- 博客(96)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 Flag
好的，我又来立flag了。。。 感觉自己的姿势水平还太低了，这段时间又会比较咸鱼，有必要好好地学习一个。。。。Q：什么？又要实习又要做毕设，还想学习新姿势？ A：时间是挤出来滴。。。不管了，flag就立在这里了，有很多想弄懂却因为各种拖延症各种懒没有搞懂或搞扎实的，我想搞懂。 Q：Tensorflow会玩了吗，Caffe会玩了吗，论文看了吗？？？ A：我就作死了(Die! Die! Die!
2017-03-25 20:40:10
371
1
原创 thread is not a member of std 解决方案
简单来说就算gcc4.7.1的API是 Win32 thread API.转自stackoverflowMinGW (which is included in TDM-GCC) comes with one of two APIs for threads: either winpthreads (based on the POSIX threads API, pthread
2017-03-15 17:17:10
3655
原创 Apache Server configuration
To Install Apache as a service:In most cases you will want to run Apache as a Windows Service. To do so you install Apache as a service by typing at the command prompt [1];httpd -k installYo
2017-02-18 16:27:19
498
原创 向量多元线性回归
前两天被问一个问题。有两组向量XX和WW，维度分别为aa和bb，它们之间有线性映射关系。即满足XTA=WTX^TA=W^T，其中A为线性变换阵。给出两组含有噪声的数据，如何求出拟合度较好的阵AA。这实际上是一个多元线性回归问题，常用的方法是最小二乘法，确定使得方差最小的参数。 方差为 E(A)=1bn∑i=1n∑j=1b(Wij−∑k=1aXikAkj)2\begin{equation}E(A
2016-12-16 16:43:01
1514
原创 CF 739B - Alyona and a tree
题目大意：一棵树有n(n≤2∗105)n(n\leq 2*10^5)个点，编号为1−n1-n，固定11号节点为根。每个点有一个值aia_i，树上的每一条边的长度为wiw_i。对每一个点定义一个支配值cic_i，cic_i为ii点为根的子树中的满足到ii的距离不超过aja_j的点j的个数。 求每个点的cic_i。题解：比较容易想到，对于每一个点ii，二分它的祖先节点，找到第一个到ii的距离大于aia_
2016-11-27 15:32:58
445
原创 CF 451E Devu and Flowers
题目大意：有n(n≤20)n(n\leq 20)个盒子，每个盒子里有一种颜色的花，不同的盒子中花的颜色不同。第ii个盒子中有fi(1≤fi≤1012)f_i(1\leq f_i\leq 10^{12})朵花。现要从这些盒子中取s(s≤1014)s(s\leq 10^{14})朵花，问有多少种不同的取法。两种取法中存在某一种颜色的花数量不同，则这两种取法是不同的。 题解：如果每个盒子里的花的数量没有限
2016-11-27 15:11:46
389
原创 CF 739C Alyona and towers
题目大意：有n(n≤105)n(n\leq10^5)个塔排成一排，每个塔有一定的初始高度hih_i。 现有操作，对于l,r(1≤l≤r≤n),dl,r(1\leq l\leq r\leq n),d，能够将ll到rr的塔升高dd个单位。问每次操作之后最大区间l,rl,r满足存在k(l≤k≤r)k(l\leq k\leq r)使得hl<hl+1...hk−1<hk>hk+1>...hr−1>hrh_l
2016-11-26 23:06:14
914
原创 CF 675C Money Transfers
题目大意：有n个银行编号为1-n，n视作与1相邻，每个银行有ai(−1e9≤ai≤1e9)a_i(-1e9\leq a_i\leq 1e9)的存款。有一种操作，相邻编号的银行可以转任意多的钱。使每个银行的存款都为0的最小操作数是多少。保证∑ni=1ai=0\sum_{i=1}^na_i=0题解： 1.每个相邻的银行之间最多发生一次转移，因此最多转移次数为n次。 2.若能分成k段不相交的和为0的区
2016-11-22 20:04:19
296
原创 cf 734F Anton and School
题目大意： 有a,b,ca,b,c三个长度为n(n≤2∗105)n(n\leq 2*10^5)的数列，其中 bi=∑njaiandajb_i=\sum_j^n a_i\, and \, a_j ci=∑njaiorajc_i=\sum_j^n a_i\, or \, a_j 求原数组a题解： 如果知道 a+b=aandb+aorba+b=a\; and\; b+a\; or\; b，这个问
2016-11-21 13:58:31
388
原创 HDU 5955 Guessing the Dice Roll
题目大意:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 100010;struct node{ int x; ll p; node(int x,ll p):x(x),p(p){} node(){} bool operator<(const n
2016-11-21 13:34:07
458
原创 gym101147 Bishops Alliance
#include using namespace std;typedef long long ll;const int maxn = 100010;struct node{ int x;shuzhuang ll p; node(int x,ll p):x(x),p(p){} node(){} bool operator<(const node
2016-11-20 12:40:38
462
原创 HDU5945 Fxx and game
题目大意：一开始你将会得到一个数X(1≤X≤106)X(1 \leq X \leq 10^6)，每次游戏将给定两个参数k,t(1≤k,t≤106)k,t(1\leq k,t \leq 10^6), 任意时刻你可以对你的数执行下面两个步骤之一：1.X=X−i(1≤i≤t)X = X - i(1 \leq i \leq t)。2.若XX为kk的倍数，X=X/kX = X / k。保证有解，求X变成1的最
2016-11-01 18:50:18
300
转载 单调队列优化DP
单调队列是一种严格单调的队列，可以单调递增，也可以单调递减。队首位置保存的是最优解，第二个位置保存的是次优解，ect。。。 单调队列可以有两个操作：1、插入一个新的元素，该元素从队尾开始向队首进行搜索，找到合适的位置插入之，如果该位置原本有元素，则替换它。2、在过程中从队首删除不符合当前要求的元素。 单调队列实现起来可简单，可
2016-11-01 15:47:35
215
原创 CF 4D Mysterious Present
题目大意：一张宽为w，长为h的明信片，有n(n≤5000)(n\leq5000)个信封，每个信封有其长和宽，一个信封能装的东西必须长宽严格小于自身的长宽，不可以旋转。问装这个明信片最多能用多少信封。题解：首先去掉所有长宽不大于h和w的信封，然后对信封按照长或宽为关键字排序。dp[i]dp[i]表示最外层是第ii个信封最多能用多少个信封，记录一下从哪个状态转移过来。总复杂度O(n2+nlogn)O(n
2016-10-27 22:25:54
276
原创 CF 3D Least Cost Bracket Sequence
题目大意：给一个括号序列，其中有一些位置是问号，问号可以变成左括号或右括号，每个问号变成其中一种符号都有代价。求代价最小的合法括号序列的代价以及序列。题解：这个问题是有后效性的，因为后面的决策不取决于前面的某一个阶段的状态，而是与之所有阶段的状态都有关，不能用dp来解。正解是贪心，先假设所有的问号都是右括号，如果某个位置不合法了，检查前面是否有问号，如果有的话找一个代价最小的进行纠正，否则一定无法构
2016-10-27 22:10:26
284
原创 CF 3B Lorry
题目大意:有n(n≤105)(n\leq 10^5)个货物，分为两种，一种占空间1，一种占空间为2，每个货物都有一定的价值，有大小为v(v≤109)(v\leq 10^9)的背包，如何装能够使得价值最大。题解：该题的特殊性在于两种货物所占空间分别为1和2，背包中最终可能会填满或余1的位置。以平均价格为关键字排序，再贪心地取。如果正好装满就结束，如果还差一个位置填满，需要尝试把前面的1类型货物换成2类
2016-10-26 15:35:36
617
原创 CF 2C Commentator problem
题目大意：在平面上有三个没有公共部分的圆，求平面上一点使得到三个圆的切线的夹角相等。题解：根据题意易知，要求的这个点和每个圆的圆心以及切点构成的三角形是相似的。因此该点是以三个圆心为圆心，半径之比等于三个圆半径之比的三个圆的交点。可以先求两个圆的交点，再看这两个点和第三个圆的关系，因为这个关系是单调的，所以可以二分三个圆的半径，使得它们恰好交于一点。 求圆的交点可以直接解方程，比较繁琐，这里可以用
2016-10-26 15:24:12
370
原创 CF 2B The least round way
题目大意：一个n∗nn*n的矩阵MM，每个位置有一个值Mi,jM_{i,j}，从左上角出发到右下角，只能向右或向下走，并将途经的数字相乘，求一条路径使得乘积的结尾零最少。题解：将每一个数字分解，看有多少个2和多少个5。那么问题就变成了求从左上到右下经过最少的2或最少的5的路径。dp即可。注意，当有0存在时，如果结尾0大于1，那么一定会走过0的一条路径。#include <bits/stdc++.h>
2016-10-25 20:07:46
297
原创 CF 1C Ancient Berland Circus
题目大意：平面上有三个点，属于一个正多边形的三个顶点。求该正多边形的最小面积。多边形的边数小于100。题解：首先比较显然的是，若一个三角形存在多种正多边形满足，边数最少的正多边形一定面积最小。因此从小到大枚举边数，固定一个顶点，枚举另外两个顶点，看三角形是否与给出的三个点构成的三角形相似，若相似则可根据相似比求出整个正多边形的面积。外接圆的半径为rr的正多边形的面积为nr22sin(2πn)\fra
2016-10-25 19:53:25
348
原创 CF 21D Traveling Graph
CF 21D Traveling Graph题目大意：一张无向图有n个点(n≤15n\leq15 )，m条边(m≤2000m\leq2000)，存在重边和自环，求最小的回路从1出发能够通过所有的边至少一次。题解： 如果这张图是一张欧拉图的话，那么存在一条欧拉回路通过所有的边一次，一定是最小的回路。如果不是欧拉图的话，那么可以通过补一些边使得它成为一张欧拉图。首先floyd处理出两点之间的最短距离，
2016-10-16 21:00:13
333
原创 BNUOJ 52310 Similarity of Subtrees
题目大意 定义树的相似：对于两颗有根树，如果满足每一层的节点数相等，则称两棵树相似。 一颗有n(n≤105)n(n\leq10^5)个节点的树，树根为1号节点，问有多少个点对满足以它们为根的子树是相似的。题解： 对树进行哈希，即将树按层数转化为一个n进制的数进行表示，这样对于所有相似的树表示的数字都是一样的。#include<cstdio>#include<iostream>#includ
2016-10-05 22:09:01
217
原创 BNUOJ 52317 As Easy As possible
题目大意 一个字符串长度为10^5，由’e,a,s,y’四种字符组成，给定一个闭区间[l,r]，问区间之内最多有多少个互不重叠的子序列easy。 例如对于eeaseyaesasyy，只有两个easy。经典的倍增查询区间值问题。 对于一个字符串，一定是从左端点开始贪心地找子序列是最佳的方案，也就是需要固定左端点。那么只需要维护每个左端点开始的答案就可以了。而实际要求的子序列就是多个easy的重复
2016-10-05 21:51:35
263
原创 CF 568B Symmetric and Transitive 贝尔数和stirlinig数
题意，给出n个不同的数，要求二元关系集合（满足交换律 传递律）但不能推出所有的元素都相等的个数。 首先有这样的一个性质，如果将二元关系用图来表示，那么满足自反传递和对称的元素构成的一定是一个完全子图。例如对于{a,b}\{ a,b\}集合满足自反传递对称，就有以下的二元关系{a∼b,b∼a,a∼a,b∼b}\{a \sim b , b\sim a,a\sim a,b\sim b\}。也就是说只有
2016-09-27 21:45:39
431
原创 HDU5803 Zhu’s Math Problem (数位DP)
题目链接：点击此处查看题目大意： 给出A、B、C、D(0≤A、B、C、D≤1018)A、B、C、D(0\leq A、B、C、D\leq 10^{18})四个数，求满足a+c>b+d、a+d≥b+ca+c>b+d、a+d\geq b+c的四元组(a,b,c,d)(a,b,c,d)的个数，其中0≤a≤A,0≤b≤B,0≤c≤C,0≤d≤D0\leq a\leq A,0\leq b \leq B,0\l
2016-08-09 11:39:11
816
原创 HDU 5785 Interesting
HDU 5785 Interesting题目链接：点击打开链接题目大意：有一个长度为n的串(n≤106n\leq 10^6)，对于0<i≤j<k≤n0<i\leq j<k\leq n，如果[i,j][i,j]和[j+1，k][j+1，k]都是回文串，则对答案的贡献为i∗ki*k。求最后的答案，mod 109+710^9+7。题解： 首先用Manacher处理出每个字符的回文半径。如果用L[i]L[
2016-08-02 20:24:54
790
原创 碎碎念
突然觉得一些小技巧需要整理一下...被焦作人了，持续更新1.静态区间更新O(n)void add(int l,int r,int c[],int v){ c[l] += v; c[l] %= mod; c[r+1] += -v; c[r+1] %= mod;}void update(int n,int c[]){ for(int i = 1;i <= n;i++){//更新
2016-08-02 18:59:43
448
1
原创 HDU5772 String problem 最大权闭合图
题目链接：点击打开链接题目大意：有一个长度为n(nScore=Value - CostValue=0;for(int i=1;i for(int j=1;j if(i!=j) Value+=w[id[i]][id[j]]; }}cost是子序列中的每个字符出现次数有关的函数对于字符x有c
2016-07-29 16:27:28
495
1
原创 HDU5755 Gambler Bo
题目链接：点击打开链接题目大意：有一n*m(1分析：由题意可知，所有的操作也是模3 域下的，也就是说如果有解的话，除去无效操作，操作总数一定只需要解一个模3的线性方程组即可，未知量数为n*m个，表示从全为0的状态变为当前状态该位置进行了几次操作。注意，可能存在无穷组解，只需要任意确定自由元即可得到一个解。对得到的解求其模3的补即是答案。#includ
2016-07-27 14:04:35
676
5
原创 HDU5740 Glorious Brilliance
题目链接：点击打开链接题目大意：给一个无向图(1解析：当一个图有解时，确定任意一个节点的颜色，则其他节点的颜色均能确定，根据距离奇偶判定即可，那么一定有两种染色方案。下面两种情况是不可能得到合法的染色的：1.图中存在奇环。2.错误的黑点个数不等于白点个数。所谓的错误的颜色就是指该位置本应为白（黑）色，实际为黑（白）色。奇环可以通过一遍dfs判断。如果
2016-07-27 13:43:46
748
原创 CF 700A As Fast As Possible
题目链接：点击打开链接题目大意：在一条直线上有n个人站在起点，以v1的速度走向终点，起点到终点距离为l，现在有一个车一次可以载k人，速度为v2（v2>v1），每人只能坐一次车，问所有人到达终点的最短时间。首先可以证明每人到达终点的时刻是相同的，即所有人坐车和走路的时间是相同的，证明如下。若坐车时间不相等，可以把坐车最长的那部分人的坐车时间分给最短的那一部分人，使得答案可能更优。
2016-07-25 10:47:12
380
原创 HDU 5727 Necklace
题目链接：点击打开链接题目大意是：有N个阴珠和N个阳珠，阴阳必须交替放置串成一个环，并且有些阳珠和某些阴珠相邻时，会使阳珠失去能量。输出最少会有多少珠子会失去能量。N思路是：先把阴珠放好，然后将阳珠插入空位中。因为是一个环，所以阴珠全排列为8！，阳珠和空位之间直接进行二分图的最大匹配或者是二分图带权匹配，建图会略有不同，如果用KM算法，两个顶点集合分别是阳珠和空位，建图就是对阳和冲
2016-07-20 15:59:24
644
转载 C++ previous declaration of...with 'C++' linkage
在C++环境下使用C函数的时候，常常会出现编译器无法找到obj模块中的C函数定义，从而导致链接失败的情况，这是因为C++语言在编译的时候为了解决函数的多态问题，会将函数名和参数联合起来生成一个中间的函数名称，而C语言则不会，因此会造成链接时找不到对应函数的情况，此时C函数就需要用extern “C”进行链接指定，这告诉编译器，请保持我的名称，不要给我生成用于链接的中间函数名。但有时还会出现
2016-02-04 17:11:55
3518
转载 树状数组RMQ
转载自：http://www.cnblogs.com/ambition/archive/2011/04/06/bit_rmq.html树状数组(Binary Index Tree)利用二进制的一些性质巧妙的划分区间，是一种编程，时间和空间上都十分理想的求区间和的算法,同样我们可以利用树状数组优美的区间划分方法来求一个序列的最值约定以 num[] 表示原数组， 以 idx[
2015-10-13 11:11:26
346
原创 OpenCv初体验
本学期开始到实验室搬砖了，开始接触一些算法以外的姿势，也算开开眼界吧（还有好多题没有补呐喂！ = =）第一个工作是给一个貌似很厉害的工程debug，这个程序是根据图像的特点以及user的交互结果描出user所希望描绘的结果的边界。这个工程里用到了opencv库配置opencv环境就搞了很长时间 - - 首先就是配置环境变量配置完以后，为了能引用头文件，还要在工程的连接器里进行设置
2015-10-04 16:00:26
263
原创 c++ bitset与位压缩
bitset是c++的一个类模板，声明方法为#inlcude bitsetp; //此处的n必须为常数表示一串长度为n的0或1的串以下是它的一些成员函数的用法b.any()b中是否存在置为1的二进制位？b.none()b中不存在置为1的二进制位吗？b.coun
2015-07-27 13:54:09
1224
原创 LCA倍增法
LCA在线倍增法实际上是将上升的步数用二进制来表示，经过试跳一个级数来确定是否可以上升，最终找到LCA，整个路径长度假设是n的话，这个过程就是O(logn)的。代码如下1. DFS预处理出所有节点的深度和父节点void dfs(int u){ int i; for(i=head[u];i!=-1;i=next[i]) { if (!deep[t
2015-06-23 17:01:20
1413
1
原创 RMQ
先百度一段..,RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j主要方法及复杂度如下：1、朴素（即搜索），O(n)-O(qn) online。2、线段树，O(n)-O(qlogn) online。3、ST（实质是动态规划），O(nlogn)-O(q) online。ST算法（Spars
2015-06-23 16:24:09
271
原创 HDU 5266 pog loves szh III
点击打开链接一棵树一共有3*10^5个结点，标号为1~N，接下来有3*10^5个询问，给出两个数字L,R，问标号L到R的最近公共祖先是几号结点，默认1号结点为树根。首先要注意一个问题，这里有10^5数量级的点，如果退化成一条链，在进行dfs的时候就会爆栈，解决方法有3，bfs或者手动dfs或者加黑科技#pragma comment(linker, "/STACK:102400000
2015-06-23 08:28:56
259
原创 HDU 5273 Dylans loves sequence
点击打开链接有一个长度为1000的数组，有10^5个询问一段区间[L,R]之内有多少个逆序对。因为数组长度为1000，所以可以把结果保存下来然后O(1)查询，求逆序对有很多方法，树状数组线段树或者用分治归并。第一次用线段树写逆序对。。。线段树求逆序对的方法就是将数组降序排序，相同的元素按下标降序排序，排好序之后，再按照顺序插入线段树并标记，线段树的叶子节点的位置代表元素原来的位置，
2015-06-22 16:12:45
301
空空如也
在图采用邻接表存储时，求最小生成树的Prime算法的时间复杂度为?
2015-01-25
数据结构平均查找长度问题
2015-01-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人