yuhong_liu-优快云博客

原创 Java虚拟机——Java内存模型与线程 [待更新]

12.2 硬件的效率与一致性处理器与内存速度矛盾-->1.引入高速缓存-->新的问题:缓存一致性(Cache Coherence)2.指令重排优化( Instruction Reorder)保证结果与顺序执行结果一致,但不保证程序中各个语句计算先后顺序与输入代码的顺序一致.12.3 Java内存模型( Java Memory Model, JMM)屏蔽屌各种

2017-08-23 16:16:55 489

原创 [小技巧] 解决优快云博客类别管理/文章分类批量移动管理问题

一直用csdn写东西，由于个人习惯问题，文章分类非常细，到后面堆积的非常多，就显得非常乱，因此想重新按字典序重拍一下分类，发现优快云后台提供的只有手动点击 “上移”、“下移”，一次只能移动一个位置的低效率操作，可想而知要是有上百个分类，就算用快速排序的方法，也得点上半小时，之前还向csdn管理员发过email反应这个问题。之后在网上找了好久也没找到有人提出这个问题的解决方案

2017-04-29 01:17:41 6093 4

原创性能评测工具：gprof 的使用

由于环境是WIN，就下了MINGW设置好环境变量后，直接编译gcc main.cpp -pg -lstdc++得到a.exe gprof -b a.exe gmon.out >report.txt Gprof 产生的信息解释： %timeCumulativesecondsSelf Seconds

2017-04-14 22:42:16 3222

原创 hihocoder #1500 : EL SUENO 树DP

#1500 : EL SUENO时间限制:10000ms单点时限:1000ms内存限制:256MB描述In a video game, Little Hi is going to assassinate the leader of an evil group, EL SUENO.There are N high-value targe

2017-04-13 23:12:35 815

原创 hihocoder #1499 : A Box of Coins 贪心

描述Little Hi has a box which consists of 2xN cells as illustrated below.+----+----+----+----+----+----+| A1 | A2 | A3 | A4 | .. | AN |+----+----+----+----+----+----+| B1 | B2 | B3 | B4 | .. | BN

2017-04-13 21:47:50 1421

原创 hihocoder #1503 : 一人麻将

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi在北方的暖气里温暖如春，小Ho却在南方的艳阳里感受大雪纷飞。距离使得他们连一起打麻将的机会都没有，失落的小Hi一个人玩起了麻将。小Hi玩的是四川麻将，因此只有3种序数牌万、筒、条，每种花色一到九各4张。小Hi起手拥有14张牌，之后小Hi每摸一张牌后，如果没有胡牌，就出一张牌，

2017-04-13 21:11:30 909

原创 hihocoder #1502 : 最大子矩阵

#1502 : 最大子矩阵时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。输入第一行包含三个整数N、M和K。以下N行每行包含M个整数，表示A。对于40%的数据，1 对于1

2017-04-13 20:33:48 1006

原创 hihocoder 1504 : 骑士游历矩阵快速幂

时间限制:10000ms单点时限:1000ms内存限制:256MB描述在8x8的国际象棋棋盘上给定一只骑士（俗称“马”）棋子的位置(R, C)，小Hi想知道从(R, C)开始移动N步一共有多少种不同的走法。输入第一行包含三个整数，N，R和C。对于40%的数据， 1 对于100%的数据， 1 输出从(R, C)开始走N步有多

2017-04-13 19:36:07 800

原创 hihocoder#1477 : 闰秒 java简单处理字符串

http://hihocoder.com/problemset/problem/1477简单粗暴直接上java啦有个trick 第一年有两次闰秒，没注意到3import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date

2017-03-14 00:53:23 1065

原创 Hihocoder #1479 : 三等分树形DP

描述小Hi最近参加了一场比赛，这场比赛中小Hi被要求将一棵树拆成3份，使得每一份中所有节点的权值和相等。比赛结束后，小Hi发现虽然大家得到的树几乎一模一样，但是每个人的方法都有所不同。于是小Hi希望知道，对于一棵给定的有根树，在选取其中2个非根节点并将它们与它们的父亲节点分开后，所形成的三棵子树的节点权值之和能够两两相等的方案有多少种。两种方案被看做不同的方案，当且仅当

2017-03-14 00:50:50 845

原创 POJ-2989-All Friends 极大团算法 Bron-Kerbosch及其改进

