- 博客(294)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 [TYVJ P1716/BZOJ 3132 上帝造题的七分钟] 二维树状数组区间修改、区间查询
[TYVJ P1716/BZOJ 3132 上帝造题的七分钟] 二维树状数组区间修改、区间查询知识点：data structure binary index tree1. 题目链接[TYVJ P1716 上帝造题的七分钟] 类似题目还有[POJ 2155 Matrix]。只不过这个题目就是一个二维的区间翻转，单点查询。一个树状数组就可以做了，但是可以套上这题的模板做，如果你不闲麻烦的话。。2. 题
2017-01-03 03:09:32
1279
原创 [POJ 2368 A Simple Problem with Integers] 树状数组区间修改、区间查询
[POJ 2368 A Simple Problem with Integers] 树状数组区间修改、区间查询知识点：data structure binary index tree1. 题目链接[POJ 2368 A Simple Problem with Integers]2. 题意描述对数组ana_n进行qq次区间修改(加上一个数)，区间查询。 1≤n,q≤105,−109≤Ai≤1091\
2017-01-02 23:35:57
589
原创 [UVALive 6955 Finding Lines]概率+随机算法
[UVALive 6955 Finding Lines]概率+随机算法1. 题目链接[UVALive 6955 Finding Lines]2. 题意描述有nn个顶点,坐标记为(xi,yi)(x_i, y_i)，求是否存在一条这样的直线，覆盖至少p%p\%的点。 1≤n≤105,0≤xi,yi≤109,20≤p≤1001\le n\le 10^5, 0\le x_i,y_i\le 10^9, \c
2017-01-01 02:29:31
754
原创 [SPOJ TBATTLE Thor vs Frost Giants]单调队列+质因子分解
[SPOJ TBATTLE Thor vs Frost Giants]单调队列+质因子分解1. 题目链接[SPOJ TBATTLE Thor vs Frost Giants]2. 题意描述雷神想要屠杀巨人，但是巨人的强度是多个巨人力量的乘积。 雷神之锤能产生N的倍数的能量，只有在雷神之锤的能量和巨人的强度相同时，巨人才会被杀死。 雷神喜欢一次杀死连续的巨人，现在雷神想知道他可以杀死的巨人最小区间
2017-01-01 01:55:59
613
原创 [ifrog 1069 Rectangle Cover] 二维树状数组
[ifrog 1069 Rectangle Cover] 二维树状数组知识点：tree 2-D Binary Indexed Tree1. 题目链接[ifrog 1069 Rectangle Cover] 2. 题意描述有一个n∗nn*n的区域，在这个区域进行两种操作，总共操作qq次。操作一： 以(x1,y1)(x_1, y_1)为左上点，(x2,y2)(x_2, y_2)为右下点，画一个矩形；
2016-12-26 11:52:15
614
原创 [ifrog 1072 Capture] 优先队列/线段树
[ifrog 1072 Capture] 优先队列/线段树知识点： tree stl 优先队列 线段树1. 题目链接[ifrog 1072 Capture]2. 题意描述有一棵树，根节点为11，有nn次操作。可以新增一个节点，也可以删除一个节点。每次操作之后查询树的最大深度。1≤n≤1000001\le n\le 100000。 时间为：15s15s。。。3. 解题思路优先队列存放每个节点的深度。
2016-12-26 00:54:45
811
原创 [ifrog 1074 Pick Up Coins] 区间DP
[ifrog 1074 Pick Up Coins] 区间DP1. 题目链接[ifrog 1074 Pick Up Coins] 2. 题意描述nn个硬币，第ii个价值为viv_i，从中取出第ii个硬币，你将获得价值vi−1∗vi∗vi+1v_{i-1}*v_i*v_{i+1}。求将nn个硬币全部取出来的能获得的最大价值。 假定v0=vn+1=1v_0=v_{n+1}=1.
2016-12-25 22:38:57
533
原创 [51Nod 1035 最长的循环节] 循环小数的性质
[51Nod 1035 最长的循环节] 循环小数的性质知识点：数论 循环小数の性质 欧拉公式1. 题目链接##[51Nod 1035 最长的循环节] 2. 题意描述正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数，假如存在多个最优的答案，输出所有答案中最大的那个数。 1/6= 0.1(6) 循环节长度为1 1/7= 0.(1
2016-12-23 16:42:16
2568
原创 [Codeforces #388D Leaving Auction] 线段树+二分
[Codeforces #388D Leaving Auction] 线段树+二分1. 题目链接[Codeforces #388D Leaving Auction]2. 题意描述有nn个人进行参加拍卖竞选，编号为1~n1\text{~}n，总共出价了nn次，第ii次参加竞选的人编号为aia_i，出价为bib_i，可能有些人没有出价，有些人可能会多次出价。（跟我们平时理解的拍卖相同）。 然后，有qq
2016-12-21 19:05:29
745
原创 [Codeforces 147B Smile House] DP+倍增+二分
[Codeforces 147B Smile House] DP+倍增+二分1. 题目链接[Codeforces 147B Smile House]2. 题意描述给定顶点数为nn，边数mm的有向图，求最小的正权环的大小。（最小指的环中顶点数最少）。 (1≤n≤300,0≤m≤n∗(n−1)2,−104≤边长aij≤104)(1\le n \le 300, 0\le m \le \frac{n*(n
2016-12-20 21:19:32
999
原创 [CSP 201612-2 工资计算] 正难则反
[CSP 201612-2 工资计算] 正难则反1. 题目链接[CSP 201612-2 工资计算]2. 题意描述问题描述 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计
2016-12-19 19:02:21
1949
原创 [CSP 201612-4 压缩编码] 石子合并+四边形优化
[CSP 201612-4 压缩编码] 石子合并+四边形优化1. 题目链接[CSP 201612-4 压缩编码]2. 题意描述问题描述 给定一段文字，已知单词a1,a2,…,ana_1, a_2, \dots, a_n出现的频率分别t1,t2,…,tnt_1, t_2, \dots, t_n。可以用01串给这些单词编码，即将每个单词与一个01串对应，使得任何一个单词的编码（对应的01串）不是另
2016-12-19 18:46:45
1729
原创 [ifrog 1066 - Buy Candy] 四边形优化的石子合并
[ifrog 1066 - Buy Candy] 四边形优化的石子合并1. 题目链接[ifrog 1066 - Buy Candy]2. 题意描述给定NN组人，现在需要将这NN组人合并为11组人。每次只能合并相邻的两组人，且合并的代价为f(t)f(t)，tt表示的是两组人数之和，函数f(x)f(x)的表示如下： f(x)=∑i=0m(ai∗xi);【ai是系数】f(x)=\sum_{i=0}^{m
2016-12-19 17:29:04
768
原创 【WEB 工具汇总】
【WEB 工具汇总】老D 修改Host：hereoeis 公式查找在线Markdown编辑器 StackEdit马克飞象：免费导出pdf作业部落BT搜索引擎SOBT菜鸟工具 ：含编译工具+前端工具Online Terminals and Online IDEs:；
2016-12-19 15:27:19
544
原创 让ThinkPHP3.2.3 支持对Oracle LOB数据的操作
让ThinkPHP3.2.3 支持对Oracle LOB数据的操作1. 问题由来PHP2. 配置PHP:OCI8首先，原理是利用PHP OCI8的拓展函数库。所以，必须先把OCI8，和php_oci8和php_oci8_11 功能开启。 可以wampserver上直接进行设置。如下图： 设置成功后，可以通过phpinfo() 查看，显示enabled即开启成功，如下图。 2. PHP:
2016-12-12 18:41:36
2618
原创 Oracle数据库中日期格式的转换
Oracle数据库中日期格式的转换1. 问题由来从Oracle中读取日期字段，出现的日期格式相当反人类。所以必须转化一下。 2. 解决方案捣鼓了很久。我对Oracle还是一个萌新，本来是想有什么法子可以直接设置Oracle 默认日期显示格式。 试过了N多种方法，都没有成功。不得不感叹Oracle比MySQL要麻烦得多啊~ 下面介绍几种在客户端修改显示方式的方法。 1. 直接用PHP正则表达式
2016-12-11 02:43:04
7810
转载 ThinkPHP 3.2.3+ORACLE插入数据BUG修复及支持获取自增Id的上次记录
ThinkPHP 3.2.3+ORACLE插入数据BUG修复及支持获取自增Id的上次记录 thinkphp 3.2.3对Oracle的插入数据存在bug，直接导致我今天debug了一晚上。还好找到了在官方社区找到了solution。 以下转自 tp官方社区,感谢lajox的solution。TP+ORACLE插入数据BUG修复以及获取自增Id支持getLastInsID方法 这些天在做Api
2016-12-09 00:56:51
2246
原创 [Codeforces 325 D. Reclamation]并查集
[Codeforces 325 D. Reclamation]并查集1. 题目链接：[Codeforces 325 D. Reclamation]并查集2. 题意描述：有一个r×cr×c的圆柱形方格表，左边和右边是相连的，现在有nn次操作，每次会尝试在一个位置放上障碍物，如果放上障碍物之后上边和下边不连通，那么这个障碍物就不能放下去，求出最后有多少个障碍物。 3. 解题思路：考虑将整张表复制一份接
2016-12-05 23:07:24
693
原创 [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
772
原创 Matlab 直方图均衡化
Matlab 直方图均衡化1. 直方图均衡化介绍直方图均衡化是图像增强的一种基本方法，可提高图像的对比度，即：将较窄的图像灰度范围以一定规则拉伸至较大（整个灰度级范围内）的范围。 目的是在得到在整个灰度级范围内具有均匀分布的图像。 实现步骤如下：读入图像对每个通道分别统计像素值[0,255]出现的次数。对每个通道分别求像素值[0,255]出现的概率，得到概率直方图。对每个通道分别求像素值
2016-11-16 09:40:37
54138
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
46364
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
880
转载 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
604
原创 [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
1244
原创 [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
1133
原创 [hdu 5950 Recursive sequence] 矩阵快速幂
[hdu 5950 Recursive sequence] 矩阵快速幂题目链接：[hdu 5950 Recursive sequence] 题意描述：已知通项公式Fi=Fi−1+2∗Fi−2+i4F_i=F_{i-1}+2*F_{i-2}+i^4， 并且已知F1=a,F2=bF_1=a,F_2=b和一个数字nn，求Fn%2147493647F_n\%2147493647。(1≤n,a,b<231
2016-10-31 01:34:07
823
原创 [hdu 5952 Counting Cliques]暴搜
[hdu 5952 Counting Cliques]暴搜题目链接：[hdu 5952 Counting Cliques] 题意描述：NN个点，MM条边的无向图。求大小为SS的完全子图的个数。N≤100,M≤1000,2≤S≤10N\le 100, M\le 1000, 2\le S\le 10。并且保证了度数不超过20\color{red}{度数不超过20}。 解题思路： 直接暴搜答案。度数
2016-10-30 20:33:22
863
原创 [hdu 5945 Fxx and game] dp+单调队列
[hdu 5945 Fxx and game] dp+单调队列题目链接：[hdu 5945 Fxx and game] 题意描述：请看BestCoder中文题面…传松门 青年理论计算机科学家Fxx给的学生设计了一款数字游戏。 一开始你将会得到一个数XX，每次游戏将给定两个参数k,tk,t, 任意时刻你可以对你的数执行下面两个步骤之一：X=X−i(1<=i<=t);X = X - i(1 <
2016-10-30 01:23:12
881
原创 [hdu 5934 Bomb]Tarjan强连通分量
[hdu 5934 Bomb]Tarjan强连通分量题目链接：[hdu 5934 Bomb] 题意描述： 有NN个炸弹,第ii个炸弹的坐标是(xi,yi)(x_i,y_i)， 半径为rir_i，手动将其引爆的花费是cic_i。如果炸弹aa在另外一个炸弹bb的爆炸范围内，那么bb的爆炸会引起aa的爆炸。求让所有的炸弹爆炸的最小花费。 解题思路： 如果炸弹aa在另外一个炸弹bb的爆炸范围内，那么
2016-10-29 18:39:11
756
原创 [CodeForces725 C. Hidden Word] 构造 + STL
[CodeForces725 C. Hidden Word] 构造 + STL题目链接：[CodeForces725 C. Hidden Word] 题意描述： Let’s define a grid to be a set of tiles with 2 rows and 13 columns. Each tile has an English letter written in it. T
2016-10-28 23:14:16
833
原创 [Codeforces730A. Toda 2] STL模拟+Skills
[Codeforces730A. Toda 2] STL模拟+Skills题目链接：[Codeforces730A. Toda 2] 题意描述：有一个长度为NN的数列r1,r2,…,rnr_1,r_2,\ldots,r_n，每次操作可以从中选2~min{5,N}\boldsymbol{2\text{~}min\{5, N\}}个数字，然后对选中的数字的rir_i全部减一，当rir_i为0时，减一
2016-10-24 02:52:50
956
原创 [CodeForces#376 C Socks] 并查集
[CodeForces#376 C Socks] 并查集题目链接：[CodeForces#376 C Socks] 题意描述：有N双袜子， 解题思路：#include using namespace std;const int MAXN = 200000 + 5;int N, M, K, C[MAXN];int fa[MAXN];int belong[MAXN], ti
2016-10-22 23:37:06
837
原创 [bzoj 2038 OR 清橙A1206 小Z的袜子]莫队算法
[bzoj 2038 OR 清橙A1206 小Z的袜子]莫队算法题意描述：[清橙A1206 时限：1s] [bzoj 2038 时限：20s] 题意描述： 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意
2016-10-21 04:46:34
537
原创 [Codeforces#340 div2 E. XOR and Favorite Number]莫队算法
[Codeforces#340 div2 E. XOR and Favorite Number]莫队算法题目链接：[Codeforces#340 div2 E. XOR and Favorite Number] 题意描述：给定NN个数a1,a1,…,ana_1,a_1,\ldots,a_n，MM个询问，以及一个数字KK。每次查询在[L,R][L, R]中有多少个子连续区间[i,j][i,j]异或和
2016-10-21 02:37:38
526
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关注的人