[原创]山东省第八届ACM大学生程序设计竞赛 训练总结 [8/11] 待补
[原创]山东省第八届ACM大学生程序设计竞赛 训练总结 [8/11] 待补 2017-05-11 21:10:00 Tabris_ 阅读数：635 博客爬取于2020-06-14 22:40:42 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/71698163 迟来的总结 队友缺席一人，两人，vj 5h模拟，1+小时从下开始看榜。 F题很迷，同时我很智障，居然浪费全队2个小时，个人3+小时的时间，，，，，导致最后的GG 做题的时候要更加细心，思维要缜密，同时不能有一点懒惰，有些认为可有可有的操作还是写上更为保险一点。 因为F题我只判了−b+det2a\dfrac{-b+\sqrt {\det} }{2a}2a−b+det 而另一个解想当然的没有判。。。炸锅 看F之前3题。期间我清清脑子A了C，然后就GG了， K题最后因为实验室清楼，时间不够了，算上回寝室走路的时间，队友晚了6分钟AC，然后这个A,D 都是我的题，当时想F想的，脑子一片浆糊，没 ...
[原创]hrbustoj 1681 回文串 [BIT]【字符串hash】
[原创]hrbustoj 1681 回文串 [BIT]【字符串hash】 2017-05-09 14:02:21 Tabris_ 阅读数：566 博客爬取于2020-06-14 22:40:43 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/71453698 题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1681 ———————————————————————————————————————————— 回文串 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 121(25 users) Total Accepted: 30(12 users) Rating: Special Judge: No Description 现在我们有一个很长很长的字符串，并且我们 ...
[原创]第十三届北京师范大学程序设计竞赛决赛 【(6+2)/10】
[原创]第十三届北京师范大学程序设计竞赛决赛 【(6+2)/10】 2017-05-09 11:30:44 Tabris_ 阅读数：1236 博客爬取于2020-06-14 22:40:44 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/71440571 日常6题 然后GG 最后这个B题和D题也没有过掉 套路啊 智商还是不行啊 A Araleii & Bill的冠名权争夺战之登顶校赛 ———————————————————————————————————————————— 这个A题开场几分钟队友就匆忙上机给秒了 666啊 我们这样考虑 对于一个说对的概率是1/m ,那么n个人的期望就是n/m 然而这个期望其实就是 E = n/m =\sum_{i=1}^n {(p_i\times i)} \tag{p_i为i个人答对的概率} pnp_npn最大值显然是 n/m=pn×np_n \times npn×n 所以最后答案就是1/m B 神 ...
[原创]第十四届北京师范大学程序设计竞赛 [6/11]
[原创]第十四届北京师范大学程序设计竞赛 [6/11] 2017-05-07 19:48:25 Tabris_ 阅读数：1295 博客爬取于2020-06-14 22:40:45 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/71366392 虽然只是校赛,但是题目质量真的很高啊, 学到了新姿势,自己的思维还是太局限了., A Check In ———————————————————————————————————————————————— 水题, 注意队伍名可能是bnuu这类 B Squared Permutation ———————————————————————————————————————————————— 其实还是一个基础的题目,维护区间和就行了,树状数组,线段树都可以 维护的时候,维护所有位置的真实值,即如果当前值是b那么就是a[b] 再求区间和的时候就是基本的区间求和的操作了, 对于交换操作,很容易发现,交换的时候只对四个值有影响, ...
[原创]CSUOJ 1503: 点到圆弧的距离 [叉积+三角形外心]【计算几何】
[原创]CSUOJ 1503: 点到圆弧的距离 [叉积+三角形外心]【计算几何】 2017-05-07 11:24:54 Tabris_ 阅读数：696 博客爬取于2020-06-14 22:40:46 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/71310488 题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1503 ———————————————————————————————————————————— 1503: 点到圆弧的距离 Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 850 Solved: 221 SpecialJudge Description 输入一个点P和一条圆弧（圆周的一部分），你的任务是计算P到圆弧的最短距离。换句话说 ...
[原创]Codeforces 410 div 2 【解题报告】
[原创]Codeforces 410 div 2 【解题报告】 2017-05-03 21:21:46 Tabris_ 阅读数：557 博客爬取于2020-06-14 22:40:47 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/71155475 题目很6，我也很菜。和一年前比，水平没有丝毫进步。只能把AB做出来。WHY? Sorry,I don’t know. 没心情，题解瞎写，一点不清楚 A Mike and palindrome ———————————————————————————————————————————— 翻译清楚就能AC了 B Mike and strings ———————————————————————————————————————————— 枚举一个目标串，统计所有串变成这样的操作次数，维护最小值。 C Mike and gcd problem ———————————————————————————————————— ...
[原创]山东省第六届ACM大学生程序设计竞赛 训练总结 [(7+1)/12] 待补
[原创]山东省第六届ACM大学生程序设计竞赛 训练总结 [(7+1)/12] 待补 2017-04-29 21:20:32 Tabris_ 阅读数：422 博客爬取于2020-06-14 22:40:48 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/70990783 这套题 ,难度并不高,水题很多,中期题不少 但是发挥并不是特别理想, 一部分是训练态度不够,中间一段时间在聊天,并没有全力出题, 还有队友赶紧回来啊 ,两个人磕还是不行啊,罚时爆表. 最后40分钟搞的G却没有及时出,足足晚了12分钟才AC. 封榜时间出题也应该是一个强队的标志,很明显,我队距离强队差距很远,水平差很多. 个人的话卡题时间比较长,还是对解题的正确方法思考慢,越接近正解的时候越容易乱.越乱越容易出差错. 还有就是不常用算法要及时复习,平时一直写线性筛,训练的时候一个埃斯托尼筛法硬是写了好久才调对. 还有就是思路要清晰, 其实大部分题的编码时间并不长,10~15分钟够用了 ...
[原创]KMP废柴のKMP小练
[原创]KMP废柴のKMP小练 2017-04-28 20:22:26 Tabris_ 阅读数：367 博客爬取于2020-06-14 22:40:49 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/70940766 经过BNUCPC，发现KMP完全不会了，于是找几个水KMP/NEXT题 压压惊。 VJ链接：https://cn.vjudge.net/contest/151711#overview A POJ 3461 Oulipo ———————————————————————————————————————————— 问你A字符串在B字符串中出现了几次， 只要在KMP 的过程中记录匹配到子串尾的次数就好了 B POJ 2752 Seek the Name, Seek the Fame ———————————————————————————————————————————— 给你一个字符串，让你找出所有的公共前后缀，升序输出它们的长度， 公共 ...
[原创]山东省第七届ACM大学生程序设计竞赛 训练总结 [8/12] 待补
[原创]山东省第七届ACM大学生程序设计竞赛 训练总结 [8/12] 待补 2017-04-27 23:29:20 Tabris_ 阅读数：1131 博客爬取于2020-06-14 22:40:50 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/70880837 中期被学弟艹到爆啊。。。。 这套题目相对简单点AC8题（相对别的套题，对鄙队来说还是很难的。。还是这套题 有陈题，签到题偏多，面上还不错） 前期交gcc CE2发，不读题，直接写wa了一发。。。 还是我训练态度不认真，，， 模拟没时间出,难题没有时间开,出题速度慢,菜的一逼,要加强 比赛策略来说，前期努力找水题，找一个A一个，中期思考，轮流上机，到此还不错，但是后期还是空机很长时间，1是缺了一名模拟翻译字符串队友，2是后期题没有开，模拟没人做，3是D题卡了好久，最后十几分钟才AC， 总体表现良好 待加强。 Problem A Julyed ———————————————————————— ...
[原创]2016年湖南省第十二届省赛 【ABGHJ】
[原创]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)做 ...