- 博客(13)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 [2016湘潭邀请赛 A. 2016] 大数取模+循环节
[2016湘潭邀请赛 A. 2016] 大数取模+循环节1. 题目链接XTU OnlineJudge : [2016湘潭邀请赛 A. 2016]2. 题意描述 给定一个2∗22*2的矩阵AA和一个大整数nn，求AnA^n。矩阵每个元素对77取模数。1≤n<10100000,0≤Aij<71\le n\lt 10^{100000}, 0\le A_{ij} \lt 7。 Note:Note: 题目
2016-11-22 21:32:56
1245
原创 [Codeforces #316 D. Tree Requests]DFS序、离线、二分
[Codeforces #316 D. Tree Requests]DFS序、离线、二分1. 题目链接[Codeforces #316 D. Tree Requests]2. 题意描述给定一棵NN个节点的树， 每个节点对应2626个小写字母中的一个字母，节点ii的深度记为depidep_i。MM次询问，每次询问节点uu的子树中（含节点uu）的所有深度为depidep_i的节点，分别取得他们对应的字母
2016-11-22 13:49:14
583
原创 [Codeforces #379 F. Anton and School]位运算技巧
[Codeforces #376 F. Anton and School]位运算技巧1. 题目链接[Codeforces #376 F. Anton and School]2. 题意描述给定nn，以及两个长度为nn的数组b[]b[], 和数组c[]c[],找出一个数组a[]a[]满足： ⎧⎩⎨bi=∑j=nj=1(ai & aj)ci=∑j=nj=1(ai | aj)\begin{ca
2016-11-18 13:53:12
941
原创 [Codeforces #379 E. Anton and Tree]缩点+树上最长路
[Codeforces #379 E. Anton and Tree]缩点+树上最长路1. 题目链接[Codeforces #379 E. Anton and Tree]2. 题意描述给定一个NN个节点的树。树上每个节点ii都有初始颜色coloricolor_i(0或者1)(0 或者 1)， 相同颜色的且相邻的节点在同一个块中。每次操作可以将一个块中的所有节点颜色反转。问，将该树上所有节点颜色都变成
2016-11-18 01:05:34
773
原创 Matlab 直方图均衡化
Matlab 直方图均衡化1. 直方图均衡化介绍直方图均衡化是图像增强的一种基本方法，可提高图像的对比度，即：将较窄的图像灰度范围以一定规则拉伸至较大（整个灰度级范围内）的范围。 目的是在得到在整个灰度级范围内具有均匀分布的图像。 实现步骤如下：读入图像对每个通道分别统计像素值[0,255]出现的次数。对每个通道分别求像素值[0,255]出现的概率，得到概率直方图。对每个通道分别求像素值
2016-11-16 09:40:37
54145
6
原创 [hdu 5919 Sequence II] 主席树
[hdu 5919 Sequence II] 主席树1. 题目链接[hdu 5919 Sequence II] 2. 题意描述给定一个序列a1,a2,…,ana_1, a_2,\ldots,a_n，有mm次查询，每次查询一个区间[l,r][l,r]，求区间中每一种数在区间中第一次出现的位置的中位数，强制在线。【表示题意不好理解。我对着Hint看了半天才看懂。】3. 解题思路首先，我们需要用主席树求出
2016-11-09 14:50:06
588
原创 [hdu 5963 朋友] 博弈SG函数+树链剖分
[hdu 5963 朋友] 博弈SG函数+树链剖分1. 题目链接：[hdu 5963 朋友] 2. 题意描述中文题目，直接copy题面了。Problem DescriptionB君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的： 给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1。 在一局游戏开始时，会确定一个节点作为根。接下来从女生开始，双方轮流进行 操作。 当一方操
2016-11-08 00:27:24
974
原创 Matlab 图像平移、旋转、缩放、镜像
Matlab 图像平移、旋转、缩放、镜像今天学习了用Matlab实现对图像的基本操作。在Matlab中，图像是按照二维矩阵的形式表示的。所以对图像的操作就是对矩阵的操作。 对图像进行缩放、平移、旋转，都可以转化为矩阵的运算。 关于变换矩阵的构造，请参考： 《 [gym 101047C Robotics Competition] 矩阵快速幂求解点旋转平移N次之后的位置》 参考原图： 1. 图
2016-11-07 15:09:16
46372
11
原创 [hdu 5973 Game of Taking Stones] Wythoff Game+大数运算
[hdu 5973 Game of Taking Stones] Wythoff Game+大数运算题目链接：[hdu 5973 Game of Taking Stones] 类似题目：[51Nod 1185 威佐夫游戏 V2] 题意描述：有2堆石子。两个人轮流拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设两个人都按照最优的策略取石子。给出2
2016-11-06 21:07:25
881
转载 ACM Java BigDemical setScale()保留小数位
[ACM Java BigDemical setScale()保留小数位]以下内容转自【http://www.cnblogs.com/liqforstudy/p/5652517.html】public class test1_format { public static void main(String[] args) { BigDecimal decimal = new Bi
2016-11-06 20:16:07
1857
原创 [ifrog 1049 - Deg-route] 卡特兰数 + Lucas组合数
[ifrog 1049 - Deg-route] 卡特兰数 + Lucas组合数题目链接：[ifrog 1049 - Deg-route] 题意描述： 从顶点(0,0)(0, 0)出发到点(x,y)(x, y)，已知(x≥y)(x\ge y)，每次可以只可以向上和向右移动，且不能越过对角线，求满足条件的方案数 %104+7\%10^4+7。 解题思路： 下面是若干个关于卡特兰数的链接，以及
2016-11-06 03:34:45
606
原创 [Kattis Boxes] 倍增法LCA / DFS序
[Kattis Boxes] 倍增法LCA / DFS序题目链接：【Virtual Judge】 【Kattis Boxes】 题目描述： There are N boxes, indexed by a number from 1 to N. Each box may (or not may not) be put into other boxes. These boxes together f
2016-11-05 00:27:16
1245
原创 [hdu 5917 Instability] Ramsey定理
[hdu 5917 Instability] ramsey定理题目链接：[hdu 5917 Instability] 题意描述：有NN个顶点，MM条边，从NN个顶点中选出若干个点，设为点集SS，满足∃A⊆S\exists A\subseteq S， 且|A|≥3|A|\ge 3,且集合AA是一个团，或者是一个独立集。求有多少个满足要求的点集SS。 解题思路： 先解释一下， Ramsey定理。
2016-11-03 00:30:03
1134
vim 配置（sublime样式）
2017-12-14
MFC表达式计算器
2017-05-22
Consolas 编程字体
2016-09-05
MyBatis 学习案例
2016-05-07
mysql-connector-java-5.1.38
2016-05-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人