- 博客(21)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 [Codeforces 719 E. Sasha and Array] 矩阵快速幂+线段树
[Codeforces 719 E. Sasha and Array] 矩阵快速幂+线段树题目链接：[Codeforces 719 E. Sasha and Array] 题意描述：给定NN个数a1,a2,…,ana_1,a_2,\ldots,a_n，有MM次操作。操作11：将连续区间aL,aL+1,…,aRa_L,a_{L+1},\ldots,a_R中的所有数字+x+x;操作22：对于连续区间
2016-09-28 20:05:28
978
原创 [hdu 3966 Aragorn's Story] 点权树链剖分
[hdu 3966 Aragorn’s Story] 点权树链剖分题目链接：[hdu 3966 Aragorn’s Story] 题意描述： 给定一个NN个点的树，以及树上的点对应的初始权值。接下来有PP次操作，操作一：将顶点uu到顶点vv的路径上的所有点权±x±x，操作二：求顶点uu上的权值。 解题思路：点权的树链剖分以及区间更新和单点求值。/**********************
2016-09-28 00:28:39
636
原创 [spoj QTREE Query on a tree]树链剖分
[spoj QTREE Query on a tree]树链剖分题目链接：[spoj QTREE Query on a tree] 题意描述：给定一棵顶点数为N的带权树。有Q次操作，每次操作或者改变第ii条边的权值，或者查询顶点uu到vv的路径上面的最长边。 解题思路： 树链剖分的入门题。今天比较系统的学习了一下树链剖分。其实树链剖分就是将树上的边（点）映射到若干条连续的线段上。然后结
2016-09-24 01:58:25
582
原创 [Codeforces #373 (Div. 2) C. Efim and Strange Grade] 模拟
[Codeforces #373 (Div. 2) C. Efim and Strange Grade] 模拟题目链接：[Codeforces #373 (Div. 2) C. Efim and Strange Grade] 题意描述：给定一个十进制位数为nn的小数（含整数，小数，以及小数点部分），让你做tt次四舍五入，你不一定要把tt次操作全部搞完，求能够得到的最大的值。(1 ≤ n ≤ 200
2016-09-24 01:21:35
669
原创 [hdu 5521 Meeting] 拆边 + Dijkstra
[hdu 5521 Meeting] 拆边 + Dijkstra题目链接：[hdu 5521 Meeting] 拆点 + Dijkstra 题意描述：给定NN个顶点，编号从1~N1\text{~}N，MM个顶点集合， 第ii个集合SiS_i中所有顶点两两距离是tit_i。Bessie从顶点11出发,Elsie从顶点NN出发，问他们两个最快相聚的时间，以及所以相聚的顶点的编号。注意的是，他们两人是可
2016-09-22 01:12:09
471
原创 [51nod 1158 全是1的最大子矩阵] 单调栈
[51nod 1158 全是1的最大子矩阵] 单调栈题目链接：[51nod 1158 全是1的最大子矩阵] 题意描述：给出11个M∗NM*N的矩阵M1M1，里面的元素只有00或11，找出M1的一个子矩阵M2M2，M2M2中的元素只有11，并且M2M2的面积是最大的。输出M2M2的面积。(2≤M,N≤500)(2 \le M,N \le 500) 解题思路：可以把题目看成一个求二维最大矩形面积。用
2016-09-20 19:23:08
1062
原创 [hdu 5898 odd-even number] 数位DP
[hdu 5898 odd-even number] 数位DP题目链接：[hdu 5898 odd-even number] 题意描述：求区间[L,R][L, R]中有多少个数字xx，满足十进制展开形式的连续个奇数的长度为偶数，连续个偶数的长度为奇数。(1≤L≤R≤9∗1018)(1\le L\le R\le 9*10^{18}). 解题思路：裸的数位DP。 只要记录好当前位的奇偶性以及当前连
2016-09-19 20:43:11
786
原创 [SPOJ BALNUM - Balanced Numbers]数位DP
[SPOJ BALNUM - Balanced Numbers]数位DP题目链接：[SPOJ BALNUM - Balanced Numbers] 题意描述：求区间[L,R][L, R]中有多少个数字xx满足xx的十进制形式中的所有出现的数字中，奇数出现偶数次，偶数出现奇数次。1≤L≤R≤10191 \le L \le R \le 10^{19}. 解题思路： 裸的数位DP，状态转移中需要维
2016-09-19 12:53:49
636
原创 [hdu5901 Count primes]Meisell-Lehmer求质数个数PI(X)
[hdu5901 Count primes]Meisell-Lehmer求质数个数PI(X)题目链接：[hdu5901 Count primes] 题目描述：求区间[1,N][1, N]的质数的个数(1≤N≤1011)(1\le N\le 10^{11})。 解题思路：套一个Meisell-Lehmer的模版。很强大~#include<bits/stdc++.h>using namespace
2016-09-18 19:09:52
1427
原创 [CSU 1808: 地铁] Dijkstra
[CSU 1808: 地铁] Dijkstra题目链接：[CSU 1808: 地铁] 题意描述：ICPCCamp 有 nn 个地铁站，用 1,2,…,n1,2,\ldots,n 编号。 mm 段双向的地铁线路连接 nn 个地铁站，其中第 ii 段地铁属于 cic_i 号线，位于站 ai,bia_i,b_i 之间，往返均需要花费 tit_i 分钟（即从 aia_i 到 bib_i 需要 tit_i
2016-09-08 13:22:47
941
原创 [Codeforces #275 (Div. 2) D. Interesting Array] 线段树
[Codeforces #275 (Div. 2) D. Interesting Array] 线段树题目链接：[Codeforces #275 (Div. 2) D. Interesting Array] 题意描述：要你还原一个非负序列a1,a2,…,ana_1, a_2,\ldots,a_n。已知有mm个约束条件，第ii个约束条件指的是对于区间[Li,Ri][L_i,R_i]。Qi=aLi&
2016-09-08 01:03:49
537
原创 [Codeforces #275 (Div. 2)B. Friends and Presents] 二分
[Codeforces #275 (Div. 2)B. Friends and Presents] 二分题目链接：[Codeforces #275 (Div. 2)B. Friends and Presents] 题意描述：从1,2,…,v1, 2,\ldots, v中选择若干个数组成两个集合AA，BB。满足|A|=cnt1|A|=cnt_1, |B|=cnt2|B|=cnt_2，并且集合AA中
2016-09-07 22:21:54
623
原创 [CSU 1812 三角形和矩形] 计算几何
[CSU 1812 三角形和矩形] 计算几何题目链接：[CSU 1812 三角形和矩形] 题意描述：求三角形和矩形相交面积。矩形的四条边和三角形的两条边是与坐标轴平行的。 解题思路：真的是一个裸的模版题。首先，求出三角形的在矩形区域的顶点，矩形在三角形区域的顶点。然后求出所有的交点。这些点构成一个凸包，求凸包面积就OK了。 计算几何太不熟练了，导致这个题目省赛的时候没有时间写出来…#inclu
2016-09-07 11:48:31
907
原创 [CSU 1804 有向无环图] DP+拓扑排序
[CSU 1804 有向无环图] DP+拓扑排序题目链接：[CSU 1804 有向无环图] 题目描述：Bobo 有一个nn个点，mm条边的有向无环图（即对于任意点vv，不存在从点vv开始、点vv结束的路径）。 为了方便，点用 1,2,…,n1,2,\ldots,n 编号。设count(x,y)count(x,y)表示点 xx 到点 yy 不同的路径数量（规定 count(x,x)=0count
2016-09-05 20:09:38
1121
原创 [玲珑学院 1031 Bob and Alice are eating food]DP+矩阵快速幂
[玲珑学院 1031 Bob and Alice are eating food]DP+矩阵快速幂题目链接：[玲珑学院 1031 Bob and Alice are eating food] 题意描述：有apples,pears,peaches,bananas, oranges and lemons.六种水果。每种水果数量可以看成无限多。吃K个水果，要保证吃的apples，pears 是偶数（0也
2016-09-04 22:55:29
747
原创 [CSU 1803 2016]数学
[CSU 1803 2016]数学题目链接：[CSU 1803 2016] 题意描述：略。 解题思路：可以求出在[1,N][1,N]中，模为[0,2016][0,2016]的数的个数; 以及在[1,M][1,M]中，模为[0,2016][0,2016]的数的个数。复杂度O(2016)O(2016) 因为x∗y%2016=x%2016∗y%2016x*y\%2016=x\%2016*y\%201
2016-09-04 00:55:31
666
原创 [CSU 1809: Parenthesis] 线段树/RMQ处理括号序列
[CSU 1809: Parenthesis] 线段树处理括号序列题目链接：[CSU 1809: Parenthesis] 题意描述：给定一个长度为N的”平衡”的括号序列。Q次询问。每次询问，包含a,ba, b表示将第aa个字符与第bb个字符交换之后，是否依旧保持“平衡”。每次询问都是独立的。 解题思路：首先，处理出前缀和。序列中第ii个字符是 ‘(‘, pre[i]=pre[i]+1pre
2016-09-04 00:13:53
1029
原创 [POJ 1811 Prime Test] Miller_Rabin + Pollard_rho 大数质数判断/质因子分解模板
[POJ 1811 Prime Test] Miller_Rabin + Pollard_rho 大数质数判断/质因子分解模板题目链接：[POJ 1811 Prime Test] 题意描述：判断N是否为质数，如果是，求最小的质因子(2≤N<2542\le N \lt 2^{54})。 解题思路：Miller_Rabin + Pollard_rho 模板走起。#include <ctime>#
2016-09-03 21:58:29
783
原创 [玲珑学院OJ 1029 - Bob and Alice are playing factors]Miller_Rabin+Pollard_rho+排列组合+逆元
[玲珑学院OJ 1029 - Bob and Alice are playing factors]Miller_Rabin+Pollard_rho+排列组合+逆元题目链接：[玲珑学院OJ 1029 - Bob and Alice are playing factors] 题意描述：给定A1A_1找一个最长的序列A1,A2,…,AkA_1,A_2,\ldots,A_k，序列AA满足Ai+1A_{i+
2016-09-03 21:46:10
747
原创 [Codeforces #369 (Div. 2)E. ZS and The Birthday Paradox]勒让德定理+逆元
[Codeforces #369 (Div. 2)E. ZS and The Birthday Paradox]勒让德定理+逆元题目链接：[Codeforces #369 (Div. 2)E. ZS and The Birthday Paradox] 题意描述：这个题目是基于生日悖论为背景的一道题目。某个星球一年有2N2^N天，有K个人，问存在两个或两个以上的人同一天生日的概率，要求写成约分之后的
2016-09-02 01:36:40
1037
3
原创 数论定理归纳
数论定理归纳1.勒让德定理[Legendre’s formula]在正数n!的素因子标准分解式中，素数p的指数记作Lp(n!)L_p(n!)， 则Lp(n!)=∑k≥1⌊npk⌋L_p(n!)=\sum_{k\ge 1}\lfloor \frac{n}{p^k}\rfloor 例题： [Codeforces #369 (Div. 2)E. ZS and The Birthday Paradox]勒
2016-09-01 21:11:58
1935
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关注的人