- 博客(338)
- 问答 (3)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 伸展树(SPLAY)个人总结+模板 [平衡树]【数据结构】【模板】
前言最近3个月内,无论是现场赛还线上赛中SPLAY出现的概率大的惊人啊啊啊!!! 然而不会的我就GG了,同时发现大家都会SPLAY,,,,然后就学习了一波。开始怎么学都学不懂,直到看到一句话 想学好splay,只要把伸展和旋转操作弄懂,就好了. (而这两个想要学会就是需要自己画图自己理解了)于是茅塞顿开,有了本文, 本文重点是SPLAY维护序列的操作,而非SPLAY本身,这部分会说
2017-06-21 14:52:43
2422
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 字符串问题 ---模板(不定期更新中。)
KMP算法介绍文章:http://www.tuicool.com/articles/e2Qbyyf//这里的串的类型是整型数组 别忘了该换的时候换成字符型数组void getnext(int * s,int len){ int j; next[0]=-1; for(int i=1;i<len;i++) { j=next[i]; wh
2016-08-08 13:20:00
981
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
转载 ACM 进阶
ACM进阶计划 ACM队不是为了一场比赛而存在的,为的是队员的整体提高。 大学期间,ACM队队员必须要学好的课程有: lC/C++两种语言 l高等数学 l线性代数 l数据结构 l离散数学 l数据库原理 l操作系统原理 l计算机组成原理 l人工智能 l编译原理 l算法设计与分析 除此之外,我希望你们能掌握一些其它的知识,因为知识都是相互联系,触类旁通的。 以下学习计划每学
2016-07-26 23:49:05
993
1
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 各种乱七八糟的模板 【不定期补充】[C++语言描述]
矩阵快速幂struct Matrix{ // int r,c; //C行R列 LL m[66][66];};Matrix operator * (Matrix a,Matrix b){ Matrix c; for(int i=0; i<M; i++) //初始化矩阵 for(int j=0; j<M; j++) c.m[
2016-07-17 16:12:39
487
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 数论各种小定理
这里是数论入门题目了 很全面<<– 戳这里n = p1^a1*p2^a2*p3^a3*…*pk^ak 约束和s = (p1^0+p1^1+p1^2+…p1^a1)(p2^0+p2^1+p2^2+…p2^a2)…(pk^0+pk^1+pk^2+…pk^ak)lucas 定理 快速求大组合数 (省内存&省时间)#include <iostream>#include <cstdio>#incl
2016-05-24 10:54:37
2460
1
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 组合数学各种小定理
转自:http://www.oschina.net/code/snippet_203297_11313问题:求解组合数C(n,m),即从n个相同物品中取出m个的方案数,由于结果可能非常大,对结果模10007即可。 方案1: 暴力求解,C(n,m)=n*(n-1)…(n-m+1)/m!,n<=15 方案2: 打表,C(n,m)=C(n-1,m-1)+C(n-1,m),n<=1,000 方案3:
2016-05-22 18:11:12
1867
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 【计算几何各种知识点总结】[不定期补充]
计算几何模板总结 :http://blog.csdn.net/qq_33184171/article/details/51124611精度控制尽量不要用除法,三角函数,强制类型转换(尤其是double转int)等操作,否则精度损失比较大 。 const double PI = acos(-1.0); const double EPS = 1e-8; eg:8(double)=7.999999
2016-04-10 19:26:51
3885
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
转载 位运算及其应用详解
本博客引用于此一.逻辑运算符 1.& 位与运算 1) 运算规则 位与运算的实质是将参与运算的两个数据,按对应的二进制数逐位进行逻辑与运算。例如:int型常量4和7进行位与运算的运算过程如下: 4=0000 0000 0000 0100 &7 =0000 0000 0000 0111= 0000 0000 0000 0100 对于负数,按其补码进行运算。例如:例如:int型常量-4和
2016-03-06 15:30:37
1029
原创 goodbye CSDN
以后除了下载东西,应该不会用CSDN了.搭了个博客. tabris.top以后就在这里玩耍了. 因为也没人看,想咋写咋瞎写. 哈哈哈哈哈哈哈哈.
2018-01-28 13:00:52
645
原创 退役贴
2017 青岛 icpc 打铁 退役正常发挥 玩的很开新 ——Update—–好久没看博客了 ,想想应该更新下. 12月又去了上海打了ECL-FINAL 嗯 铁了. 事实证明了我就是一个铁牌的菜鸡.这两年多,也后悔也不后悔……爱咋咋地吧,反正也失业了.最后希望自己能, 好好学英语! 好好学英语! …… 好好学英语!这个年头不拿个银牌都不好意思说自己是个ACM
2017-11-08 15:31:29
795
原创 vijos P2026 几乎奇偶等和数 [数位dp]【动态规划】
题目链接:https://vijos.org/p/2026 —————————————————————————————————————— 描述我们称一个整数是奇偶等和数,是说它的数位个数是偶数(比如二位数,四位数,六位数等,且特殊说明 00 是一位数字),且其中所有奇数位数字之和恰好等于所有偶数位数字之和。 我们称一个整数是几乎奇偶等和数,是说在恰好修改其中一位数字后,得到的新数字是一个奇偶等
2017-10-08 15:24:34
812
原创 Codeforces 794F - Leha and security system [线段树-区间更新]【数据结构】
题目链接:http://codeforces.com/problemset/problem/794/F —————————————————————————————————————— F. Leha and security system time limit per test2 seconds memory limit per test512 megabytes inputstandard
2017-09-21 16:44:50
569
原创 hdu 6134 Battlestation Operational [反演]【数学】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6134 ——————————————————————————————————————————— Battlestation OperationalTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Ot
2017-08-18 01:01:18
536
原创 CA Academy 0-K Multiple [bfs,记录路径]【思维建图】
题目链接:https://csacademy.com/contest/archive/task/0-k-multiple/solution/————————————————————————————————————————0-K Multiple Time limit: 1000 ms Memory limit: 128 MBYou are given an integer NN and a di
2017-08-10 11:26:27
512
原创 HDU 5239 Doom [线段树,更新有上界]【数据结构】
好久没有更新博客了 更新一波吧,,,题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5239——————————————————————————————————————DoomTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) T
2017-08-03 22:57:34
617
原创 2016女生赛 【(7+2)/10】
感觉今天都好没状态啊。dalao题解A HDU 5702 Solving Order—————————————————————————————————————— 结构体排序没什么好说的。。B HDU 5703 Desert—————————————————————————————————————— 给你一个整数,问你划分方法有多少种,然后用二进制输出,{1,2}{2,1}算两种退
2017-07-24 20:01:34
497
原创 2014上海全国邀请赛 【(5+3)/10】
日常血崩。A HDU 5090 Game with Pearls—————————————————————————————————————————— 给你一个序列,可以把每个元素加上k的倍数或者不加, 问你最后能不能组成一个序列,第1个元素是1,第2个元素是2,第3个元素是3,。。暴力模拟就行,从大小1的数开始,留下本身需要的1个,剩下的不断加K,知道当前的数没出现过。最后扫一下判断就行#
2017-07-23 20:46:34
750
原创 第八届福建省赛-重现赛 【(6+3)/12】 [待补]
上来A题就崩了 上来习惯性long long 确忘了用I64d wa了4发。。 F题 一处爆int 又wa了10发。。。 L题 判断 把a[1][3]打成a[1][2]又wa了3发。。。。果然我只是个坑队友的坑货,, ,1 Frog———————————————————————————————————— 传统的鸡兔同笼问题。。a个脑袋,b条腿青蛙个数 = b/2-a; 鸡的个数 = a-青蛙
2017-07-22 19:13:49
786
原创 BNU Training 2017.07.20 【(2+1+0.233)/11】[待补]
首先膜一发qls题目质量很高,,看样子是训练题而不是套题 ,没有特别简单的题目,A CodeChef SPCLN Cleaning the Space——————————————————————————————————————————B CodeChef PREFIXOR Prefix XOR——————————————————————————————————————————C Code
2017-07-20 21:19:45
813
原创 第七届福建省赛 【(5+2)/10】
做的怀疑人生啊 最终5题,其中F和J思路都是对的 但是就是不AC啊 看来之前高估了自即代码能力,以为代码能力已经差不多了,,没想到原来代码能力都这么菜。2262 Best Friend Forever————————————————————————————————————————————2263 Bond————————————————————————————————————————————22
2017-07-18 21:46:10
1065
原创 SPOJ FTOUR2 - Free tour II [点分治+启发式合并]【分治】
题目链接:http://www.spoj.com/problems/FTOUR2/ ————————————————————————————————————— FTOUR2 - Free tour II no tags After the success of 2nd anniversary (take a look at problem FTOUR for more details),
2017-07-18 09:10:38
1080
1
原创 POJ 1741 Tree [点分治入门题]【分治】
题目链接:http://poj.org/problem?id=1741 —————————————————————————————————————————— Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 22808 Accepted: 7542 DescriptionGive a tr
2017-07-17 20:37:58
478
原创 2017年四川省赛 【(5+2+1)/12】 [待补]
链接: https://post.icpc-camp.org/d/691-2017A Simple Arithmetic————————————————————————————————————————————————签到题 注意-2^63 的情况和2^63不能用64位长度的数表示就好了#include <bits/stdc++.h>typedef long long int LL;using
2017-07-16 18:15:11
1228
原创 “玲珑杯”ACM比赛 Round #18 【4/5】 [待补-splay维护256位二进制标记]
题目链接:http://www.ifrog.cc/acm/contest/10201143 计算几何你瞎暴力—————————————————————————————————————————— 观察数据范围,发现点只有11*11*11个,那么可以记录每种点的个数,然后平方枚举计数即可,(话说我当时为什么要写一个树状数组….用数组的话 多么简单….最后处理下前缀和就行了啊)–#include
2017-07-15 23:48:58
462
原创 2011 Heilongjiang collegiate programming contest 【(7+1)/10】 [补完]
题目其实很简单,可能由于考试周后第一天训练,状态不对吧,题意都搞不清,,,,
2017-07-14 19:00:51
523
原创 UVALive - 7344 Numbered Cards [数位dp+状压dp]【动态规划】
题目链接:https://cn.vjudge.net/problem/UVALive-7344 —————————————————————————————————————————— You have N cards and each has an unique number between 1 and N written on it. In how many ways can you sele
2017-07-05 22:42:33
567
原创 HDU 1404 Digital Deletions [SG]【博弈】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1404 ———————————————————————————————————————————— Digital DeletionsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
2017-07-05 19:07:23
382
原创 SPOJ - VECTAR1 Matrices with XOR property [FWT]【数学】
题目链接:http://www.spoj.com/problems/VECTAR1/ —————————————————————————————————————————— VECTAR1 - Matrices with XOR property no tags Imagine A is a NxM matrix with two basic properties1) Each element
2017-07-05 12:32:49
430
原创 HDU 5534 Partial Tree [完全背包]【动态规划+思维】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5534 ———————————————————————————————————————— Partial TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total S
2017-07-05 09:31:07
562
原创 516. 「LibreOJ β Round #2」DP 一般看规律 [set/SPLAY] 【STL/数据结构】
题目链接:https://loj.ac/problem/516 —————————————————————————————————————————— 516. 「LibreOJ β Round #2」DP 一般看规律 内存限制:512 MiB 时间限制:1000 ms 标准输入输出 题目类型:传统 评测方式:文本比较 上传者: nzhtl1477 提交 提交记录 统计 测试数
2017-07-04 21:01:07
426
原创 「LibreOJ β Round #2」贪心只能过样例 [bitset]【STL】
题目链接:https://loj.ac/problem/515 ——————————————————————————————————515. 「LibreOJ β Round #2」贪心只能过样例内存限制:256 MiB 时间限制:1000 ms 标准输入输出 题目类型:传统 评测方式:文本比较 上传者: nzhtl1477题目描述一共有 nn个数,第 ii 个数 xix_i可以取 [
2017-07-03 14:51:58
1317
原创 HDU 5909 Tree Cutting [树形dp+FWT]【动态规划+数学】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5909 ——————————————————————————————————————————Tree Cutting Accepts: 14 Submissions: 119 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 2621
2017-07-02 19:26:37
731
原创 Codechef Matrix Transformation 【数学】
题目链接:https://www.codechef.com/problems/MTRNSFRM ——————————————————————————————————————————— Chef has two n × m matrices A and B. He wants to make them completely identical, to achieve this goal, he c
2017-06-28 20:14:52
400
1
原创 Codeforces Round #421 (Div. 2)
第一次完全凭自己水平进了d2 前50(48), 然后因为我没做的C题数据出锅而unrated…..不开心啊….
2017-06-28 03:17:32
678
原创 [HAOI2008] 排名系统 & [ZJOI2006] GameZ游戏排名系统 [SPLAY]【数据结构】
题目链接:http://codevs.cn/problem/1985/ ———————————————————————————————————————— 题目描述 Description [HAOI2008] 排名系统 & [ZJOI2006] GameZ游戏排名系统: GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上
2017-06-28 02:52:41
483
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人