જિન યુઆન્ગ એકીઓઈ
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《关于洛谷有题》回复:
[其实已经加了](https://ti.luogu.com.cn/problemset/1119)
在讨论《萌新求问,为什么这个代码在我本地有概率运行不完》回复:
@[LiuHongshen](luogu://user/1390521)是的qwq,萌新赛时写上面那个代码莫名其妙T了吃了罚时 /ll
在讨论《萌新求问,为什么这个代码在我本地有概率运行不完》回复:
真奇怪后面随便再加个输出就不会卡,只留着一个就是会爆
在讨论《萌新求问,为什么这个代码在我本地有概率运行不完》回复:
@[songwangxi](luogu://user/1632840)我去这样真好了,试了十几次没问题
在讨论《萌新求问,为什么这个代码在我本地有概率运行不完》回复:
好像同学的电脑都不会出问题
在讨论《萌新求问,为什么这个代码在我本地有概率运行不完》回复:
这是不是我自己电脑有问题 qwq
在讨论《萌新求问,为什么这个代码在我本地有概率运行不完》回复:
就它是一个概率事件,三四次会卡一次
在讨论《萌新求问,为什么这个代码在我本地有概率运行不完》回复:
@[songwangxi](luogu://user/1632840) 还是不行 /ll
在讨论《萌新求问,为什么这个代码在我本地有概率运行不完》回复:
C++14
在讨论《萌新求问,为什么这个代码在我本地有概率运行不完》回复:
而且用同学的电脑都能运行完
```cpp //#pragma GCC optimize(2,3) #include #define int long long #define il inline #define pii pair #define mk make_pair #define fir first #define sec second #…
在讨论《求建议》回复:
为什么不看看洛谷的课呢?
在讨论《坐标ZJ,ZL准考证前缀NOIP初中体验组如何查分》回复:
@[huangems](luogu://user/977422) o
在讨论《坐标ZJ,ZL准考证前缀NOIP初中体验组如何查分》回复:
为什么我们教练说我查不了
在讨论《坐标ZJ,ZL准考证前缀NOIP初中体验组如何查分》回复:
cu ball
在讨论《关于 ZJ NOI Plus 1= 分数线》回复:
@[__Singularity](luogu://user/1045168) 初二哥叫坝
在讨论《求证明/证伪复杂度》回复:
经实践证明,当 $n,k$ 加强至 $2e5$ 时,abbbb···abbbb··· 状的数据可以卡掉上述做法。
本题的优先队列直接拓展的做法,理论上需要进行 $k\log k$ 次字符串大小比较,而字符串大小的比较是 $O(len)$ 的复杂度,理论上复杂度是不是不太对,还是说可以证明进行字符串比较次数的总复杂度有可以接受的上限?
由于 DP 等其他东西难以考虑顺序,所以考虑贪心。 首先输入时将 $a_i$ 变为 $(a_i+1)$ 模 $s$,显然取模对答案不影响。则题意转化为给 $n$ 个位置填上数,使前缀和模 $s$ 等于 $s-1$ 的位置尽量少,并且遇到这样的位置后前缀和清零。 考虑从前往后决策当前地方填什么数。注意到由于鸽巢原理,当前…
在讨论《申请升绿》回复:
支持重新升绿
在讨论《这题真的有绿题水平吗》回复:
这个没绿在哪
在讨论《关于历史线段树》回复:
飞中飞(验证码f**k)
在讨论《关于历史线段树》回复:
曹飞
在讨论《关于历史线段树》回复:
干中干
在讨论《关于历史线段树》回复:
卷中卷
在讨论《问》回复:
我 T3 这样写也爆了。神秘。
4 1 2 2 3 1 3 3 4 5 1 2 2 3 1 3 3 4 1 4 63 1 2 2 3 3 1 1 4 4 5 5 6 6 1 1 7 7 8 8 9 9 10 10 1 1 11 11 12 12 13 13 14 14 15 15 1 1 16 16 17 17 18 18 19 19 20 20 2…
# 区间与环形 DP 入门 --- ## 1.区间 DP ### 定义 - 区间类动态规划是线性动态规划的扩展,它在分阶段地划分问题时,与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。 - 一般区间 DP 的状态都是一个二维的 f_{i,j} 表示将下标位置 i 到 j 的所有元素合并能获得的价值的最…
~~真有这么多大佬卡这题?~~ 考虑怎么判方块 $i$ 在 $a$ 时刻是否存在。我们可以模拟一遍方块掉落的过程,预处理出每个方块对应的掉落的时间,则查询时只需判断这个时间与 $a$ 的大小关系即可。 考虑如何模拟方块掉落的过程。对于 $1$ 到 $w$ 每一个 $x$ 维护一个按 $y$ 降序的 $vector$,记…