http://poj.org/problem?id=2989给n个点m条边，求极大团的数量。极大团的定义就是：对于一个团里，所有人互为朋友，且团外的任何一个人，都不会和团里的所有人同时是朋友。BK算法的伪代码 BronKerbosch(All, Some, None): if Some and None are both empty:

2017-03-13 21:19:56 1812

原创题目1522：包含min函数的栈

题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(1接下来有n行，每行开始有一个字母Ci。Ci=’s’时，接下有一个数字k，代表将k压入栈。Ci=’o’时，弹出栈顶元素。输出：对应每个测试案例中的

2017-03-11 15:10:41 466

原创 Leetcode 4. Median of Two Sorted Arrays(分治法)

There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).给两个有序表，O(log (m+

2017-03-11 01:47:01 520

原创 hihocoder #1476 : 矩形计数

http://hihocoder.com/problemset/problem/1476显然就是容斥原理了。先算出所有的矩阵一共有多少个 ll sum=n*(n+1)/2*m*(m+1)/2;然后考虑对于任取x个黑色方框，他们组成一个新的矩形，然后计算有多少个矩阵会覆盖整个矩形，也即，两条边所夹住的对顶两个小正方形的所有点的乘积奇减偶加即可

2017-03-09 21:16:26 846

原创 cf#402 E 大模拟

题意：n个变量，每个都是m位为二进制数给出n个式子，让你选择一个变量？的值，输出使得所有变量加起来的sum(不包括？)最大和最小时该？符号的值有几个地方坑1：//Operands of the operation may be either variables defined before, or the number对于某一行式子，出现的变量一定是之前define过的，要么就是赋

2017-02-27 12:54:00 782

原创 hiho一下第133周 2-SAT·hihoCoder音乐节

https://hihocoder.com/contest/hiho133/problem/1题目1 : 2-SAT·hihoCoder音乐节步骤：上午为真，下午为假把点分成2*X,2*X+1构图方法: 对于 a or b 的条件转换成 ¬a->b AND ¬b->a就是分别连两条边 ¬a->b ， ¬b->a

2017-02-17 11:10:41 668

原创 hiho一下第137周《建造基地》DP

QAQ好像最近hihocoder的题都可以暴力？？DP无脑枚举即可。。。#include using namespace std;long long dp[10502];long long a[105],b[105];int main(){ long long Q,N,M,K,T; cin>>Q; while(Q--) {

2017-02-11 21:39:49 489

原创计算机图形学-初入门（小作品）

环境：OpenGL实现厂商的名字：Intel渲染器标识符：Intel(R) HD Graphics 4600OpenGL实现的版本号：4.3.0 - Build 10.18.14.4080OGLU工具库版本：1.2.2.0 Microsoft Corporation开发工具：VS 2015 参考书籍：《交互式计算机图形学:基于OpenGL的自顶向下方法》有

2017-01-18 05:36:05 5685 1

原创扩展LDBSCAN 算法在图上的应用

一、背景和正确性分析SCAN 和 LDBSCAN :SCAN 是基于密度的聚类算法。一个社交网络能被看成是一个图，在这个图上面一个社交个体能被看成是一个节点，个体之间的关系则可以被视作一条边。这种有现实关系映射到图的思想可以有许多的应用和扩展。聚类算法就是一种用于发现社交网络中节点间关系的基本方法。在社交网络的聚类中，首先要考察的是节点间的连通性，再由连通性的定义

2017-01-18 04:55:21 841

原创 hiho一下第109周 Tower Defense Game 树DP+贪心

题目大意给定一颗以1为根节点的树，每个节点有一个购入价格p和卖出价格q。进入一个节点时需要花费p，离开时可以收回q，每个节点只产生一次购入和卖出。请你选择一个遍历的顺序，要求在遍历的过程中身上的钱数不小于0，且出发时带的钱数最少。按照遍历的顺序是指：当你选择了一颗子树之后，你需要将这个子树全部走完，才能选择其他子树。 ............................

2016-11-26 10:36:58 424

原创 hiho一下第110周 floyd + 贪心 + 倍增

题目大意给定一张N个点的完全图，可以从任何一个点出发，同一个点可以经过多次。询问总路径长度不超过M的情况下，最多能够经过多少个点。输入是 n和m以及一个n*n的矩阵，mp[i][j]表示点i到点j的距离把初始矩阵的点理解为从点i出发，经过一条边后，最后停在点j的距离.我们可以发现，这个矩阵A和B相乘之后，得到的矩阵的mp[i][j]的意义为从i出发，经过A+B条边

2016-11-25 22:12:01 519

原创 hiho一下第125周 GeoHash一·编码解码

题目1 : GeoHash一·编码解码时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi：上一次我们讲到了在一个城市里，利用四叉树来查找一个坐标附近的点。假如我们把范围扩大到整个地球呢？小Ho：扩大到整个地球，那坐标怎么办？小Hi：坐标的话，我们就用经纬度好了。纬度从-90°到90°，经度从-180°

2016-11-24 15:36:34 746

原创 hiho一下第124周查找附近POI- 四叉树

题解说用四叉树，没分析复杂度：恩。四叉树：以下代码跑得比部分四叉树代码还快#includeusing namespace std;struct point{ int x; int y;};point p[50000];int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf

2016-11-24 14:51:04 603

原创 hdu5955 Guessing the Dice Roll AC自动机+高斯消元

http://acm.hdu.edu.cn/showproblem.php?pid=5955sb题题意：有一个6面的骰子，有n个人每个人猜了一个长度为l的序列，不停的掷骰子直到满足一个人的序列则那个人获胜，求每个人获胜的概率。先根据n个序列构建ac自动机然后根据trie图建立方程组 :对于不是 tag结点的状态节点i，可以转移到其6个后

2016-11-11 01:47:39 1579

原创 HDU 4200 Bad Wiring 高斯消元 +枚举自由变元

http://acm.hdu.edu.cn/showproblem.php?pid=4200和http://blog.youkuaiyun.com/viphong/article/details/53105604差不多只不过这题数据强了消元后得到的矩阵并不是严格的所有全0行在非0行下方因此需要再交换列，使得0行都在下面即可最后枚举变元#include #includ

2016-11-11 01:36:25 411

原创 POJ3185 高斯消元 +枚举自由变元

给20个碗，每次可以翻转连续的某一个以及它两边的，问最少的步数把全部翻转成0先按照全部翻转成0列方程，用高斯消元解最后如果有很多个自由变元。则去枚举自由变元由于变量只有0或1则2^num 次枚举变元的值，然后根据最后这些自由边缘对应的方程应该是上三角矩阵的最下面num行因此则需要从 n-num-1行到第1行依次回带，得到其余的变量然后最小的步数便是答案复

2016-11-11 00:41:20 541

原创 poj1222 高斯消元

给出初始灯泡情况，翻转时会影响周围的4个+上自身也就是mod2 的变换构造n*m个方程解得答案#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long l

2016-11-09 20:32:59 326

原创 HDU 2457 DNA repair AC自动机+DP

http://acm.hdu.edu.cn/showproblem.php?pid=2457题意：给出了一些病毒串的基因，又给出了一个基因串，问至少修改多少个基因串中的字符可以不含病毒串。首先把病毒建立一个自动机。dp[i][j]表示长度为i的字符串以状态j结尾时，最少修改数dp[0][0]=0，其他无穷那么dp[i][j]可以用 dp[i-1][k]

2016-11-06 01:25:22 318

原创 hiho一下第123周后缀数组四·重复旋律4

http://hihocoder.com/contest/hiho123/problem/1题目1 : 后缀数组四·重复旋律4时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发

2016-11-05 22:57:40 482

原创 HDU 2243 考研路茫茫——单词情结 AC自动机+DP+快速幂

与此题类似http://blog.youkuaiyun.com/viphong/article/details/53039419dp递推一样在它的基础上多了一步求前缀和solution是加多一维累计即可最后求一个26+26^2 + 26^3 + 26^4 ...的一个快速幂相减就算是答案对2^64取模就是 ull即可printf+ull

2016-11-05 02:11:24 338

原创 POJ 2778 DNA Sequence AC自动机+DP+快速幂

http://poj.org/problem?id=2778题意：给n个病毒基因长度不超过10要你构造一个长度为n的字符串，不能包含任何病毒基因求方案数用病毒基因构建ac自动机。考虑节点作为一个状态，初始状态是在根节点。建立二维矩阵，(dp[i][j]表示从状态节点i走一部能到达状态节点j的方案数(根据ac自动机建立一个sz*sz大小的矩阵

2016-11-05 00:49:41 347

原创 hdu 2222 AC自动机入门

http://blog.youkuaiyun.com/niushuai666/article/details/7002823这篇博客讲得不错主要是要能理解这个trie图有3个重要的指针，分别为p, p->fail, temp。1.指针p，指向当前匹配的字符。若p指向root，表示当前匹配的字符序列为空。（root是Trie入口，没有实际含义）。2.指针p->

2016-11-01 22:01:33 453

原创 CF 691E Xor-sequences 矩阵快速幂 + dp

题意：给定序列，从序列中选择k(1≤k≤1e18)个数（可以重复选择），使得得到的排列满足xi与xi+1异或的二进制表示中1的个数是3的倍数。问长度为k的满足条件的序列有多少种？与这题几乎一个套路http://blog.youkuaiyun.com/viphong/article/details/52984918dp[i][j]表示长度为i时，序列结尾为j的方

2016-11-01 16:28:21 692

原创 hdu 2276 Kiki & Little Kiki 2 矩阵快速幂

http://acm.hdu.edu.cn/showproblem.php?pid=2276题意：给了n个灯泡的状态，他们绕成一个环，0是灭，1是亮，每一秒灯泡的状态都会改变，规则是如果当前这个灯泡的左边的灯泡当前是状态1，那么下一秒当前的这个灯泡状态就改变0变1,1变0，最后问你m秒后的状态。m很大可以想到矩阵快速幂，关键是怎么用系数矩阵表示状态的转移每个灯泡的左边如

2016-11-01 14:49:12 254

原创 HDU - 2855 Fibonacci Check-up 斐波那契矩阵

http://acm.hdu.edu.cn/showproblem.php?pid=2855对于任意的n和m，求解(∑CknF(k))%m(∑CnkF(k))%m的结果。F为斐波那契数列的第k项,F(0)=0,F(1)=1,F(n)=F(n−1)+f(n−2),n>=2。可以很容易看到 Cn,k部分是二项式展开的结果】二项式定理：(1+x)n=C

2016-11-01 14:14:38 638

原创 hdu 3483 A Very Simple Problem 矩阵快速幂+二项式展开

http://acm.hdu.edu.cn/showproblem.php?pid=3483求Sn=1^x * x^1 + 2^x * x^2 +...+ n^x * x^n;要从n^x转到（n+1）^x需要用到二项式展开公式（n+1）^x= C(x,0) *n^0C(x,1) *n^1C(x,2) *n^2 ...C(x,x) *n^x

2016-10-31 20:33:35 378

原创 hdu3658 How many words 矩阵快速幂 + dp

http://acm.hdu.edu.cn/showproblem.php?pid=3658问题：在52个英文字母里面选择m个字母组成一个字符串。满足以下两个条件：一、相邻的两个字符的ASCLL码的绝对值小于等于32（比如说X与x的码值差为32）；二、至少要有一对的字符的绝对值为32。设置F（32，len）表示长度为len，相邻字符间隔不超过32的方案

2016-10-31 18:47:52 426

原创 HDU 4421 Bit Magic 2sat

给一个序列，经过cal函数能得到一个矩阵现在反过来，给一个矩阵能否得到原序列原序列有n个数，n2sat建图时，，addedge（x,vx，y,vy）代表 x=vx ||y=vy真我们按位去考虑，考虑第i位时，我们把矩阵中n x n个条件作为2sat的条件例如如果矩阵的Bij对应的符号是或|那么表示ai与aj的第i位或的结果为 x|y=Bij的第i位

2016-10-31 13:31:38 384

原创 hdu 5451 Best Solver -广义斐波那契+矩阵快速幂+共轭构造+循环节

http://acm.hdu.edu.cn/showproblem.php?pid=5451方法类似http://blog.youkuaiyun.com/viphong/article/details/52980972只不过此题指定了a=5，b=24首先根据http://blog.youkuaiyun.com/viphong/article/details/52980972 中的方法，构造 Cn=An+B

2016-10-31 13:07:09 443

原创 hdu4565 So Easy! 广义斐波那契+矩阵快速幂+共轭构造

http://acm.hdu.edu.cn/showproblem.php?pid=4565求x=（a+sqrt(b) ）向上取整求Sn=x^n %mod ----------------------记(a+sqrt_b)n为An，(a-sqrt_b)n 为bn那么Cn=An+Bn=(a+sqrt_b)n+(a−sqrt_b)n因为A B共轭所以C为整

2016-10-31 11:31:46 416

java/swing编写的第一个扫雷程序.jar

java/swing编写的第一个扫雷程序

AC自动机模板

空空如也