现场赛记录 19 CCPC 湘潭邀请赛 11/Gold 19 ICPC 西安邀请赛 49/Silver 训练规划： hl: 1.深入增强图论,数据结构的能力，包括但不限于树形dp,点分治,多写dp,学习斜率优化,四边形优化 2.保证银牌及以下图论，数据结构，dp的通过率，最好可以在十分钟内出思路 3 ...
分类：
其他好文 时间：
2019-05-25 22:59:12
阅读次数：
235
题意： 求n行三角形中等边三角形个数，图二的三角形也算。 n<=1e9 思路： 打表找下规律，打表方法：把所有点扔坐标系里n^3爆搜即可 打出来为 1，5，15，35，70，126，210.. 没感觉，作差 4, 10, 20, 35, 56, 84 还是没感觉，作差 6, 10, 15, 21, ...
分类：
其他好文 时间：
2018-11-29 22:28:50
阅读次数：
1141
题意 有n个人围成一圈，编号1到n，从1号开始报数，每报到第k个，此人出列，下一个人再从1开始报数，求第m个出列的人的编号(n,m,k ≤ 1e18, m,k其中一个小于1e6) 分析 我们知道，约瑟夫环的出队是有O(n)的递推算法的：f(n) = (f(n-1)+k-1)%n 约瑟夫环数学推导 但 ...
分类：
其他好文 时间：
2018-11-16 12:18:11
阅读次数：
322
先贴代码，以及简要题解。 和一个队友下午双排打了一下，队友光速签到，我签的J被嫌弃写得慢以及演员。。。然后我秒出了E了思路然而难以置信这么简单的思路当时才过了十几个，于是发现D、F不是太好做。最后交了13发E才过，中间爆ll、memset超时。。赛后补了F。 只贴我写的三个题。 J: ZOJ 406 ...
分类：
其他好文 时间：
2018-11-12 23:56:42
阅读次数：
272
A - Sequence and Sequence 留坑 B - Kawa Exam 留坑 C - Flippy Sequence 留坑 D - Magic Multiplication #include<cstdio> #include<iostream> #include<algorithm> ...
分类：
其他好文 时间：
2018-11-11 23:29:51
阅读次数：
261
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4068 题意：吃鸡游戏简化为二维平面上有 n 个人 (xi,yi)，空投的位置在 (x0,y0)，每一秒所有人向靠近空投的位置走一步，四个方向有优先级先后（优先纵坐标 ...
分类：
其他好文 时间：
2018-11-11 01:05:47
阅读次数：
231
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4061 题意：定义一个长度为 n 的序列 a1,a2,..,an 和长度为 m 的序列 b1,b2,..,bm 所构成的新序列 c 为 a1b1,a1b2,...., ...
分类：
其他好文 时间：
2018-11-10 21:21:00
阅读次数：
254
埋怨运气是没有用的 不够努力才是原罪 选择了这条路后的第二次写总结（也是第二次比较大型的赛事叭）。写之前回顾了一下第一次的总结，庆幸自己在这半年内有所长进。博弈已经有了一些水题的积累，KMP、组合数学也见识了一些题目并补充了一些拓展算法。莫比乌斯反演、杜教筛等一些数学方面的知识也得到了补充和加强，数 ...
分类：
其他好文 时间：
2018-11-05 20:52:03
阅读次数：
200
参赛总结 从暑假到现在，算是参加了两场现场赛，加上青理工的。青理工算是一场挺水的也不是很重要的比赛，但是我们队成为唯一打铁的队伍。这场比赛我没做出什么贡献，而且还拖了后腿。那道简单的字符串的题他们交给我，但是我看了半天都没想出什么解法。字符串我就会套个KMP和循环节，这个会不会是什么我不会的算法，翻 ...
分类：
其他好文 时间：
2018-11-05 01:11:19
阅读次数：
138
摘要 本文主要列举并求解了2016 ACM/ICPC亚洲区青岛站现场赛的部分真题，着重介绍了各个题目的解题思路，结合详细的AC代码，意在熟悉青岛赛区的出题策略，以备战2018青岛站现场赛。 HDU 5984 Pocky 题意 给出一根棒子（可以吃的）的长度x和切割过程中不能小于的长度d，每次随机的选 ...
分类：
其他好文 时间：
2018-10-27 21:04:21
阅读次数：
132
