玄学
tomjobs
别慌,慌也没用
展开
-
J - Juggling Troupe Gym - 101623J(结论)
题意: 一些数(0,1,2)。 每轮游戏中2会分到左右两个位置(第一个和最后一个只会分到一个位置)。 全是0,1时游戏结束,求最终序列。 思路: 感觉像个经典结论题(波形碰撞?),但是找不到源头,感觉证明不了。。。 将每个2单独考虑,找到其左边第一个a[l]=0,右边第一个a[r]=0,可以发现在l+r-x的位置会出现0,a[l],a[r]变成1。然后依次考虑下去。 #include<cstdio> #include<set> #include<cstring> #inc原创 2020-10-10 09:53:59 · 180 阅读 · 0 评论 -
2020牛客多校第七场 Fake News(结论)
题意: 给以数nnn,求∑i2,1≤i≤n∑i^2,1≤i≤n∑i2,1≤i≤n是否是一个完全平方数。 思路; 结论题,也可以打表看出来,只有1和24满足条件。 不过也可以直接用平方和公式写。 #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <vector> #include <queue> #include <.原创 2020-08-05 23:02:29 · 275 阅读 · 0 评论 -
BZOJ3695. 滑行(神题,费马原理)
Description 首长NOI惨跪,于是去念文化课了。现在,他面对一道物理题。 现在有一个小滑块可以在地面上滑行,地面上被划分成不同的区域,使得小滑块在不同的 区域内部有一个不同的速度上限。 小滑块在(0,0)点,我们现在要推动小滑块到目标点(x,y)。 地面上有N层区域,每层区域都是矩形,现在给你一个序列{Hi}表示每层区域的高度,覆盖的地面横坐标范围是0~X,第i个区域的限速是vi。 注:...原创 2019-12-01 01:03:04 · 219 阅读 · 0 评论 -
2018北京区域赛 I - Palindromes HihoCoder - 1878(找规律,数论)
Recently, Nvoenewr learnt palindromes in his class. A palindrome is a nonnegative integer that is the same when read from left to right and when read from right to left. For example, 0, 1, 2, 11, 99, ...原创 2019-10-14 13:50:43 · 272 阅读 · 0 评论 -
BZOJ2321[BeiJing2011集训]星器(能量守恒,玄学)
题目描述 Magic Land上的时间又过了若干世纪…… 现在,人们谈论着一个传说:从前,他们的祖先来到了一个位于东方的岛屿,那里简直就是另外一个世界。善于分析与构造的Magic Land上的人们总是不明白那里的人们是如何不借助精确的实验与计算驱动和操纵魔法。 偶然地,一个魔法使(Magician)来到了Magic Land,在临走的时候留下了一个神奇的盒子,叫做星器(Casket of star...原创 2019-10-10 18:00:00 · 251 阅读 · 0 评论