自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Tabris的博客

打铁选手的ACM成长之路

  • 博客(338)
  • 论坛 (4)
  • 问答 (3)
  • 收藏
  • 关注

原创 伸展树(SPLAY)个人总结+模板 [平衡树]【数据结构】【模板】

前言最近3个月内,无论是现场赛还线上赛中SPLAY出现的概率大的惊人啊啊啊!!! 然而不会的我就GG了,同时发现大家都会SPLAY,,,,然后就学习了一波。开始怎么学都学不懂,直到看到一句话 想学好splay,只要把伸展和旋转操作弄懂,就好了. (而这两个想要学会就是需要自己画图自己理解了)于是茅塞顿开,有了本文, 本文重点是SPLAY维护序列的操作,而非SPLAY本身,这部分会说

2017-06-21 14:52:43 1931

原创 图论 [未完成 待续~待修改]

ACM图论基础算法

2017-01-26 21:45:01 499

原创 杂(模板)

ACM ——乱码七糟的模板

2016-09-27 15:33:17 799

原创 字符串问题 ---模板(不定期更新中。)

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 878

原创 数据结构 [未完成 待续~待修改]

ACM基本数据结构

2016-08-08 08:35:28 789 5

转载 ACM 进阶

ACM进阶计划 ACM队不是为了一场比赛而存在的,为的是队员的整体提高。 大学期间,ACM队队员必须要学好的课程有: lC/C++两种语言 l高等数学 l线性代数 l数据结构 l离散数学 l数据库原理 l操作系统原理 l计算机组成原理 l人工智能 l编译原理 l算法设计与分析 除此之外,我希望你们能掌握一些其它的知识,因为知识都是相互联系,触类旁通的。 以下学习计划每学

2016-07-26 23:49:05 815 1

原创 各种乱七八糟的模板 【不定期补充】[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 418

原创 数论各种小定理

这里是数论入门题目了 很全面<<– 戳这里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 1987 1

原创 组合数学各种小定理

转自: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 1549

原创 【计算几何各种小模板总结贴】[不定期更新]

计算几何问题魔板

2016-04-11 19:32:06 1680

原创 【计算几何各种知识点总结】[不定期补充]

计算几何模板总结 :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 3571

转载 位运算及其应用详解

本博客引用于此一.逻辑运算符 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 784

原创 goodbye CSDN

以后除了下载东西,应该不会用CSDN了.搭了个博客. tabris.top以后就在这里玩耍了. 因为也没人看,想咋写咋瞎写. 哈哈哈哈哈哈哈哈.

2018-01-28 13:00:52 455

原创 退役贴

2017 青岛 icpc 打铁 退役正常发挥 玩的很开新 ——Update—–好久没看博客了 ,想想应该更新下. 12月又去了上海打了ECL-FINAL 嗯 铁了. 事实证明了我就是一个铁牌的菜鸡.这两年多,也后悔也不后悔……爱咋咋地吧,反正也失业了.最后希望自己能, 好好学英语! 好好学英语! …… 好好学英语!这个年头不拿个银牌都不好意思说自己是个ACM

2017-11-08 15:31:29 611

原创 vijos P2026 几乎奇偶等和数 [数位dp]【动态规划】

题目链接:https://vijos.org/p/2026 —————————————————————————————————————— 描述我们称一个整数是奇偶等和数,是说它的数位个数是偶数(比如二位数,四位数,六位数等,且特殊说明 00 是一位数字),且其中所有奇数位数字之和恰好等于所有偶数位数字之和。 我们称一个整数是几乎奇偶等和数,是说在恰好修改其中一位数字后,得到的新数字是一个奇偶等

2017-10-08 15:24:34 523

原创 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 397

原创 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 456

原创 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 388

原创 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 494

原创 2016女生赛 【(7+2)/10】

感觉今天都好没状态啊。dalao题解A HDU 5702 Solving Order—————————————————————————————————————— 结构体排序没什么好说的。。B HDU 5703 Desert—————————————————————————————————————— 给你一个整数,问你划分方法有多少种,然后用二进制输出,{1,2}{2,1}算两种退

2017-07-24 20:01:34 380

原创 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 457

原创 第八届福建省赛-重现赛 【(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 508

原创 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 604

原创 第七届福建省赛 【(5+2)/10】

做的怀疑人生啊 最终5题,其中F和J思路都是对的 但是就是不AC啊 看来之前高估了自即代码能力,以为代码能力已经差不多了,,没想到原来代码能力都这么菜。2262 Best Friend Forever————————————————————————————————————————————2263 Bond————————————————————————————————————————————22

2017-07-18 21:46:10 585

原创 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 930 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 393

原创 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 977

原创 “玲珑杯”ACM比赛 Round #18 【4/5】 [待补-splay维护256位二进制标记]

题目链接:http://www.ifrog.cc/acm/contest/10201143 计算几何你瞎暴力—————————————————————————————————————————— 观察数据范围,发现点只有11*11*11个,那么可以记录每种点的个数,然后平方枚举计数即可,(话说我当时为什么要写一个树状数组….用数组的话 多么简单….最后处理下前缀和就行了啊)–#include

2017-07-15 23:48:58 361

原创 Codeforces Round #424 Div. 2 【ABCDEF】[补完]

好吧 、我也只能做个嘴炮选手了,,,

2017-07-14 23:27:34 313

原创 2011 Heilongjiang collegiate programming contest 【(7+1)/10】 [补完]

题目其实很简单,可能由于考试周后第一天训练,状态不对吧,题意都搞不清,,,,

2017-07-14 19:00:51 347

原创 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 410

原创 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 260

原创 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 332

原创 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 498

原创 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 298

原创 「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 1023

原创 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 631

原创 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 302 1

原创 Codeforces Round #421 (Div. 2)

第一次完全凭自己水平进了d2 前50(48), 然后因为我没做的C题数据出锅而unrated…..不开心啊….

2017-06-28 03:17:32 555

原创 [HAOI2008] 排名系统 & [ZJOI2006] GameZ游戏排名系统 [SPLAY]【数据结构】

题目链接:http://codevs.cn/problem/1985/ ———————————————————————————————————————— 题目描述 Description [HAOI2008] 排名系统 & [ZJOI2006] GameZ游戏排名系统:  GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上

2017-06-28 02:52:41 378

空空如也

Tabris_的留言板

发表于 2020-01-02 最后回复 2020-01-02

linux个别用户sftp坏掉, 大概是什么问题?

发表于 2018-11-06 最后回复 2018-11-07

Sublime Text 3 如何设置一键编译并运行?

发表于 2017-08-08 最后回复 2017-08-09

跪求大神帮助解决 fzu 2031 一个数学算法题

发表于 2016-04-07 最后回复 2016-04-08

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除