tabris的博客

[原创]2016年湖南省第十二届省赛 【ABGHJ】 2017-04-27 00:45:08 Tabris_ 阅读数：368 博客爬取于2020-06-14 22:40:51 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/70835664 做这套的时候 很迷啊 感觉回到了杭州的时候签到题半天没有A，明明很水的 题目我竟要去想容斥那套理论GG，3小时AC签到题？？！ 果然是菜的可以。， 但仔细想想，可能这套题真的偏难吧， 最后补题只A了4个 H是看了题解的。。 A CSU 1803 2016 ———————————————————————————————————————————— 真的是水题 啊 上来就想到容斥那一套理论，然后GG。（也暴露了我容斥反演那一套学的并不好的事实啊 其实就是考虑每一个20162016的块，对结果的贡献是相同的，所以就变成了求有几个20162016的块 然后边界的在计算一下就好了，如果预处理二维前缀和的话，就能O(1)做 ...

之前一直用的svn，后来换了之后才发现git的强大功能，是svn不能比的。缺点就是可能上手比较难一点，刚开始自己研究了两天才摸索出来一些基本使用方法。 最近做项目需要建库等等，都用到了git，随着越来越多的使用，也越来有越多的认识。 一开始都是别人建好远程库，克隆下来就行了。 下面内容只是带你git入门，一些基础的东西，是开发过程中一些基本的操作，单单这些你会用了之后就能发现他的好处，以及使用命令行Enter敲击时的快感，还能提高逼格。 当然我们还是为了方便项目管理。 安装 git工具下载地址，可以选择适合自己的操作系统：https://git-scm.com/downloads 安装完git，要配置环境变量，拷贝git安装目录下的bin文件目录，如D:\Program Files\Git\bin ,将目录拷贝添加到PATH变量后。 注意：与前面的值要用“;”号隔开 具体步骤： 右键计算机-属性-高级系统设置-环境变量-PATH将目录添加到后面，%JAVA_HOME%\bin;%JAVA_HOME%\jre\bin;D:\Program Files\Git\bin 安装完成后使用 ...

[原创]第十五届北京师范大学程序设计竞赛 [(6+1)/11,待补] 2017-04-24 01:09:43 Tabris_ 阅读数：695 博客爬取于2020-06-14 22:40:53 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/70565596 23号和队友用一个账号一起做这套题，开了挂，用了两台电脑，由于我们做的时候还不能添加到BNUVJ，队内交流还少，因为中文题面嘛，基本相当于两个人分别打个人了。。。 但是鄙队实在是菜的抠脚啊，最后仅出6题。j题连题意都没懂有木有（这可是中文题面 qaq。 qls说封顶8题,那最后我怎么也要补题补到9题啊… BNUOJ 52517 A Another Server ———————————————————————————————————————————— 思维题队友过的。明天起来补上. 原来就是傻逼题，，， 题目说的是第i条边链接的是[i+1/2]和[i+1/2]+1,我竟当成了第i个点… 懵逼到怀疑人 ...

[原创]Google Code Jam 2017 Round 1B [B-large不会] 2017-04-23 04:05:38 Tabris_ 阅读数：991 博客爬取于2020-06-14 22:40:54 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/70481823 A. Steed 2: Cruise Control ———————————————————————————————————————————— 一个人要从0骑马到D，路上可能有多个骑马者，为了表示尊重，后面追过来的马不能超过前面的马，要减速到与前面的马相同的速度，现在问你这个人最开始的速度为多大的时候能保证在整个过程中不会超过别人， 很明显的二分答案。 注意浮点型二分的次数即可。 判断的时候只要判断中间有没有马在这个人到D的时候还没有到达D就行了。。 附本题代码 ———————————————————————————————————————————— 123456789101 ...

[原创]第十四届浙江省赛 ZOJ 3962~3965 【E,F,G,H】 (其他并不准备补。) 2017-04-22 23:30:04 Tabris_ 阅读数：829 博客爬取于2020-06-14 22:40:55 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/70478134 EF是纯自己做的,G,H是参(chao)考(xi)了dalao们的思(dai)路(ma)才补上的. ZOJ 3962 E Seven Segment Display ———————————————————————————————————————————— 现在就是有一个8位16进制的一个数x，数字[0,F]有自己的贡献 ,问你[x,x+n]的数中的贡献和是多少, (注意FFFFFFFF+1 是00000000) 解题思路: 当时想的是数位dp 每次计算当前数字为i的时候的结果,然后超时了, 最后测试发现是被卡卡常了 最最后终于观察到,有几个数字的贡献是一样的,贡献只有[ ...

[原创]51Nod-算法马拉松23 B 谷歌的恐龙 [概率期望]【数学】 2017-04-21 16:27:27 Tabris_ 阅读数：1004 博客爬取于2020-06-14 22:40:56 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/70328966 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1765 ———————————————————————————————————————————— 1765 谷歌的恐龙 基准时间限制：1 秒 空间限制：1048576 KB 分值: 80 难度：5级算法题 收藏 关注 相信网络不好的选手一定很熟悉Chrome里面那个恐龙的游戏，这个题目就是根据那个游戏简化得来的。 给出一个正整数n，把恐龙的跳跃简化成一个[0,n)的随机数，再给出一个正整数m，把障碍简化为[0,n)中m个不同的的整数，把分数简化成所有生成 ...

[原创]51nod 1718 Cos的多项式 【数学】 2017-04-21 13:11:03 Tabris_ 阅读数：702 博客爬取于2020-06-14 22:40:57 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/70313683 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1718 ———————————————————————————————————————————— 1718 Cos的多项式 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 小明对三角函数充满了兴趣，有一天他突然发现一个神奇的性质。 2cos(nx)似乎可以表示成2cos(x)的一个多项式。 但是小明并不能证明它的正确性。 现在给定n，问是否可以表示成这样的多项式，如果可以，只需输出各项系数的和。（Tip:如果这个和很大，那就高精 ...

[原创]BZOJ 3224: Tyvj 1728 普通平衡树 [Splay]【数据结构】 2017-04-20 20:53:09 Tabris_ 阅读数：494 博客爬取于2020-06-14 22:40:58 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/70304674 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3224 ———————————————————————————————————————————— 3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 12058 Solved: 5154 [Submit][Status][Discuss] Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数 ...

[原创]BZOJ 2243: [SDOI2011]染色 [树链剖分+细节]【数据结构】 2017-04-18 20:20:01 Tabris_ 阅读数：585 博客爬取于2020-06-14 22:40:59 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/70232210 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243 ———————————————————————————————————————————————— 2243: [SDOI2011]染色 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 7492 Solved: 2803 [Submit][Status][Discuss] Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节 ...

[原创]Codeforces Round #409 div2 【A~D√ E待补】 2017-04-18 13:59:30 Tabris_ 阅读数：423 博客爬取于2020-06-14 22:41:00 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/70227611 ##A Vicious Keyboard ———————————————————————————————————————————— 数据量很小 直接暴力枚举所有情况 维护个最大值过去就行了 B Valued Keys ———————————————————————————————————————————— 开始读错题了 正确的题意应该是L 现在有f（s1,s2） = s3 ,s3是s1，s2两个字符串对应位置上值小的字母组成的新字符串 现在给你s1，s3 问你有没有满足的s2 有的话输出一个，没有输出=1 所以就判断有没有s1上的字母小于s3上的字母的情况就行了 有的话就是-1 不然 ...