tabris的博客

[原创]516. 「LibreOJ β Round #2」DP 一般看规律 [set/SPLAY] 【STL/数据结构】 2017-07-04 21:01:07 Tabris_ 阅读数：274 博客爬取于2020-06-14 22:39:48 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/74356926 题目链接：https://loj.ac/problem/516 —————————————————————————————————————————— 516. 「LibreOJ β Round #2」DP 一般看规律 内存限制：512 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 上传者： nzhtl1477 提交 提交记录 统计 测试数据 题目描述 给定一个长度为 n 的序列 a，一共有 m 个操作。 每次操作的内容为：给定 x,y，序列中所有 x 会变成 y。 同时我们有一份代码： 12345678int ...

[原创]「LibreOJ β Round #2」贪心只能过样例 [bitset]【STL】 2017-07-03 14:51:58 Tabris_ 阅读数：987 博客爬取于2020-06-14 22:39:49 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/74198393 题目链接:https://loj.ac/problem/515 —————————————————————————————————— 515. 「LibreOJ β Round #2」贪心只能过样例 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 上传者： nzhtl1477 题目描述 一共有 nnn个数，第 iii 个数 xix_ixi​可以取 [ai,bi][a_i , b_i][ai​,bi​]中任意值。 设 S=∑xi2S = \sum{ {x_i}^2}S=∑xi​2，求 SSS 种类数。 输入格式 第一行 ...

[原创]HDU 5909 Tree Cutting [树形dp+FWT]【动态规划+数学】 2017-07-02 19:26:37 Tabris_ 阅读数：591 博客爬取于2020-06-14 22:39:50 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/74153824 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5909 —————————————————————————————————————————— Tree Cutting Accepts: 14 Submissions: 119 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) 问题描述 Byteasar有一棵nnn个点的无根树，节点依次编号为111到nnn，其中节点ii的权值为viv_ivi​。 定义一棵树 ...

[原创]Codechef Matrix Transformation 【数学】 2017-06-28 20:14:52 Tabris_ 阅读数：282 博客爬取于2020-06-14 22:39:51 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/73863598 题目链接：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 can perform the following actions in a single move: Choose one of the matrices, either A or B. Choo ...

[原创]Codeforces Round #421 (Div. 2) 2017-06-28 03:17:32 Tabris_ 阅读数：539 博客爬取于2020-06-14 22:39:52 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/73825637 第一次完全凭自己水平进了d2 前50(最后居然变成了36…hhh), 然后因为我没做的C题数据出锅而unrated… 不开心啊… A Mister B and Book Reading ———————————————————————————————————————————— 日常简单模拟题 1234567891011121314151617int main(){ int c,v0,v1,a,l; scanf("%d%d%d%d%d",&c,&v0,&v1,&a,&l); int p=0,ans=0,flag=0 ...

[原创][HAOI2008] 排名系统 & [ZJOI2006] GameZ游戏排名系统 [SPLAY]【数据结构】 2017-06-28 02:52:41 Tabris_ 阅读数：355 博客爬取于2020-06-14 22:39:54 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/73825606 题目链接:http://codevs.cn/problem/1985/ ———————————————————————————————————————— 题目描述 Description [HAOI2008] 排名系统 & [ZJOI2006] GameZ游戏排名系统： GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高，排名就越靠前。当两个玩家的名次相同时，先上传记录者优先。由于新游戏的火爆，网站服务器已经难堪重负。为此GameZ雇用了你来帮 ...

[原创]Codeforces Round #420 (Div. 2) 2017-06-27 19:07:39 Tabris_ 阅读数：203 博客爬取于2020-06-14 22:39:55 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/73822126 A Okabe and Future Gadget Laboratory —————————————————————————————————————————— 简单SB题， 问你矩阵中所有大于111的数能否用所在行的一个数加上所在列的一个数表示 ,如果都能就YES,否则NO 12345678910111213141516171819202122232425262728293031323334int n;int a[55][55];bool solve(int x,int y){ for(int i=1;i<=n;i++){ for(int j=1;j& ...

[原创]hihoCoder挑战赛29 2017-06-27 14:51:27 Tabris_ 阅读数：239 博客爬取于2020-06-14 22:39:56 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/73798177 ##先附上官方题解：https://media.hihocoder.com/contests/challenge29/sol.pdf 啊啊啊啊啊啊啊啊啊啊啊啊 ，再次感觉到了自己有多弱！！！！！ 1526 : 序列的值 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个长度为 n 的序列 a[1…n]，定义函数 f(b[1…m]) 的值为在 [0,m-1] 内满足如下条件的 i 的数目： b 中前 i 个数异或起来的值小于 b 中前 i +1个数异或起来的值。 对于 a[1…n] 的每个子序列 b[1…m]，求f(b[1…m])之和。 输入 第一行一个正整数 n。 接下来一共有 n 行 ...

[原创]Codeforces 557D - Vitaly and Cycle [二分图染色]【图论】 2017-06-21 23:51:59 Tabris_ 阅读数：219 博客爬取于2020-06-14 22:39:57 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/73556860 题目链接:http://codeforces.com/problemset/problem/557/D —————————————————————————————————————— D. Vitaly and Cycle time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output After Vitaly was expelled from the university, he became interested in ...

[原创]伸展树(SPLAY)个人总结+模板 [平衡树]【数据结构】【模板】 2017-06-21 14:52:43 Tabris_ 阅读数：1804 博客爬取于2020-06-14 22:39:10 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/73549164 前言 最近3个月内，无论是现场赛还线上赛中SPLAY出现的概率大的惊人啊啊啊！！！ 然而不会的我就GG了，同时发现大家都会SPLAY，，，，然后就学习了一波。 开始怎么学都学不懂，直到看到一句话 想学好splay,只要把伸展和旋转操作弄懂,就好了. (而这两个想要学会就是需要自己画图自己理解了) 于是茅塞顿开,有了本文, 本文重点是SPLAY维护序列的操作,而非SPLAY本身,这部分会说的比较粗略,二叉树的部分更不会有说明, 菜(sha3)逼我也只是初学,如果有描述不当甚至错误的地方,欢迎指正 定义 伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它能在O(log n ...